하나의 고정 된 클러스터 중심을 입력하고 N 개의 다른 (파이썬)을 찾습니다

Question

나는 위도와 경도로 배송 목적지 테이블을 가지고 있습니다. 나는 고정 된 시작점 (lat, long)을 가지고있다. 클러스터링을 사용하여 다른 최적의 원점 위치를 찾고 싶습니다. 즉, 하나의 클러스터 중심을 지정하고 (고정 된 상태로 유지) 1, 2, 3을 찾습니다. . . 다른 N 개의 클러스터 중심. scikit learn 클러스터 모듈을 사용하여이 작업을 수행 할 수 있습니까?

Answer 1

클러스터링을 재활용하기보다는 보통 최적화 문제으로 처리하십시오. "구조를 발견하고 싶지만 비용을 최적화하고 싶지는 않습니다.

지구는 평평하지 않으며 유클리드 거리 (즉, k- 평균)는 나쁜 아이디어라는 점에 유의하십시오. 1도 북쪽은 적도에서 동쪽 약 1도까지의 거리입니다. 데이터가 예를 들어 New York에서는 비틀 거리가없는 왜곡이 있으며 솔루션은 지역 최적 조건이 아닙니다.

악의적 인 금반언을 절대적으로 주장한다면 쉽게 할 수 있습니다.

n-1 개의 센터를 임의로 선택하고 미리 정의 된 센터를 선택하십시오. 그런 다음 k-means 만 반복합니다. 그런 다음 해당 센터를 다시 원하는 센터로 바꿉니다. 다음 반복으로 반복하십시오.