US 2014/0280145 A1 · SYSTEM AND METHOD FOR CLUSTERING DATA IN INPUT AND OUTPUT SPACES

Abstract

A system for clustering a plurality of documents having input and output space data is disclosed that uses both input and output space criteria. The system can aggregate documents into clusters based on input and/or output space similarity measures, and then refine the clusters based on further input and/or output space similarity measures. Aggregation of documents into clusters can include forming a hierarchical tree based on the input and/or output space similarity measures where the hierarchical tree has a root node, branching into intermediate nodes, and branching into leaf nodes covering individual documents, where the hierarchical tree includes a leaf node for each document of the plurality of documents. The system can include forming a forest of sub-trees of the hierarchical tree based on cluster criteria. Textual and numeric similarity measures can be used depending on the type and distribution of data in the input and output spaces.

Claims20

Dependent claims

A system for clustering a plurality of documents, each document including input space data and output space data, the system comprising:

an input space input module for reading the input space data of each individual document in the plurality of documents,
an input space processor for computing an input space similarity measure between the individual document and the other documents of the plurality of documents, and for aggregating the plurality of documents into a first plurality of clusters based on the input space similarity measure;
an output space input module for reading the output space data of the documents in a particular cluster of the first plurality of clusters;
an output space processor for computing an output space similarity measure for the plurality of documents in the particular cluster of the first plurality of clusters, and for maintaining or subdividing the particular cluster in the first plurality of clusters based on the output space similarity measure;
and
a storage device for storing the first plurality of clusters.

3 more elements

A computer automated system for clustering a plurality of documents, each document including input space data and output space data, the system comprising:

an input space input module for reading the input space data of each individual document in the plurality of documents,
an input space processor for computing an input space similarity measure between the individual document and other documents of the plurality of documents, and for aggregating the documents into a first plurality of clusters based on the input space similarity measure;
a refining processor which for each particular cluster in the first plurality of clusters:
reads the input and output space data of the documents in the particular cluster;
computes an input space similarity measure for the plurality of documents in the particular cluster;
computes an output space similarity measure for the plurality of documents in the particular cluster;
computes a combined similarity measure based on the input and output space similarity measures;
maintains or subdivides the particular cluster in the first plurality of clusters based on the combined similarity measure;
and
a storage device for storing the first plurality of clusters.

7 more elements

A computer automated system of clustering a plurality of documents, each document including input space data and output space data, the system comprising:

an input module for reading the input and output space data of each individual document in the plurality of documents,
a processor for computing an input space similarity measure between the individual document and the other documents of the plurality of documents, for computing an output space similarity measure between the individual document and the other documents of the plurality of documents;
and for aggregating the documents into a plurality of clusters based on the input and output space similarity measures;
and
a storage device for storing the plurality of clusters in memory or storage.

2 more elements

Dependencies are inferred from the claim text.

System and method for clustering data in input and output spaces

Life of this patent

System and method for clustering data in input and output spaces

Life of this patent

Abstract

Claims20