論文

査読有り
2010年7月

Multiple Incremental Decremental Learning of Support Vector Machines

IEEE TRANSACTIONS ON NEURAL NETWORKS
  • Masayuki Karasuyama
  • ,
  • Ichiro Takeuchi

21
7
開始ページ
1048
終了ページ
1059
記述言語
英語
掲載種別
研究論文(学術雑誌)
DOI
10.1109/TNN.2010.2048039
出版者・発行元
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC

We propose a multiple incremental decremental algorithm of support vector machines (SVM). In online learning, we need to update the trained model when some new observations arrive and/or some observations become obsolete. If we want to add or remove single data point, conventional single incremental decremental algorithm can be used to update the model efficiently. However, to add and/or remove multiple data points, the computational cost of current update algorithm becomes inhibitive because we need to repeatedly apply it for each data point. In this paper, we develop an extension of incremental decremental algorithm which efficiently works for simultaneous update of multiple data points. Some analyses and experimental results show that the proposed algorithm can substantially reduce the computational cost. Our approach is especially useful for online SVM learning in which we need to remove old data points and add new data points in a short amount of time.

リンク情報
DOI
https://doi.org/10.1109/TNN.2010.2048039
Web of Science
https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=JSTA_CEL&SrcApp=J_Gate_JST&DestLinkType=FullRecord&KeyUT=WOS:000281973300002&DestApp=WOS_CPL
ID情報
  • DOI : 10.1109/TNN.2010.2048039
  • ISSN : 1045-9227
  • Web of Science ID : WOS:000281973300002

エクスポート
BibTeX RIS