乱択アルゴリズムを用いた特徴選択

抄録

特徴選択は，学習プロセスにおける前処理や，データ・モデルの解析において，重要となるタスクの一つである．本研究では，ランダムに生成した複数の候補解を用いて理論的保証を持つ近似解を計算する枠組みである，乱択アルゴリズムを特徴選択へ適用する方法に関して議論する．そして，人工データや実データを用いてその経験的性能について調べる．