文献

J-GLOBAL ID：201002290708634302   整理番号：10A0162291

大きなマージンを持つインスタンスの選択に対するクラス条件付き最近傍問題

Class Conditional Nearest Neighbor for Large Margin Instance Selection

著者 (1件)： MARCHIORI Elena (Radboud Univ., Nijmegen, NLD)
資料名： IEEE Transactions on Pattern Analysis and Machine Intelligence  (IEEE Transactions on Pattern Analysis and Machine Intelligence)
巻： 32  号： 2  ページ： 364-370  発行年： 2010年02月 
JST資料番号： B0519B  ISSN： 0162-8828  CODEN： ITPIDJ  資料種別： 逐次刊行物 (A)
記事区分： 短報  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 大きなマージンを持つインスタンスの選択に対するクラス条件付き最近傍問題(NN)を提案し,1NNルールの性能改善を目的として,ラベル付きデータ点の性質を調べる関係フレームワークを提示した。ここではまず,古典的な条件付きNN問題について論じ,次に,クラス条件付きインスタンス選択を取り上げ,間引き型インスタンス選択(THIN)アルゴリズム,古典的条件付き選択(cc),の計算量の解析を行った。提案のインスタンス選択に関する性能評価実験を行い,そこで用いたデータセットについて述べるとともに,評価結果を示し,1NNルールのストレージおよび精度の性能が提案手法により改善されることを確認した。

シソーラス用語： *パターン分類 ,  *最適化問題 ,  選択問題 ,  性能評価 ,  評価試験 ,  計算量 ,  精度 ,  *機械学習 ,  発見的方法
準シソーラス用語： ヒューリスティクス ,  *最近傍問題

分類 (3件)： パターン認識  (JE07000S) ,  その他のオペレーションズリサーチの手法  (KA03070E) ,  人工知能  (JE08000Z)

タイトルに関連する用語 (3件)： インスタンス ,  クラス ,  最近傍問題