共同研究・競争的資金等の研究課題

2014年 - 2016年

フィルタ型特徴選択法の統一理論と高性能アルゴリズム

文部科学省  科学研究費補助金(基盤研究(B))
  • 久保山 哲二

課題番号
26280090
担当区分
研究代表者
配分額
(総額)
3,510,000円
(直接経費)
2,700,000円
(間接経費)
810,000円
資金種別
競争的資金

本研究ではクラスラベルの付与された多次元の特徴空間を持つカテゴリカルデータからクラスラベルに関連する極小の特徴集合を抽出する特徴選択アルゴリズムに着目した。本研究の対象とするフィルター型の特徴選択アルゴリズムを構成する2つの要素、特徴集合とクラスラベル間の関連性を表す尺度(一貫性尺度)、および極小特徴集合の探索戦略について理論的および実験的な解析を行った。これらの解析に基づき、既存アルゴリズムを改良し、同種の既存手法の中では最速かつ規模耐性のある高精度なアルゴリズムを開発・実装した。また、開発した特徴選択アルゴリズムをTwitterからのトピック抽出と、グラフ構造からのパターン抽出に応用した。

リンク情報
URL
http://kaken.nii.ac.jp/d/p/26280090.ja.html
ID情報
  • 課題番号 : 26280090