一种新的支撑矢量机快速训练算法

摘要：

用支撑矢量机(SVM)分类时,针对大规模数据集,SVM的训练成为一个难题.提出了一种采用样本到某一类的马氏距离来提取可能为支撑矢量的数据的方法,同时阐明了如何解决在输入空间和特征空间中求马氏距离所遇到的问题.利用特征值、特征矢量及伪逆运算的并行计算方法,建立了一种提取支撑矢量的快速算法,用该方法对训练数据进行预处理后,可以加快SVM的训练速度.实验结果也表明了该方法的有效性.

关键词： 支撑矢量机 支撑矢量 马氏距离 核函数 伪逆运算 训练算法

作者: 汪西莉 焦李成 冯德明

作者单位: 陕西师范大学计算机学院(陕西西安);西安电子科技大学雷达信号处理国家重点实验室(陕西西安) 西安电子科技大学雷达信号处理国家重点实验室(陕西西安) 陕西师范大学计算机学院(陕西西安)

会议类型: 国内会议

会议名称: 第七届中国人工智能联合学术会议

会议地点: 桂林

会议语种:中文

页码: 106-110

在线出版日期: 2003-01-01（万方平台首次上网日期，不代表论文的发表时间）