clastering具有未知距離度量一個維數據

Question

我有一個其中描述對象之間的距離的2維數組：例如距離（A，B）= 1，距離（B，C）

A B C 
A 0 1 2 
B 1 0 3 
C 2 3 0 

= 3，distance（A，C）= 2, distance（x，y）= distance（x，y）。我對這個距離沒有更多的瞭解，它不是歐幾里得距離或任何公知的距離函數。

如何查找組數和分區點數（x，y）？

Answer 1

我已經找到解決方案：

D =[x][y] #two dimencion array with distances between x and y 
sorted_distance = sorted_distance(D) # all values apears in D, delete duplicates and sort from max to min value 

for distance in sorted_distance: 
    V = D.keys() 
    E = [] 
    for x in V: 
     for y in V: 
      if x==y: continue 
      if D[x][y]<=distance: 
       E.append((x,y)) 
    G = Grapth(V,E) 
    connected_components = get_connected_components(G) 
    if len(connected_components)>1: # this value could be increase if result is not rewarding 
     return connected_components