頑健なスパースカーネル分類器の学習

• Item type: SIG Technical Reports(1)
• 公開日: 2011-11-24
• タイトル: 頑健なスパースカーネル分類器の学習
• タイトル / 言語: en
• タイトル: Learning Robust Sparse Kernel Classifiers
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 神戸大学
• 著者所属: 神戸大学
• 著者所属: 神戸大学
• 著者所属(英): en
• 著者所属(英): Kobe University
• 著者所属(英): en
• 著者所属(英): Kobe University
• 著者所属(英): en
• 著者所属(英): Kobe University
• 著者名: ブロンデルマチュー; 関, 和広; 上原, 邦昭
• 著者名(英): Mathieu, Blondel; Kazuhiro, Seki; Kuniaki, Uehara
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: カーネル分類器は多くのデータセットに対して優れた精度を示すことが分かっている．しかし，カーネル分類器のモデルの複雑性は訓練事例数に応じて線形に増加するため，訓練データの規模が大きくなるほど効果的にカーネル分類器を学習することが難しくなる．本研究では，スパースカーネル分類器を学習するための新しい逐次最適化アルゴリズムを提案する．提案アルゴリズムは，カーネルパーセプトロンと kernel matching pursuit に着想を得たものであり，a） 訓練データを有効に使用できる，b） ラベルノイズに頑健である，c） 任意の損失関数を利用できる，d） 実装も容易であるという多くの特長がある．複数のデータセットで評価実験を行ったところ，多くの実験設定において，提案手法は従来手法と同等か高い精度を示すことが明らかになった．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Despite state-of-the-art accuracy on many real-world datasets, kernel classifiers remain notoriously difficult to train efficiently because the model complexity has a linear dependency with the number of training instances. In this paper, we propose a novel incremental optimization algorithm for learning sparse kernel classifiers in the primal. Strongly influenced by the kernel perceptron and kernel matching pursuit, our algorithm makes efficient use of training data, is robust to label noise, can employ any convex subdifferentiable loss function and is simple to implement. Extensive experiments on several standard datasets show that our algorithm achieves comparable or better performance than several existing methods.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10505667
• 書誌情報: 研究報告数理モデル化と問題解決（MPS）; 巻 2011-MPS-86, 号 2, p. 1-8, 発行日 2011-11-24
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会