Maximum Margin One Class Support Vector Machines for multiclass problems

Pattern Recognition Letters

Volumn 32, Issue 13, 2011, Pages 1652-1658

  Tohmé, Mireille ^a,b   Lengellé, Régis ^b  

^a FORENAP   (France)

^b UNIVERSITÉ DE TECHNOLOGIE DE TROYES   (France)

Author keywords

Classification; Detection; Multiclass; Support Vector Machines

Indexed keywords

BENCHMARK DATA; BINARY SVM; CLOSED BOUNDARY; DECISION BOUNDARY; DECOMPOSITION METHODS; FAST ALGORITHMS; GRADIENT BASED ALGORITHM; LARGE DATASETS; MAXIMUM MARGIN; MULTI-CLASS; MULTI-CLASS CLASSIFICATION; MULTI-CLASS PROBLEMS; OBJECTIVE FUNCTIONS; ONE CLASS-SVM; ONE-CLASS CLASSIFICATION; ONE-CLASS SUPPORT VECTOR MACHINE; OPTIMAL STEP SIZE; RECURSIVE COMPUTATION; SUPPORT VECTOR; TARGET CLASS; TARGET GROUP; WORKING SET;

ALGORITHMS; HEURISTIC METHODS; OPTIMIZATION; RECURSIVE FUNCTIONS;

SUPPORT VECTOR MACHINES;

EID: 79960663568     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patrec.2011.06.021     Document Type: Article

References (24)

1. A. Bordes, S. Ertekin, J. Weston, and L. Bottou Fast Kernel classifiers with online and active learning J. Machine Learn. Res. 6 2005 1579 1619
2. L. Bottou, O. Chapelle, D. DeCoste, and J. Weston Large Scale Kernel Machines 2007 MIT Press Cambridge, MA USA
3. Crammer, K., Singer, Y., 2000. On the learnability and design of output codes for multiclass problems. In: Proceedings of the Thirteenth Annual Conference on Computational Learning Theory, pp 35-46.
4. Elisseeff, A., 2000. Etude de la complexité et contrôle de la capacité des systmes d'apprentissage: SVM multi-classe, réseaux de régularisation et réseaux de neurones multicouches, Ph.D. Thesis, ENS Lyon.
5. R.P. Gorman, and T.J. Sejnowski Analysis of hidden units in a layered network trained to classify sonar targets Neural Netw. 1 1988 75 89 (Pubitemid 18611445)
6. T. Hastie, and R. Tibshirani Classification by pairwise coupling Annals Statist. 26 2 1998 451 471
7. P. Hao, and Y. Lin A new multiclass support vector machines with multisphere in the feature space, new trends in applied artificial intelligence Lecture Notes Comput. Sci. 4570/2007 2007 756 765
8. C.W. Husband, and C.J. Lin A comparison of methods for multiclass support vector machines IEEE Trans. Neural Networks 13 2002 415 425
9. T. Joachims, Making large-scale support vector machine learning practical, Advances in Kernel Methods: Support Vector Learning, MIT Press, Cambridge, MA, USA, 1999, pp. 169-184, ISBN:0-262-19416-3.
10. S.S. Keerthi, S.K. Shevade, C. Bhattacharyya, and K.R.K. Murthy A fast iterative nearest point algorithm for support vector machine classifier design IEEE Trans. Neural Networks 11 1 2000 124 136
11. S.S. Keerthi, S.K. Shevade, C. Bhattacharyya, and K.R.K. Murthy Improvements to Platt's SMO algorithm for SVM classifier design Neural Comput. 13 3 2001 637 649 (Pubitemid 33595014)
12. Mayoraz, E., Alpaydin, E., 1999. Support vector machines for multi-class classification. In: Proceedings of the International Workshop on Artifical Neural Networks (IWANN99), IDIAP, Springer-Verlag, pp 833-842.
13. Mavroforakis, M.E., Theodoridis, S., (2006) A geometric approach to Support Vector Machine (SVM) classification. IEEE Transactions on Neural Networks, vol 17-3, pp 671-682.
14. J.C. Platt Fast Training of Support Vector Machines Using Sequential Minimal Optimization Advances in Kernel Methods 1999 MIT Press Cambridge, MA, USA pp. 185-208
15. J.C. Platt, N. Cristianini, and J. Shawe-taylor Large margin dags for multiclass classification Proc. Advances in Neural Information Processing Systems 12 2000 547 553
16. B. Schölkopf, R.C. Williamson, A. Smola, and J. Shawe-taylor SV estimation of a distribution's support Proc. Neural Information Processing Systems, NIPS'99 1999 582 588
17. B. Schölkopf, J.C. Platt, J. Shawe-taylor, A.J. Smola, and R.C. Williamson Estimating the support of a high-dimensional distribution Neural Comput. 13 7 2001 1443 1471 (Pubitemid 33595028)
18. D.M.J. Tax, A. Ypma, and R.P.W. Duin Pump failure detection using support vector data descriptions J. Lect. Notes. Comput. Sci. 0302-9743 1642 1999 415 425
19. Tohmé, M., 2009. Tests multivariés de comparaison de groupes basés reconnaissance des formes: application la pharmaco-EEG, Thse de doctorat, Université de Technologie de Troyes.
20. Tohmé, M., Lengellé, R., 2008. F-SVR: a new learning algorithm for support vector regression, ICASSP. In: Proc. IEEE Internat. Conf. on Acoustics Speech and Signal Processing.
21. Tohmé, M., Lengellé, R., 2008. F-SVC: a simple and fast training algorithm for soft margin support vector classification, MLSP. Proc. IEEE Internat. Workshop on Machine Learning for Signal Processing.
22. V.N. Vapnik Statistical Learning Theory 1998 Wiley New York
23. Weston, J., Watkins, C., 1998. Multi-class support vector machines. Technical report.
24. Yang, X., Liu, J., Zhang, M., Niu, K., 2007. A new multiclass svm algorithm based on one-class svm. ICCS, Springer, pp. 677-684.