位置:成果数据库 > 期刊 > 期刊详情页
一种支持向量集合的精简算法
  • ISSN号:1000-8608
  • 期刊名称:《大连理工大学学报》
  • 时间:0
  • 分类:TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]大连理工大学系统工程研究所,辽宁大连116024
  • 相关基金:国家自然科学基金资助项目(70571011;重点项目70431001).
中文摘要:

由支持向量机算法得到的支持向量集合通常不是分类所必需的最小集合,冗余支持向量的存在降低了支持向量机的分类速度和实用化能力.为此,提出一种精简支持向量集合的新方法,给出了从原支持向量集合中识别和剔除冗余向量、生成新支持向量集合并确定其元素权值的算法.新方法尤其适用于样本规模大、支持向量数目多的分类问题.实验表明它能够在基本不降低支持向量机分类精度的前提下,大幅度地减少支持向量的数目,提高支持向量机的分类速度.

英文摘要:

The standard algorithms for training support vector machines generally produce solutions with a larger number of support vectors than are strictly necessary. Unnecessary support vectors have negative effects on support vector machines' classification speed and practical application. A new method is presented in order to reduce support vector set. Furthermore, an algorithm is proposed which recognizes and eliminates unnecessary support vectors from the original support vector set and computes the new reduced support vector set and its weights. The new method is especially suitable to the case of large-scale training set and large number of support vectors. The experimental results indicate that the new method can remarkably reduce the number of support vectors and increase the speed of classification in the condition that the correct rate does not decline.

同期刊论文项目
期刊论文 46 会议论文 29 获奖 16
同项目期刊论文
期刊信息
  • 《大连理工大学学报》
  • 中国科技核心期刊
  • 主管单位:教育部
  • 主办单位:大连理工大学
  • 主编:程耿东
  • 地址:大连理工大学学报编辑部
  • 邮编:116024
  • 邮箱:xuebao@dlut.edu.cn
  • 电话:0411-84708608
  • 国际标准刊号:ISSN:1000-8608
  • 国内统一刊号:ISSN:21-1117/N
  • 邮发代号:8-82
  • 获奖情况:
  • 国家“双百”期刊,1997年获首届中国期刊奖提名奖、获第二届全国优秀...,1992年获全国优秀科技期刊评比三等奖
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),美国数学评论(网络版),波兰哥白尼索引,德国数学文摘,荷兰文摘与引文数据库,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:15881