一种改进的快速支持向量机分类算法研究-大连理工大学学报.PDF

下载文档

2
0
约1.42万字
约 4页
2019-04-13 发布于天津
举报
版权申诉
保障服务

一种改进的快速支持向量机分类算法研究-大连理工大学学报.PDF

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。

472 大连理工大学学报 Vol. 47,No. 2 2 0 07 3 Journal of Dalian University of Technology Mar. 2 0 0 7 : 1000-8608( 2007) 02-0291-04 * 1, 2 1 秦玉平 ,　王秀坤 ( 1.大连理工大学电子与信息工程学院, 辽宁大连　 116024; 2.渤海大学信息科学与工程学院, 辽宁锦州　 121000 ) : 快速的支持向量机分类算法—— FC VM 支持向量集采用变换的方式,用支持向量集的子集代替全部支持向量进行分类计算,在保证不损失分类精度的前提下使得分类速度较传统 V M 算法有较大提高. 为了获得最小的支持向量子集 , 同时避免支持向量的移动, FC V M 算法进行了改进. 采用二分法优化分类函数中的支持向量数 ,给出了变换矩阵存在的充要条件及构造方法,减少了计算量. 实验结果表明,改进的快速分类算法较大幅度地减少了计算复杂度,提高了分类速度,尤其在训练集规模庞大、支持向量数量较多的情况下,效果更加明显. : 支持向量机; 快速算法; 分类; FC V M; 改进 : TP18 : A [11] 0　　 Burges , , VM ( support vector machines) . V M , , 1992 1995, . , [1、2] . [3～ 6] 、 . VM ,. Platt MO( sequential [7 ] [ 12] minimal optimization) 、Osuna [8] FC V M (fast classification for support vector Chunking Joachims V M light [9] machines) , ,, ,. . VM , ,. Lee , V M 、