Sciweavers

135 search results - page 16 / 27
» High dimensional nearest neighbor searching
Sort
View
ICRA
2002
IEEE
147views Robotics» more  ICRA 2002»
14 years 15 days ago
Auxiliary Particle Filter Robot Localization from High-Dimensional Sensor Observations
We apply the auxiliary particle filter algorithm of Pitt and Shephard (1999) to the problem of robot localization. To deal with the high-dimensional sensor observations (images) ...
Nikos A. Vlassis, Bas Terwijn, Ben J. A. Krös...
PVLDB
2010
87views more  PVLDB 2010»
13 years 6 months ago
Techniques for Similarity Searching in Multimedia Databases
Techniques for similarity searching in multimedia databases are reviewed. This includes a discussion of the curse of dimensionality, as well as multidimensional indexing, distance...
Hanan Samet
MMM
2011
Springer
251views Multimedia» more  MMM 2011»
12 years 11 months ago
Randomly Projected KD-Trees with Distance Metric Learning for Image Retrieval
Abstract. Efficient nearest neighbor (NN) search techniques for highdimensional data are crucial to content-based image retrieval (CBIR). Traditional data structures (e.g., kd-tree...
Pengcheng Wu, Steven C. H. Hoi, Duc Dung Nguyen, Y...
DEXAW
1999
IEEE
152views Database» more  DEXAW 1999»
13 years 12 months ago
Advanced Metrics for Class-Driven Similarity Search
This paper presents two metrics for the Nearest Neighbor Classifier that share the property of being adapted, i.e. learned, on a set of data. Both metrics can be used for similari...
Paolo Avesani, Enrico Blanzieri, Francesco Ricci
VLDB
2007
ACM
191views Database» more  VLDB 2007»
14 years 7 months ago
Multidimensional reverse k NN search
Given a multidimensional point q, a reverse k nearest neighbor (RkNN) query retrieves all the data points that have q as one of their k nearest neighbors. Existing methods for proc...
Yufei Tao, Dimitris Papadias, Xiang Lian, Xiaokui ...