차원의 저주란, 차원이 증가하여 데이터 사이의 거리가 멀어져 빈공간이 많아지는 현상이다.
이러한 현상이 나타나는 이유는 데이터는 한정되어있 반면, 차원이 증가하게 되면 데이터를 표현할 수 있는 공간이 넓어지기 때문이다.
좀 더 직관적으로 설명을 해보겠다.
왼쪽과 오른쪽은 각각 2차원, 3차원이다.
차원이 증가할수록 데이터를 표현할 수 있는 범위가 넓어진다.
반대로 데이터는 한정되어 있기 때문에 차원이 증가해 N차원이 되면, 이러한 문제가 더욱 커진다.