Boosting the distance estimation: Application to the K-Nearest Neighbor classifier

Pattern Recognition Letters

Volumn 27, Issue 3, 2006, Pages 201-209

  Amores, J ^a   Sebe, N ^b   Radeva, P ^a  

^a UNIVERSITAT AUTÒNOMA DE BARCELONA   (Spain)

^b UNIVERSITY OF AMSTERDAM   (Netherlands)

Author keywords

AdaBoost; Dimension reduction; Distance estimation

Indexed keywords

DATABASE SYSTEMS; FUNCTIONS; PATTERN RECOGNITION; PERSONNEL TRAINING; PROBLEM SOLVING; SET THEORY;

DIMENSION-REDUCTION; DISTANCE ESTIMATION; DISTANCE FUNCTION; GENDER RECOGNITION;

CLASSIFICATION (OF INFORMATION);

EID: 28044457385     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patrec.2005.08.019     Document Type: Article

References (17)

1. A. Bar-Hillel, T. Hertz, N. Shental, and D. Weinshall Learning distance functions using equivalence relations Int'l Proc. ICML 2003 11 18
2. C. Domeniconi, J. Peng, and D. Gunopulos Locally adaptive metric nearest-neighbor classification IEEE TPAMI 24 9 2002 1281 1285
3. R.O. Duda, P.E. Hart, and D.G. Stock Pattern Classification 2001 John Wiley and Sons Inc
4. Y. Freund, and R.E. Schapire Experiments with a new boosting algorithm Proc. Int'l Conf. Mach. Learn. 1996 148 156
5. K. Fukunaga, and J. Mantock Nonparametric discriminant analysis IEEE TPAMI 19 2 1997 671 678
6. T. Hertz, A. Bar-Hillel, and D. Weinshall Learning distance functions for image retrieval IEEE Proc. CVPR 2004 570 577
7. D.W. Jacobs, D. Weinshall, and Y. Gdalyahu Classification with nonmetric distances: Image retrieval and class representation IEEE TPAMI 22 6 2000 583 600
8. LeCun, Y., 1998. MNIST database. Available from: 〈 http://yann.lecun.com/exdb/mnist/〉.
9. Martinez, A., Benavente, R. 1998. The AR face database, Tech. Rep. 24, Computer Vision Center.
10. J. Matas, M. Hamouz, K. Jonsson, J. Kittler, Y. Li, C. Kotropoulos, A. Tefas, I. Pitas, T. Tan, H. Yan, F. Smeraldi, J. Bigun, N. Capdevielle, W. Gerstner, S. Ben-Yacoub, T. Abdeljaoued, and E. Mayoraz Comparison of face verification results on the XM2VTS database ICPR 1999 858 863
11. Merz, C., Murphy, P., 1996. UCI repository of machine learning databases. Available from: 〈 http://www.ics.uci.edu/mlearn/MLRepository.html〉.
12. J. Peng, D.R. Heisterkamp, and H.K. Dai LDA/SVM driven nearest neighbor classification IEEE Proc. CVPR 2001 940 942
13. J.R. Quinlan Bagging, boosting, and c4.5 Proc. Ntl. Conf Artif. Intell. 1996 725 730
14. R.E. Schapire, and Y. Singer Improved boosting using confidence-rated predictions Mach. Learn. 37 3 1999 297 336
15. D.G. Stork, and E. Yom-Tov Computer Manual in MATLAB to Accompany Pattern Classification 2004 John Wiley and Sons Inc
16. P. Viola, and M.J. Jones Robust-real time face detection Int'l J. Comput. Vis. 57 2 2004 137 154
17. E.P. Xing, A.Y. Ng, M.I. Jordan, and S. Russell Distance metric learning, with application to clustering with side-information Proc. NIPS 2003 505 512