WO2007001765A3 - Using language models to expand wildcards - Google Patents

Using language models to expand wildcards Download PDF

Info

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
Application number
PCT/US2006/022043
Other languages
French (fr)
Other versions
WO2007001765A2 (en
Inventor
Bo Thiesson
Kenneth Ward Church
Original Assignee
Microsoft Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Microsoft Corp filed Critical Microsoft Corp
Priority to KR1020077028395A priority Critical patent/KR101203352B1/en
Priority to CN2006800217784A priority patent/CN101199122B/en
Publication of WO2007001765A2 publication Critical patent/WO2007001765A2/en
Publication of WO2007001765A3 publication Critical patent/WO2007001765A3/en

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.
PCT/US2006/022043 2005-06-23 2006-06-06 Using language models to expand wildcards WO2007001765A2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020077028395A KR101203352B1 (en) 2005-06-23 2006-06-06 Using language models to expand wildcards
CN2006800217784A CN101199122B (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 US7277029B2 (en) 2005-06-23 2005-06-23 Using language models to expand wildcards
US11/159,711 2005-06-23

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)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7756859B2 (en) * 2005-12-19 2010-07-13 Intentional Software Corporation Multi-segment string search
US20070164782A1 (en) * 2006-01-17 2007-07-19 Microsoft Corporation Multi-word word wheeling
US7769804B2 (en) * 2006-01-17 2010-08-03 Microsoft Corporation Server side search with multi-word word wheeling and wildcard expansion
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
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
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
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
US20090287680A1 (en) * 2008-05-14 2009-11-19 Microsoft Corporation Multi-modal query refinement
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
US10191654B2 (en) 2009-03-30 2019-01-29 Touchtype Limited System and method for inputting text into electronic devices
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
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
CN107247705B (en) * 2010-07-30 2021-03-30 库比克设计工作室有限责任公司 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
WO2014000143A1 (en) 2012-06-25 2014-01-03 Microsoft Corporation Input method editor application platform
US8959109B2 (en) 2012-08-06 2015-02-17 Microsoft Corporation Business intelligent in-document suggestions
CN104823183B (en) 2012-08-30 2018-04-24 微软技术许可有限责任公司 Candidate's selection of feature based
US11727005B2 (en) * 2013-03-05 2023-08-15 Cubic Design Studios Llc Fill in the blanks word completion system
CN105580004A (en) 2013-08-09 2016-05-11 微软技术许可有限责任公司 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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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
WO2000074240A1 (en) 1999-05-27 2000-12-07 America Online 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
MXPA04012550A (en) * 2002-07-01 2005-04-19 Sony Ericsson Mobile Comm Ab Entering text into an electronic communications 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

Patent Citations (1)

* Cited by examiner, † Cited by third party
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
CN101199122B (en) 2011-08-10
KR20080018994A (en) 2008-02-29
US20060290535A1 (en) 2006-12-28
US7277029B2 (en) 2007-10-02
KR101203352B1 (en) 2012-11-20
WO2007001765A2 (en) 2007-01-04
CN101199122A (en) 2008-06-11

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