Co-clustering objects of heterogeneous types
US7461073B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Feb 14, 2006 |
| Grant date | Dec 2, 2008 |
| Priority date | — |
| Expiry date | Nov 21, 2026 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99945
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method and system for high-order co-clustering of objects of heterogeneous types using multiple bipartite graphs is provided. A clustering system represents relationships between objects of a first type and objects of a third type as a first bipartite graph and relationships between objects of a second type and objects of the third type as a second bipartite graph. The clustering system defines an objective function that specifies an objective of the clustering process that combines an objective for the first bipartite graph and an objective for the second bipartite graph. The clustering system solves the objective function and then applies a clustering algorithm such as the K-means algorithm to the solution to identify the clusters of heterogeneous objects.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.