말씀하신 걸 클러스터 분석 이라고 부르는데, 알고리즘들이 많이 있고요, 보통은 k-means clustering이 쉽고 잘 작동하기 때문에 제일 많이 쓰는 편입니다.

고맙습니다. '집단 지성 프로그래밍' 책에도 그런 내용이 있네요. :D

python-cluster 패키지에 좌표 튜플의 리스트를 넘기니 뭔가 클러스터를 뱉어주네요. 흥미진진!

근데 두 덩어리를 뱉어내라고 했더니 예상과 다른 덩어리들이 나왔어요; 서울 하나 대구 하나 그렇게 나와야 하는데..