Tibco Software Inc.

Stephen Nuchia

Daniel Scott

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 &#x398; of a first dimension with a first distance &#x3bc; to a space P of a second, smaller dimension with a distance &#x3bc;' by a projection function p. For all pairs of points vand vin &#x398;, &#x3bc;&#x2032; (p(v), p(v))&#x2264;&#x3bc;(v, v), where p is the function that projects points in &#x398; to points in P. The method also includes selecting a point v in &#x398; and performing a search for its nearest neighbor in &#x398; by projecting v to P and locating a set S of nearest neighbors in P of p(v). A search is then performed in &#x398; of a set of S&#x2032; of points that project onto the points in S.

Growing community of inventors

Tulsa, OK, United States of America

Stephen Nuchia