疎な解を得られるカーネルマシンを用いたMultiple Instance Learning問題の一解法

• Item type: SIG Technical Reports(1)
• 公開日: 2011-08-29
• タイトル: 疎な解を得られるカーネルマシンを用いたMultiple Instance Learning問題の一解法
• タイトル / 言語: en
• タイトル: A Method for Multiple Instance Learning Using Sparse Kernel Machines
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: テーマセッション5
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 早稲田大学大学院先進理工学研究科電気・情報生命専攻
• 著者所属: 早稲田大学大学院先進理工学研究科電気・情報生命専攻
• 著者所属(英): en
• 著者所属(英): Department of Electrical Engineering and Bioscience, Graduate School of Advanced Science and Engineering, Waseda University
• 著者所属(英): en
• 著者所属(英): Department of Electrical Engineering and Bioscience, Graduate School of Advanced Science and Engineering, Waseda University
• 著者名: 長島, 主尚; 井上, 真郷
• 著者名(英): Kazuhisa, Nagashima; Masato, Inoue
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: Multiple Instance Learning 問題 （MIL）は，大枠ではクラス分類問題の一つである．一般的なクラス分類問題と言えば，＋または－のラベルが与えられた単語を学習し，新たな単語のラベルを，単語同士の類似性より推定するような問題であるこれを解く手法として，Support Vector Machine (SVM) やロジステイック回帰などがあり，高速な手法も開発されている．またその実装も，パッケージ化されているものが多く，適用が容易である．それに対して MIL の解法は，パッケージ化の例は少なく，また分類基準が複雑なため，一般的なクラス分類問題の解法に比べて計算量などにおいて劣る場合が多い．そこで本報告では，基底関数の構成方法を変更するだけで，MIL を Relevance Vector Machine (RVM) などの疎な解を得るカーネルマシンで解けるようにする枠組みを提案する提案手法では，正しいキーワードが推定できていれば，他の単語に対する情報が不十分であっても誤ったキーワードを推定しにくいということがわかった．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Multiple Instance Learning problem (MIL) is roughly one of the classification problems. In generally classification problem, the traning set comprises words, which label is positive or negative , and the task is to predict the labels of unseen words with those similarity. The methods for general classification problem are Support Vector Machine (SVM), Logistic Regression and so on, and fast algorithems were developped. Moreover, the most of these methods are easy to use because they are packaged. In contrast, the packaged methods for MIL are very few, and because of the complication of classificatory criterion, they are worse than general classification methods with calculation amount. In this paper, we propose the framework of method for MIL using Sparse Kernel Machines by changing Basis Function comfiguration. In the proposed method, if the right keywords are estimated, it is rare to estimate the wrong keywords even if information of other words is insufficient.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11131797
• 書誌情報: 研究報告コンピュータビジョンとイメージメディア（CVIM）; 巻 2011-CVIM-178, 号 25, p. 1-5, 発行日 2011-08-29
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会