K-means 알고리즘이란? 비지도 학습으로 군집 알고리즘이다. 아래와 같이 k개의 군집을 만든다. 알고리즘을 살펴보자. 직관적인 알고리즘이라 이해하는 데 어렵지 않으니 천천히 봐보자. Step1: 형성할 군집의 개수인 k를 정한다. Step2: 무작위로 k개의 centroid(군집의 중심점)를 찍는다. Step3: 모든 데이터를 각 centroid와 거리를 잰 후, 가까운 centroid에 군집을 형성한다. Step4: 형성된 각 군집의 평균 위치에 기존 centroid를 이동시킨다. Step5: Step3~Step4를 반복한다(centroid가 더 이상 움직이지 않을 때까지) 구현하기에도 쉬운 알고리즘이다. 그런데 문제점이 2가지가 있다. 문제 1. 초기에 k개의 centroid를 무작위로 정한다면 ..
