An efficient method for simplifying decision functions of support vector machines

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

Volumn E89-A, Issue 10, 2006, Pages 2795-2802

  Guo, Jun ^a   Takahashi, Norikazu ^a   Nishi, Tetsuo ^b  

^a KYUSHU UNIVERSITY   (Japan)

^b WASEDA UNIVERSITY   (Japan)

Author keywords

Complexity; Decision function; Span; Support vector machines

Indexed keywords

COMPUTATIONAL COMPLEXITY; FUNCTION EVALUATION; PERSONNEL TRAINING; VECTORS;

DECISION FUNCTION; SPAN; SUPPORT VECTOR MACHINES (SVM);

DECISION THEORY;

EID: 33750069471     PISSN: 09168508     EISSN: 17451337     Source Type: Journal    
DOI: 10.1093/ietfec/e89-a.10.2795     Document Type: Conference Paper

References (17)

1. V.N. Vapnik, The Nature of Statistical Learning Theory, Springer-Verlag, New York, 1995.
2. V.N. Vapnik, Statistical Learning Theory, Wiley, New York, 1998.
3. C.J.C. Burges, "Simplified support vector decision rules," Proc. 13th International Conf. on Machine Learning, L. Saitta, ed., vol.1112, pp.71-77, 1996.
4. C.J.C. Burges and B. Schölkopf, "Improving the accuracy and speed of support vector machines," Advances in Neural Information Processing Systems, vol.9, pp.375-381, The MIT Press, 1997.
5. E. Osuna and F. Girosi, "Reducing the run-time complexity of support vector machine," International Conf. on Pattern Recognition, pp.165-170, Brisbane, Australia, 1998.
6. T. Wu and H. Zhao, "Constructing support vector classifiers with unlabeled data," Advances in Neural Networks-ISNN 2004, Part I, pp.494-499, Springer, 2004.
7. Y. Wen and B. Lu, "A cascade method for reducing training time and the number of support vectors," Advances in Neural Networks-ISNN 2004, Part I, pp.480-486, Springer, 2004.
8. Y. Zhan and D. Shen, "Design efficient support vector machine for fast classification," Pattern Recognit., vol.38, pp.157-161, 2005.
9. J. Guo, N. Takahashi, and T. Nishi, "An efficient method for reducing the number of support vectors," Proc. 17th European Conf. on Circuit Theory and Design, vol.3, pp.381-384, Ireland, 2005.
10. T. Joachims, "Estimating the generalization performance of an SVM efficiently," Proc. ICML-00, 17th International Conf. on Machine Learning, pp.431-438, 1999.
11. O. Chapelle, V. Vapnik, O. Bousquet, and S. Mukherjee, "Choosing multiple parameters for support vector machines," Mach. Learn., vol.46, no.1, pp.131-159, 2002.
12. V. Vapnik and O. Chapelle, "Bounds on error expectation for support vector machines," Neural Comput., vol.12, no.9, pp.2013-2036, 2000.
13. N. Montfort, "Considering span of support vector bounds in the context of computational learning theory," Report for Fernando Pereira and Lawrence Saul's CIS 620, 2004, http://nickm.com/cis/span_sv_and_colt.pdf
14. O. Chapelle, "Estimating the performance of an SVM," in the PhD thesis: Support Vector Machines: Induction Principle, Adaptive Tuning and Prior Knowledge, 2002, http://www.kyb.mpg.de/publications/pss/ps2167.gz
15. IDA Benchmark Repository, http://ida.first.fraunhofer.de/projects/bench/ benchmarks.htm
16. G. Rätsch, T. Onoda, and K.R. Müller, "Soft margins for AdaBoost," Mach. Learn., vol.42, no.3, pp.287-320, 2001.
17. Y. LeCun, B. Boser, J.S. Denker, D. Henderson, R.E. Howard, W. Hubbard, and L.J. Jackel, "Back-propagation applied to handwritten zip code recognition," Neural Comput., vol.1, pp.541-551, 1989.