A Novel Algorithm Model for Multi-class Classification

Zhi-xia YANG, Naiyang DENG

Abstract


Multi-class classification is an important and on-going research subject in machine learning. In this paper, we propose an algorithm model for k-class multi-class classification problem based on p-class (2≤ p ≤ k) support vector ordinal regression machine (SVORM). A series of algorithms can be generated by selecting the different parameters p, L and the code matrix. When p = 2, they reduce to the popular algorithms based on 2-class SVMs. When p = 3, they improve K-SVCR in [1] and ν-K-SVCR in [19]. The algorithms based on p- class SVORM in this algorithm model are more interesting because our preliminary numerical experiments show that then are promising. At last, some problems for further study are suggested. Key words: Multi-class classification problem; decomposition-reconstruction; support vector ordinal regression machine; error-correcting output code This work is supported by the Key Project of National Natural Science Foundation of China (No.10631070), the National Natural Science Foundation of China (No.10801112,No.70601033) and the China Postdoctoral Science Foundation funded project(No.20080430573)

Keywords


Multi-class classification problem; decomposition-reconstruction; support vector ordinal regression machine; error-correcting output code

Full Text:

PDF


DOI: http://dx.doi.org/10.3968%2Fj.ans.1715787020080101.006

Refbacks

  • There are currently no refbacks.


Reminder

If you have already registered in Journal A and plan to submit article(s) to Journal B, please click the CATEGORIES, or JOURNALS A-Z on the right side of the "HOME".

We only use the following emails to deal with issues about paper acceptance, payment and submission of electronic versions of our journals to databases:
caooc@hotmail.com; office@cscanada.net; office@cscanada.org
ans@cscanada.net;ans@cscanada.org

Copyright © Canadian Research & Development Centre of Sciences and Cultures (CRDCSC)
Address:758, 77e AV, Laval, Quebec, H7V 4A8, Canada

Telephone: 1-514-558 6138
Http://www.cscanada.net; Http://www.cscanada.org
E-mail:caooc@hotmail.com; office@cscanada.net