Smart search for accessing options

• US 20070027848A1
• Filed: 07/29/2005
• Published: 02/01/2007
• Est. Priority Date: 07/29/2005
• Status: Abandoned Application

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Howard, Dane, Lin, Lee
• Application Number:
  US11/193,297
• Publication Number:
  US 20070027848A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 3/0237 using prediction or retrieval techniques
• CPC Class Codes: H04M 1/2748 by matching character strings
• CPC Class Codes: H04M 1/72403 with means for local support of applications that increase the functionality

Abstract

When a user types in one or more characters from a restricted or ambiguous character set, such as numbers from a keypad, the characters in the restricted or ambiguous set are mapped to a larger set of characters, such as the alphabet. Then, the larger mapping set is used to search through keywords representing options available on a communications device, options available through the Internet, and possibly options available through paid placements. The set of options that are returned are then sorted based on past user behavior, on the context the device was in when the search was initiated, and optionally, on weightings given to selected keywords through paid placement.

Claims

1. A method to determine and order keyword search terms on a portable electronic device, comprising

responding to an input sequence associated with a restricted character set;

mapping the characters of the input sequence to a full character set to produce an expanded lookup set;

using the expanded lookup set to search a database of keywords producing keyword results, the keyword results comprising at least one associated keyword;

displaying the at least one associated keyword on a screen associated with the portable electronic device;

wherein the database of keywords comprises at least one keyword taken from a list comprising;

at least one keyword representing a call in a call history database, at least one keyword representing a contact in a contacts database, at least one keyword representing at least one application available on the device, at least one keyword representing at least one device setting, at least one keyword representing a commercial service, at least one keyword representing a relative time, at least one keyword representing an internet site, at least one keyword representing a location, and at least one user-input keyword.

2. The method of claim 1 wherein the device is in a device state when the responding to an input sequence occurs, and wherein the method further comprises:

sorting the keyword results based at least in part on at least one of a device activity history, the device state, a physical location the device is in, a time the responding to an input sequence occurs, or user-specified search parameters.

3. The method of claim 1 further comprising responding to the user having chosen at least one keyword, and wherein the at least one keyword chosen has an associated function, the function being launched when the keyword is chosen.

4. The method of claim 1 wherein at least a portion of the database of keywords is acquired from a different electronic device;

and wherein at least a portion of the database of keywords is sent to a different electronic device.

5. The method of claim 1 wherein at least one keyword is sent from a remote device using a wireless network to the portable electronic device.

6. The method of claim 1 wherein at least one keyword is modified automatically in at least one of the following situations:

by an application in a predetermined state, when the physical location of the device changes, when a predefined time is reached, or by a services provider upon payment of a fee.

7. The method of claim 1 wherein at least one keyword represents a commercial service which paid a fee to have the at least one keyword associated with it.

8. The method of claim 7 wherein the results are sorted into an sorted list, and further comprising the at least one keyword representing a commercial service appearing higher in the sorted list than it otherwise would.

9. The method of claim 1 wherein the restricted character set comprises the numbers and symbols available on a cell phone keypad and wherein the full character set comprises the numbers and symbols available on a standard keyboard.

10. The method of claim 1 wherein the restricted character set further comprises a special character which maps to a wildcard function.

11. The method of claim 1 wherein the device is in a device state when the responding to an input sequence occurs, and wherein the method further comprises:

filtering the keyword results based at least in part on at least one of a device activity history, the device state, a physical location the device is in, a time the responding to an input sequence occurs, or a user-specified search parameter.

12. A method to intelligently search for options on a portable media device, comprising

receiving a first character set, the first character set having a context;

transforming the first character set into at least a second character set;

searching at least three databases, each database search comprising using a filter based on the second character set;

returning results comprising at least two related keywords;

sorting the results based on a first criterion to produce a first sorted results;

sorting the first sorted results based on a second criterion to produce a second sorted results; and

displaying the second sorted results in a user-selectable manner.

13. The method of claim 12 wherein the first criterion is the context of the character set and wherein the second criterion is a machine-learning algorithm.

14. The method of claim 13 further comprising registering that a keyword has been selected by a user, determining the keyword selected, and using the keyword selected by the user to modify the machine learning algorithm.

15. The method of claim 13 further comprising using the context to modify the machine learning algorithm;

wherein the context comprises the state the media player was in the search was initiated and wherein the state comprises a phone application, a media application, a camera application, an email application, a text-messaging application, a calendaring application, a device setting application, an internet-related application, or a paid commercial service.

16. The method of claim 12 wherein the first character set is received using at least one of a voice recognition system;

a handwriting recognition system;

or a keystroke recognition system.

17. The method of claim 12 wherein the at least three databases can be chosen from the group comprising a contacts database, a call history database, a services database, a device settings database, a media database, a camera database, an email database, a user-defined keyword database, an applications database, a location-aware database, a time-sensitive database, an input type database, and an appointment database.

18. The method of claim 13 wherein keywords are associated with weights and wherein a set of keywords that a user might use initially are associated with an initial high weight.

19. The method of claim 12 wherein sorting the results based at least on a first criterion further comprises biasing the search results based at least in part upon a preference for a specific commercial service.

20. A system for modifying keyword search results displayed on a portable media device in response to a user search action, comprising

a keyword database which hold keywords representing at least applications available on the portable media device, paid placements, device options, and services available through the device;

a keyword database filter which aids in performing a keyword search based upon the user search action;

a user monitor which records which keywords a user has chosen in response to the keyword search;

a context monitor which records a context in which the keyword search took place;

a keyword weighting trainer which modifies a weighting of one or more keywords using input from the context monitor and the user monitor; and

a displayer which displays keyword search results based in part upon the keyword weighting.