Semi-supervised and unsupervised generation of hash functions
US8583567B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Jul 15, 2011 |
| Grant date | Nov 12, 2013 |
| Priority date | — |
| Expiry date | Apr 8, 2032 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L9/3236
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Methods, systems, and apparatus, including computer programs encoded on computer storage media, for generating hash functions. In one aspect, a method includes generating hash functions by sequentially determining a weight vector for each hash function to maximize an accuracy measure derived from current constraint weights and updating the current constraint weights for use in calculating a weight vector of a next hash function in the sequence. In another aspect, the determined weight vector maximizes an accuracy measure and a variance measure. In still another aspect, a method includes generating an adjusted covariance matrix and generating a sequence of hash functions from the adjusted covariance matrix. In still another aspect, a method includes sequentially generating a sequence of hash functions, where the weight vectors for any previously generated hash functions are used to identify constraints used to generate the weight vector for each next hash function in the sequence.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.