×

SCALABLE TOPOLOGICAL DATA ANALYSIS USING TOPOLOGICAL SUMMARIES OF SUBSETS

  • US 20180025073A1
  • Filed: 07/21/2017
  • Published: 01/25/2018
  • Est. Priority Date: 07/21/2016
  • Status: Abandoned Application
First Claim
Patent Images

1. A method comprising:

  • dividing a set of data points into a structure subset and a plurality of boost subsets;

    adding the data points in the structure subset into each of the plurality of boost subsets to create a plurality of combination subsets;

    receiving a lens function identifier, a metric function identifier, and a resolution function identifier;

    mapping data points of the structure subset to a reference space utilizing a lens function identified by the lens function identifier;

    generating a cover of reference space using a resolution function identified by the resolution identifier;

    clustering the data points of the structure subset using the cover and a metric function identified by the metric function identifier to determine each node of a plurality of nodes of a structure graph;

    generating a plurality of nodes for a modified graph, each of the plurality of nodes of the modified graph corresponding to each of the plurality of nodes in the structure graph;

    for each of the plurality of combination subsets;

    mapping data points of a particular combination subset to the reference space utilizing the lens function;

    generating the cover of reference space using the resolution function; and

    clustering the data points of the particular combination subset using the cover and the metric function to determine each node of a plurality of nodes to add to a particular boost graph of the plurality of boost graphs; and

    for each node in each of the plurality of boost graphs that do not share at least one data point with a node in the structure graph, adding the node of a particular boost subset including data points that are members of the node, to the modified graph; and

    generating report indicating relationships between data points of the set of data points based on the nodes of the modified graph.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×