IP Library Patent Application 11332954
Patent Application
App. No. 11/332,954

Multi-word word wheeling

Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US None
App. No.
11/332,954
Abstract

The claimed subject matter provides systems and/or methods that expand input data. An interface can obtain input data and a wildcard insertion component can modify the input data to include at least one implicit wildcard inserted at an end of each intended word. Additionally, an expansion component can generate a candidate list of expanded data based at least in part on the input data including the at least one implicit wildcard utilizing a language model that provides likely expansions of wildcards. Further, the expansion component can evaluate the input data at a server side.

Claims (28)

1 . A system that expands input data, comprising:

an interface that obtains input data;

a wildcard insertion component that modifies the input data to include at least one implicit wildcard inserted at an end of each intended word; and

an expansion component that generates a candidate list of expanded data based at least in part on the input data including the at least one implicit wildcard utilizing a language model that provides likely expansions of wildcards.

2 . The system of claim 1 , the wildcard insertion component identifies the end corresponding to each intended word within the input data.

3 . The system of claim 1 , the wildcard insertion component inserts the at least one implicit wildcard before each space within the input data.

4 . The system of claim 1 , the wildcard insertion component provides at least one of an implicit wildcard at a beginning of the input data and an implicit wildcard at a beginning of each intended word in the input data.

5 . The system of claim 1 , the input data includes an explicit wildcard which is expanded by the expansion component via employing the language model.

6 . The system of claim 1 , further comprising a conversion component that converts the input data to corresponding alphabetic character data, which is expanded to yield the candidate list of expanded data.

7 . The system of claim 6 , the conversion component converts input data that includes at least one of speech data, handwriting data, and numerical data.

8 . The system of claim 1 , further comprising a spelling correction component that modifies at least a portion of the input data to account for a potential spelling error such that the expansion component includes expanded data within the candidate list corresponding to the modified input data.

9 . The system of claim 1 , further comprising a search component that performs a search based on a selection from the candidate list of expanded data.

10 . The system of claim 1 , further comprising a model training component that trains the language model based on a training set of data.

11 . The system of claim 10 , the model training component further comprises a training set selection component that selects a particular training set of data based on an application associated with the input data.

12 . The system of claim 11 , the training set selection component selects at least one of query logs and web documents based on utilization of a web searching application, documents based on utilization of a text editor application, and instant messaging logs based on utilization of an instant messaging application.

13 . The system of claim 1 , further comprising an update component that dynamically updates the candidate list of expanded data upon entry of each character of the input data.

14 . A methodology that facilitates expanding input data, comprising:

inserting an implicit wildcard into input data at an end of each intended word; and

generating a candidate list of expansions via utilizing a language model that provides likely wildcard expansions.

15 . The method of claim 14 , further comprising training the language model based on a training set of data.

16 . The method of claim 14 , further comprising dynamically updating the candidate list of expansions as the input data is obtained.

17 . The method of claim 14 , further comprising performing a search utilizing a particular one of the expansions from the candidate list.

18 . The method of claim 14 , further comprising performing a search for a most likely expansion automatically and embedding results associated with the search along with the candidate list of expansions.

19 . The method of claim 14 , further comprising generating the candidate list of expansions based at least in part upon obtained location data.

20 . A system that inserts wildcards and expands input data, comprising:

means for obtaining input data;

means for inserting implicit wildcards into the input data to facilitate expanding each intended word; and

means for generating a candidate list of expansions via utilizing a language model that provides likely wildcard expansions.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 15, 2015
From: MICROSOFT CORPORATION
To: MICROSOFT TECHNOLOGY LICENSING, LLC
Reel/Frame 034766/0509 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 1, 2006
From: CHURCH, KENNETH W.; SHARPE, TIMOTHY; THIESSON, BO
To: MICROSOFT CORPORATION
Reel/Frame 017101/0652 →