Suggesting and refining user input based on original user input
US9411906B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Apr 14, 2015 |
| Grant date | Aug 9, 2016 |
| Priority date | — |
| Expiry date | Apr 14, 2035 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/3322
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Systems and methods to generate modified/refined user inputs based on the original user input, such as a search query, are disclosed. The method may be implemented for Roman-based and/or non-Roman based language such as Chinese. The method may generally include receiving an original user input and identifying core terms therein, determining potential alternative inputs by replacing core term(s) in the original input with another term according to a similarity matrix and/or substituting a word sequence in the original input with another word sequence according to an expansion/contraction table where one word sequence is a substring of the other, computing likelihood of each potential alternative input, and selecting most likely alternative inputs according to a predetermined criteria, e.g., likelihood of the alternative input being at least that of the original input. A cache containing pre-computed original user inputs and corresponding alternative inputs may be provided.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.