K-means 알고리즘

K-means 란

• K-means 알고리즘이란 unsupervised learning으로 feature를 찾는 기술이다.
• Centroid라고 불리는 중심점을 배치해서 클러스터를 생성
• 다른 클러스터와의 경계선을 Voronoi tessalation이라고 함

K-means 동작 방식

• 각 데이터로부터 가장 가까운 클러스터를 찾아 데이터 배정
• 각 클러스터에 있는 데이터들의 무게중심값으로 centroid 재설정
• centroid가 더이상 이동하지 않거나, max iter횟수가 되면 멈춘다.