高次元問題

定義

変数の数p がサンプル数N よりはるかに大きい（p >> N）状況での統計・機械学習の課題。ゲノム解析などで典型的に現れる。過学習のリスクが極端に高まり、従来の手法（LDAなど）が不安定になる。スパース性の仮定と正則化が対処の鍵となる。