TASK HISTORY USER INTERFACE USING A CLUSTERING ALGORITHM

• US 20090327174A1
• Filed: 12/22/2008
• Published: 12/31/2009
• Est. Priority Date: 06/30/2008
• Status: Active Grant

• Current Assignee: Nokia Technologies Oy (Nokia Corporation)
• Original Assignee: Nokia Corporation
• Inventors: Honkala, Mikko
• Granted Patent: US 8,874,491 B2
• Time in Patent Office: Days
• US Class Current: 706/12
• CPC Class Codes: G06F 16/1748 De-duplication implemented within the file system, e.g. based on file segments de-duplication techniques in storage systems for the management of data blocks G06F3/0641
• CPC Class Codes: G06F 16/285 Clustering or classification
• CPC Class Codes: G06F 3/0482 Interaction with lists of selectable items, e.g. menus
• CPC Class Codes: G06N 20/00 Machine learning

Abstract

The aspects of the disclosed embodiments include clustering a set of discrete user interface states into groups; presenting the groups on a display of a device; and enabling selection of any state within a presented group, wherein selection of a state returns the user interface to the selected state.

Claims

1. A method comprising:

clustering a set of discrete user interface states into groups;

presenting the groups on a display of a device; and

enabling selection of any state within a presented group, wherein selection of a state returns the user interface to the selected state.

2. The method of claim 1 wherein the clustering of the user interface states further comprises using unsupervised machine learning methods to process and sort the user interface states.

3. The method of claim 2 further comprising that the unsupervised machine learning is Hierarchical Agglomerative Clustering.

4. The method of claim 2 further comprising that the unsupervised machine learning is Bisecting K-Means Clustering.

5. The method of claim 1 wherein presenting the groups on a display of a device further comprises presenting the groups in a hierarchical view with two or more hierarchical levels, each group being expandable to show states within the group.

6. The method of claim 5 further comprising that a group title is on a first level and the user states of the group are on a second level.

7. The method of claim 6 wherein the groups and group titles are presented in a list view where the first and second levels are arranged vertically, such that the user states are listed underneath each group title.

8. The method of claim 1 wherein presenting the groups on a display of a device further comprises presenting each group graphically on a timeline, each group being expandable to show states with the group.

9. The method of claim 8 wherein the groups and group titles are presented in a timeline view where the first and second levels are arranged horizontally, such that the group title is on a side of the display and the user states are presented along a timeline, based on time of recording in the state history.

10. The method of claim 1 further comprising, prior to presenting the groups on the display:

filtering to remove duplicate states so that only a most recent state is kept;

sorting based on time of recording in the state history, so that the most recent user state is first and the least recent is last; and

summarizing to identify each group with a group title.

11. The method of claim 10 wherein the groups are summarized based on the most recent user state, or similarities exhibited by the user states within the group.

12. The method of claim 1 further comprising that the groups and their presentation are altered as new user states are recorded in the state history and clustered.

13. A computer program product stored in a memory comprising computer readable program code means for executing the method according to claim 1.

14. An apparatus comprising:

a display;

a first module configured to identify user interface states;

a second module configured to track and record the user interface states identified by the first module and to allow the user interface to return to previous states;

a third module configured to cluster the user interface states into groups;

a fourth module configured to present the groups on the display and enable selection of any state within a presented group, wherein selection of any state returns the user interface to the selected state.

15. The apparatus of claim 14, wherein the first module is further configured to create a link to each user interface state.

16. The apparatus of claim 14, wherein the third module is further configured to use unsupervised machine learning methods.

17. The apparatus of claim 14, wherein the fourth module is further configured to filter, sort and summarize the user interface groups.

18. The apparatus of claim 17 further comprising that the filtering comprises filtering to remove duplicate states so that only a most recent state is kept.