Multidimensional close neighbor search
US5911011A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Dec 16, 1997 |
| Grant date | Jun 8, 1999 |
| Priority date | — |
| Expiry date | Dec 16, 2017 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99935
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method for a multidimensional search for a close neighbor of an input vector, amongst a first set of reference vectors, comprises the prior determination of a first set of hyperplanes in the space containing the reference vectors, then selection of a first hyperplane from the first set, formation of a second set of reference vectors, by eliminating reference vectors which are on the other side of the first hyperplane selected, compared with the input vector, formation of a second set of hyperplanes, by eliminating the said first hyperplane, reiteration, a predetermined number of times, of the selection and formation operations, taking, as the first set of reference vectors and as the first set of hyperplanes, respectively, the second sets formed previously, and searching for the closest neighbor of the input vector in the second set of reference vectors.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.