빅데이터분석기사 (빅분기) / 02 데이터탐색
차원의 저주가 거리 기반 알고리즘에 특히 문제가 되는 이유는?
- 변수의 단위가 서로 달라서
- 차원이 높아질수록 점들 사이의 거리 차이가 줄어들어 가깝다는 판단이 무의미해지기 때문
- 계산량이 늘어나서
- 결측값이 늘어나서
정답과 해설 보기
2. 차원이 높아질수록 점들 사이의 거리 차이가 줄어들어 가깝다는 판단이 무의미해지기 때문
고차원에서는 공간이 비어 가면서 가장 가까운 이웃과 가장 먼 이웃의 거리가 비슷해집니다. 계산량 증가도 사실이지만 본질적인 문제는 거리라는 척도 자체가 변별력을 잃는다는 점입니다.
모던지가 직접 쓴 문항입니다. 시행기관과 관계가 없습니다.