构造稀疏最小二乘支持向量机的快速剪枝算法

为了减少最小二乘支持向量机基本剪枝算法的计算量,提出一种快速剪枝算法。在分析剪枝前后两个最小二乘支持向量机对应线性方程组系数矩阵之间关系的基础上,利用置换矩阵的逆等于其转置的性质和分块矩阵求逆公式,导出两个系数矩阵的子阵的逆之间的递推关系,避免剪枝过程中多次进行高阶矩阵求逆,从而减少计算量。在不考虑计算误差时,该算法理论上得出与基本剪枝算法相同结果的稀疏最小二乘支持向量机。仿真结果表明该算法比基本剪枝算法速度快,而且初始训练样本越多,加速比越大。