基于类间最近邻支持向量信息测度排序的快速分类算法研究

摘要：

提出了基于特征空间中最近邻类间支持向量信息测度排序的快速支持向量机分类算法,对于训练样本首先进行最近邻类间支持向量信息测度升序排列处理;然后根据排序的结果选择最优的训练样本子空间,在选择的样本子空间内采用乘性规则直接求取Lagrange因子,而不是传统的二次优化方法;最后加入附加剩余样本进行交叉验证处理,直到算法满足收敛性准则.各种分类实验结果表明,该算法具有非常良好的性能,特别是在训练样本庞大,支持向量数量较多的情况下,能够较大幅度地减少计算复杂度,提高分类速度.

关键词：支持向量机、核函数、乘性规则

所属期刊栏目：10

分类号：TP391.4(计算技术、计算机技术)

资助基金：国家自然科学基金60272073

在线出版日期：2005-07-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：758-761