US 2008/0168061 A1 · CO-CLUSTERING OBJECTS OF HETEROGENEOUS TYPES

Abstract

A method and system for high-order co-clustering of objects of heterogeneous types is provided. A clustering system co-clusters objects of heterogeneous types based on joint distributions for objects of non-central types and objects of a central type. The clustering system uses an iterative approach to co-clustering the objects of the various types. The clustering system divides the co-clustering into a sub-problem, for each non-central type (e.g., first type and second type), of co-clustering objects of that non-central type and objects of the central type based on the joint distribution for that non-central type. After the co-clustering is completed, the clustering system clusters objects of the central type based on the clusters of the objects of the non-central types identified during co-clustering. The clustering system repeats the iterations until the clusters of objects of the central type converge on a solution.

Claims20

Dependent claims

A computing system for co-clustering of objects of heterogeneous types, comprising:

a component that receives a first joint distribution for objects of a first type and objects of a central type and a second joint distribution for objects of a second type and objects of the central type;
a component that co-clusters objects of the first type and objects of the central type based on the first joint distribution;
a component that co-clusters objects of the second type and objects of the central type based on the second joint distribution;
and
a component that clusters objects of the central type based on the clusters of the objects of the first type and clusters of the objects of the second type.

2 more elements

A computing system for co-clustering of objects of heterogeneous types, comprising:

a component that receives a first joint distribution for objects of a first type and objects of a central type and a second joint distribution for objects of a second type and objects of the central type;
a component that initializes clusters of objects of the first type, clusters of objects of the second type, and clusters of objects of the central type and generates a joint distribution for objects of the first type and objects of the central type and a joint distribution for objects of the second type and objects of the central type based on the initial clusters;
a component that co-clusters objects of a non-central type and objects of the central type based on a joint distribution;
a component that clusters objects of the central type based on the clusters of the objects of the first type and clusters of the objects of the second type;
and
a component that controls the clustering of objects of the central type by repeatedly directing the component that co-clusters to cluster objects of the first type and objects of the central type, directing the component that co-clusters to cluster objects of the second type and objects of the central type, and directing the component that clusters to cluster objects of the central type based on the clusters of objects of the non-central types.

3 more elements

Dependencies are inferred from the claim text.

Co-clustering objects of heterogeneous types

Life of this patent

Co-clustering objects of heterogeneous types

Life of this patent

Abstract

Claims20