Generation of min-hash signatures
US8447032B1 · kind B1 · utility
16Cited by
2References
18Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Mar 4, 2008 |
| Grant date | May 21, 2013 |
| Priority date | — |
| Expiry date | Nov 10, 2031 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/9014
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A computer-implemented method is disclosed for generating a signature representing an input bit vector. A signature generator generates a primary min-hash value based on a primary permutation from a sequence of permutation blocks. If the primary min-hash value is lower than a threshold value, a secondary min-hash value is generated based on a secondary permutation from the same permutation block. The signature generator then determines one or more signature values based on the primary min-hash value, the secondary min-hash value or both. The one or more signature values are stored as elements of the signature.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.