Information processing using a hierarchy structure of randomized samples
US7216129B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Feb 19, 2003 |
| Grant date | May 8, 2007 |
| Priority date | — |
| Expiry date | Dec 19, 2023 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99943
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method is provided for retrieving information from massive databases (i.e., databases with millions of documents) in real time, that allows users to control the trade-off between accuracy in retrieved results and response times. The method may be applied to databases with contents, i.e., documents which have been modeled with a clearly defined metric that enables computation of distances between any two documents, so that pairs of documents which are “closer” with respect to the metric are more similar than pairs of documents which are “further apart”. Our method can be applied to similarity ranking and/or can be combined together with other methods to increase the scalability of information retrieval, detection, ranking, and tracking.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.