Ranking supervised hashing
US9026539B2 · kind B2 · utility
0Cited by
4References
16Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Oct 4, 2012 |
| Grant date | May 5, 2015 |
| Priority date | — |
| Expiry date | Jan 10, 2033 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/9014
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Aspects of the present invention provide a tool for hash-based indexing. In an embodiment, a ranked dataset having a plurality of data items is obtained. Every data item in the ranked dataset has a ranking with respect to every other data item in the ranked dataset. A ranking triplet matrix is created based on the ranked dataset. The ranking triplet matrix has a set of ranking triplets, each of which indicates the relative ranking for a pair of the data items in the ranked dataset. This ranking triplet can be merged with a hash table obtained using a standard hash function and the data items can be indexed based on the results.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.