100 search results - page 5 / 20 » A distributed incremental nearest neighbor algorithm |
229
Voted
ICDE
2000
IEEE
16 years 3 months ago
2000
IEEE
In high-dimensional and complex metric spaces, determining the nearest neighbor (NN) of a query object ? can be a very expensive task, because of the poor partitioning operated by...
134
click to vote
SODA
1993
ACM
15 years 3 months ago
1993
ACM
Given a set of n points in d-dimensional Euclidean space, S ⊂ Ed , and a query point q ∈ Ed , we wish to determine the nearest neighbor of q, that is, the point of S whose Euc...
181
click to vote
PODS
1997
ACM
15 years 6 months ago
1997
ACM
In this paper, we present a new cost model for nearest neighbor search in high-dimensional data space. We first analyze different nearest neighbor algorithms, present a generaliza...
105
click to vote
IJCNLP
2004
Springer
15 years 7 months ago
2004
Springer
We present a nearest-neighbor algorithm for resolving prepositional phrase attachment ambiguities. Its performance is significantly higher than previous corpus-based methods for P...
131
Voted
PR
2006
15 years 1 months ago
2006
In this paper we introduce a new embedding technique to find the linear projection that best projects labeled data samples into a new space where the performance of a Nearest Neig...