文章摘要
秦玉平,王秀坤.一种改进的快速支持向量机分类算法研究[J].,2007,(2):291-294
一种改进的快速支持向量机分类算法研究
Research on an improved fast classification algorithm of support vector machines
  
DOI:10.7511/dllgxb200702026
中文关键词: 支持向量机  快速算法  分类  FCSVM  改进
英文关键词: support vector machine  fast algorithm  classification  FCSVM  improvement
基金项目:公安部资助项目(20032129001).
作者单位
秦玉平,王秀坤  
摘要点击次数: 817
全文下载次数: 713
中文摘要:
      快速的支持向量机分类算法——FCSVM对支持向量集采用变换的方式,用支持向量集的子集代替全部支持向量进行分类计算,在保证不损失分类精度的前提下使得分类速度较传统SVM算法有较大提高. 为了获得最小的支持向量子集,同时避免支持向量的移动,对FCSVM算法进行了改进. 采用二分法优化分类函数中的支持向量数,给出了变换矩阵存在的充要条件及构造方法,减少了计算量. 实验结果表明,改进的快速分类算法较大幅度地减少了计算复杂度,提高了分类速度,尤其在训练集规模庞大、支持向量数量较多的情况下,效果更加明显.
英文摘要:
      The fast classification for support vector machines (FCSVM) performs transformation on the full set of support vectors, a subset of support vectors, which contains fewer support vectors, is used in classification. The speed of classification is much faste
查看全文   查看/发表评论  下载PDF阅读器
关闭