INTERACTIVE DENDROGRAM CONTROLS

• US 20110074789A1
• Filed: 07/07/2010
• Published: 03/31/2011
• 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.
• Granted Patent: US 10,013,641 B2
• Time in Patent Office: Days
• US Class Current: 345/441
• 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, the method comprising:

clustering data of the data set into a hierarchical set of clustered data;

generating a dendrogram based on the clustered data and representing a hierarchy of the clustered data;

displaying the dendrogram on a page of a user interface;

receiving a selection of a depth of the dendrogram via the user interface; and

updating the page based on the selection of the depth of the dendrogram.

2. The method of claim 1, wherein the page includes a slider control indicating a currently selected depth level of the dendrogram.

3. The method of claim 2, wherein the slider control is integrated with the dendrogram as a single interactive component in the form of a repositionable marker on the dendrogram to indicate the currently selected depth level of the dendrogram.

4. The method of claim 2, wherein the page includes a detail view illustrating detailed information for each cluster of the selected level of the dendrogram.

5. The method of claim 4, wherein receiving the selection of the depth of the dendrogram comprises receiving an indication of a movement of the slider control and updating the page based on the selection of the depth of the dendrogram comprises updating the detail view.

6. The method of claim 1, wherein the dendrogram comprises a graphical representation of the hierarchy of the clusters.

7. The method of claim 1, wherein the dendrogram comprises a unique identifier for each cluster.

8. The method of claim 1, wherein the dendrogram comprises a graphical representation of aggregate data for each cluster.

9. The method of claim 1, wherein the dendrogram comprises an indication of the degree to which the data of the cluster match.

10. The method of claim 4, wherein the detail view comprises a table representing details of the clusters at the selected level of the dendrogram.

11. The method of claim 10, wherein the table includes one or more columns listing identifiers for the cluster and each sequence in the cluster.

12. The method of claim 10, wherein the table includes a column including a graphical representation of the cluster and data in the cluster.

13. The method of claim 10, wherein the table includes one or more columns illustrating a time expanded representation of the data.

14. The method of claim 10, wherein the table includes one or more columns illustrating a radial histogram for each cluster and data in the cluster.

15. 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 the data set by clustering the data into a hierarchical set of clustered data, generating a dendrogram based on the clustered data and representing a hierarchy of the clustered data, displaying the dendrogram on a page of a user interface, receiving a selection of a depth of the dendrogram via the user interface, and updating the page based on the selection of the depth of the dendrogram, wherein the page includes a slider control indicating a currently selected depth level of the dendrogram, wherein the slider control is integrated with the dendrogram as a single interactive component in the form of a repositionable marker on the dendrogram to indicate the currently selected depth level of the dendrogram, wherein the page includes a detail view illustrating detailed information for each cluster of the selected level of the dendrogram, and wherein receiving the selection of the depth of the dendrogram comprises receiving an indication of a movement of the slider control and updating the page based on the selection of the depth of the dendrogram comprises updating the detail view.

16. The system of claim 15, wherein the dendrogram comprises a graphical representation of the hierarchy of the clusters, wherein the dendrogram comprises a unique identifier for each cluster, wherein the dendrogram comprises a graphical representation of aggregate data for each cluster, and wherein the dendrogram comprises an indication of the degree to which the data of the cluster match.

17. The system of claim 16, wherein the detail view comprises a table representing details of the clusters at the selected level of the dendrogram, wherein the table includes one or more columns listing identifiers for the cluster and data in the cluster, wherein the table includes a column including a graphical representation of the cluster and data in the cluster, wherein the table includes one or more columns illustrating a time expanded representation of the data, and wherein the table includes one or more columns illustrating a radial histogram for each cluster and data in the cluster.

18. A machine-readable medium having stored thereon a series of instructions which, when executed by a processor, cause the processor to provide an interactive representation of a data set by:

clustering the data of the data set into a hierarchical set of clustered data;

generating a dendrogram based on the clustered data and representing a hierarchy of the clustered data;

displaying the dendrogram on a page of a user interface;

receiving a selection of a depth of the dendrogram via the user interface; and

updating the page based on the selection of the depth of the dendrogram, wherein the page includes a slider control indicating a currently selected depth level of the dendrogram, wherein the slider control is integrated with the dendrogram as a single interactive component in the form of a repositionable marker on the dendrogram to indicate the currently selected depth level of the dendrogram, wherein the page includes a detail view illustrating detailed information for each cluster of the selected level of the dendrogram, and wherein receiving the selection of the depth of the dendrogram comprises receiving an indication of a movement of the slider control and updating the page based on the selection of the depth of the dendrogram comprises updating the detail view.

19. The machine-readable medium of claim 18, wherein the dendrogram comprises a graphical representation of the hierarchy of the clusters, wherein the dendrogram comprises a unique identifier for each cluster, wherein the dendrogram comprises a graphical representation of aggregate data for each cluster, and wherein the dendrogram comprises an indication of the degree to which the data of the cluster match.

20. The machine-readable medium of claim 19, wherein the detail view comprises a table representing details of the clusters at the selected level of the dendrogram, wherein the table includes one or more columns listing identifiers for the cluster and each data in the cluster, wherein the table includes a column including a graphical representation of the cluster and data in the cluster, wherein the table includes one or more columns illustrating a time expanded representation of the data, and wherein the table includes one or more columns illustrating a radial histogram for each cluster and data in the cluster.