[ML] Clustering Algorithms – Partitioning
Partitioning n개의 개체를 k개의 클러스터로 분할하고 선택한 분할 기준을 최적화한다. global optimal solution을 찾으려면 k^n개의 파티션을 검사해야 한다. 하지만 이것은 너무 비싸기 때문에 가능한 모든 부분 집합 중 작은 부분 집합만 고려하는 heuristic methods를 사용해야 한다. 한 클러스터의 제곱 오차 공식은 아래와 같다. 모든 클러스터의 제곱 오차 공식은 아래와 같다. 아래 그림은 클러스터 i의 오차를 계산한 것이다. 1. K-means - k-means Algorithm ◼ k개의 개체를 초기 클러스터로 임의로 선택 ◼ 클러스터가 변경되지 않을 때까지 반복 ◼ 각 개체 Oi에 대해 ◼ Oi와 k 중심체 사이의 거리 계산 ◼ 중심점이 Oi에 가장 가까운 클러..
machine learning
2022. 12. 15. 09:31
