Nuance Communications, Inc.

Tegic Communications, Inc.

Erland Unruh

David Jon Kay

Andrew F Phillips

Eric Jun Fu

Gaurav Tandon

Gordon Kessler

Pim Van Meurs

Ethan Robert Bradford

Santosh Sharan

Simon H Corston

Keith Trnka

Donni McCray

Greg Sigel

Mayank Agarwal

Claes-Fredrik Mannby

The disclosed system provides an efficient method of using a later word or words entered after a previous word along with one or more language models that show which words are likely to occur together to identify a better disambiguated choice for the previous word. To identify the better disambiguated choice for the previous word, the system can evaluate the conditional probability for the later word of various candidate previous words, and select the candidate previous word that has the highest conditional probability. If the conditional probability of the selected candidate previous word exceeds that of the previous word that was entered by at least a factor, then the system can include the selected candidate previous word in a selection list for user selection. The disclosed system also provides an efficient method for using one or more language models and a later word to correct errors in segmenting the word.

Correction of previous words and other user text input errors

Searching a shared corpus is used to supplement word prediction, completion, and/or correction of text entry. A user input device at a client device receives user entry of text input comprising a string of symbols. The client device wirelessly transmits instructions to a remote site to conduct a search of a corpus using the string as a contiguous search term. From the remote site, the client device receives results of the search, including multiple sets of one or more words, each set occurring in the corpus immediately after the search term. The client device uses the received sets in word prediction, completion, and/or correction.

Text entry with word prediction, completion, or correction supplemented by search of shared corpus

Systems and methods for intelligent language models that can be used across multiple devices are provided. Some embodiments provide for a client-server system for integrating change events from each device running a local language processing system into a master language model. The change events can be integrated, not only into the master model, but also into each of the other local language models. As a result, some embodiments enable restoration to new devices as well as synchronization of usage across multiple devices. In addition, real-time messaging can be used on selected messages to ensure that high priority change events are updated quickly across all active devices. Using a subscription model driven by a server infrastructure, utilization logic on the client side can also drive selective language model updates.

Subscription updates in multiple device language models

A system and method for entering text from a user includes a programmed processor that receives inputs from the user and disambiguates the inputs to present word choices corresponding to the text. In one embodiment, inputs are received in two or more modalities and are analyzed to present the word choices. In another embodiment, a keyboard is divided into zones each of which represents two more input characters. A sequence of zones selected by the user is analyzed to present word choices corresponding to the zone selected.

Multimodal text input system, such as for use with touch screens on mobile phones

An adaptation of standard edit distance spell-check algorithms leverages probability-based regional auto-correction algorithms and data structures for ambiguous keypads and other predictive text input systems to provide enhanced typing correction and spell-check features. Strategies for optimization and for ordering results of different types are also provided.

Spell-check for a keyboard system with automatic correction

Multiple device intelligent language model synchronization

User input is received, specifying a continuous traced path across a keyboard presented on a touch sensitive display. An input sequence is resolved, including traced keys and auxiliary keys proximate to the traced keys by prescribed criteria. For each of one or more candidate entries of a prescribed vocabulary, a set-edit-distance metric is computed between said input sequence and the candidate entry. Various rules specify when penalties are imposed, or not, in computing the set-edit-distance metric. Candidate entries are ranked and displayed according to the computed metric.

A computer readable storage medium tangibly embodying machine-readable digital data arranged to facilitate expedited searching. The data includes a plurality of words residing in a table having rows and columns, each word residing in a different row and each letter of the word occupying a different column in that row. Each continuous run of same letters in a column forms an interval. The words are positioned relative to each other to maximize lengths of the intervals, and/or optimize efficiency of compression of the columns by run length encoding.

Growing community of inventors

Seattle, WA, United States of America

Erland Unruh