Compressed list presentation for speech user interfaces

• US 20030004725A1
• Filed: 06/28/2001
• Published: 01/02/2003
• Est. Priority Date: 06/28/2001
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: International Business Machines Corporation
• Inventors: Lewis, James R., Agapi, Ciprian
• Granted Patent: US 7,289,962 B2
• Time in Patent Office: Days
• US Class Current: 704/270
• CPC Class Codes: H04M 2201/40 using speech recognition speech recognition per se G10L15/00
• CPC Class Codes: H04M 3/493 Interactive information services, e.g. directory enquiries ; Arrangements therefor, e.g. interactive voice response [IVR] systems or voice portals
• CPC Class Codes: H04M 7/0036 where the data service is an information service

Abstract

A list presentation method. The list presentation method can include the steps of: dynamically grouping selected items in a list based on sequentially positioned symbols in the items which are common to one another; labeling each group of selected items; audibly presenting each group label through a speech user interface; and, responsive to a selection of one of the presented group labels, presenting through the speech user interface items in a group corresponding to the selected group label.

Claims

1. A list presentation method comprising the steps of:

dynamically grouping selected items in a list based on sequentially positioned symbols in said items which are common to one another;

labeling each group of selected items;

audibly presenting each group label through a speech user interface; and

, responsive to a selection of one of said audibly presented group labels, presenting through said speech user interface items in a group corresponding to said selected group label.

2. The list presentation method of claim 1, wherein the grouping step comprises the steps of:

parsing a list of items into component symbols;

identifying among said parsed items sequentially positioned component symbols which are common as between at least two of said items; and

,

associating in a group said at least two items having said identified component symbols in common.

3. The list presentation method of claim 2, wherein the labeling step comprises the steps of:

forming a label based on said sequentially positioned component symbols which are common as between said at least two of said items; and

,

assigning said formed label to said association.

4. The list presentation method of claim 1, wherein the grouping step comprises the step of:

sorting said list alphabetically based on initial symbols in said items in said list;

further sorting said list alphabetically based on subsequent sequentially encountered symbols in said items in said list; and

,

forming groups based said initial and subsequent sequentially encountered symbols in said items in said list which are common as between at least two of said items.

5. The list presentation method of claim 4, further comprising the step of ignoring article symbols when performing said sorting steps.

6. The list presentation method of claim 4, wherein the labeling step comprises the step of forming a label comprising said initial and subsequent sequentially encountered symbols in said items in said list which are common as between at least two of said items.

7. A list presentation system comprising:

a grouping component for grouping selected items in a list based on sequentially positioned symbols in said items which are common to one another;

a group labler for labeling each group of selected items; and

,

a presentation component for audibly presenting through a speech user interface each group label and items in a group corresponding to a selected group label.

8. The list presentation system of claim 7, wherein said grouping component comprises:

a parser for parsing a list of items into component symbols;

a comparator for identifying among items in a parsed list, sequentially postioned component symbols which are common as between at least two of said items; and

,

an associator for associating in a group said at least two items.

9. The list presentation system of claim 7, wherein said grouping component comprises:

a sorter for sorting a list of items alphabetically both based on initial symbols in said items in said list and based on subsequent sequentially encountered symbols in said items in said list; and

,

an associator for associating in a group items in said sorted list having common initial and subsequent sequentially encountered symbols.

10. The list presentation system of claim 9, further comprising a symbol exclusion component for preventing said sorter from considering selected symbols when sorting a list of items.

11. An machine readable storage having stored thereon a computer program having a plurality of code sections executable by a machine for causing the machine to perform the steps of:

grouping selected items in a list based on sequentially positioned symbols in said items which are common to one another;

labeling each group of selected items;

audibly presenting each group label through a speech user interface; and

, responsive to a selection of one of said audibly presented group labels, presenting through said speech user interface items in a group corresponding to said selected group label.

12. The machine readable storage of claim 11, wherein the grouping step comprises the steps of:

parsing a list of items into component symbols;

identifying among said parsed items sequentially positioned component symbols which are common as between at least two of said items; and

,

associating in a group said at least two items having said identified component symbols in common.

13. The machine readable storage of claim 12, wherein the labeling step comprises the steps of:

forming a label based on said sequentially positioned component symbols which are common as between said at least two of said items; and

,

assigning said formed label to said association.

14. The machine readable storage of claim 11, wherein the grouping step comprises the step of:

sorting said list alphabetically based on initial symbols in said items in said list;

further sorting said list alphabetically based on subsequent sequentially encountered symbols in said items in said list; and

,

forming groups based said initial and subsequent sequentially encountered symbols in said items in said list which are common as between at least two of said items.

15. The machine readable storage of claim 14, further comprising the step of ignoring article symbols when performing said sorting steps.

16. The machine readable storage of claim 14, wherein the labeling step comprises the step of forming a label comprising said initial and subsequent sequentially encountered symbols in said items in said list which are common as between at least two of said items.