Task history user interface using a clustering algorithm

• US 8,874,491 B2
• Filed: 12/22/2008
• Issued: 10/28/2014
• Est. Priority Date: 06/30/2008
• Status: Active Grant

• Current Assignee: Nokia Technologies Oy (Nokia Corporation)
• Original Assignee: Nokia Corporation
• Inventors: Honkala, Mikko
• Primary Examiner(s): Gaffin, Jeffrey A
• Assistant Examiner(s): Bharadwaj, Kalpana
• Application Number:
  US12/340,851
• Publication Number:
  US 20090327174A1
• Time in Patent Office: 2,136 Days
• Field of Search: 706/12
• 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, with a processor, a set of discrete user interface states into groups, wherein each group is associated with a respective user interface, wherein the set comprises at least a first user interlace state of a particular user interface and a second user interlace state of particular user interface, and wherein a view or the particular user interface in the first user interface state is different from a view of particular user interface in the second user interface state;

causing display of the groups, including objects representing corresponding user interface states, in a hierarchical view;

receiving selection of at least one of the objects representing a user interface state; and

following selection of an object representing a user interface state, causing a current user interface state to change to the user interface state represented by the selected object.

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 causing the display of the groups further comprises causing the groups to display 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 causing the display of the groups further comprises causing the display of the groups and group titles 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 the causing the display of the groups further comprises causing the display of the groups graphically on a timeline, at least one group being expandable to show states within the group.

9. The method of claim 8 wherein the causing the display of the groups further comprises causing the display of the first and second levels horizontally, such that the group title is on a side of a 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 causing the display of the groups:

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

sorting the user interface states in the state history based on time of recording, 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 at least one processor and at least one memory including computer program code, the at least one memory and the computer program code configured to, with the processor, cause the apparatus to at least:

cluster a set of discrete user interface states into groups, wherein each group is associated with a respective user interface, wherein the set comprises at least a first user interface state of a particular user interface and a second user interface state of the particular user interface, and wherein a view of the particular user interface in the first user interface state is different from a view of the particular user interface in the second user interface state;

cause display of the groups, including objects representing corresponding user interface states, in a hierarchical view;

receive selection of at least one of the objects representing a user interface state; and

following selection of an object representing a user interface state, cause a current user interface state to change to the user interface state represented by the selected object.

15. The apparatus of claim 14, wherein the at least one memory and the computer program code are further configured to create a link to a user interface state.

16. The apparatus of claim 14, wherein the at least one memory and the computer program code are further configured to use unsupervised machine learning methods.

17. The apparatus of claim 14, wherein at least one memory and the computer program code are further configured to filter, sort and summarize the user interface groups.

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