SIA OpenIR  > 工业控制网络与系统研究室
改进的一对一支持向量机多分类算法
Alternative TitleImproved multi-classification algorithm of one-against-one SVM
单玉刚; 王宏; 董爽
Department工业控制网络与系统研究室
Source Publication计算机工程与设计
ISSN1000-7024
2012
Volume33Issue:5Pages:1837-1841
Indexed ByCSCD
CSCD IDCSCD:4535957
Contribution Rank1
Funding Organization国家863高技术研究发展计划基金项目(2007AA041407)
KeywordK近邻 一对一支持向量机 多分类 不可分区 紧密度
Abstract支持向量机的一对一多分类算法具有良好的性能,但该算法在分类时存在不可分区域,影响了该方法的应用。因此,提出一种一对一与基于紧密度判决相结合的多分类方法,使用一对一算法分类,采用基于紧密度决策解决不可分区,依据样本到类中心之间的距离和基于kNN(k nearest neighbor)的样本分布情况结合的方式构建判别函数来确定类别归属。使用UCI(university of California Irvine)数据集做测试,测试结果表明,该算法能有效地解决不可分区域问题,而且表现出比其它算法更好的性能。
Other AbstractMulti-class classification algorithm of one-against-one SVM show good performance,but the algorithm exists an unclassifiable region,which affects the application effect of the algorithm.Hence,a multi-classification algorithm of integration of one-against-one and affinity decision is presented.Firstly,the one-against-one multi-class classification algorithm is used to classify samples,and then the affinity decision is used to solve samples in the unclassifiable region and to determine categories of samples,which using the approach of distance between the sample and centers of classes and sample distribution based on kNN(k nearest neighbor) to create decision function.By adopting UCI data sets for testing,the results show that the algorithm can solve unclassifiable region issues,and show better performance than other algorithms. 更多
Language中文
Citation statistics
Cited Times:6[CSCD]   [CSCD Record]
Document Type期刊论文
Identifierhttp://ir.sia.cn/handle/173321/10068
Collection工业控制网络与系统研究室
Affiliation1.中国科学院沈阳自动化研究所
2.沈阳中科博微自动化有限公司
3.空军93303部队
4.中国科学院研究生院
5.北京联合大学管理学院
Recommended Citation
GB/T 7714
单玉刚,王宏,董爽. 改进的一对一支持向量机多分类算法[J]. 计算机工程与设计,2012,33(5):1837-1841.
APA 单玉刚,王宏,&董爽.(2012).改进的一对一支持向量机多分类算法.计算机工程与设计,33(5),1837-1841.
MLA 单玉刚,et al."改进的一对一支持向量机多分类算法".计算机工程与设计 33.5(2012):1837-1841.
Files in This Item: Download All
File Name/Size DocType Version Access License
改进的一对一支持向量机多分类算法.pdf(462KB) 开放获取CC BY-NC-SAView Download
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[单玉刚]'s Articles
[王宏]'s Articles
[董爽]'s Articles
Baidu academic
Similar articles in Baidu academic
[单玉刚]'s Articles
[王宏]'s Articles
[董爽]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[单玉刚]'s Articles
[王宏]'s Articles
[董爽]'s Articles
Terms of Use
No data!
Social Bookmark/Share
File name: 改进的一对一支持向量机多分类算法.pdf
Format: Adobe PDF
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.