Large-scale asymmetric comparison computation for binary embeddings
US8370338B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Dec 3, 2010 |
| Grant date | Feb 5, 2013 |
| Priority date | — |
| Expiry date | Jan 4, 2031 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/583
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A system and method for comparing a query object and one or more of a set of database objects are provided. The method includes providing quantized representations of database objects. The database objects have each been transformed with a quantized embedding function which is the composition of a real-valued embedding function and a quantization function. The query object is transformed to a representation of the query object in a real-valued embedding space using the real-valued embedding function. Query-dependent estimated distance values are computed for the query object, based on the transformed query object and stored. A comparison (e.g., distance or similarity) measure between the query object and each of the quantized database object representations is computed based on the stored query-dependent estimated distance values. Data is output based on the comparison computation.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.