Corpus specific natural language query completion assistant
US10102199B2 · kind B2 · utility
Inventors
Key dates
| Filing date | Feb 24, 2017 |
| Grant date | Oct 16, 2018 |
| Priority date | — |
| Expiry date | Feb 24, 2037 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F40/274
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.