Fast condensed nearest neighbor rule

ICML 2005 - Proceedings of the 22nd International Conference on Machine Learning

Volumn , Issue , 2005, Pages 25-32

  Angiulli, Fabrizio ^a  

^a ICAR CNR   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; CONVERGENCE OF NUMERICAL METHODS; ITERATIVE METHODS; LEARNING SYSTEMS; MATHEMATICAL MODELS; SET THEORY;

DECISION BOUNDARY; FAST CONDENSED NEAREST NEIGHBOR (FCNN) RULE; LEARNING SPEED;

LEARNING ALGORITHMS;

EID: 31844447632     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1102351.1102355     Document Type: Conference Paper

References (14)

1. Brighton, H., & Mellish, C. (2002). Advances in instance selection for instance-based learning algorithms. Data Mining and Know. Discovery, 6, 153-172.
2. Cover, T., & Hart, P. (1967). Nearest neighbor pattern classification. IEEE Trans. on Inform. Th., 13, 21-27.
3. Dasarathy, B. (1994). Minimal consistent subset (mcs) identification for optimal nearest neighbor decision systems design. IEEE Trans. on Sys. Man. Cybernet., 24, 511-517.
4. Devi, F., & Murty, M. (2002). An incremental prototype set building technique. Pat. Recognition, 35, 505-513.
5. Devroye, L. (1981). On the inequality of cover and hart. IEEE Trans. on Pat. Anal. and Mach. Intel., 3, 75-78.
6. Gates, W. (1972). The reduced nearest neighbor rule. IEEE Trans. on Inform. Th., 18, 431-433.
7. Hart, P. (1968). The condensed nearest neighbor rule. IEEE Trans. on Inform. Th., 14, 515-516.
8. Karaçali, B., & Krim, H. (2002). Fast minimization of structural risk by nearest neighbor rule. IEEE Trans. on Neural Networks, 14, 127-134.
9. Liu, C., & Nakagawa, M. (2001). Evaluation of prototype learning algorithms for nearest-neighbor classifier in application to handwritten character recognition. Pat. Recognition, 34, 601-615.
10. Ritter, G., Woodruff, H., Lowry, S., & Isenhour, T. (1975). An algorithm for a selective nearest neighbor decision rule. IEEE Trans. on Inform. Th., 21, 665-669.
11. Stone, C. (1977). Consistent nonparametric regression. Annals of Statistics, 8, 1348-1360.
12. Toussaint, G. (2002). Proximity graphs for nearest neighbor decision rules: Recent progress. Proc. of the Symp. on Computing and Stat.. Montreal, Canada.
13. Wilfong, G. (1992). Nearest neighbor problems. Int. J. of Computational Geometry & Applications, 2, 383-416.
14. Wilson, D., & Martinez, T. (2000). Reduction techniques for instance-based learning algorithms. Machine Learning, 38, 257-286.