100 search results - page 9 / 20 » A distributed incremental nearest neighbor algorithm |
131
click to vote
PVLDB
2011
14 years 17 days ago
2011
The Hausdorff distance is commonly used as a similarity measure between two point sets. Using this measure, a set X is considered similar to Y iff every point in X is close to at ...
PAA
2008
14 years 9 months ago
2008
This paper presents a novel approach for online subspace learning based on an incremental version of the nonparametric discriminant analysis (NDA). For many real-world applications...
102
click to vote
ICDE
2010
IEEE
15 years 9 months ago
2010
IEEE
K Nearest Neighbor search has many applications including data mining, multi-media, image processing, and monitoring moving objects. In this paper, we study the problem of KNN over...
ICML
2006
IEEE
15 years 10 months ago
2006
IEEE
Locally adaptive classifiers are usually superior to the use of a single global classifier. However, there are two major problems in designing locally adaptive classifiers. First,...
109
click to vote
STOC
2002
ACM
15 years 10 months ago
2002
ACM
A locality sensitive hashing scheme is a distribution on a family F of hash functions operating on a collection of objects, such that for two objects x, y, PrhF [h(x) = h(y)] = si...