Growing support vector classifiers with controlled complexity

Pattern Recognition

Volumn 36, Issue 7, 2003, Pages 1479-1488

  Parrado Hernandez E ^a   Mora Jimenez I ^a   Arenas Garcia J ^a   Figueiras Vidal, A R ^a   Navia Vazquez A ^a  

^a UNIVERSIDAD CARLOS III DE MADRID   (Spain)

Author keywords

Compact; Controlled size; Incremental; Multi kernel; Support vector classifiers; Support vector machines

Indexed keywords

ALGORITHMS; BENCHMARKING; PARAMETER ESTIMATION; PROBLEM SOLVING; VECTORS;

VECTOR MACHINES;

PATTERN RECOGNITION;

CLASSIFICATION;

EID: 0037411308     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0031-3203(02)00351-5     Document Type: Article

References (21)

1. C.J.C. Burges, A tutorial on Support vector machines for pattern recognition. Data Mining Knowledge Discovery 2 (1998) 121-167.
2. V. Vapnik, The Nature of Statistical Learning Theory, Springer-Verlag, New York, 1995.
3. T. Joachims, Text categorization with support vector machines: learning with many relevant features, in: Proceedings of the 10th European Conference on Machine Learning, Vol. 1, Chemnitz, Germany, 1998, pp. 137-142.
4. J. Huang, X. Shao, H. Wechsler, Face pose discrimination using support vector machines (SVM), in: Proceedings of the 14th International Conference on Pattern Recognition, (ICPR), Vol. 1, Brisbane, Queensland, Australia, 1998, pp. 154-156.
5. M. Bonneville, J. Meunier, Y. Bengio, J.P. Souvy, Support vector machines for improving the classification of brain PET images, in: Proceedings of the SPIE Medical Imaging Symposium, Vol. 3338, San Diego, CA, 1998, pp. 264-273.
6. F. Pérez-Cruz, P. Alarcón-Diana, A. Navia-Vázquez, A. Artés-Rodríguez, Fast training of support vector classifiers, in: T. Leen, T. Dietterich, V. Tresp (Eds.), Advances in Neural Information Processing Systems, Vol. 13, MIT Press, Cambridge, MA, 2001, pp. 734-740.
7. C.J.C. Burges, Simplified Support Vector decision rules, in: L. Saitta (Ed.), Proceedings of the 13th International Conference on Machine Learning, Morgan Kaufmann, San Mateo CA, 1996, pp. 71-77.
8. E. Osuna, F. Girosi, Reducing the run-time complexity in support vector regression. in: B. Schölkopf, C.J.C. Burges, A.J. Smola (Eds.), Advances in Kernel Methods-Support Vector Learning, MIT Press, Cambridge, MA, 1999, pp. 271-284.
9. T. Joachims, Making large-scale SVM Learning practical. in: B. Schölkopf, C. Burges, A. Smola (Eds.), Advances in Kernel Methods-Support Vector Learning, MIT Press, Cambridge, MA, 1999, pp. 169-184.
10. A.J. Smola, B. Schölkopf Sparse greedy matrix approximation for machine learning. in: P. Langley (Ed.), Proceedings of the 17th International Conference on Machine Learning, Morgan Kaufman, San Francisco, CA, 2000, pp. 911-918.
11. B. Schölkopf, A. Smola, K.R. Müller, Nonlinear component analysis as a kernel eigenvalue problem. Neural Comput. 10 (1998) 1299-1319.
12. E. Parrado-Hernández, J. Arenas-García, I. Mora-Jiménez, A. Navia-Vázquez, On problem-oriented kernel refining, Neurocomputing, in press.
13. A.Navia-Vázques, F. Pérez-Cruz, A. Artés-Rodríguez, A.R. Figueiras-Vidal, Weighted least squares training of support vector classifiers leading to compact and adaptive schemes. IEEE Trans. Neural Networks 12(5) (2001) 1047-1059.
14. B. Schölkopf, A.J. Smola, Learning with Kernels. Cambridge, MIT Press, Cambridge, MA, 2002.
15. B. Schölkopf, A. Smola, K.R. Müller, Nonlinear component analysis as a kernel eigenvalue problem, Technical Report 44, Max-Planck-Institut für biologische Kybernetik, 1996.
16. B. Schölkopf, P. Knirsch, A. Smola, C. Burges, Fast approximation of support vector kernel expansions, and an interpretation of clustering as approximation in feature spaces, in: P. Levi, M. Schanz, R.-J. Ahlers, F. May (Eds.), Proceedings of the 20 DAGM Symposium Mustererkennung, Vol. 1 of Informatik aktuell, Springer, Berlin, Germany, 1998, pp. 124-132.
17. Y. Freund, R.E. Schapire, A decision-theoretic generalization of on-line learning and an application to boosting. J. Comput. System Sci. 55(1) (1997) 119-139.
18. C.L. Blake, C.J. Merz, UCI Repository of machine learning databases, University of California, Irvine, Department of Information and Computer Sciences, 1998 [http://www.ics.uci.edu/~mlearn/MLRepository.html].
19. J.T. Kwok, Moderating the output of support vector machine classifiers. IEEE Trans. Neural Networks 10(5) (1999) 1018-1031.
20. D.D. Lewis, The Reuters-21578 Text Categorization Test Collection, available at [http://www.research.att.com/lewis/reuters21578.html].
21. E. Parrado-Hernández, I. Mora-Jiménez, A. Navia-Vázquez, Growing support vector classifiers via architecture boosting, in: Proceedings of the Learning'00, Leganés, Madrid, 2000.