Interactive dendrogram controls

• US 10,013,641 B2
• Filed: 07/07/2010
• Issued: 07/03/2018
• Est. Priority Date: 09/28/2009
• Status: Active Grant

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: Oracle International Corporation (Oracle Corporation)
• Inventors: Helfman, Jonathan, Goldberg, Joseph H.
• Primary Examiner(s): Yoon, Sae Won
• Application Number:
  US12/831,623
• Publication Number:
  US 20110074789A1
• Time in Patent Office: 2,918 Days
• Field of Search: 345441, 345440, 345619, 345672, 345676, 715227, 715833
• CPC Class Codes: G06F 18/231 Hierarchical techniques, i.e. dividing or merging pattern sets so as to obtain a dendrogram
• CPC Class Codes: G06F 18/41 Interactive pattern learning with a human teacher
• CPC Class Codes: G06T 11/206 Drawing of charts or graphs
• CPC Class Codes: G06V 10/7625 Hierarchical techniques, i.e. dividing or merging patterns to obtain a tree-like representation; Dendograms
• CPC Class Codes: G06V 10/7788 the supervisor being a human, e.g. interactive learning with a human teacher

Abstract

Embodiments of the invention provide systems and methods for analyzing and presenting, e.g., displaying, a set of data. Analyzing the data can include grouping or clustering data that are similar in some way, e.g., similar ranges of quantities, similar categories, etc. and providing an interactive dendrogram representing the clustered data. More specifically, a method for providing an interactive representation of data of a data set can comprise clustering the data into a hierarchical set of clustered data. A dendrogram can be generated based on the clustered data and representing a hierarchy of the clustered data and displayed on a page of a user interface. A selection of a depth of the dendrogram can be received via the user interface and the page can be updated based on the selection of the depth of the dendrogram.

Claims

1. A method of providing an interactive representation of a data set of sequential data, the method comprising:

receiving, by a computer system, the data set comprising a plurality of ordered data sequences, wherein each data sequence corresponds to an ordered sequence of related data points;

clustering, by the computer system, the plurality of data sequences into a hierarchical set of clusters of the sequential data;

generating, by the computer system, a dendrogram structure based on the clustered sequential data, the dendrogram structure representing a hierarchy of the clustered sequential data;

presenting, by the computer system, the dendrogram structure within a page of a user interface, wherein the dendrogram structure comprises a graphical representation of an aggregate ordered sequence of the plurality of ordered data sequences, and wherein the user interface page includes a detail view illustrating detailed information for each cluster of the hierarchical set of clusters of the dendrogram structure, and wherein presenting the dendrogram structure within the page of the user interface further comprises, for the each cluster of the hierarchical set of clusters of the dendrogram structure;

(a) generating a graphical indication of a shaded circle corresponding to a degree to which involved pairs of the clusters match, wherein the degree to which the involved pairs of the clusters match is represented by a level of shading of the shaded circle, and

(b) presenting the graphical indication of the shaded circle at a particular location within the dendrogram associated with the involved pairs of the clusters;

receiving, by the computer system, user input via a slider control of the user interface page, the user input selecting a depth for the dendrogram structure, wherein the slider control indicates a currently selected depth level of the dendrogram structure, the slider comprising a user repositionable marker to indicate the currently selected depth level of the dendrogram structure;

dynamically re-clustering, by the computer system, the plurality of ordered data sequences into a new hierarchical set of clusters of the sequential data, based on the received selection of the depth of the dendrogram structure via manipulation of the slider control;

re-generating, by the computer system, the dendrogram structure based on the reclustered sequential data; and

updating, by the computer system, the user interface page with the re-generated dendrogram structure, wherein updating the user interface page includes updating the detail view illustrating the detailed information for each cluster of the re-clustered hierarchical set of clusters at the selected level of the dendrogram structure.

2. The method of claim 1, wherein receiving the selection of the depth of the dendrogram structure comprises receiving an indication of a movement of the slider control.

3. The method of claim 2, wherein the dendrogram structure comprises a graphical representation of the hierarchy of the hierarchical set of clusters.

4. The method of claim 3, wherein the dendrogram structure comprises a unique identifier for the each cluster of the hierarchical set of clusters.

5. The method of claim 1, wherein the user interface page comprises rows presenting details of the each cluster of the re-clustered hierarchical set of clusters at the selected level of the dendrogram structure as indicated by a current position of the slider control.

