新的支持向量机增量进修算法.pdfVIP

摘要 由Vapnik等人所提出的支持向量机自1992年在计算学习理论会议上进入机 器学习领域之后，便受到了不少业内学者的密切关注。支持向量机是建立在统计 学习理论和结构风险最小化原则基础上的一种全新的机器学习方法，集优化、核、 最佳推广能力等特点于一身，有着很好的学习性能和泛化能力，目前已经成功并 广泛的应用于许多领域，现已成为机器学习和数据挖掘领域的标准学习工具。 但是在实际问题中，样本的采集及对样本的认知都是一个逐步积累的过程， 因此新增训练样本对于实际问题来说是常见而又合理的。增量学习技术是一种得 到广泛应用的智能化数据挖掘与知识发现技术，它基于历史的学习结果对新增加 的数据进行再学习，使得学习具有一定的连续性。 运用增量学习的思想进行支持向量机增量学习，现有的简单支持向量机增量 学习算法大部分都没有充分考虑到新增样本对初始样本集中位于支持向量附近的 非支持向量的影响，致使一些有用的历史数据过早的被淘汰，从而严重影响分类 的精度。针对这一问题提出了一种新的SVM增量学习算法一寻找最近点SVM 增量学习算法，该算法有效利用了支持向量附近的非支持向量，先找出原样本中 距离支持向量最近的非支持向量作为训练集的一部分，再结合SVM寻优问题的条 件和样本之间的关系