SVM: Support Vector Machines

The Top Ten Algorithms in Data Mining

Volumn , Issue , 2009, Pages 37-59

  Xue, Hui ^a   Yang, Qiang ^b   Chen, Songcan ^a  

^a NANJING UNIVERSITY OF AERONAUTICS AND ASTRONAUTICS   (China)

^b HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 85052861831     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1201/9781420089653-10     Document Type: Chapter

References (42)

1. V. Vapnik. The Nature of Statistical Learning Theory, Springer Verlag, 1995.
2. V. Vapnik. Statistical Learning Theory, Wiley, 1998.
3. B. Schölkopf, C.J.C. Burges, and A.J. Smola. Advances in Kernel Methods-Support Vector Learning, MIT Press, 1999.
4. O. Chapelle, P. Haffner, and V. Vapnik. Support vector machines for histogrambased image classification. IEEE Trans. on Neural Networks, vol. 10(3.5), 1055-1064, 1999.
5. C. Cortes and V. Vapnik. Support vector networks. Machine Learning, vol. 20, 273-297, 1995.
6. N. Cristianini, C. Campbell, and J. Shawe-Taylor. A multiplicative updating algorithm for training support vector machine. In Proceedings of the 6th European Symposium on Artificial Neural Networks (ESANN), 1999.
7. N. Cristianini and J. Shawe-Taylor. An Introduction to Support Vector Machines and OtherKernel-based Learning Methods, Cambridge University Press, 2000.
8. M.S. Kearns, S.A. Solla, and D.A. Cohn. Advances in Neural Information Processing Systems, MIT Press, 1999.
9. U.M. Fayyad, G. Piatetsky-Shapiro, P. Smythand, and R. Uthurusamy. Advances in Knowledge Discovery and Data Mining, MIT Press, 1996.
10. A.J. Smola, P. Bartlett, B. Schölkopf, and C. Schuurmans. Advances in Large Margin Classifiers, MIT Press, 1999.
11. B. Schölkopf. Support Vector Learning, R. Oldenbourg Verlag, 1997.
12. R.O. Duda, P.E. Hart, and D.G. Stork. Pattern Classification, Wiley, 2001.
13. S. Haykin. Neural Networks: A Comprehensive Foundation, Tsinghua University Press, 2001.
14. V. Cherkassky, X. Shao, F. Mulier, and V. Vapnik. Model complexity control for regression using VC generalization bounds. IEEE Transactions on Neural Networks, vol. 10, 1075-1089, 1999.
15. V. Cherkassky and F. Mulier. Learning From Data: Concepts, Theory and Methods, Wiley, 1998.
16. C.-C. Chang and C.-J. Lin. LibSVM: A library for support vector machines. Software available at http://www.csie.ntu.edu.tw/~cjlin/libsvm, 2001.
17. T. Joachims. Making Large-scale SVM learning practical. Advances in Kernel Methods-Support Vector Learning, B. Schölkopf, C. Burges, and A. Smola (eds.), MIT Press, 1999.
18. I. W. Tsang, J.T. Kwok, and P.-M. Cheung. Core vector machines: Fast SVM training on very large data sets. Journal of Machine Learning Research, vol. 6, 363-392, 2005.
19. I.W. Tsang, J.T. Kwok, and K.T. Lai. Core vector regression for very large regression problems. ICML, 913-920, 2005.
20. I.W. Tsang and J.T. Kwok. Large-scale sparsified manifold regularization. NIPS, Vancouver, Canada, 2006.
21. I.W. Tsang, A. Kocsor, and J.T. Kwok. Simpler core vector machines with enclosing balls. ICML, 2007.
22. E. Pekalska, P. Paclik, and R.P.W. Duin. A generalized kernel approach to dissimilarity-based classification. Journal of Machine Learning Research, vol. 2, 175-211, 2001.
23. J. Bi, T. Zhang, and K. Bennett. Column-generation boosting methods for mixture of kernels. KDD, 521-526, 2004.
24. I.M. de Diego, J.M. Moguerza, and A. Munoz. Combining kernel information for support vector classification. Multiple Classifier Systems, 102-111, 2004.
25. Y. Grandvalet and S. Canu. Adaptive scaling for feature selection in SVMs. Neural Information Processing Systems, 2002.
26. G.R.G. Lanckriet, T.D. Bie, N. Cristianini, M.I. Jordan, and W.S. Noble. A statistical framework for genomic data fusion. Bioinformatics, vol. 20(3.16), 2626-2635, 2004.
27. G.R.G. Lanckriet, N. Cristianini, P. Bartlett, L.E. Ghaoui, and M.I. Jordan. Learning the kernel matrix with semidefinite programming. JMLR, vol. 5, 27-72, 2004.
28. C.S. Ong, A.J. Smola, and R.C. Williamson. Learning the kernel with hyperkernels. JMLR, vol. 6, 1043-1071, 2005.
29. Z.Wang, S. Chen, and T. Sun. MultiK-MHKS:Anovel multiple kernel learning algorithm. IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 30(3.2), 348-353, 2008.
30. P.L. Bartlett and S. Mendelson. Rademacher and Gaussian complexities: Risk bounds and structural results. Journal of Machine Learning Research, vol. 3, 463-482, 2002.
31. P.L. Bartlett. The sample complexity of pattern classification with neural networks: The size of the weights is more important than the size of the network. IEEE Transactions on Information Theory, vol. 44(3.2), 525-536, 1998.
32. V. Koltchinskii. Rademacher penalties and structural risk minimization. IEEE Transactions Information Theory, vol. 47(3.5), 1902-1914, 2001.
33. V.Koltchinskii and D. Panchenko. Empirical margin distributions and bounding the generalization error of combined classifiers. Technical Report, Department of Mathematics and Statistics, University of New Mexico, 2000a.
34. V. Koltchinskii and D. Panchenko. Rademacher processes and bounding the risk of function learning. In E. Gine, D. Mason, and J. Wellner (ed.), High Dimensional Probability II, 443-459, 2000b.
35. J. Shawe-Taylor and N. Cristianini. Kernel Methods for Pattern Analysis. Cambridge University Press, 2004.
36. K. Huang, H. Yang, I. King, and M.R. Lyu. Learning large margin classifiers locally and globally. ICML, 2004.
37. D.S. Yeung, D.Wang, W.W.Y. Ng, E.C.C. Tsang, and X. Zhao. Structured large margin machines: Sensitive to data distributions. Machine Learning, vol. 68, 171-200, 2007.
38. M. Belkin, P. Niyogi, and V. Sindhwani. Manifold regularization: A geometric framework for learning from examples. Department of Computer Science, University of Chicago, Tech. Rep, TR-2004-06, 2004.
39. M. Belkin, P. Niyogi, and V. Sindhwani. On manifold regularization. In Proceedings of International Workshop on Artificial Intelligence and Statistics, 2005.
40. P. Rigollet. Generalization error bounds in semi-supervised classification under the cluster assumption. Journal of Machine Learning Research, vol. 8, 1369-1392, 2007.
41. G.R.G. Lanckriet, L.E. Ghaoui, C. Bhattacharyya, and M.I. Jordan. A robust minimax approach to classification. Journal of Machine Learning Research, vol. 3, 555-582, 2002.
42. H. Xue, S. Chen, and Q. Yang. Structural support vector machine. The Fifth International Symposium on Neural Networks, Part I, LNCS5263, 2008.