6. The method of claim 5, wherein the user interface page includes a table having one or more rows listing each ordered sequence in the re-clustered hierarchical set of clusters at the selected level of the dendrogram structure and one or more rows listing identifiers for the each ordered sequence of the re-clustered hierarchical set of clusters at the selected level of the dendrogram structure.

7. The method of claim 6, wherein the table includes a column including another graphical representation of an aggregate ordered sequence of the re-clustered hierarchical set of clusters at the selected level of the dendrogram structure and wherein related sequences of the each cluster at the selected level of the dendrogram structure are represented in two or more rows of the table corresponding to the another graphical representation of the aggregate ordered sequence of the each cluster.

8. The method of claim 7, wherein the table includes one or more columns illustrating a time expanded representation of the each ordered sequence of the re-clustered hierarchical set of clusters at the selected level of the dendrogram structure.

9. The method of claim 8, wherein the table includes one or more columns illustrating a radial histogram for the each cluster of the re-clustered hierarchical set of clusters at the selected level of the dendrogram structure and data in the each cluster of the re-clustered hierarchical set of clusters at the selected level of the dendrogram structure.

10. The method of claim 1, wherein presenting the dendrogram structure within the page of the user interface comprises:

for the each cluster of the hierarchical set of clusters of the dendrogram structure, generating and presenting another graphical representation of an aggregate representative sequence for the each cluster.

11. The method of claim 1, wherein updating the user interface page further includes, for the each cluster of the re-clustered hierarchical set of clusters of the re-generated dendrogram structure:

generating an updated graphical indication of the shaded circle corresponding to the degree to which involved pairs of the clusters match, wherein the degree to which the involved pairs of the clusters match is represented by an updated level of shading of the shaded circle, and

presenting the updated graphical indication of the shaded circle at an updated location within the re-generated dendrogram associated with the involved pairs of the clusters.

12. A system comprising:

a processor; and

a memory communicatively coupled with and readable by the processor, the memory having stored therein a series of instructions which, when executed by the processor, cause the processor to provide an interactive representation of data of a data set by;

receiving the data set comprising a plurality of ordered data sequences, wherein each data sequence corresponds to an ordered sequence of related data points;

clustering the plurality of data sequences into a hierarchical set of clusters of sequential data;

generating a dendrogram structure based on the clustered sequential data, the dendrogram structure representing a hierarchy of the clustered sequential data;

presenting the dendrogram structure within a page of a user interface, wherein the dendrogram structure comprises a graphical representation of an aggregate ordered sequence of the plurality of ordered data sequences, and wherein the user interface page includes a detail view illustrating detailed information for each cluster of the hierarchical set of clusters of the dendrogram structure, and wherein presenting the dendrogram structure within the page of the user interface further comprises, for the each cluster of the hierarchical set of clusters of the dendrogram structure;

(a) generating a graphical indication of a shaded circle corresponding to a degree to which involved pairs of the clusters match, wherein the degree to which the involved pairs of the clusters match is represented by a level of shading of the shaded circle, and

(b) presenting the graphical indication of the shaded circle at a particular location within the dendrogram associated with the involved pairs of the clusters;

receiving user input via a slider control of the user interface page, the user input selecting a depth for the dendrogram structure, wherein the slider control indicates a currently selected depth level of the dendrogram structure, the slider comprising a user repositionable marker to indicate the currently selected depth level of the dendrogram structure;

dynamically re-clustering the plurality of ordered data sequences into a new hierarchical set of clusters of the sequential data, based on the received selection of the depth of the dendrogram structure via manipulation of the slider control;

re-generating the dendrogram structure based on the reclustered sequential data; and

updating the user interface page with the re-generated dendrogram structure, wherein updating the user interface page includes updating the detail view illustrating the detailed information for each cluster of the re-clustered hierarchical set of clusters at the selected level of the dendrogram structure.

13. The system of claim 12, wherein receiving the selection of the depth of the dendrogram structure comprises receiving an indication of a movement of the slider control.

14. The system of claim 13, wherein the dendrogram structure comprises a graphical representation of the hierarchy of the hierarchical set of clusters.

15. The system of claim 14, wherein the dendrogram structure comprises a unique identifier for the each cluster of the hierarchical set of clusters.

