作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (19): 174-176. doi: 10.3969/j.issn.1000-3428.2010.19.060

• 人工智能及识别技术 • 上一篇    下一篇

基于相似性分析的SVM快速分类算法

朱方, 顾军华, 杨欣伟, 杨瑞霞   

  1. (河北工业大学 a. 信息工程学院;b. 计算机科学与软件学院,天津 300401)
  • 出版日期:2010-10-05 发布日期:2010-09-27
  • 作者简介:朱 方(1981-),男,博士研究生,主研方向:模式识别,智能系统;顾军华,教授、博士生导师;杨欣伟,硕士研究生; 杨瑞霞,教授、博士生导师
  • 基金资助:
    河北省科技计划基金资助项目“基于人体运动学的客流采集系统的研究”(09213507D)

Fast SVM Classification Algorithm Based on Similarity Analysis

ZHU Fanga, GU Jun-huab, YANG Xin-weib, YANG Rui-xiaa   

  1. (a. Institute of Information Engineering; b. Institute of Computer Science and Software, Hebei University of Technology, Tianjin 300401, China)
  • Online:2010-10-05 Published:2010-09-27

摘要: 针对支持向量机(SVM)分类速度取决于支持向量数目的应用瓶颈,提出一种SVM快速分类算法。通过引入支持向量在特征空间的相似性度量,构建特征空间中的最小支撑树,在此基础上将支持向量按相似性最大进行分组,依次在每组中找到决定因子和调整因子,用两者的线性组合拟合一组支持向量在特征空间的加权和,以减少支持向量的数量,提高支持向量机的分类速度。实验结果证明,该方法能以很小的分类精度损失换取较大的分类时间缩减,满足SVM实时分类的要求。

关键词: 支持向量, 相似性系数, 最小支撑树, 决定因子, 调整因子

Abstract:

Aiming at the bottleneck of SVM that the speed of classification depends on the number of support vectors, this paper proposes a fast classification algorithm for SVM. In feature space it constructs the minimum spanning by introducing the similarity measure and divides the support vectors into groups according to the maximum similarity. The determinant factor and the adjusting factor are found in each group by some rules. In order to simplify the support vectors, it takes the linear combination of determinant factor and adjusting factor to fit the weighted sums of support vectors in feature space, so that the speed of classification is improved. Experimental results show that the algorithm can get higher reduction rate of classification time by minor loss of classification accuracy and it can satisfy the requirements of real-time classification.

Key words: support vector, similarity coefficient, minimum spanning tree, determinant factor, adjusting factor

中图分类号: