Method and system for presenting alternatives for selection using adaptive learning

• US 5,706,450 A
• Filed: 04/29/1996
• Issued: 01/06/1998
• Est. Priority Date: 12/22/1993
• Status: Expired due to Term

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Roark, Raleigh Miles, Shaiman, Steven Allen
• Primary Examiner(s): Black, Thomas G.
• Assistant Examiner(s): HO, RUAY L
• Application Number:
  US08/641,089
• Time in Patent Office: 617 Days
• Field of Search: 395/326, 395/327, 395/328, 395/329, 395/330, 395/331, 395/332, 395/333, 395/334
• US Class Current: 715/210
• CPC Class Codes: G06F 3/0236 using selection techniques to select from displayed items
• CPC Class Codes: G06F 3/0237 using prediction or retrieval techniques
• CPC Class Codes: G06F 3/0482 Interaction with lists of selectable items, e.g. menus

Abstract

A method and system for efficiently presenting a series of alternatives for a user'"'"'s selection using adaptive learning is provided. In a preferred embodiment, a software facility receives a request to select an item from an identified group of alternatives. The facility presents items from the group of alternatives identified by the request in decreasing order of their likelihood of selection. The facility subsequently receives an indication of the alternative to select, and proceeds to select that alternative. In a further preferred embodiment, the items each correspond to a set of one or more characters that cannot be generated using an available keyboard, and, when the user uses the facility to select an item, the facility inputs the corresponding set of characters.

Claims

1. In a computer system having a display device and a keyboard with keys, a method for presenting alternative characters on the display device for selection by a user of the computer system comprising the computer implemented steps of:

associating a sequence of alternative characters with a predetermined key character, wherein the characters in the sequence are ordered in decreasing order of their likelihood of selection;

in response to a user selecting the predetermined key character, displaying the first character in the sequence on the display device; and

in response to user input, invoking a replace function to replace the displayed character with the next character in the sequence until the target character in the sequence is displayed.

2. The method of claim 1 wherein the first character is a character in an alphabet of a first natural language and at least one of the alternative characters in the sequence is a character in an alphabet of a second natural language that differs from the first natural language.

3. The method of claim 1 wherein the computer system includes a storage device and wherein a record of the alternative characters previously selected by the user from the sequence is stored in the storage device.

4. The method of claim 3 wherein the characters are ordered in the sequence according to frequency of occurrence in the record of previously selected alternative characters such that the most frequently occurring character is the first character.

5. The method of claim 3 wherein the characters are ordered in the sequence according to recency of entrance in the record of previously selected alternative characters such that the most recently selected alternative character is the first character.

6. The method of claim 1, further comprising the steps of:

selecting the target character from among those characters in the sequence; and

reordering the sequence of alternative characters in decreasing order of their likelihood of selection based on the selection of the target character.

7. The method of claim 1, further comprising the step of:

in response to a request by the user, changing at least one of the characters in the sequence to a new character.

8. The method of claim 1, further comprising the step of:

in response to a request by the user, associating a new sequence of characters with the predetermined key character such that one of the characters from the new sequence will be entered when the predetermined key character is selected.

9. The method of claim 1 wherein the predetermined key character is related to each character in the sequence of alterative characters by a common theme.

10. A computer-readable storage medium for use in a computer system having a display device and a keyboard having keys, the storage medium holding instructions for:

associating a sequence of alternative characters with a predetermined key character, wherein the characters in the sequence are ordered in decreasing order of their likelihood of selection;

in response to a user selecting the predetermined key character, displaying the first character in the sequence on the display device; and

in response to user input, invoking a replace function to replace the displayed character with the next character in the sequence until the target character in the sequence is displayed.

11. In a computer system having an output device and a keyboard having keys, a method for presenting alternative characters on the display device for selection by a user of the computer system comprising the computer-implemented steps of:

outputting text that includes characters on the output device;

selecting one of the characters in the text in response to a user request, wherein the selected character is included in a predetermined sequence of alternative characters and wherein the sequence is ordered in decreasing order of their likelihood of selection; and

in response to a user using the keyboard to request replacement of the selected character, replacing the selected character with the next character in the sequence of alternative characters until the target character is displayed.

12. The method of claim 11 wherein the selected character is a character of a first natural language and at least one of the alternative characters in the sequence is a character of a second natural language.

13. The method of claim 11 wherein the computer system includes a storage device and wherein a record of the alternative characters previously selected by the user from the sequence is stored in the storage device.

14. The method of claim 13 wherein the characters are ordered in the sequence according to frequency of occurrence in the record of previously selected alternative characters such that the most frequently occurring character is the first character.

15. The method of claim 13 wherein the characters are ordered in the sequence according to recency of entrance in the record of previously selected alternative characters such that the most recently selected character is the first character.

16. The method of claim 11 wherein the selected character is related to each character in the sequence of alternative characters by a common theme.

17. The method of claim 11, further comprising the step of reordering the sequence of alternative characters in decreasing order of their likelihood of selection based on the selection of the target character from the sequence of alternative characters.

18. A computer-readable storage medium for use in a computer system that has an output device that displays text that includes characters and a keyboard having keys, said medium holding instructions for:

outputting text that includes characters on the output device;

selecting one of the characters in the text in response to a user request, wherein the selected character is included in a predetermined sequence of alternative characters and wherein the sequence is ordered in decreasing order of their likelihood of selection; and

in response to a user using the keyboard to request replacement of the selected character, replacing the selected character with the next character in the sequence of alternative characters until the target character is displayed.

19. A computer system comprising:

an output device for outputting characters;

a keyboard having keys for entering characters when a user depresses the keys; and

a storage device on which is stored a character selection component for selecting which character in a sequence of alternative characters is displayed on the output device when a selected one of the keys is depressed, wherein the characters in the sequence are ordered in decreasing order of their likelihood of selection;

wherein said character selection component includes a replacement component for replacing the displayed character with the next character in the sequence until the target character in the sequence is displayed.