フーリエ変換を用いた関連変数の発見法
スポンサーリンク
概要
- 論文の詳細を見る
関連変数は, ある関数の出力値の決定において影響力をもつ変数であり, とくに関連変数でない変数が多く存在するような関数の学習において, 関連変数を見つけ出すことは重要である. このような関数における関連変数の発見または関連変数でない変数の除去は, 関数の学習をより効率的に行う単純で有効な手段だからである.そのため, 様々なアルゴリズムが提案されている.本稿では, ブール関数のフーリエ変換を用いて関連変数をみつける方法を提案する.これは, フーリエ変換を用いて近似的に得られた離散フーリエ係数によって, 高い確率で効率的にその関数の関連変数をすべて見つけることができる.
- 2001-11-09