Oracle FAQ Your Portal to the Oracle Knowledge Grid
HOME | ASK QUESTION | ADD INFO | SEARCH | E-MAIL US
 

Home -> Community -> Usenet -> comp.databases.theory -> Nearest neighbour search with arbitrary distance function

Nearest neighbour search with arbitrary distance function

From: Sameer Siruguri <siruguri_at_cs.rice.edu>
Date: 2000/06/01
Message-ID: <slrn8jd4i4.boh.siruguri@cs.rice.edu>#1/1

I would like to do an efficient nearest neighour search on multidimensional vector spaces with arbitrary distance functions. Kd-trees are a viable alternative but they only work for "coordinate" based metrics. In particular, how would I do an efficient nearest neighbour search with the cosine distance function?

Any pointers would be helpful.

Thanks. Sam.

-- 
Sameer Siruguri			               DH3036/3062, CS, Rice University
siruguri_at_cs.rice.edu        713-348-2842/2282         www.cs.rice.edu/~siruguri
Received on Thu Jun 01 2000 - 00:00:00 CDT

Original text of this message

HOME | ASK QUESTION | ADD INFO | SEARCH | E-MAIL US