The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Oct. 16, 2018
Filed:
Feb. 24, 2017
Microsoft Technology Licensing, Llc, Redmond, WA (US);
Peter Richard Bailey, Canberra, AU;
David Anthony Hawking, Canberra, AU;
David Maxwell, Scotland, GB;
Other;
Abstract
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.