Patent · US Active

Spectral clustering for multi-type relational data

US8700547B2 · kind B2 · utility

10Cited by
0References
20Claims
0Family size

Assignee

Inventors

Key dates

Filing dateMay 22, 2012
Grant dateApr 15, 2014
Priority date
Expiry dateJun 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.