Sciweavers

7 search results - page 1 / 2
» Fast condensed nearest neighbor rule
Sort
View
ICML
2005
IEEE
14 years 5 months ago
Fast condensed nearest neighbor rule
We present a novel algorithm for computing a training set consistent subset for the nearest neighbor decision rule. The algorithm, called FCNN rule, has some desirable properties....
Fabrizio Angiulli
ICPR
2006
IEEE
14 years 6 months ago
The Generalized Condensed Nearest Neighbor Rule as A Data Reduction Method
In this paper, we propose a new data reduction algorithm that iteratively selects some samples and ignores others that can be absorbed, or represented, by those selected. This alg...
Bo-Han Kuo, Chien-Hsing Chou, Fu Chang
IDA
2005
Springer
13 years 10 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
ICNC
2005
Springer
13 years 10 months ago
Support Vector Based Prototype Selection Method for Nearest Neighbor Rules
The Support vector machines derive the class decision hyper planes from a few, selected prototypes, the support vectors (SVs) according to the principle of structure risk minimizat...
Yuangui Li, Zhonghui Hu, Yunze Cai, Weidong Zhang
IBPRIA
2007
Springer
13 years 11 months ago
A Tabular Pruning Rule in Tree-Based Fast Nearest Neighbor Search Algorithms
Some fast nearest neighbor search (NNS) algorithms using metric properties have appeared in the last years for reducing computational cost. Depending on the structure used to store...
José Oncina, Franck Thollard, Eva Gó...