Sciweavers

649 search results - page 17 / 130
» Some Methods of Replacing the Nearest Neighbor Method
Sort
View
IDA
2005
Springer
14 years 2 months ago
Condensed Nearest Neighbor Data Domain Description
—A simple yet effective unsupervised classification rule to discriminate between normal and abnormal data is based on accepting test objects whose nearest neighbors’ distances ...
Fabrizio Angiulli
IJCAI
1993
13 years 10 months ago
Average-Case Analysis of a Nearest Neighbor Algorithm
In this paper we present an average-case analysis of the nearest neighbor algorithm, a simple induction method that has been studied by manyresearchers. Our analysis assumes a con...
Pat Langley, Wayne Iba
COMPGEOM
1997
ACM
14 years 1 months ago
Approximate Nearest Neighbor Queries Revisited
This paper proposes new methods to answer approximate nearest neighbor queries on a set of n points in d-dimensional Euclidean space. For any xed constant d, a data structure with...
Timothy M. Chan
ICDE
2009
IEEE
198views Database» more  ICDE 2009»
14 years 10 months ago
V*-kNN: An Efficient Algorithm for Moving k Nearest Neighbor Queries
This demonstration program presents the V*-kNN algorithm, an efficient algorithm to process moving k nearest neighbor queries (MkNN). The V*-kNN algorithm is based on a safe-region...
Sarana Nutanong, Rui Zhang, Egemen Tanin, Lars Kul...
ICPR
2000
IEEE
14 years 10 months ago
Tandem Fusion of Nearest Neighbor Editing and Condensing Algorithms - Data Dimensionality Effects
In this paper, the effect of the dimensionality of data sets on the exploitation of synergy among known nearest neighbor (NN) editing and condensing tools is analyzed using a synt...
Belur V. Dasarathy, José Salvador Sá...