Patent №
US 10,102,199
Granted
2018-10-16
Filed 2017
Owner
MICROSOFT TECHNOLOGY LICENCING, LLC
Lab
AI components
6
ml · nlp · speech · kr · planning · hardware
Assignment
Recorded
Dataset
AIPD
2023_r1 edition
Application
15442563
Representative embodiments disclose mechanisms to complete partial natural language questions. Users enter a partial question. The system comprises a plurality of indexes, one index comprising common phrases associated with natural language questions and other indexes comprising short text entries associated with documents, such as document titles. The partial question is used to search one or more of the indexes. The search yields a ranked list of results. The top k entries of the list are selected and one or more language models are created from the top k entries. Each language model comprises n-grams from the top k entries from an index and an associated probability for each n-gram. A question completion generator creates question completion suggestions by matching n-grams with the partial question, removing ungrammatical candidate suggestions, and filtering the remaining suggestions per a filtering criteria. The top N results are returned as suggestions to complete the question.
AI classification
Ownership
MICROSOFT TECHNOLOGY LICENCING, LLC
assignment · 413770376
Assignors
BAILEY, PETER RICHARD, HAWKING, DAVID ANTHONY, MAXWELL, DAVID
On an employer assignment, the assignors are typically the inventors.