表示星圖的兩個向量之間的相似性

Question

這是一個有點算法，我不確定它是否正確適合在SO下，讓我知道它是否不正確。

我想實現兩個標記星圖之間的某種距離或相似度函數。例如，我可以有曲線圖表示如下：

A = [3 -1 0; 
    4 1 0; 
    2 0 1; 
    2 0 -1] 

和

B = [3 -0.8 1 
    4 1.4 0.4; 
    2 0.1 1.9] 

我的想法（這實際上是主要基於一個paper我讀）被執行某種置信傳播：假設A是觀察圖 - 每一行都是中心節點的鄰居，第一列是標籤，第二列是x位置，第三列是y位置（位置相對於中央節點） 。 B是數據庫中的圖表，我想看看它們有多接近或相似。

在論文中，他們計算觀察圖A的可能性，給定B爲所有節點可能性的乘積。你將如何有效地在matlab中實現？

我會很感激任何想法或靈感，我不是在尋找解決它的代碼，我只是想向您學習大師，您將如何解決這個問題。

感謝，

Ĵ

Answer 1

擁有隻有在那個紙匆匆一瞥，我想你正在尋找的是在貝葉斯網絡推理算法。臭名昭着的計算成本很高，難以實施，所以我建議尋找現成的解決方案。編輯 - -

網站張貼在評論一個看起來很詳細，但可能會稍微過時的（2005）谷歌爲「MATLAB圖形模型」

返回大量的點擊。我想推薦一個不同的軟件。 我一直在使用MALLET一段時間，我覺得它確定。作者在NLP社區中非常出名。原來有一個擴展允許任意的圖形結構 - GRMM。用Java編寫，開源。我自己並沒有使用它。