講演抄録/キーワード |
講演名 |
2010-11-04 15:00
[ポスター講演]混合ノルム正則化を用いたコスト考慮型学習の同時変数選択に関する研究 ○杉浦 徹・小出和諒・本郷辰哉(名工大)・烏山昌幸(名工大/学振)・竹内一郎(名工大) IBISML2010-70 |
抄録 |
(和) |
誤分類コストの異なる分類問題においてはコスト考慮型学習を用いることが有用である. 本研究では, 同一のデータに対して異なるコスト考慮型分類器を学習しその特徴選択を行う問題を考える. すべてのコスト考慮型分類器において同一の特徴が選択されるようにするため混合ノルム正則化を用いたアプローチを導入する. さらにその区分定数正則化パス追跡アルゴリズムについても述べる. 簡単な数値実験を行い, 提案アプローチの有効性を検証する. |
(英) |
Cost-sensitive learning is useful for binary classification when the
costs of miss-classifications are not symmetric. In this report, we study the problem of selecting a common set of features when several binary classifiers with different costs are trained. To this end, we introduce mixed norm regularization framework and formulate the problem as a regularized empirical risk minimization. We also develop its regularization-path following algorithm, and show that the path of the optimal solutions has piecewise-constant form. A simple simulation study was conducted to illustrate the effectiveness of the presented approach. |
キーワード |
(和) |
コスト考慮型学習 / 混合ノルム正則化 / サポートベクトルマシン / 線形計画法 / パラメトリック計画法 / / / |
(英) |
Cost-sensitive learning / mixed-norm regularization / support vector machine / linear programming / parametric programming / / / |
文献情報 |
信学技報, vol. 110, no. 265, IBISML2010-70, pp. 83-90, 2010年11月. |
資料番号 |
IBISML2010-70 |
発行日 |
2010-10-28 (IBISML) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IBISML2010-70 |