Systems and methods for visualization of data analysis

• US 8,972,899 B2
• Filed: 02/09/2010
• Issued: 03/03/2015
• Est. Priority Date: 02/10/2009
• Status: Active Grant

• Current Assignee: SymphonyAI Sensa LLC (Fortive Corp.)
• Original Assignee: Ayasdi, Inc. (Fortive Corp.)
• Inventors: Carlsson, Gunnar, Sexton, Harlan, Singh, Gurjeet
• Primary Examiner(s): Vu, Kieu
• Assistant Examiner(s): LOWENBERGER, AARON J
• Application Number:
  US12/703,165
• Publication Number:
  US 20100313157A1
• Time in Patent Office: 1,848 Days
• Field of Search: 715/854, 707/790
• US Class Current: 715/854
• CPC Class Codes: G06F 16/287 Visualization; Browsing
• CPC Class Codes: G06F 16/288 Entity relationship models
• CPC Class Codes: G06F 3/0484 for the control of specific functions or operations, e.g. selecting or manipulating an object, an image or a displayed text element, setting a parameter value or selecting a range
• CPC Class Codes: G06F 3/04842 Selection of displayed objects or displayed text elements G06F3/0482 takes precedence

Abstract

Exemplary systems and methods for visualization of data analysis are provided. In various embodiments, a method comprises accessing a database, analyzing the database to identify clusters of data, generating an interactive visualization comprising a plurality of nodes and a plurality of edges wherein a first node of the plurality of nodes represents a cluster and an edge of the plurality of edges represents an intersection of nodes of the plurality of nodes, selecting and dragging the first node in response to a user action, and reorienting the interactive visualization in response to the user action of selecting and dragging the first node.

Claims

1. A method comprising:

accessing a database to access data associated with data points;

mapping the data to a mathematical reference space;

generating a cover in the mathematical reference space;

performing at least one similarity function on at least one data point based on data associated with at least a portion of the cover in the mathematical reference space to determine each individual node of a plurality of nodes, each of the nodes of the plurality of nodes comprising members representative of at least one subset of the data points;

generating an interactive visualization comprising the plurality of nodes and a plurality of edges wherein each of the edges of the plurality of edges connects nodes with shared members;

selecting a first node in response to a user action; and

reorienting the interactive visualization in response to the user action of selecting the first node.

2. The method of claim 1, further comprising saving data associated with the selected first node.

3. The method of claim 1, further comprising selecting a second node and displaying information regarding the first and second nodes.

4. The method of claim 1, further comprising receiving a selection of data identifiers associated with the data in the database and highlighting some nodes of the plurality of nodes, the highlighted nodes being associated with the selection.

5. The method of claim 1, wherein the first node and a second node of the interactive visualization are colored differently based on a selected first function.

6. The method of claim 5, wherein the first function is a filter.

7. The method of claim 5, further comprising receiving a second function selection and changing the color of the first and second nodes based on the second function selection.

8. The method of claim 1, further comprising receiving an interval value and an overlap percentage of the cover, re-analyzing the database based on the interval value and the overlap percentage, and regenerating the interactive visualization based on the re-analysis.

9. The method of claim 1, further comprising displaying movement of the interactive visualization after generation, the movement being based on visual optimization of the plurality of nodes.

10. The method of claim 1, further comprising displaying statistical information about the first node and a selected second node.

11. The method of claim 1, wherein mapping the data to the mathematical reference space utilizes a topological analysis function.

12. The method of claim 1, wherein mapping the data to the mathematical reference space utilizes a nonlinear data analysis function.

13. The method of claim 1, wherein the cover comprises a finite collection of open sets.

14. The method of claim 13, wherein performing the at least one similarity function on the at least one data point based on the data associated with at least the portion of the cover in the mathematical reference space comprises performing the at least one similarity function on the at least one data point based on data associated with at least one of the open sets of the finite collection.

15. A system comprising:

a processor;

an input module, when executed by the processor, configured to access a database to access data associated with data points;

an analysis module, when executed by the processor, configured to map the data to a mathematical reference space, to generate a cover in the mathematical reference space, and to perform at least one similarity function on at least one data point based on data associated with at least a portion of the cover in the mathematical reference space to determine each individual node of a plurality of nodes, each of the nodes of the plurality of nodes comprising members representative of at least one subset of the data points; and

a visualization module, when executed by the processor, configured to generate an interactive visualization comprising the plurality of nodes and a plurality of edges, wherein each of the edges of the plurality of edges connects nodes with shared members, the visualization module further configured to select a first node in response to a user action, and to reorient the interactive visualization in response to the user action of selecting the first node.

16. The system of claim 15, wherein the visualization module, when executed by the processor, is further configured to save data associated with the selected first node.

17. The system of claim 15, wherein the visualization module, when executed by the processor, is further configured to select a second node and to display information regarding the first and second nodes.

18. The system of claim 15, wherein the visualization module, when executed by the processor, is further configured to receive a selection of data identifiers associated with the data in the database and to highlight some nodes of the plurality of nodes, the highlighted nodes being associated with the selection.

19. The system of claim 15, wherein the first node and a second node of the interactive visualization are colored differently based on a selected first function.

20. The system of claim 19, wherein the first function is a filter.

21. The system of claim 19, wherein the visualization module, when executed by the processor, is further configured to receive a second function selection and to change the color of the first and second nodes based on the selection of the second function.

22. The system of claim 15, wherein the visualization module, when executed by the processor, is further configured to receive an interval value and an overlap percentage of the cover and the analysis module is further configured to re-analyze the database based on the interval value and the overlap percentage.

23. The system of claim 15, wherein the visualization module, when executed by the processor, is further configured to display movement of the interactive visualization after generation, the movement being based on visual optimization of the plurality of nodes.

24. The system of claim 15, wherein the visualization module, when executed by the processor, is further configured to display statistical information about the first node and a selected second node.

25. The system of claim 15, wherein the analysis module utilizes a topological analysis function to map the data to the mathematical reference space.

26. The system of claim 15, wherein the analysis module utilizes a nonlinear data analysis function to map the data to the mathematical reference space.

27. A non-transitory computer readable medium comprising instructions, the instructions being executable by a processor to perform a method, the method comprising:

accessing a database to access data associated with data points;

mapping the data to a mathematical reference space;

generating a cover in the mathematical reference space;

performing at least one similarity function on at least one data point based on data associated with at least a portion of the cover in the mathematical reference space to determine each individual node of a plurality of nodes, each of the nodes of the plurality of nodes comprising members representative of at least one subset of the data points;

generating an interactive visualization comprising the plurality of nodes and a plurality of edges wherein each of the edges of the plurality of edges connects nodes with shared members;

selecting a first node in response to a user action; and

reorienting the interactive visualization in response to the user action of selecting the first node.