Support vector based prototype selection method for nearest neighbor rules

Lecture Notes in Computer Science

Volumn 3610, Issue PART I, 2005, Pages 528-535

  Li, Yuangui ^a   Hu, Zhonghui ^a   Cai, Yunze ^a   Zhang, Weidong ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

CLASSIFICATION (OF INFORMATION); DECISION THEORY; OPTIMIZATION; RISKS;

PROTOTYPE SELECTION; SUPPORT VECTOR MACHINES;

VECTORS;

EID: 26844514541     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11539087_68     Document Type: Conference Paper

References (19)

1. Cover, T.M., Hart, P.E.: Nearest Neighbor Pattern Classification. IEEE Transaction on Information Theory. Vol. 13, 1(1967) 21-27
2. Wilson, D.R., Martinez, T.R.: Reduction Techniques for Instance-based Learning Algorithm. Machine Learning. Vol. 38, 3(2000) 257-286
3. Toussaint, G.: Proximity Graphs for Nearest Neighbor Decision Rules: Recent Progress. Proceedings of INTERFACE-2002, 34th Symposium on Computing and Statistics, Ritz-Carlton Hotel, Montreal, Canada. (2002) 83-106
4. Aha, D.W., Kibler, D., Albert M.K.: Instance-based Learning Algorithms. Machine Learning. Vol. 6, 19(1991) 37-66
5. Dasarathy, B.V.: Minimal Consistent Set (MCS) Identification for Optimal Nearest Neighbor Decision Systems Design. IEEE transaction on System, Man, and Cybernetics, Vol. 24, 3(1994) 511-517
6. Kuncheva, L.I., Bezdek, J. C.: Nearest Prototype Classification: Clustering, Genetic Algorithms, or Random Search. IEEE transactions on System, Man and Cybernetics, 28(1998) 160-164
7. Dasarathy, B.V., Sánchez, J. S., Townsend S.: Nearest Neighbor Editing and Condensing Tools-Synergy Exploitation. Pattern Analysis & Application. 3(2000) 19-30
8. Vapnik, V. N.: The Nature of Statistical Learning Theory. Springer Verlag, New York. (1995)
9. Vapnik, V. N.: Estimation of Dependences Based on Empirical Data. Springer Verlag, Berlin. (1982)
10. Vapnik, V. N., Chervonenkis A.: Theory of Pattern Recognition. Nauka, Moscow. (1974)
11. Kecman, V.: Learning and Soft Computing, Support Vector machines, Neural Networks and Fuzzy Logic Models. The MIT Press, Cambridge, MA (2001)
12. Wang, L.P. (Ed.): Support Vector Machines: Theory and Application. Springer, Berlin Heidelberg New York (2005)
13. Burges C. J. C.: Simplified Support Vector Decision Rules. the 13th international conference on Machine Learning. (1996) 71-77
14. Burges C. J. C., Schölkopf B.: Improving the Accuracy and Speed of Support Vector Machines. In: M. Mozer, M. Jordan, and T. Petsche (eds.): Neural Information Processing Systems, Vol. 9. MIT Press, Cambridge, MA. (1997)
15. Vishwanathan S.V.N., Murthy M. N.: Use of Multi-category Proximal SVM for Data Set Reduction. In: Ajith A., Mario Köppen(Eds.): Hybrid Information Systems. First International Workshop on Hybrid Intelligent Systems, Adelaide, Australia, December 11-12. (2001) 19-24
16. LeCun Y., Jackel L., Bottou L., Brunot A., Cortes C., Denker J., Drucker H., Guyon I., Müller U., Säckinger E., Simard P., Vapnik V.: Comparison of Learning Algorithms for Handwritten Digit Recognition. In: F. Fogelman, P. Gallinari(Eds): Proc. International Conference on Artificial Neural Networks. (1995) 53-60
17. Burges C. J. C.: A Tutorial on Support Vector Machines for Pattern Recognition. Data Mining and Knowledge Discovery. Vol. 2, 2(1998) 121-167
18. Keerthi S. S., Shevade S. K., Bhattacharyya C., Murthy K. R. K.: Improvements to Platt's SMO Algorithm for SVM Classifier Design. Neural Computation. Vol. 13, (2001) 37-649
19. Blake C., Keogh E., Merz C. J.: UCI Repository of machine learning databases. http://www.ics.uci.edu/~mlearn/MLRepository.html. Irvine, CA. University of California, Department of Information and Computer Science, (1998)