군집화 Clustering이란

• 개체들이 주어졌을 때, 개체들을 몇 개의 클러스터로 나누는지의 과정

계층적 군집 Hierachical clustering

1. 하나의 큰 클러스터부터 모든 클러스터가 학개의 원소를 가질때까지 계속 쪼개는 방법
2. 각각의 점을 원소로 가지는 클러스터들로부터 전체를 포함하는 클러스터 하나를 만들때까지 반복적으로 두개의 가까운 클러스터를 합쳐가는 방법

k-means clustering

• 처음에 클러스터의 개수인 k를 정하고 임의로 선택한 k개의 점을 이요해 초기의 클러스터 k개를 만들고 클러스터를 계속 알맞게 변화시켜 나가면서 클러스터링 진행하는 방법

문제점: k-means 클러스터링은 유클리드 거리를 사용하기 때문에 클러스터 모양은 주로 원 형태를 띄는데 클러스터의 모양이 원 모양이 아닌 경우는 최적의 결과를 얻을 수 없음