Curse of dimensionality


저차원 공간에서 얻은 직관이 고차원 공간에서도 통용될 것이라는 것을 믿으면 안된다
차원이 증가하면 공간의 부피가 너무 빨리 증가하여 사용 가능한 데이터가 희소해진다는 것이다. 신뢰할 수 있는 결과를 얻기 위해 필요한 데이터의 양이 차원에 따라 기하급수적으로 증가하는 경우



> [n차원 세계에서 일어나는 믿을 수 없는 신기한 현상!!](https://www.youtube.com/watch?v=EXHR2-hECRM&t=630s)

> [4. The Curse of Dimensionality](http://norman3.github.io/prml/docs/chapter01/4)





