A Dynamic Construction Algorithm Of Incremental Support Vector Machine

Yongshi Zhang,Zhongwei Li,Jing Yang
2007-01-01
Abstract:Support Vector Machine(SVM) has become a popular tool for machine learning in recent years. For its outstanding power to summarize the data space in a concise way, incremental SVM framework is designed to deal with large-scale learning problems. The paper presents a new dynamic construction algorithm of incremental SVM learning. The clustering method is used to judge the relativity of new data streams and history ones, and then multiple SVM classifiers are constructed. The feature space is partitioned according to the performance of each classifier, and the statistical characters on each region are counted. The classifier that has the best performance on the region near the input sample is selected as the final output. The experimental results confirm the feasibility and validity of the proposed algorithm.
What problem does this paper attempt to address?