Elbow Method, Silhouette Index

k-clustering 에서 적합한 k을 찾는 방법

1) Elbow Method

: 급격히 떨어지는 부분이 최적의 k이다.
Distance는 cluster의 중심과 포인트 사이의 평균거리이다.

2) Silhouette Index

: 다른 그룹과 비교하여 내 그룹과 얼마나 비슷한지 계산한다.

이 식을 사용하여 나온 실루엣의 값이
+1 -> 1에 가까울 수 록 잘 구분되었다
0 -> overlap
-1 -> 잘못 분류, 오히려 다른 클루스터랑 가깝다.