Spectral clustering for multi-type relational data
US8700547B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | May 22, 2012 |
| Grant date | Apr 15, 2014 |
| Priority date | — |
| Expiry date | Jun 14, 2032 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/285
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A general model is provided which provides collective factorization on related matrices, for multi-type relational data clustering. The model is applicable to relational data with various structures. Under this model, a spectral relational clustering algorithm is provided to cluster multiple types of interrelated data objects simultaneously. The algorithm iteratively embeds each type of data objects into low dimensional spaces and benefits from the interactions among the hidden structures of different types of data objects.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.