Method and system for clustering objects and finding prime redescriptors for the clusters

摘要

Disclosed are a method of and system for clustering objects and finding prime redescriptors for the clusters of objects. The method comprises the step of forming a matrix, including (i) identifying on the matrix, each of a set of given objects, and (ii) for each of said set of objects, identifying on the matrix, by using binary values, whether or not the object has each of a set of given features. The method comprises the further steps of finding all the minimal pure disjunctions on the matrix, adding said minimal pure disjunctions to the matrix to form an augmented matrix, and finding all the maximal pure conjunctions on the augmented matrix. These maximal pure conjunctions are used to identify prime redescriptors for the set of objects.