WO2007001765A3 - Using language models to expand wildcards - Google Patents
Using language models to expand wildcards Download PDFInfo
- Publication number
- WO2007001765A3 WO2007001765A3 PCT/US2006/022043 US2006022043W WO2007001765A3 WO 2007001765 A3 WO2007001765 A3 WO 2007001765A3 US 2006022043 W US2006022043 W US 2006022043W WO 2007001765 A3 WO2007001765 A3 WO 2007001765A3
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- wildcards
- expand
- input string
- language models
- received
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
- G06F3/02—Input arrangements using manually operated switches, e.g. using keyboards or dials
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F40/00—Handling natural language data
- G06F40/20—Natural language analysis
- G06F40/274—Converting codes to words; Guess-ahead of partial word inputs
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03K—PULSE TECHNIQUE
- H03K17/00—Electronic switching or gating, i.e. not by contact-making and –breaking
- H03K17/94—Electronic switching or gating, i.e. not by contact-making and –breaking characterised by the way in which the control signals are generated
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M11/00—Coding in connection with keyboards or like devices, i.e. coding of the position of operated keys
Abstract
A method of inputting text is provided in which a first portion [510] of an input string is received from a user, the first portion of the input string including at least one keystroke representing a wildcard character of the input string. A second portion [515] of the input string is then received, with the second portion including one or more keystrokes all representing non-wildcard characters of the input string.
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2006800217784A CN101199122B (en) | 2005-06-23 | 2006-06-06 | Using language models to expand wildcards |
KR1020077028395A KR101203352B1 (en) | 2005-06-23 | 2006-06-06 | Using language models to expand wildcards |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/159,711 | 2005-06-23 | ||
US11/159,711 US7277029B2 (en) | 2005-06-23 | 2005-06-23 | Using language models to expand wildcards |
Publications (2)
Publication Number | Publication Date |
---|---|
WO2007001765A2 WO2007001765A2 (en) | 2007-01-04 |
WO2007001765A3 true WO2007001765A3 (en) | 2007-06-14 |
Family
ID=37566664
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/US2006/022043 WO2007001765A2 (en) | 2005-06-23 | 2006-06-06 | Using language models to expand wildcards |
Country Status (4)
Country | Link |
---|---|
US (1) | US7277029B2 (en) |
KR (1) | KR101203352B1 (en) |
CN (1) | CN101199122B (en) |
WO (1) | WO2007001765A2 (en) |
Families Citing this family (41)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7756859B2 (en) * | 2005-12-19 | 2010-07-13 | Intentional Software Corporation | Multi-segment string search |
US7769804B2 (en) * | 2006-01-17 | 2010-08-03 | Microsoft Corporation | Server side search with multi-word word wheeling and wildcard expansion |
US20070164782A1 (en) * | 2006-01-17 | 2007-07-19 | Microsoft Corporation | Multi-word word wheeling |
JP4872079B2 (en) * | 2006-05-19 | 2012-02-08 | 国立大学法人長岡技術科学大学 | Sentence update amount evaluation program |
KR100772453B1 (en) * | 2006-11-17 | 2007-11-01 | 삼성전자주식회사 | Apparatus and method for inputing character in portable terminal |
US20080140519A1 (en) * | 2006-12-08 | 2008-06-12 | Microsoft Corporation | Advertising based on simplified input expansion |
US20080244388A1 (en) * | 2007-03-30 | 2008-10-02 | Vadim Fux | Spell Check Function Having a Character Replacement Spell Check Algorithm That Applies a Preference Based Upon Proximity of the Characters Replacing One Another, and Associated Handheld Electronic Device |
US8881004B2 (en) * | 2007-03-30 | 2014-11-04 | Blackberry Limited | Use of multiple data sources for spell check function, and associated handheld electronic device |
US20080244387A1 (en) * | 2007-03-30 | 2008-10-02 | Vadim Fux | Use of a Suffix-Removing Spell Check Algorithm for a Spell Check Function, and Associated Handheld Electronic Device |
US9092418B2 (en) * | 2007-03-30 | 2015-07-28 | Blackberry Limted | Use of a suffix-changing spell check algorithm for a spell check function, and associated handheld electronic device |
US8462119B2 (en) * | 2008-01-09 | 2013-06-11 | Research In Motion Limited | Method of facilitating user input in handheld electronic device employing a text disambiguation function |
EP2081185B1 (en) * | 2008-01-16 | 2014-11-26 | Nuance Communications, Inc. | Speech recognition on large lists using fragments |
US8015129B2 (en) * | 2008-04-14 | 2011-09-06 | Microsoft Corporation | Parsimonious multi-resolution value-item lists |
US20090287626A1 (en) * | 2008-05-14 | 2009-11-19 | Microsoft Corporation | Multi-modal query generation |
US8484014B2 (en) * | 2008-11-03 | 2013-07-09 | Microsoft Corporation | Retrieval using a generalized sentence collocation |
KR101045762B1 (en) * | 2008-11-03 | 2011-07-01 | 한국과학기술원 | Real-time semantic annotation device and method for generating natural language string input by user as semantic readable knowledge structure document in real time |
CN101533403B (en) * | 2008-11-07 | 2010-12-01 | 广东国笔科技股份有限公司 | Derivative generating method and system |
US9009591B2 (en) * | 2008-12-11 | 2015-04-14 | Microsoft Corporation | User-specified phrase input learning |
US8635236B2 (en) * | 2008-12-22 | 2014-01-21 | Microsoft Corporation | Augmented list for searching large indexes |
US9189472B2 (en) | 2009-03-30 | 2015-11-17 | Touchtype Limited | System and method for inputting text into small screen devices |
GB0917753D0 (en) | 2009-10-09 | 2009-11-25 | Touchtype Ltd | System and method for inputting text into electronic devices |
US9424246B2 (en) | 2009-03-30 | 2016-08-23 | Touchtype Ltd. | System and method for inputting text into electronic devices |
US10191654B2 (en) | 2009-03-30 | 2019-01-29 | Touchtype Limited | System and method for inputting text into electronic devices |
GB0905457D0 (en) | 2009-03-30 | 2009-05-13 | Touchtype Ltd | System and method for inputting text into electronic devices |
US8856115B1 (en) * | 2009-12-07 | 2014-10-07 | Google Inc. | Framework for suggesting search terms |
US20110184723A1 (en) * | 2010-01-25 | 2011-07-28 | Microsoft Corporation | Phonetic suggestion engine |
US8463592B2 (en) * | 2010-07-27 | 2013-06-11 | International Business Machines Corporation | Mode supporting multiple language input for entering text |
CN113011168A (en) * | 2010-07-30 | 2021-06-22 | 库比克设计工作室有限责任公司 | Filling-in-blank word filling system |
US8712989B2 (en) * | 2010-12-03 | 2014-04-29 | Microsoft Corporation | Wild card auto completion |
US9129606B2 (en) * | 2011-09-23 | 2015-09-08 | Microsoft Technology Licensing, Llc | User query history expansion for improving language model adaptation |
US9348479B2 (en) | 2011-12-08 | 2016-05-24 | Microsoft Technology Licensing, Llc | Sentiment aware user interface customization |
US9378290B2 (en) | 2011-12-20 | 2016-06-28 | Microsoft Technology Licensing, Llc | Scenario-adaptive input method editor |
EP2864856A4 (en) | 2012-06-25 | 2015-10-14 | Microsoft Technology Licensing Llc | Input method editor application platform |
US8959109B2 (en) | 2012-08-06 | 2015-02-17 | Microsoft Corporation | Business intelligent in-document suggestions |
US9767156B2 (en) | 2012-08-30 | 2017-09-19 | Microsoft Technology Licensing, Llc | Feature-based candidate selection |
US11727005B2 (en) * | 2013-03-05 | 2023-08-15 | Cubic Design Studios Llc | Fill in the blanks word completion system |
EP3030982A4 (en) | 2013-08-09 | 2016-08-03 | Microsoft Technology Licensing Llc | Input method editor providing language assistance |
US20170091167A1 (en) * | 2015-09-25 | 2017-03-30 | Ehtasham Malik | Input Processing |
GB201610984D0 (en) | 2016-06-23 | 2016-08-10 | Microsoft Technology Licensing Llc | Suppression of input images |
CN108008832A (en) * | 2016-10-31 | 2018-05-08 | 北京搜狗科技发展有限公司 | A kind of input method and device, a kind of device for being used to input |
US10241716B2 (en) | 2017-06-30 | 2019-03-26 | Microsoft Technology Licensing, Llc | Global occupancy aggregator for global garbage collection scheduling |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6408266B1 (en) * | 1997-04-01 | 2002-06-18 | Yeong Kaung Oon | Didactic and content oriented word processing method with incrementally changed belief system |
Family Cites Families (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
SE466029B (en) * | 1989-03-06 | 1991-12-02 | Ibm Svenska Ab | DEVICE AND PROCEDURE FOR ANALYSIS OF NATURAL LANGUAGES IN A COMPUTER-BASED INFORMATION PROCESSING SYSTEM |
US5963671A (en) * | 1991-11-27 | 1999-10-05 | International Business Machines Corporation | Enhancement of soft keyboard operations using trigram prediction |
US5485372A (en) * | 1994-06-01 | 1996-01-16 | Mitsubishi Electric Research Laboratories, Inc. | System for underlying spelling recovery |
FI974576A (en) | 1997-12-19 | 1999-06-20 | Nokia Mobile Phones Ltd | A method for writing text to a mobile station and a mobile station |
CN1095577C (en) * | 1998-05-15 | 2002-12-04 | 王伟 | Hardware searching machine |
CN1099647C (en) * | 1998-08-12 | 2003-01-22 | 英业达股份有限公司 | Alphabet inspection method utilizing pronunciation and wildcard |
AU5299700A (en) * | 1999-05-27 | 2000-12-18 | America Online, Inc. | Keyboard system with automatic correction |
US6573844B1 (en) * | 2000-01-18 | 2003-06-03 | Microsoft Corporation | Predictive keyboard |
US6654733B1 (en) * | 2000-01-18 | 2003-11-25 | Microsoft Corporation | Fuzzy keyboard |
US7107204B1 (en) | 2000-04-24 | 2006-09-12 | Microsoft Corporation | Computer-aided writing system and method with cross-language writing wizard |
US6785677B1 (en) * | 2001-05-02 | 2004-08-31 | Unisys Corporation | Method for execution of query to search strings of characters that match pattern with a target string utilizing bit vector |
US6985851B2 (en) * | 2001-07-17 | 2006-01-10 | Microsoft Corporation | Method and apparatus for providing improved HMM POS tagger for multi-word entries and factoids |
US7111248B2 (en) * | 2002-01-15 | 2006-09-19 | Openwave Systems Inc. | Alphanumeric information input method |
RU2316040C2 (en) * | 2002-07-01 | 2008-01-27 | Сони Эрикссон Мобайл Коммьюникейшнз Аб | Method for inputting text into electronic communication device |
US7409336B2 (en) * | 2003-06-19 | 2008-08-05 | Siebel Systems, Inc. | Method and system for searching data based on identified subset of categories and relevance-scored text representation-category combinations |
-
2005
- 2005-06-23 US US11/159,711 patent/US7277029B2/en not_active Expired - Fee Related
-
2006
- 2006-06-06 KR KR1020077028395A patent/KR101203352B1/en active IP Right Grant
- 2006-06-06 WO PCT/US2006/022043 patent/WO2007001765A2/en active Application Filing
- 2006-06-06 CN CN2006800217784A patent/CN101199122B/en not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6408266B1 (en) * | 1997-04-01 | 2002-06-18 | Yeong Kaung Oon | Didactic and content oriented word processing method with incrementally changed belief system |
Also Published As
Publication number | Publication date |
---|---|
US7277029B2 (en) | 2007-10-02 |
KR101203352B1 (en) | 2012-11-20 |
KR20080018994A (en) | 2008-02-29 |
US20060290535A1 (en) | 2006-12-28 |
CN101199122A (en) | 2008-06-11 |
WO2007001765A2 (en) | 2007-01-04 |
CN101199122B (en) | 2011-08-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2007001765A3 (en) | Using language models to expand wildcards | |
WO2005064587A3 (en) | Virtual keyboard system with automatic correction | |
WO2004111812A3 (en) | Text entry system and method | |
WO2007005841A3 (en) | Keyboard accelerator | |
EP1544746A3 (en) | Creation of normalized summaries using common domain models for input text analysis and output text generation | |
WO2005081869A3 (en) | Method and apparatus for text input in various languages | |
WO2004066075A3 (en) | System and method for continuous stroke word-based text input | |
WO2007001668A3 (en) | Dynamic user experience with semantic rich objects | |
WO2005074630A3 (en) | Multilingual text-to-speech system with limited resources | |
WO2006076077A3 (en) | Device user interface through recognized text and bounded areas | |
WO2003044650A3 (en) | A communication terminal having a predictive editor application | |
WO2006032998A3 (en) | Improved input of punctuation marks | |
WO2008039927A3 (en) | Typing candidate generating method for enhancing typing efficiency | |
WO2008007272A3 (en) | Predicting entered text | |
WO2005119415A8 (en) | Handheld electronic device with text disambiguation | |
WO2004055614A3 (en) | Graphical feedback for semantic interpretation of text and images | |
GB2445490A (en) | Text disambiguation allowing dynamic expansion of key associations | |
WO2007035827A3 (en) | System and method for continuous stroke word-based text input | |
GB2431031A (en) | Handheld electronic device with text disambiguation | |
CA2509014A1 (en) | Handheld electronic device with text disambiguation | |
WO2006110372A3 (en) | Apparatus and method for deterministically constructing a text question for application to a data source | |
WO2006036840A3 (en) | Text entry method and system using a numeric or non-qwerty keypad | |
GB2433343A (en) | Handheld electronic device with text disambiguation | |
CA2511714A1 (en) | Adding interrogative punctuation to an electronic message | |
TW200712944A (en) | Method and computer readable article of assisting users to draft patent specification |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
WWE | Wipo information: entry into national phase |
Ref document number: 200680021778.4 Country of ref document: CN |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
WWE | Wipo information: entry into national phase |
Ref document number: 1020077028395 Country of ref document: KR |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
122 | Ep: pct application non-entry in european phase |
Ref document number: 06760717 Country of ref document: EP Kind code of ref document: A2 |