Sciweavers

300 search results - page 21 / 60
» Constrained Nearest Neighbor Queries
Sort
View
ICPR
2006
IEEE
14 years 10 months ago
Automatic Adjustment of Discriminant Adaptive Nearest Neighbor
K-Nearest Neighbors relies on the definition of a global metric. In contrast, Discriminant Adaptive Nearest Neighbor (DANN) computes a different metric at each query point based o...
Cédric Archambeau, Michel Verleysen, Nicola...
ICDE
1998
IEEE
163views Database» more  ICDE 1998»
14 years 10 months ago
Fast Nearest Neighbor Search in High-Dimensional Space
Similarity search in multimedia databases requires an efficient support of nearest-neighbor search on a large set of high-dimensional points as a basic operation for query process...
Stefan Berchtold, Bernhard Ertl, Daniel A. Keim, H...
ICASSP
2010
IEEE
13 years 9 months ago
Approximate nearest neighbors using sparse representations
A new method is introduced that makes use of sparse image representations to search for approximate nearest neighbors (ANN) under the normalized inner-product distance. The approa...
Joaquin Zepeda, Ewa Kijak, Christine Guillemot
SODA
2004
ACM
107views Algorithms» more  SODA 2004»
13 years 10 months ago
A note on the nearest neighbor in growth-restricted metrics
In this paper, we give results relevant to sequential and distributed dynamic data structures for finding nearest neighbors in growth-restricted metrics. Our sequential data struc...
Kirsten Hildrum, John Kubiatowicz, Sean Ma, Satish...
SIGMOD
1998
ACM
143views Database» more  SIGMOD 1998»
14 years 1 months ago
Optimal Multi-Step k-Nearest Neighbor Search
For an increasing number of modern database applications, efficient support of similarity search becomes an important task. Along with the complexity of the objects such as images...
Thomas Seidl, Hans-Peter Kriegel