The Generalization Error Bound for the Multiclass Analytical Center Classifier

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 generaliz...

Full description

Saved in:
Bibliographic Details
Main Authors: Zeng Fanzi, Ma Xiaolong
Format: Article
Language:English
Published: Wiley 2013-01-01
Series:The Scientific World Journal
Online Access:http://dx.doi.org/10.1155/2013/574748
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1537-744X