Sciweavers

70 search results - page 5 / 14
» Incremental and General Evaluation of Reverse Nearest Neighb...
Sort
View
VLDB
2007
ACM
191views Database» more  VLDB 2007»
14 years 6 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 ...
ECCV
2008
Springer
14 years 8 months ago
What Is a Good Nearest Neighbors Algorithm for Finding Similar Patches in Images?
Many computer vision algorithms require searching a set of images for similar patches, which is a very expensive operation. In this work, we compare and evaluate a number of neares...
Neeraj Kumar, Li Zhang, Shree K. Nayar
PVLDB
2008
146views more  PVLDB 2008»
13 years 6 months ago
Efficient search for the top-k probable nearest neighbors in uncertain databases
Uncertainty pervades many domains in our lives. Current real-life applications, e.g., location tracking using GPS devices or cell phones, multimedia feature extraction, and sensor...
George Beskales, Mohamed A. Soliman, Ihab F. Ilyas
SIGMOD
2009
ACM
258views Database» more  SIGMOD 2009»
14 years 6 months ago
Continuous obstructed nearest neighbor queries in spatial databases
In this paper, we study a novel form of continuous nearest neighbor queries in the presence of obstacles, namely continuous obstructed nearest neighbor (CONN) search. It considers...
Yunjun Gao, Baihua Zheng
IJCNN
2008
IEEE
14 years 1 months ago
Semi-supervised nearest neighbor editing
—This paper proposes a novel method for data editing. The goal of data editing in instance-based learning is to remove instances from a training set in order to increase the accu...
Donghai Guan, Weiwei Yuan, Young-Koo Lee, Sungyoun...