An efficient method for simplifying support vector machines

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

Volumn , Issue , 2005, Pages 617-624

  Nguyen, DucDung ^a   Ho, Tubao ^a  

^a JAPAN ADVANCED INSTITUTE OF SCIENCE AND TECHNOLOGY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; ITERATIVE METHODS; SET THEORY; VECTORS;

MACHINE'S GENERALIZATION; ONE-VARIABLE FUNCTION; REDUCTION PROCESS; SUPPORT VECTOR MACHINES;

LEARNING SYSTEMS;

EID: 31844434496     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1102351.1102429     Document Type: Conference Paper

References (17)

1. Boser, B. E., Guyon, I. M., & Vapnik, V. N. (1992). A training algorithm for optimal margin classifiers. Proceedings of the Fifth Annual Workshop on Computational Learning Theory (pp. 144-152). Pittsburgh, Pennsylvania, United States.
2. Burges, C. J. C. (1996). Simplified support vector decision rules. Proc. 13th International Conference on Machine Learning (pp. 71-77). San Mateo, CA.
3. Burges, C. J. C. (1998). A tutorial on support vector machines for pattern recognition. Data Mining and Knowledge Discovery, 2, 121-167.
4. Burges, C. J. C., & Schoelkopf, B. (1997). Improving the accuracy and speed of support vector learning machines. In M. Mozer, M. Jordan and T. Petsche (Eds.), Advances in neural information processing systems 9, 375-381. Cambridge, MA: MIT Press.
5. Cortes, C., & Vapnik, V. (1995). Support-vector networks. Machine Learning, 20, 273-297.
6. Cristianini, C., & Shawe-Taylor, J. (2000). An introduction to support vector machines. Cambridge University Press.
7. DeCoste, D., & Mazzoni, D. (2003). Fast query-optimized kernel machine classification via incremental approximate nearest support vectors. Proceedings International Conference on Machine Learning (ICML-03) (pp. 115-122).
8. Joachims, T. (1998). Text categorization with support vector machines: Learning with many relevant features. Proceedings of the European Conference on Machine Learning (pp. 137-142). Berlin: Springer.
9. Kwok, J., & Tsang, I. (2003). The pre-image problem in kernel methods. In Proceedings of the Twentieth International Conference on Machine Learning (ICML-2003) (pp. 408-415). Washington, B.C., USA.
10. LeCun, Y., Botou, L., Jackel, L., Drucker, H., Cortes, C., Denker, J., Guyon, I., Muller, U., Sackinger, E., Simard, P., & Vapnik, V. (1995). Learning algorithms for classification: A comparison on handwritten digit recognition. Neural Networks, 261-276.
11. Liu, C., Nakashima, K., Sako, H., & Fujisawa, H. (2003). Handwritten digit recognition: benchmarking of state-of-the-art techniques. Pattern Recognition, 36, 2271-2285.
12. Mika, S., Schoelkopf, B., Smola, A., Muller, K.-R., Scholz, M., & Ratsch, G. (1999). Kernel pea and de-noising in feature spaces. In M. S. Kearns, S. A. Solla and D. A. Cohn (Eds.), Advances in neural information procesmng systems 11, 536-542. Cambridge, MA: MIT Press.
13. Osuna, E., Freund, R., & Girosi, F. (1997). Training support vector machines:an application to face detection. IEEE Conference on Computer Vision and Pattern Recognition (pp. 130-136). Puerto Rico.
14. Press, W. H., Teukolsky, S. A., Vetterling, W. T., & Flannery, B. P. (2002). Numerical recipes in c++ : the art of scientific computing. Cambridge University Press.
15. Schoelkopf, B., Mika, S., Burges, C. J. C., Knirsch, P., Muller, K., Ratsch, G., & Smola, A. J. (1999). Input space versus feature space in kernel-based methods. IEEE Trans. Neural Networks, 10, 1000-1017.
16. Schoelkopf, B., & Smola, A. (2002). Learning with kernels. Cambridge, MA: MIT Press.
17. Vapnik, V. (1995). The nature of statistical learning theory. N.Y.: Springer.