多项式核函数SVM快速分类算法

摘要：

标准的SVM分类计算过程中有大量的支持向量参与了计算,导致了分类速度缓慢.该文为提高SVM的分类速度,提出了一种快速的多项式核函数SVM分类算法,即将使用多项式核的SVM分类决策函数展开为关于待分类向量各分量的多项式,分类时通过计算各个多项式的值而得到分类结果,使分类计算量和支持向量数量无关,又保留了全部支持向量的信息.当多项式核函数的阶数或待分类向量的维数较低而支持向量数量较多时,使用该算法可以使SVM 分类的速度得到极大的提高.针对实际数据集的实验表明了该算法的有效性.

关键词：支持向量机、多项式、分类

所属期刊栏目：33

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

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

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

页数：共4页

页码：27-29,32