聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽 首页聽|聽简介聽|聽编委会聽|聽征稿简则聽|聽英文刊聽|聽稿件流程聽|聽致读者聽|聽下载区聽|聽常见问题说明
超球体多类支持向量机理论
Theory of hypersphere multiclass SVM
摘要点击聽聽73聽聽全文点击聽聽22聽聽投稿时间:2008-3-17聽聽最后修改时间:2009-2-24
查看全文聽聽查看/发表评论聽聽下载PDF阅读器
DOI编号聽聽
聽聽2009,26(11):1293-1297
中文关键词聽聽支持向量机聽聽多类支持向量机聽聽SMO训练算法聽聽推广性能聽聽超球体多类支持向量机
英文关键词聽聽support vector machine(SVM)聽聽multi-class SVM聽聽SMO algorithm聽聽generalization performance聽聽HSMC-SVM
基金项目聽聽西南交通大学青年教师科研起步项目(2008Q109).
学科分类代码聽聽
作者单位E-mail
徐图西南交通大学信息科学与技术学院yian888@163.com
何大可西南交通大学信息科学与技术学院
中文摘要
聽聽聽聽聽聽目前的多类分类器大多是经二分类器组合而成的, 存在训练速度较慢的问题, 在分类类别多的时候, 会遇到很大困难, 超球体多类支持向量机将超球体单类支持向量机扩展到多类问题, 由于每类样本只参与一个超球体支持向量机的训练, 因此, 这是一种直接多类分类器, 训练效率明显提高. 为了有效训练超球体多类支持向量机, 利用SMO算法思想, 提出了超球体支持向量机的快速训练算法. 同时对超球体多类支持向量机的推广能力进行了理 论上的估计. 数值实验表明, 在分类类别较多的情况, 这种分类器的训练速度有很大提高, 非常适合解决类别数较多的分类问题. 超球体多类支持向量机为研究快速直接多类分类器提供了新的思路.
英文摘要
聽聽聽聽聽聽Constructed by standard binary classes support vector machine(SVM), present multiclass SVMs are usually very slow to be trained. When a large number of categories of data are to be classified, the training work could be very difficult. By extending the hypersphere one-class SVM(HSOC-SVM) to a hypersphere multiclass SVM(HSMC-SVM), we build a fast training classifier HSOC-SVM. Its training speed is higher than that of the present multiclass classifiers, because each category data trains only one HSOC-SVM. In order to improve the training speed for the HSMC-SVM, we propose a training algorithm based on the existing algorithm for SMO. Meanwhile, the theoretic upper bound of the generalized error of HSMC-SVM is analyzed for evaluating the general performance of HSMC-SVM. Numeric experiments show that the training speed of HSMC-SVM is especially improved when many categories of data are to be classified. Thus, HSMC-SVM provides a new idea for developing fast-directed multiclass classifiers in machine learning area.
 
  聽聽聽聽聽聽聽聽聽 您是第353678位访问者  

主办单位:华南理工大学 中国科学院数学与系统科学研究院聽聽聽聽聽 单位地址:广州市天河区五山路381号

服务热线:020-87111464聽聽 传真:020-87111464聽聽 邮编:510640 聽聽Email: aukzllyy@scut.edu.cn
 

聽聽聽聽本系统由北京勤云科技发展有限公司设计