16. The system of claim 12, wherein the user interface page comprises rows presenting details of the each cluster of the re-clustered hierarchical set of clusters at the selected level of the dendrogram structure as indicated by a current position of the slider control.

17. The system of claim 16, wherein the user interface page includes a table having one or more rows listing each ordered sequence in the re-clustered hierarchical set of clusters at the selected level of the dendrogram structure and one or more rows listing identifiers for the each ordered sequence of the re-clustered hierarchical set of clusters at the selected level of the dendrogram structure.

18. The system of claim 17, wherein the table includes a column including another graphical representation of an aggregate ordered sequence of the re-clustered hierarchical set of clusters at the selected level of the dendrogram structure and wherein related sequences of the each cluster at the selected level of the dendrogram structure are represented in two or more rows of the table corresponding to the another graphical representation of the aggregate ordered sequence of the each cluster.

19. The system of claim 18, wherein the table includes one or more columns illustrating a time expanded representation of the each ordered sequence of the re-clustered hierarchical set of clusters at the selected level of the dendrogram structure.

20. The system of claim 19, wherein the table includes one or more columns illustrating a radial histogram for the each cluster of the re-clustered hierarchical set of clusters at the selected level of the dendrogram structure and data in the each cluster of the re-clustered hierarchical set of clusters at the selected level of the dendrogram structure.

21. The system of claim 12, wherein presenting the dendrogram structure within the page of the user interface comprises:

for the each cluster of the hierarchical set of clusters of the dendrogram structure, generating and presenting another graphical representation of an aggregate representative sequence for the each cluster.

22. The system of claim 12, wherein updating the user interface page further includes, for the each cluster of the re-clustered hierarchical set of clusters of the re-generated dendrogram structure:

generating an updated graphical indication of the shaded circle corresponding to the degree to which involved pairs of the clusters match, wherein the degree to which the involved pairs of the clusters match is represented by an updated level of shading of the shaded circle; and

presenting the updated graphical indication of the shaded circle at an updated location within the re-generated dendrogram associated with the involved pairs of the clusters.

23. A non-transitory computer-readable memory comprising a set of computer-executable instructions stored thereon which, when executed by a processor, cause the processor to:

receive a data set comprising a plurality of ordered data sequences, wherein each data sequence corresponds to an ordered sequence of related data points;

cluster the plurality of data sequences into a hierarchical set of clusters of sequential data;

generate a dendrogram structure based on the clustered sequential data, the dendrogram structure representing a hierarchy of the clustered sequential data;

present the dendrogram structure within a page of a user interface, wherein the dendrogram structure comprises a graphical representation of an aggregate ordered sequence of the plurality of ordered data sequences, and wherein the user interface page includes a detail view illustrating detailed information for each cluster of the hierarchical set of clusters of the dendrogram structure, and wherein presenting the dendrogram structure within the page of the user interface further comprises, for the each cluster of the hierarchical set of clusters of the dendrogram structure;

(a) generating a graphical indication of a shaded circle corresponding to a degree to which involved pairs of the clusters match, wherein the degree to which the involved pairs of the clusters match is represented by a level of shading of the shaded circle, and

(b) presenting the graphical indication of the shaded circle at a particular location within the dendrogram associated with the involved pairs of the clusters;

receive user input via a slider control of the user interface page, the user input selecting a depth for the dendrogram structure, wherein the slider control indicates a currently selected depth level of the dendrogram structure, the slider comprising a user repositionable marker to indicate the currently selected depth level of the dendrogram structure;

dynamically re-cluster the plurality of ordered data sequences into a new hierarchical set of clusters of the sequential data, based on the received selection of the depth of the dendrogram structure via manipulation of the slider control;

re-generate the dendrogram structure based on the reclustered sequential data; and

update the user interface page with the re-generated dendrogram structure, wherein updating the user interface page includes updating the detail view illustrating the detailed information for each cluster of the re-clustered hierarchical set of clusters at the selected level of the dendrogram structure.

24. The computer-readable memory of claim 23, wherein updating the user interface page further includes, for the each cluster of the re-clustered hierarchical set of clusters of the re-generated dendrogram structure:

generating an updated graphical indication of the shaded circle corresponding to the degree to which involved pairs of the clusters match, wherein the degree to which the involved pairs of the clusters match is represented by an updated level of shading of the shaded circle; and

presenting the updated graphical indication of the shaded circle at an updated location within the re-generated dendrogram associated with the involved pairs of the clusters.