次元の呪い

定義

次元が高くなると、データがスパースになり、局所的な推定が困難になる現象。「局所的」な近傍が空間全体を覆うようになり、低バイアスと低分散を同時に達成できなくなる。