Methods and systems for extracting and visualizing patterns in large-scale data sets
AssigneeQliktech International AB
InventorKhoa Tan Nguyen
Life of this patent
Estimating the term…
Abstract
Disclosed are systems and methods for extracting and visualizing patterns in large-scale data sets. A data set comprising a plurality of data points is received. A plurality of connections between the plurality of data points is generated. Based on the plurality of connections, a plurality of groups from the plurality of data points is generated. A visual analytic comprising a plurality of geometrical shapes corresponding to the plurality of groups is generated.
Claims20
A method comprising:
- receiving a data set comprising a plurality of data points;
- determining a plurality of connections between the plurality of data points;
- generating, based on the plurality of connections, a plurality of groups from the plurality of data points;
- generating, based on an inter-group similarity measurement and an intra-group similarity measurement for each group of the plurality of groups, a plurality of merged groups;
- determining, for each merged group of the plurality of merged groups, a convex hull, wherein each convex hull comprises a plurality of edges;
- determining, for each convex hull of each of the plurality of merged groups, a subset of the plurality of edges to be split;
- and
- generating, at a user interface, based on the subset of the plurality of edges to be split for each convex hull of each of the plurality of merged groups, a visual analytic comprising a plurality of geometrical shapes, wherein each geometrical shape of the plurality of geometrical shapes corresponds to a merged group of the plurality of merged groups, and wherein each geometrical shape of the plurality of geometrical shapes is based on a result of splitting the subset of the plurality of edges for the convex hull of the corresponding merged group.
An apparatus comprising one or more processors and a memory storing processor executable instructions that, when executed by the one or more processors, cause the apparatus to:
- receive a data set comprising a plurality of data points;
- determine a plurality of connections between the plurality of data points;
- generate, based on the plurality of connections, a plurality of groups from the plurality of data points;
- generate, based on an inter-group similarity measurement and an intra-group similarity measurement for each group of the plurality of groups, a plurality of merged groups;
- determine, for each merged group of the plurality of merged groups, a convex hull, wherein each convex hull comprises a plurality of edges;
- determine, for each convex hull of each of the plurality of merged groups, a subset of the plurality of edges to be split;
- and
- generate, at a user interface, based on the subset of the plurality of edges to be split for each convex hull of each of the plurality of merged groups, a visual analytic comprising a plurality of geometrical shapes, wherein each geometrical shape of the plurality of geometrical shapes corresponds to a merged group of the plurality of merged groups, and wherein each geometrical shape of the plurality of geometrical shapes is based on a result of splitting the subset of the plurality of edges for the convex hull of the corresponding merged group.
Dependencies are inferred from the claim text.