次元の呪い（Curse of dimensionality）とは？

図1　次元の呪いのイメージ（後述の「直感的な説明」を参照）