Interactive dendrogram controls

Patent metadata

Field	Value
Publication number	US-10013641-B2
Application number	US-83162310-A
Country	US
Kind code	B2
Filing date	Jul 7, 2010
Priority date	Sep 28, 2009
Publication date	Jul 3, 2018
Grant date	Jul 3, 2018

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.

First claim

What is claimed is:

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

Assignees

• Helfman Jonathan
• Goldberg Joseph H
• Oracle Int Corp

Inventors

• Helfman Jonathan
• Goldberg Joseph H

Classifications

• G06V10/7788

  the supervisor being a human, e.g. interactive learning with a human teacher · CPC title

• G06V10/7625

  Hierarchical techniques, i.e. dividing or merging patterns to obtain a tree-like representation; Dendograms · CPC title

• G06F18/41

  Interactive pattern learning with a human teacher · CPC title

• G06T11/26 Primary

  Drawing of charts or graphs · CPC title

• G06F18/231

  Hierarchical techniques, i.e. dividing or merging pattern sets so as to obtain a dendrogram · CPC title