어떻게 PHP를 사용하여 거리 매트릭스로부터 클러스터를 얻을 수 있습니까?

Question

I는 다음과 같이, 2 차원 배열 등의 거리 행렬을 가지고

그래서, I는 도움 요소의 클러스터를 찾을 필요가있다. 나는 k-means와 같은 계층 적 클러스터 화를 사용하여 그것을 할 수 있습니다. 여기에 그러한 예가 있습니다. PHP K-Means

2 차원 배열을이 예제에 나열된 점 배열로 변환하려면 어떻게해야합니까?

$points = [ 
[80,55],[86,59],[19,85],[41,47],[57,58], 
[76,22],[94,60],[13,93],[90,48],[52,54], 
[62,46],[88,44],[85,24],[63,14],[51,40], 
[75,31],[86,62],[81,95],[47,22],[43,95], 
[71,19],[17,65],[69,21],[59,60],[59,12], 
[15,22],[49,93],[56,35],[18,20],[39,59], 
[50,15],[81,36],[67,62],[32,15],[75,65], 
[10,47],[75,18],[13,45],[30,62],[95,79], 
[64,11],[92,14],[94,49],[39,13],[60,68], 
[62,10],[74,44],[37,42],[97,60],[47,73], 
]; 

Answer 1

우선하십시오 nitpick : 차분 O 자세한 https://www.quora.com/What-is-the-difference-between-k-means-and-hierarchical-clustering 참조 k 번째 수단은, 계층 적 클러스터링 알고리즘 아니다.

두 번째 : 한 걸음 뒤로 물러나는 순간부터 원점으로 다시 변환하고 싶지는 않습니다. 당신이에서 거리 행렬을받을 수 있나요

1. 을 : 슬프게도 만 링크 된 K-수단 구현은 그러므로 당신이 당신의 요구 사항에 따라 몇 가지 가능성을 가지고, 당신은 원시 좌표를 입력 할 수 있으며 유클리드 거리를 가정하는 API를 가지고 ? 가능한 경우 원시 좌표를 가져 와서 거리 측정 값이 유클리드 거리인지 확인하고 연결된 라이브러리를 사용하십시오. 당신은 한 번만 사용 파이썬과 sklearn을 클러스터를 계산해야하는 경우 매트릭스

2. 에서 값을 반환 특히 getDistanceWith 방법 :

3. 는 링크 된 라이브러리에있는 Point 클래스를 오버라이드 (override)

   . 이 라이브러리는 원하는 것을 정확하게 수행합니다. 특히 : https://docs.scipy.org/doc/scipy-0.14.0/reference/generated/scipy.cluster.hierarchy.linkage.html

4. 자신의 코드를 작성하십시오 : 클러스터링은 꽤 쉬운 주제이므로 좋은 코딩 연습입니다.