基于活跃集的支持向量机切平面法.pdfVIP

第 期 电 子 学 报 ４ Ｖｏｌ．４１ Ｎｏ．４ 年 月 ２０１３ ４ ＡＣＴＡＥＬＥＣＴＲＯＮＩＣＡＳＩＮＩＣＡ Ａｐｒ． ２０１３ 基于活跃集的支持向量机切平面法 肖 锋，周 杰 （清华大学自动化系，北京 １０００８４） 摘 要： 切平面法作为求解非光滑凸优化问题的典型方法，在支持向量机问题的求解中得到了广泛的应用 但 ． 是该算法在求解过程中往往会出现不稳定的情况 针对这一不稳定性，前人提出了优化切平面法，通过在切平面法中 ． 加入线搜索环节来确保目标