表示星图的两个向量之间的相似性

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编写，开源。我自己并没有使用它。