The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Aug. 13, 2013
Filed:
May. 09, 2011
Sanjiv Kumar, Brooklyn, NY (US);
Jun Wang, New City, NY (US);
Sanjiv Kumar, Brooklyn, NY (US);
Jun Wang, New City, NY (US);
Google Inc., Mountain View, CA (US);
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.