Fast Nearest Neighbor Condensation for Large Data Sets Classification

@article{Angiulli2007FastNN,
  title={Fast Nearest Neighbor Condensation for Large Data Sets Classification},
  author={Fabrizio Angiulli},
  journal={IEEE Transactions on Knowledge and Data Engineering},
  year={2007},
  volume={19}
}
This work has two main objectives, namely, to introduce a novel algorithm, called the fast condensed nearest neighbor (FCNN) rule, for computing a training-set-consistent subset for the nearest neighbor decision rule and to show that condensation algorithms for the nearest neighbor rule can be applied to huge collections of data. The FCNN rule has some interesting properties: it is order independent, its worst-case time complexity is quadratic but often with a small constant prefactor, and it… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 99 CITATIONS, ESTIMATED 92% COVERAGE

Selecting Critical Patterns Based on Local Geometrical and Statistical Information

  • IEEE Transactions on Pattern Analysis and Machine Intelligence
  • 2011
VIEW 12 EXCERPTS
CITES METHODS & RESULTS
HIGHLY INFLUENCED

Towards Interactive Multimodal Music Transcription

VIEW 8 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

A texture analysis approach to supervised face segmentation

  • 2014 IEEE Symposium on Computers and Communications (ISCC)
  • 2014
VIEW 5 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Instance selection for imbalanced data

VIEW 4 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

A General System for Supervised Biomedical Image Segmentation

VIEW 8 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Fast multi-class sample reduction for speeding up support vector machines

  • 2011 IEEE International Workshop on Machine Learning for Signal Processing
  • 2011
VIEW 11 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

Instance selection for speeding up multi-class SVMs with neighborhoods

  • The First Asian Conference on Pattern Recognition
  • 2011
VIEW 11 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

FILTER CITATIONS BY YEAR

2008
2019

CITATION STATISTICS

  • 19 Highly Influenced Citations

  • Averaged 7 Citations per year from 2017 through 2019