计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2010年
1期
161-163,171
,共4页
赵耀红%王快妮%钟萍%王来生
趙耀紅%王快妮%鐘萍%王來生
조요홍%왕쾌니%종평%왕래생
支持向量机%增量学习%边界向量%遗忘因子%核函数
支持嚮量機%增量學習%邊界嚮量%遺忘因子%覈函數
지지향량궤%증량학습%변계향량%유망인자%핵함수
support vegtor machine%incremental learning%border vector%forgetting factor%kernel function
支持向量机对数据的学习往往因为规模过大造成学习困难,增量学习通过把数据集分割成历史样本集和新增样本集,利用历史样本集的几何分布信息,通过定义样本的遗忘因子,提取历史样本集中的那些可能成为支持向量的边界向量进行初始训练.在增量学习过程中对学习样本的知识进行积累,有选择地淘汰学习样本.实验结果表明,该算法在保证学习的精度和推广能力的同时,提高了训练速度,适合于大规模分类和在线学习问题.
支持嚮量機對數據的學習往往因為規模過大造成學習睏難,增量學習通過把數據集分割成歷史樣本集和新增樣本集,利用歷史樣本集的幾何分佈信息,通過定義樣本的遺忘因子,提取歷史樣本集中的那些可能成為支持嚮量的邊界嚮量進行初始訓練.在增量學習過程中對學習樣本的知識進行積纍,有選擇地淘汰學習樣本.實驗結果錶明,該算法在保證學習的精度和推廣能力的同時,提高瞭訓練速度,適閤于大規模分類和在線學習問題.
지지향량궤대수거적학습왕왕인위규모과대조성학습곤난,증량학습통과파수거집분할성역사양본집화신증양본집,이용역사양본집적궤하분포신식,통과정의양본적유망인자,제취역사양본집중적나사가능성위지지향량적변계향량진행초시훈련.재증량학습과정중대학습양본적지식진행적루,유선택지도태학습양본.실험결과표명,해산법재보증학습적정도화추엄능력적동시,제고료훈련속도,괄합우대규모분류화재선학습문제.
To learn for large scale datasets is difficult using support vector machine.Datasets are divided into histor ydataset and incremental datasets.a new algorithm based on the geometrical knowledge of history samples is presented.Firstly,the border vectors of history samples are selected by redefining forgetting factor of sample,and then SVM is fast trained by these border vectors.Secondly,all samples'knowledge is accumulated and some samples is discarded effectively in the incremental learning process.The numerical experiments on benchmark datasets show that the proposed algorithm is considerably faster than the standard SVM and the classical incremental algorithm.