Online LS-SVM for function estimation and classification

Jianehua Liu, Jia-nin Chen, Shan Jiane, and Junshi Cheng1) Information Storage Research Center, Shanghai Jiaotong University, Shanghai 200030, China2) Makuhari Systems Laboratory 1-9-3 Nakase, Mihama-ku, Chiba, Chiba 261-8588, Japan

摘 要：<正> An online algorithm for training LS-SVM （Least Square Support Vector Machines） was proposed for the application of function estimation and classification. Online LS-SVM means that LS-SVM can be trained in an incremental way, and can be pruned to get sparse approximation in a decremental way. When a SV （Support Vector） is added or removed, the online algorithm avoids computing large-scale matrix inverse. Thus the computation cost is reduced. Online algorithm is especially useful to realistic function estimation problem such as system identification. The experiments with benchmark function estimation problem and classification problem show the validity of this online algorithm.

关键词：