Interactive dendrogram controls
First Claim
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.
1 Assignment
0 Petitions
Accused Products
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.
-
Citations
24 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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
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. - View Dependent Claims (13, 14, 15, 16, 17, 18, 19, 20, 21, 22)
-
-
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. - View Dependent Claims (24)
-
Specification