The generalization error bound for the multiclass analytical center classifier

ScientificWorldJournal. 2013 Dec 26:2013:574748. doi: 10.1155/2013/574748. eCollection 2013.

Abstract

This paper presents the multiclass classifier based on analytical center of feasible space (MACM). This multiclass classifier is formulated as quadratic constrained linear optimization and does not need repeatedly constructing classifiers to separate a single class from all the others. Its generalization error upper bound is proved theoretically. The experiments on benchmark datasets validate the generalization performance of MACM.

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Algorithms
  • Artificial Intelligence / statistics & numerical data*
  • Classification / methods*
  • Databases, Factual / statistics & numerical data
  • Humans
  • Linear Models
  • Models, Statistical
  • Support Vector Machine