System and method for agglomerative clustering
US10162878B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | May 21, 2015 |
| Grant date | Dec 25, 2018 |
| Priority date | — |
| Expiry date | Sep 11, 2036 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/285
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
An information handling system performs a method for finding a nearest neighbor of a point. In some embodiments, the method may be used for agglomerative clustering. The method includes projecting a space Θ of a first dimension with a first distance μ to a space P of a second, smaller dimension with a distance μ′ by a projection function p. For all pairs of points v1 and v2 in Θ, μ′ (p(v1), p(v2))≤μ(v1, v2), where p is the function that projects points in Θ to points in P. The method also includes selecting a point v in Θ and performing a search for its nearest neighbor in Θ by projecting v to P and locating a set S of nearest neighbors in P of p(v). A search is then performed in Θ of a set of S′ of points that project onto the points in S.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.