Patent ID: 9026536
Filing Date: 2015-05-05
Classification: G06F,G06K

Abstract:
1. A method for measuring similarity between a first set of clusters generated by a first clustering procedure and a second set of clusters generated by a second clustering procedure, wherein the clustering procedures are for grouping a set of objects, the method comprising: applying a first clustering procedure and a second clustering procedure to a set of objects to cluster the objects into a first set of clusters and into a second set of clusters, respectively, calculating a similarity index between the first set of clusters and the second set of clusters; calculating an expected value of the similarity index, wherein the expected value is a value of the similarity index one would expect to obtain, on average, between a randomly generated third set of clusters and a randomly generated fourth set of clusters with a same number of clusters as the first set of clusters and the second set of clusters, respectively; and adjusting the calculated similarity index by a penalty factor that includes the expected value of the similarity index.