Patent Number: 6,307,965

Title: System and method for detecting clusters of information

Abstract: A system and method are provided to analyze information stored in a computer data base by detecting clusters of related or correlated data values. Data values stored in the data base represent a set of objects. A data value is stored in the data base as an instance of a set of features that characterize the objects. The features are the dimensions of the feature space of the data base. Each cluster includes not only a subset of related data values stored in the data base but also a subset of features. The data values in a cluster are data values that are a short distance apart, in the sense of a metric, when projected onto a subspace that corresponds to the subset of features of the cluster. A set of k clusters may be detected such that the average number of features of the subsets of features of the clusters is l.

Inventors: Aggarwal; Charu Chandra (Yorktown Heights, NY), Wolf; Joel Leonard (Goldens Bridge, NY), Yu; Philip Shi-Lung (Chappaqua, NY)

Assignee: International Business Machines Corporation

International Classification: G06F 17/30 (20060101); G06K 9/62 (20060101); G06K 009/62 ()

Expiration Date: 10/23/2018