US 9,754,222 B2Granted

Method for summarized viewing of large numbers of performance metrics while retaining cognizance of potentially significant deviations

AssigneeBull HN Information Systems Inc.

InventorsF. Michel Brown, Steven G. Mehlberg, Russell W. Guenthner

Life of this patent

Estimating the term…

Abstract

A method is disclosed for determining with computing apparatus an adequate number of clusters for summarizing result data that includes a large number of observation data points. The summary data includes a small number of samples of data from each cluster with the number of clusters being large enough to provide a good summary of all the result data without being so large as to make it difficult for one skilled in the art to examine visually all of the summary data generated by the computing apparatus.

Claims9

Dependent claims

A computer-implemented, comprising:

A) determining, by a computing apparatus, an adequate number of clusters for summarizing result data which includes a large number of observation data points each having at least one characterizing value;
B) utilizing, by the computer apparatus, a clustering algorithm to examine a significant plurality of the large number of observation data points, the clustering algorithm allowing for one or more input information parameters including at least a designation of a specified number of clusters that provide to the clustering algorithm the number of clusters into which the results data are to be divided;
C) storing the observation data points with characterizing values in a memory storage device of the computing apparatus;
D) setting the specified number of clusters for the clustering algorithm to be performed by the computing apparatus to a value designating a starting number clusters;
E) clustering the significant plurality of the large number of observation data points into the specified number of clusters utilizing the clustering algorithm performed by the computing apparatus to obtain a specific clustering of the data points for that specified number of clusters such that each of the plurality of the large number of observation data points is a member of one cluster;
F) computing by the computing apparatus, a quality indicator for the specific clustering of the data points from step E), the quality indicator being based on a maximum deviation of a characterizing value of any member of the cluster when compared to a typical value corresponding to a centroid characterizing value of at least a majority of other members of the cluster;
G) storing the quality indicator value and the specified number of clusters for the specific clustering of the data points related to the that specified number of clusters into the memory storage device;
and
H) increasing the specified number of clusters and then repeating steps E) through G) two or more times until a preset limit on the specified number of clusters is detected by the computing apparatus or until the computer apparatus makes a selection of one of the already specified number of clusters as the adequate number of clusters based on a pattern of at least two of the already computed quality indicators.

6 more elements

Dependencies are inferred from the claim text.

patentgrep

Loading patent…

Abstract

A computer-implemented, comprising:

A) determining, by a computing apparatus, an adequate number of clusters for summarizing result data which includes a large number of observation data points each having at least one characterizing value;
B) utilizing, by the computer apparatus, a clustering algorithm to examine a significant plurality of the large number of observation data points, the clustering algorithm allowing for one or more input information parameters including at least a designation of a specified number of clusters that provide to the clustering algorithm the number of clusters into which the results data are to be divided;
C) storing the observation data points with characterizing values in a memory storage device of the computing apparatus;
D) setting the specified number of clusters for the clustering algorithm to be performed by the computing apparatus to a value designating a starting number clusters;
E) clustering the significant plurality of the large number of observation data points into the specified number of clusters utilizing the clustering algorithm performed by the computing apparatus to obtain a specific clustering of the data points for that specified number of clusters such that each of the plurality of the large number of observation data points is a member of one cluster;
F) computing by the computing apparatus, a quality indicator for the specific clustering of the data points from step E), the quality indicator being based on a maximum deviation of a characterizing value of any member of the cluster when compared to a typical value corresponding to a centroid characterizing value of at least a majority of other members of the cluster;
G) storing the quality indicator value and the specified number of clusters for the specific clustering of the data points related to the that specified number of clusters into the memory storage device;
and
H) increasing the specified number of clusters and then repeating steps E) through G) two or more times until a preset limit on the specified number of clusters is detected by the computing apparatus or until the computer apparatus makes a selection of one of the already specified number of clusters as the adequate number of clusters based on a pattern of at least two of the already computed quality indicators.

6 more elements