基于向量投影的支持向量机增量算法

计算机科学 ›› 2008, Vol. 35 ›› Issue (3): 164-166.

基于向量投影的支持向量机增量算法

张健沛赵莹杨静

哈尔滨工程大学,黑龙江哈尔滨150001

出版日期:2018-11-16 发布日期:2018-11-16
基金资助:
基金项目：本课题得到国家自然科学基金（60673131）和黑龙江省自然科学基金（F2005-02）的资助.

ZHANG Jian-Pei, ZHAO Ying ,YANG Jing （College of Computer Science and Technology, Harbin Engineering University, Harbin 150001）

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

摘要： 提出一种新的基于向量投影的支持向量机增量式学习算法。该算法根据支持向量的几何分布特点，采用向量投影的方法对初始样本及增量样本在有效地避免预选取失效情况下进行预选取。选取最有可能成为支持向量的样本形成边界向量集，并在其上进行支持向量机训练。通过对初始样本是否满足新增样本集KKT条件的判断，解决非支持向量向支持向量转化的问题，有效地处理历史数据。实验表明，基于向量投影的支持向量机增量算法可以有效地减少训练样本数，积累历史信息，提高训练的速度，从而具有更好的推广能力。

关键词: 增量算法支持向量机向量投影预选取失效

Abstract: A new incremental learning algorithm of support vector machine based on vector projection is proposed. The geometric character of the support vectors is used to extract the simples which can be the support vectors most possibly from the original simples a

Key words: Incremental algorithm, Support vector machine, Vector projection, Pre-extracting

张健沛赵莹杨静. 基于向量投影的支持向量机增量算法[J]. 计算机科学, 2008, 35(3): 164-166. https://doi.org/

ZHANG Jian-Pei, ZHAO Ying ,YANG Jing （College of Computer Science and Technology, Harbin Engineering University, Harbin 150001）. [J]. Computer Science, 2008, 35(3): 164-166. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed