Sciweavers

134 search results - page 4 / 27
» The fractal neighbor distance measure
Sort
View
ICDE
2007
IEEE
185views Database» more  ICDE 2007»
14 years 11 months ago
On k-Nearest Neighbor Searching in Non-Ordered Discrete Data Spaces
A k-nearest neighbor (k-NN) query retrieves k objects from a database that are considered to be the closest to a given query point. Numerous techniques have been proposed in the p...
Dashiell Kolbe, Qiang Zhu, Sakti Pramanik
SISAP
2008
IEEE
175views Data Mining» more  SISAP 2008»
14 years 4 months ago
Anytime K-Nearest Neighbor Search for Database Applications
Many contemporary database applications require similarity-based retrieval of complex objects where the only usable knowledge of its domain is determined by a metric distance func...
Weijia Xu, Daniel P. Miranker, Rui Mao, Smriti R. ...
ICTIR
2009
Springer
14 years 4 months ago
A New Measure of the Cluster Hypothesis
Abstract. We have found that the nearest neighbor (NN) test is an insufficient measure of the cluster hypothesis. The NN test is a local measure of the cluster hypothesis. Designer...
Mark D. Smucker, James Allan
CVPR
2007
IEEE
14 years 11 months ago
High-dimensional statistical distance for region-of-interest tracking: Application to combining a soft geometric constraint with
This paper deals with region-of-interest (ROI) tracking in video sequences. The goal is to determine in successive frames the region which best matches, in terms of a similarity m...
Sylvain Boltz, Eric Debreuve, Michel Barlaud
CVPR
2006
IEEE
14 years 11 months ago
SVM-KNN: Discriminative Nearest Neighbor Classification for Visual Category Recognition
We consider visual category recognition in the framework of measuring similarities, or equivalently perceptual distances, to prototype examples of categories. This approach is qui...
Alexander C. Berg, Hao Zhang 0003, Jitendra Malik,...