直接支持向量机
来源期刊:控制与决策2008年第8期
论文作者:杜喆 刘三阳
文章页码:935 - 1880
关键词:支持向量机;分类;线性方程组;最小二乘;
摘 要:基于最小二乘支持向量机变形,得到一个极其简单快速的分类器——直接支持向量机.与最小二乘支持向量机相比,该分类器只需直接求解一个更小规模矩阵的逆,大大减小了计算量,并未降低分类精度.从理论上证明了该矩阵可逆,保证了分类面存在的唯一性.对于线性情形,采用Sherman-Morrison-Woodbury公式降低可逆矩阵的维数,进一步减少了计算复杂度,使其可适用于更大规模的样本集.数值实验表明,新分类器可行并具有上述优势.
杜喆,刘三阳
摘 要:基于最小二乘支持向量机变形,得到一个极其简单快速的分类器——直接支持向量机.与最小二乘支持向量机相比,该分类器只需直接求解一个更小规模矩阵的逆,大大减小了计算量,并未降低分类精度.从理论上证明了该矩阵可逆,保证了分类面存在的唯一性.对于线性情形,采用Sherman-Morrison-Woodbury公式降低可逆矩阵的维数,进一步减少了计算复杂度,使其可适用于更大规模的样本集.数值实验表明,新分类器可行并具有上述优势.
关键词:支持向量机;分类;线性方程组;最小二乘;