基于参数间隔孪生支持向量机的增量学习算法

Incremental Learning Method Based on Twin Parametric-margin Support Vector Machine

  • 摘要: 针对处理大量时间序列数据或数据流时,参数间隔孪生支持向量机(TPMSVM)分类训练速度依然较慢的问题.本文证明了样本满足TPMSVM的KKT条件所对应的数值条件,并根据结论提出一种适用于TPMSVM的增量学习算法用于处理时间序列数据.该算法选取新增数据中违背广义KKT条件和部分满足条件的原始数据,参加分类器训练.实验证明:本文提出的增量算法在保持一定分类精度的同时提高了TPMSVM的训练速度.

     

    Abstract: Although the amount of massive time series data or data flow has continued to increase, the classification training speed of the twin parametric-margin support vector machine (TPMSVM) is still very slow. This study provides proof of the sample satisfying the KKT condition of the TPMSVM corresponding to the numerical condition. According to the conclusion, an incremental learning algorithm enabling the TPMSVM to deal with time series data is proposed. This algorithm selects the new data that violate the generalized KKT condition and the partial original data that satisfies the condition to participate in the classifier training. The experimental results show that the proposed algorithm not only maintains a certain classification accuracy but can also improve the accuracy of the TPMSVM training.

     

/

返回文章
返回