[단단한 머신러닝 - 연습문제 참고 답안]Chapter9 - 클러스터링 9.3

k평균 알고리즘이 식 9.24를 최소화하는 최적해를 찾을 수 있을지 분석해 보아라

 

참고 답안:

찾을 수 없다. 

K평균 값은 NP하드 문제이다. 또한 식9.24는 non-convex 임.

국부 최적해(local optima)함정에 빠질 수 있다는 것이 k평균군집의 단점.

따라서 k평균 군집을 사용할 때는 중심점 랜덤 초기화를 많이 해주고 최적의 결과를 선택하는 것이 좋음.