728x90
참고 답안:
찾을 수 없다.
K평균 값은 NP하드 문제이다. 또한 식9.24는 non-convex 임.
국부 최적해(local optima)함정에 빠질 수 있다는 것이 k평균군집의 단점.
따라서 k평균 군집을 사용할 때는 중심점 랜덤 초기화를 많이 해주고 최적의 결과를 선택하는 것이 좋음.
'단단한 머신러닝' 카테고리의 다른 글
| [단단한 머신러닝 - 연습문제 참고 답안]Chapter9 - 클러스터링 9.5 (0) | 2022.01.23 |
|---|---|
| [단단한 머신러닝 - 연습문제 참고 답안]Chapter9 - 클러스터링 9.4 (0) | 2022.01.23 |
| [단단한 머신러닝 - 연습문제 참고 답안]Chapter9 - 클러스터링 9.2 (0) | 2022.01.23 |
| [단단한 머신러닝 - 연습문제 참고 답안]Chapter10 - 차원 축소와 척도 학습 10.1 (0) | 2021.09.28 |
| [단단한 머신러닝 - 연습문제 참고 답안]Chapter6 - 서포트 벡터 머신 6.7 (0) | 2021.08.24 |