Learning prototypes and distances (LPD). A prototype reduction technique based on nearest neighbor error minimization

Proceedings - International Conference on Pattern Recognition

Volumn 3, Issue , 2004, Pages 442-445

  Paredes, Roberto ^a   Vidal, Enrique ^a  

^a UNIVERSITAT POLITÈCNICA DE VALÈNCIA   (Spain)

Author keywords

Condensing; Nearest neighbor; Weighted dissimilarity distances

Indexed keywords

CONDENSING; ERROR MINIMIZATION; NEAREST NEIGHBOR (NN); WEIGHTED DISSIMILARITY DISTANCES;

ALGORITHMS; DATA REDUCTION; ERROR ANALYSIS; LEARNING SYSTEMS; PROBABILITY; SET THEORY;

PATTERN RECOGNITION;

EID: 10044230513     PISSN: 10514651     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPR.2004.1334561     Document Type: Conference Paper

References (14)

1. C. Blake, E. Keogh, and C. Merz. Uci repository of machine learning databases. http://www.ics.uci.edu/mlearn/ML.Repository.html.
2. T. Cover and P. Hart. Nearest neighbor pattern classification. IEEE Transactions on Infromation Theory, 13(1):21-27, January 1967.
3. R. Paredes. Técnicas para la mejora de la clasificación por el vecino más cercano. PhD thesis, DSIC-UPV, 2003.
4. R. Paredes and E. Vidal. A class-dependent weighted dissimilarity measure for nearest neighbor classification problems. Pattern Recognition Letters., 21:1027-1036, November 2000.
5. R. Paredes and E. Vidal. Weighting prototypes, a new editing approach. In XV International Conference on Pattern Recognition. 15th ICPR., 2000.
6. J. Peng, D. Heisterkamp, and H. Dai. Adaptive kernel metric nearest neighbor classification. In Proceedings of IEEE International Conference on Pattern Recognition (ICPR), 2002.
7. S. Raudys and A. Jain. Small sample effects in statistical pattern recognition: Recomendations for practitioners. IEEE Trans. on PAMI, 13(3):252-264, 1991.
8. H. Rowley, S. Baluja, and T.Kanade. Neural network-based face detection. IEEE Trans. on PAMI, 20:23-38, 1998.
9. H. Schneiderman and T. Kanade. Probabilistic modeling of local appearance and spatial relationships for object recognition. In Proc. Conf. Computer Vision and Pattern Recognition, pages 45-51, 1998.
10. H. Schneiderman and T. Kanade. A statistical method for 3d object detection applied to faces and cars. In Proc. Conf Computer Vision and Pattern Recognition, pages 746-751, 2000.
11. R. Short and K. Fukunaga. A new nearest neighbor distance measure. In In Proc. 5th IEEE Int. Conf. Pattern Recognition, pages 81-86, Miami Beach, FL, 1980.
12. D. Statistics and M. S. S. S. University. Statlog corpora. ftp.strath.ac.uk.
13. K. Sung and T. Poggio. Example-based learning for view-based human face detection. IEEE Trans. on PAMI, 20(1):39-51, 1998.
14. M. Titsias and A. Likas. Class conditional density estimation using mixtures with constrained component sharing. IEEE Transactions on PAMI, 25(7):924-928, 2003.