Dimensional reduction using data matching in high dimensional space
US7398258B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 30, 2005 |
| Grant date | Jul 8, 2008 |
| Priority date | — |
| Expiry date | Jul 1, 2026 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99933
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method is provided to match an unknown data point with a known data point contained in a multi-dimensional data structure. The method may include receiving data from any multi-dimensional source where a query may be used to locate specific data points within that source. The method receives a number of inputs, including a Euclidean error distance and a number of reference points to use. Furthermore, the method determines optimal reference points to locate a relatively small number of data points within the data structure that possibly match the unknown point. Once possible match points are located, the method then determines the unknown point's match.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.