487
Views
18
CrossRef citations to date
0
Altmetric
Original Articles

BOOSTING ONE-CLASS SUPPORT VECTOR MACHINES FOR MULTI-CLASS CLASSIFICATION

, &
Pages 297-315 | Published online: 31 Mar 2009

REFERENCES

  • Allwein , E. L. , R. E. Schapire , and Y. Singer . 2000 . Reducing multiclass to binary: A unifying approach for margin classifiers . Journal of Machine Learning Research 1 : 113 – 141 .
  • Asuncion , A. and D. Newman . 2007 . UCI Machine Learning Repository. http://archive. ics.uci.edu/ml/ .
  • Ben-Hur , A. , D. Horn , H. T. Siegelmann , and V. Vapnik . 2002 . Support vector clustering . Journal of Machine Learning Research 2 ( 2 ): 125 – 137 .
  • Bottou , L. , C. Cortes , J. S. Denker , H. Drucker , I. Guyon , L. D. Jackel , Y. LeCun , U. A. Müller , E. Säckinger , P. Simard , and V. Vapnik . 1994 . Comparison of classifier methods: A case study in handwriting digit recognition . In: International Conference on Pattern Recognition ICPR94 , Vol. 2 , pp. 77 – 87 . Jerusalem , Israel : IEEE Computer. Society Press. Los Alamitos, CA, USA .
  • Cortes , C. , and V. Vapnik . 1995 . Support-vector networks . Machine Learning 20 ( 3 ): 273 – 297 .
  • Dietterich , T. G. 2000a . An experimental comparison of three methods for constructing ensembles of decision trees: Bagging, boosting, and randomization . Machine Learning 40 ( 2 ): 139 – 157 .
  • Dietterich , T. G. 2000b . Ensemble methods in machine learning . In: Multiple Classifier Systems , eds. J. Kittler and F. Roli , Vol. 1857 , pp. 1 – 15 . New York , NY , USA : Springer .
  • Eibl , G. and K. Pfeiffer . 2005 . Multiclass boosting for weak classifiers . Journal of Machine Learning Research 6 : 189 – 210 .
  • Eibl , G. and K. P. Pfeiffer . 2002 . How to make AdaBoost.M1 work for weak base classifiers by changing only one line of the code . In: Machine Learning: ECML 2002 , eds. T. Elomaa , H. Mannila , and H. Toivonen , Vol. 2430 , pp. 169 – 184 . New York , NY , USA : Springer .
  • Freund , Y. and R. E. Schapire . 1997 . A decision-theoretic generalization of on-line learning and an application to boosting . Journal of Computer and System Sciences 55 ( 1 ): 119 – 139 .
  • Friedman , J. H. 1996 . Another approach to polychotomous classification. Technical report, Department of Statistics, Stanford University. .
  • Friedman , J. H. , T. Hastie , and R. Tibshirani . 2000 . Additive logistic regression: A statistical view of boosting . The Annals of Statistics 38 ( 2 ): 337 – 374 .
  • Goh , K.-S. , E. Y. Chang , and B. Li . 2005 . Using one-class and two-class SVMs for multiclass image annotation . IEEE Transactions on Knowledge and Data Engineering 17 ( 10 ): 1333 – 1346 .
  • Guruswami , V. and A. Sahai . 1999 . Multiclass learning, boosting, and error-correcting codes . In: Proceedings of the Twelfth Annual Conference on Computational Learning Theory , pp. 145 – 155 . New York , NY , USA : ACM Press .
  • Hsu , C.-W. and C.-J. Lin . 2002 . A comparison of methods for multi-class support vector machines . IEEE Transactions on Neural Networks 13 ( 2 ): 415 – 425 .
  • Huang , J. , S. Ertekin , Y. Song , H. Zha , and C. L. Giles . 2007 . Efficient multiclass boosting classification with active learning . In: The 7th SIAM International Conference on Data Mining (SDM 2007) .
  • Kim , H.-J. , J.-U. Kim , and Y.-G. Ra . 2005 . Boosting Naïve Bayes text classification using uncertainty-based selective sampling . Neurocomputing 67 : 403 – 410 .
  • Kreßel , U. H.-G. 1999. Pairwise Classification and Support Vector Machines. In: Kernel Methods: Support Vector Learning , pp. 255–268. Cambridge , MA : MIT Press.
  • Li , L. 2006 . Multiclass boosting with repartitioning . In: Proceedings of the 23rd International Conference on Machine Learning (ICML2006) , eds. W. W. Cohen and A. Moore , pp. 569 – 576 . New York , NY , USA : ACM .
  • Li , X. , L. Wang , and E. Sung . 2005 . A study of AdaBoost with SVM based weak learners . In: IEEE International Joint Conference on Neural Networks (IJCNN) , Vol. 1 , pp. 196 – 201 . Montreal , Canada .
  • Manevitz , L. M. and M. Yousef . 2001 . One-class SVMs for document classification . Journal of Machine Learning Research 2 : 139 – 154 .
  • Martínez-Muñoz , G. and A. Suárez . 2007 . Using boosting to prune bagging ensembles . Pattern Recognition Letters 28 ( 1 ): 156 – 165 .
  • Michie , D. , D. J. Spiegelhalter , and C. C. Taylor . 1994 . Machine Learning, Neural and Statistical Classification . Englewood Cliffs , NJ : Prentice Hall .
  • Nock , R. and M. Sebban . 2001 . A Bayesian boosting theorem . Pattern Recognition Letters 22 ( 3–4 ): 413 – 419 .
  • Platt , J. C. , N. Cristianini , and J. Shawe-Taylor . 2000 . Large Margin DAGs for Multiclass Classification . In: Neural Information Processing Systems , Vol. 12 , pp. 547 – 553 . Cambridge : MIT Press .
  • Rätsch , G. , T. Onoda , and K. R. Müller . 2001 . Soft margins for AdaBoost . Machine Learning 42 ( 3 ): 287 – 320 .
  • Rifkin , R. and A. Klautau . 2004 . In defense of one-vs-all classification . Journal of Machine Learning Research 5 : 101 – 141 .
  • Rodríguez , J. J. and J. Maudes . 2007 . Boosting recombined weak classifiers . Pattern Recognition Letters 29 ( 8 ): 1049 – 1059 .
  • Sachs , A. , C. Thiel , and F. Schwenker . 2006 . One-class support-vector machines for the classification of bioacoustic time series . International Journal on Artificial Intelligence and Machine Learning 6 ( 4 ): 29 – 34 .
  • Schapire , R. E. 1997 . Using output codes to boost multiclass learning problems . In: Proceedings of the Fourteenth International Conference on Machine Learning , pp. 313 – 321 . San Francisco , CA , USA : Morgan Kaufman .
  • Schapire , R. E. and Y. Singer . 1999 . Improved boosting algorithms using confidence-rated predictions . Machine Learning 37 ( 3 ): 297 – 336 .
  • Schölkopf , B. , J. C. Platt , J. , Shawe-Taylor , A. J. Smola , and R. C. Williamson . 2001 . Estimating the support of a high-dimensional distribution . Neural Computation 13 ( 7 ): 1443 – 1472 .
  • Schwenk , H. and Y. Benggio . 2000 . Boosting neural networks . Neural Computation 12 ( 8 ): 1869 – 1887 .
  • Sun , B.-Y. and D.-S. Huang . 2003 . Support vector clustering for multi-class classification problems . In: The Congress on Evolutionary Computation , pp. 1480 – 1485 . Canberra , Australia .
  • Sun , Y. , S. Todorovic , and J. Li . 2007 . Unifying multi-class AdaBoost algorithms with binary base learners under the margin framework . Pattern Recognition Letters 28 ( 5 ): 631 – 643 .
  • Tax , D. M. J. and R. P. W. Duin . 1999 . Support vector domain description . Pattern Recognition Letters 20 ( 11–13 ): 1191 – 1199 .
  • Tax , D. M. J. and R. P. W. Duin . 2004 . Support vector data description . Machine Learning 54 ( 1 ): 45 – 66 .
  • Zhu , J. , S. Rosset , H. Zou , and T. Hastie . 2005 . Multiclass AdaBoost. Technical Report 430, University of Michigan, Dearborn, MI, USA. .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.