Reducing the number of support vectors of SVM classifiers using the smoothed separable case approximation

IEEE Transactions on Neural Networks and Learning Systems

Volumn 23, Issue 4, 2012, Pages 682-688

  Geebelen, Dries ^a   Suykens, Johan A K ^a   Vandewalle, Joos ^a  

^a UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

Run time complexity; sparse approximation; support vector machine classifier

Indexed keywords

CROSS TRAINING; FEATURE SPACE; RUN TIME COMPLEXITY; SPARSE APPROXIMATIONS; SUPPORT VECTOR; SUPPORT VECTOR MACHINE CLASSIFIERS; SVM CLASSIFIERS; WEIGHT VECTOR;

APPROXIMATION ALGORITHMS;

SUPPORT VECTOR MACHINES;

EID: 84871870466     PISSN: 2162237X     EISSN: 21622388     Source Type: Journal    
DOI: 10.1109/TNNLS.2012.2186314     Document Type: Article

References (16)

1. G. H. Bakir, J. Weston, and L. Bottou, "Breaking SVM complexity with cross-training," in Proc. 17th Neural Inf. Process. Syst. Conf., vol. 17. 2005, pp. 81-88.
2. P. Devijver and J. Kittler, Pattern Recogniton: A Statistical Approach. Englewood Cliffs, NJ: Prentice-Hall, 1982.
3. C. Cortes and V. Vapnik, "Support vector networks," Mach. Learn., vol. 20, no. 3, pp. 273-297, 1995.
4. V. Vapnik, Statistical Learning Theory. New York: Wiley, 1998.
5. C. J. C. Burges, "Simplified support vector decision rules," in Proc. 13th Int. Conf. Mach. Learn., 1996, pp. 71-77.
6. E. Osuna and F. Girosi, "Reducing the run-time complexity of support vector machines," in Proc. Int. Conf. Pattern Recognit., Brisbane, Australia, Aug. 1998, pp. 1-10.
7. B. Schölkopf, S. Mika, C. J. C. Burges, P. Knirsch, K. Müller, G. Rätsch, and A. J. Smola, "Input space versus feature space in kernel-based methods," IEEE Trans. Neural Netw., vol. 10, no. 5, pp. 1000-1017, Sep. 1999.
8. T. Downs, K. E. Gates, and A. Masters, "Exact simplification of support vector solutions," J. Mach. Learn. Res., vol. 2, pp. 293-297, Dec. 2001.
9. S. S. Keerthi, O. Chapelle, and D. DeCoste, "Building support vector machines with reduced classifier complexity," J. Mach. Learn. Res., vol. 7, pp. 1493-1515, Jul. 2006.
10. J. A. K. Suykens, T. Van Gestel, J. De Brabanter, B. De Moor, and J. Vandewalle, Least Squares Support Vector Machines. Singapore: World Scientific, 2002.
11. K. De Brabanter, J. De Brabanter, J. A. K. Suykens, and B. De Moor, "Optimized fixed-size least squares support vector machines for large data sets," Comput. Stat. Data Anal., vol. 54, no. 6, pp. 1484-1504, Jun. 2010.
12. J. Mercer, "Functions of positive and negative type, and their connection with the theory of integral equations," Philos. Trans. Royal Soc. London, vol. 209, nos. 441-458, pp. 415-446, 1909.
13. N. L. Hjort and D. Pollard, "Better rules of thumb for choosing bandwith in density estimation," Dept. Math., Univ. Oslo, Oslo, Norway, Res. Rep., 1996.
14. C. L. Blake and C. J. Merz. (1998). UCI Repository of Machine Learning Databases. Dept. Inf. Comput. Sci., Univ. California, Irvine [Online]. Available: http://www.ics.uci.edu/∼mlearn/MLRepository.html
15. C.-C. Chang and C.-J. Lin. (2001). LIBSVM: A Library for Support Vector Machines [Online]. Available: http://www.csie.ntu.edu.tw/∼cjlin/libsvm
16. J.-Y. Wang, "Application of support vector machines in bioinformatics," M.S. thesis, Dept. Comput. Sci. Inf. Eng., National Taiwan University, Taipei, Taiwan, 2002.