%0 Journal Article
%T Study on the Fast Training Algorithm of Iteratively Re-weighted Least Squares Support Vector Machine
迭代重加权最小二乘支持向量机快速算法研究
%A WEN Wen
%A HAO Zhi-feng
%A SHAO Zhuang-feng
%A
温雯
%A 郝志峰
%A 邵壮丰
%J 计算机科学
%D 2010
%I
%X Iteratively reweighted method is an important approach to improve the robustness of least sctuares support vector machine(LS-SVM). However, the reweighting and retraining procedure demands a lot of computational time, which makes it impossible for practical applications. In this paper, the iteratively reweighted least squares support vector machine (IRLS-SVM) was studied. An improved training algorithm of IRLS-SVM was proposed. It is based on novel numerical method, and can effectively reduce the computational complexity of IRIS-SVM. Three different weight funclions were implemented in the IRLS-SVM. Experiments on simulated instances and real-world datasets demonstrate the validity of this algorithm. Meanwhile, the results reveal that different weight function may require different computational time for the fast training algorithm of IRLS-SVM.
%K Support vector machines
%K Robustness
%K Outliers
%K Fast algorithm
支持向量机
%K 稳健性
%K 异常样本
%K 快速算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=B4F13BE8F2DA9D3547168C1B057453A3&yid=140ECF96957D60B2&vid=42425781F0B1C26E&iid=5D311CA918CA9A03&sid=A1266CF37D675CF1&eid=CA5852BD1A173B3A&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=20