US 2019/0294635 A1Published application

Outcome analysis for graph generation

AssigneeAyasdi, Inc.

InventorsJennifer Kloke, Harlan Sexton

Life of this patent

Estimating the term…

Loading patent…

Abstract

An example method includes determining a point from a data set closest to a particular data point using a particular metric and scoring a particular data point based on whether the closest point shares a similar characteristic, selecting a subset of metrics based on the metric score to generate a subset of metrics, evaluating a metric-lens combination by calculating a metric-lens score based on entropy of shared characteristics across subspaces of a reference map generated by the metric-lens combination, selecting a metric-lens combination based on the metric-lens score, generating topological representations using the received data set, associating each node with at least one shared characteristic based on member data points of that particular node sharing the shared characteristic, scoring groups within each topological representation based on entropy, scoring topological representation based on the group scores, and providing a visualization of at least one topological representation based on the graph scores.

Claims23

Dependent claims

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

receiving a data set;
for each metric of a set of metrics:
for each point in the data set, determining a point in the data set closest to that particular data point using that particular metric and changing a metric score if that particular data point and the point in the data set closest to that particular data point share a same or similar shared characteristic;
for each metric of the set of metrics, evaluating at least one metric-lens combination by calculating a metric-lens score based on entropy of shared characteristics across subspaces of a reference map generated by the metric-lens combination;
selecting one or more metric-lens combinations based at least in part on the metric-lens score to generate a subset of metric-lens combinations;
generating topological representations using the data set, each topological representation being generated using at least one metric-lens combination of the subset of metric-lens combinations, each topological representation including a plurality of nodes, each of the nodes having one or more data points from the data set as members, at least two nodes of the plurality of nodes being connected by an edge if the at least two nodes share at least one data point from the data set as members;
associating each node with at least one shared characteristic based, at least in part, on at least some of member data points of that particular node sharing the shared characteristic;
identifying groups within each topological representation that include a subset of nodes of the plurality of nodes that share the same or similar shared characteristics;
scoring each group within each topological representation based, at least in part, on entropy, to generate a group score for each group;
scoring each topological representation based on the group scores of each group of that particular topological representation to generate a graph score for each topological representation;
and
providing an indication of at least one particular metric-lens combination associated with at least one topological representation based on the graph scores to enable justification and reproducibility of the at least one particular metric-lens combination associated with the at least one topological representation being indicated.

9 more elements

A method comprising:

receiving a data set;
for each metric of a set of metrics:
for each point in the data set, determining a point in the data set closest to that particular data point using that particular metric and changing a metric score if that particular data point and the point in the data set closest to that particular data point share a same or similar shared characteristic;
for each metric of the set of metrics, evaluating at least one metric-lens combination by calculating a metric-lens score based on entropy of shared characteristics across subspaces of a reference map generated by the metric-lens combination;
selecting one or more metric-lens combinations based at least in part on the metric-lens score to generate a subset of metric-lens combinations;
generating topological representations using the data set, each topological representation being generated using at least one metric-lens combination of the subset of metric-lens combinations, each topological representation including a plurality of nodes, each of the nodes having one or more data points from the data set as members, at least two nodes of the plurality of nodes being connected by an edge if the at least two nodes share at least one data point from the data set as members;
associating each node with at least one shared characteristic based, at least in part, on at least some of member data points of that particular node sharing the shared characteristic;
identifying groups within each topological representation that include a subset of nodes of the plurality of nodes that share the same or similar shared characteristics;
scoring each group within each topological representation based, at least in part, on entropy, to generate a group score for each group;
scoring each topological representation based on the group scores of each group of that particular topological representation to generate a graph score for each topological representation;
and
providing an indication of at least one particular metric-lens combination associated with at least one topological representation based on the graph scores to enable justification and reproducibility of the at least one particular metric-lens combination associated with the at least one topological representation being indicated.

9 more elements

A system comprising:

a processor;
a memory including instructions to configure the processor to:
receive a data set;
for each metric of a set of metrics:
for each point in the data set, determine a point in the data set closest to that particular data point using that particular metric and change a metric score if that particular data point and the point in the data set closest to that particular data point share a same or similar shared characteristic;
for each metric of the set of metrics, evaluate at least one metric-lens combination by calculating a metric-lens score based on entropy of shared characteristics across subspaces of a reference map generated by the metric-lens combination;
select one or more metric-lens combinations based at least in part on the metric-lens score to generate a subset of metric-lens combinations;
generate topological representations using the data set, each topological representation being generated using at least one metric-lens combination of the subset of metric-lens combinations, each topological representation including a plurality of nodes, each of the nodes having one or more data points from the data set as members, at least two nodes of the plurality of nodes being connected by an edge if the at least two nodes share at least one data point from the data set as members;
associate each node with at least one shared characteristic based, at least in part, on at least some of member data points of that particular node sharing the shared characteristic;
identify groups within each topological representation that include a subset of nodes of the plurality of nodes that share the same or similar shared characteristics;
score each group within each topological representation based, at least in part, on entropy, to generate a group score for each group;
score each topological representation based on the group scores of each group of that particular topological representation to generate a graph score for each topological representation;
and
provide an indication of at least one particular metric-lens combination associated with at least one topological representation based on the graph scores to enable justification and reproducibility of the at least one particular metric-lens combination associated with the at least one topological representation being indicated.

11 more elements

Dependencies are inferred from the claim text.