Mining new words from a query log for input method editors
US8407236B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 3, 2008 |
| Grant date | Mar 26, 2013 |
| Priority date | — |
| Expiry date | Feb 19, 2030 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/36
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Described is a technology in which new words (including a phrase or set of Chinese characters) are mined from a query log. The new words may be added to (or otherwise supplement) an IME dictionary. A set of candidate queries may be selected from the log based upon market (e.g., the Chinese market) and/or by language. From this set, various filtering steps are performed to locate only new words that are frequently in used. For example, only frequent queries are kept for further processing, which may include filtering out queries based on length (e.g., less than two or greater than eight Chinese characters), and/or filtering out queries based on too many stop-words in the query. Processing may also include filtering out a query that is a substring of a larger query, or vice-versa. Also described is Pinyin-based clustering and filtering, and filtering out queries already handled in the dictionary.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.