论文部分内容阅读
结合最小闭包球（MinimumEnclosingBall，MEB）问题近似算法的加速策略，到求解MEB问题的序列最小最优化（sequentialMinimalOptimization，SM0）近似算法中，分析给出基于远离步策略、确定并除去内部点策略及割平面法策略和积极集策略的SMO型算法。数值实验结果表明，远离步策略能够有效减少核心集的大小，其他策略均能不同程度的提高算法的运行速度，积极集策略是最快的加速策略。