如何比較Java中兩個多維數組之間的相似性

Question

我製作了一個構建3個圖形（弧和節點）的程序。 這些圖是基於1和0的二維數組構建的。 第一張圖是其他兩張將要比較的理想圖。如果有兩種圖形之間比較相似性的方式，即我有兩種方法比較相似，即圖2中有多少個頂點與圖1中的頂點相似。

替代問題： 圖形是基於二維數組1和0所以如果有一種方法比較圖1的二維數組和圖2的數組，而不是這會解決我的問題。

我不指望你們都把代碼放好，但我只是想知道是否有一種方法可以做到這一點。如果是的話，它是如何做到的。 任何幫助非常感謝！

大家好，

只是爲了多一點明確： 我有兩個2維數組，像這樣：

double [][] MatrixOfOriginalGraph= {{1,1,1,1}, {0,1,0,0}, {0,0,1,0}, {0,0,0,1}}; double [][] MatrixToBeComparedWithOriginal= {{1,0,0,1}, {0,1,1,0}, {0,0,1,1}, {0,0,0,1};

的第一陣列用於繪製第一張圖和第二個用於繪製第二個圖形。第一個圖基本上是一個4節點圖，其中第一個節點連接到所有其他節點。其他節點沒有互相連接。第二張圖是混合的。我想知道圖2中頂點中有多少節點與圖1中的節點相同。

謝謝， jetnori。

Answer 1

希望我能幫到你。你有一個圖表，你的陣列MatrixOfOriginalGraph將以下鄰接矩陣的呈現：

1111 
0100 
0010 
0001 

和相似性是通過類似的連接定義？

也許一個好的起點可能是節點對之間的每個圖從一個節點開始的Hamming distance？

所以

雙[] [] = MatrixOfOriginalGraph {{1,1,1,1}，{0,1,0,0}，{0,0,1,0}，{ 0,0,0,1}};
double [] [] MatrixToBeComparedWithOriginal = {{1,0,0,1}，{0,1,1,0}，{0,0,1,1}，{0,0,0,1};

會導致類似

int node1 = computeDistance({0,1,0,0}, {0,1,1,0}); 
int node2 = computeDistance({1,1,1,1}, {1,0,0,1}); 

等。但要記住，使用漢明距離必須在兩個比較結構中都有相同數量的變量。我不知道這是否是對您的問題的限制。如果這是一個限制，你可以嘗試Levenshtein distance。

距離相近的節點越小。然後你可以總結所有節點的漢明距離（實際上，你可以計算出整個序列的距離爲零）或者計算均值和偏差等等，這取決於你需要什麼或者你如何定義相似度。