Convex collective matrix factorization
US9058303B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Nov 30, 2012 |
| Grant date | Jun 16, 2015 |
| Priority date | — |
| Expiry date | Jan 4, 2034 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06N5/043
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method operates on observed relationship data between pairs of entities of a set of entities including entities of at least two (and optionally at least three) different entity types. An observed collective symmetric matrix is constructed in which element (n,m)=element (m,n) stores the observed relationship between entities indexed n and m when the observed relationship data includes this observed relationship. A prediction collective symmetric matrix is optimized in order to minimize a loss function comparing the observed collective symmetric matrix and the prediction collective symmetric matrix. A relationship between two entities of the set of entities is predicted using the optimized prediction collective symmetric matrix. Entities of the same entity type may be indexed using a contiguous set of indices such that the entity type maps to a contiguous set of rows and corresponding contiguous set of columns in the observed collective symmetric matrix.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.