Co-clustering objects of heterogeneous types
US7743058B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jan 10, 2007 |
| Grant date | Jun 22, 2010 |
| Priority date | — |
| Expiry date | Feb 10, 2028 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F18/2321
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.