k-Means
2018. 6. 5. 10:40
Basic concepts of Partitioning methodspartitioning method는 초기 분할(initial partitioning)을 하고 반복적으로 재분배 테크닉(iterative relocation technique)을 사용해 분할을 개선한다. -k-means, k-medoids, PAM K-means clustering1. 전체 데이터 포인트 중 임의로 k 개를 클러스터의 시작 중심점으로 선택2. 모든 데이터 포인트를 가장 유사한 클러스터로 할당(distance similarity (Euclidean distance))3. 각 클러스터에 할당된 포인터들을 기반으로 클러스터의 중심 점을 업데이트4. criterion function이 통합될때 까지 2-3번 과정을 반복 Eval..
