Patent ID: 9424337
Filing Date: 2016-08-23
CPC Classification: G06F,G06K

Claim Text:
1. A non-transitory computer-readable medium having stored thereon computer-readable instructions that when executed by a computing device cause the computing device to: receive data to cluster; define a number of clusters to create; (a) determine centroid locations for the defined number of clusters using a clustering algorithm and the received data to define clusters; (b) define boundaries for each of the defined clusters by (c) create a reference distribution that includes a plurality of data points, wherein the plurality of data points are within the defined boundary of at least one cluster of the defined clusters; (d) determine second centroid locations for the defined number of clusters using the clustering algorithm and the created reference distribution to define second clusters; (e) compute a gap statistic for the defined number of clusters based on a comparison between a first residual sum of squares computed for the defined clusters and a second residual sum of squares computed for the defined second clusters; (f) repeat (a) to (e) with a next number of clusters to create as the defined number of clusters; and (g) determine an estimated best number of clusters for the received data by comparing the gap statistic computed for each iteration of (e).