%0 Journal Article
%T 基于线性规划的多类支持向量机算法
%J 计算机科学
%D 2005
%X 多类支持向量机一般采用多个两类分类支持向量机来求解,这就需要解多个二次规划问题,从而导致算法的计算复杂性很高.根据一类分类思想,提出一种基于线性规划的多类分类算法及其分解形式,所给算法通过引入核函数能够独立地对每一类样本形成一个紧致的优化区域,从而达到分类的目的.对人工三螺旋线数据和几组实际数据库的识别实验表明,所给算法在保持良好的分类精度前提下,能有效地降低程序的运行时间.
%K 线性规划多类分类一类分类核函数支持向量机算法线性规划分类思想计算复杂性规划问题分解形式分类算法分类精度运行时间
%U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=20259072&flag=1