QnA_Matching/README.md

71 строка
6.4 KiB
Markdown
Исходник Обычный вид История

2017-03-31 22:14:59 +03:00
# QnA Matching Data Science Scenario
2017-03-31 22:21:13 +03:00
- [Overview](#overview)
- [Goal](#goal)
2017-04-04 15:55:22 +03:00
- [Data](#data)
2017-03-31 22:21:13 +03:00
- [Description](#description)
- [Contact](#contact)
2017-03-31 22:14:59 +03:00
2017-03-31 22:21:13 +03:00
## <a name="overview"></a>Overview
2017-03-31 22:14:59 +03:00
Question answering systems of specific topics are highly demanded but are not quite available yet. The common use cases we see in this type of scenario include but are not limited to:
* Live chat support
* Chat bot
* Document match - find a subcategory of financial/legal/.. documents that answers a particular question
Therefore, we have provided a series of 7 Notebooks with step-by-step descriptions of how to create various training methods to match the correct answer to a given question.
2017-03-31 22:21:13 +03:00
## <a name="goal"></a>Goal
2017-03-31 22:14:59 +03:00
* Provide our feedback to the product/engineering team about how a data scientist would solve the question answering problem.
* Reveal the journey and steps in details.
* Reveal the reasons and results of different training methods.
* Provide working code for testing new products.
2017-04-04 15:55:22 +03:00
## <a name="data"></a>Data
We use three sets of data in this series of notebooks. We collect the raw data from the Stack Overflow Database and extract all question-answer pairs related to the __"JavaScript"__ tag. For the question-answer pairs, we consider the following scenarios.
1. Original Questions (Q): These questions have been asked and answered on the Stack Overflow.
2017-04-04 16:12:44 +03:00
2. Duplications (D): There is a linkage among the questions. Some questions that have already been asked by others are linked to the previous/original questions as Duplications. In the Stack Overflow Database, this kind of linkage is determined by "LINK_TYPE_DUPE = 3". Each original question could have 0 to many duplications, which are considered as semantically equivalent to the original question.
2017-04-04 15:55:22 +03:00
3. Answers (A): For each Original question and its Duplications, we have found more than one answers have solved that question. In our analysis, we only select the Accepted answer or the answer with the highest score that solved the Original question. Therefore, it's 1-to-1 mapping between Original questions and Answers and many-to-1 mapping between Duplications and Original questions. Each Original question and its Duplications have an unique AnswerId.
2017-04-04 16:12:44 +03:00
4. Function Words: we consider a list of words that can only be used in between content words in the creation of phrases. This list of words, stored as a .txt file, is also used as Stop Words.
2017-04-04 15:55:22 +03:00
See the below Data Diagram to illustrate the relationship among Original Questions (Q), Duplications (D) and Answers (A):
<img src="https://raw.githubusercontent.com/Azure/Document_Matching/master/pic/data_diagram.png">
2017-04-04 16:12:44 +03:00
The data schema is:
Dataset | Column Name | Description
----------|------------|--------
questions | Id | the unique question ID (primary key)
2017-04-04 16:18:39 +03:00
| AnswerId | the unique answer ID per question
| Text0 | the raw text data including the question's title and body
| CreationDate | the timestamp of when the question has been asked
2017-04-04 16:18:08 +03:00
dupes | Id | the unique duplication ID (primary key)
| AnswerId | the answer ID associated with the duplication
| Text0 | the raw text data including the duplication's title and body
| CreationDate | the timestamp of when the duplication has been asked
answers | Id | the unique answer ID (primary key)
| text0 | the raw text data of the answer
2017-04-04 16:12:44 +03:00
2017-03-31 22:21:13 +03:00
## <a name="description"></a>Description
2017-03-31 22:14:59 +03:00
2017-04-04 15:55:22 +03:00
The series include 7 notebooks, which provide working code for each step of our Data Science process.
2017-03-31 22:14:59 +03:00
__Part 1__ of the series shows how to pre-process the text data, learn the most salient phrases present in a large collection of documents and save cleaned text data in the Azure Blob Storage. These phrases can be treated as single compound word units in down-stream processes such as discriminative training. To learn the phrases, we have implemented the basic framework that combines key phrase learning and latent topic modeling as described in the paper entitled ["Modeling Multiword Phrases with Constrained Phrases Tree for Improved Topic Modeling of Conversational Speech"](http://people.csail.mit.edu/hazen/publications/Hazen-SLT-2012.pdf) which was originally presented in the 2012 IEEE Workshop on Spoken Language Technology. Although the paper examines the use of the technology for analyzing human-to-human conversations, the techniques are quite general and can be applied to a wide range of natural language data including news stories, legal documents, research publications, social media forum discussions, customer feedback forms, product reviews, and many more.
Also, we have implemented several training methods in the notebooks titled __Part 2__ to __Part 7__.
* Part 2: Match Questions to Answers based on the _Cosine Similarity_ of their _Term Frequency-Inverse Document Frequency (TF-IDF)_ matrix.
* Part 3: Match Questions to previously seen Questions, which link to their corresponding Answers, based on the _Cosine Similarity_ of the Questions' _Term Frequency-Inverse Document Frequency (TF-IDF)_ matrix.
* Part 4: Match Questions to previously seen Questions based on learned scores from a _Naive Bayes Classifier_ as described in the paper entitled ["MCE Training Techniques for Topic Identification of Spoken Audio Documents"](http://ieeexplore.ieee.org/abstract/document/5742980/).
* Part 5: Match Questions to previously seen Questions based on calibrated probabilities from a _One-vs-rest Support Vector Machine (SVM) Classifier_. The classifier has been built using the scores learned from the _Naive Bayes Classifier_ in __Part 4__ as the feature vectors. Two feature vectors sets have been used to build the SVM classifier: the scores learned on unigrams and the concatenation of scores learned on unigrams and scores learned on bigrams.
* Part 6: Similar to the __Part 5__, we have built a _One-vs-rest SVM Classifier_ using the feature embeddings extracted from a [_Deep Structured Semantic Model (DSSM) Transformer_](https://microsoft.sharepoint.com/teams/TLC/SitePages/Transforms/DssmTransform.aspx). The transform uses pre-trained DSSM models to feature the text into either a semantic embedding vector, or, given two strings, output a similarity score between them.
* Part 7: Match Questions to previously seen Questions based on a weighted average of 5 base classifiers learned in the previous Parts.
Note: This notebook series are built under Python 3.5 and NLTK 3.2.2.
2017-03-31 22:21:13 +03:00
## <a name="contact"></a>Contact
2017-03-31 22:14:59 +03:00
Please feel free to contact Katherine Zhao (mez@microsoft.com) and T.J. Hazen (TJ.Hazen@microsoft.com) with any question or comment.