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

时间:2012-02-26 16:09:56

标签: matlab image-processing machine-learning

这是一个算法,我不确定它是否适合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中有效地实现它?

我会感激任何想法或灵感,我不是在寻找解决它的代码,我只想向大家学习如何解决这个问题。

谢谢,

Ĵ

1 个答案:

答案 0 :(得分:1)

我只是粗略地看一下那篇论文,我认为你所寻找的是一种贝叶斯网络推理算法。众所周知,计算上昂贵且难以实现,因此我建议寻找现成的解决方案。 Google为“matlab图形模型”提供了大量点击量

- 编辑 -

其中一条评论中发布的网站看起来非常详细,但可能会略显过时(2005年)。我想推荐一个不同的软件。 我已经使用MALLET一段时间了,我发现它很好。作者在NLP社区中非常有名。事实证明,有一个扩展允许任意图形结构 - GRMM。用Java编写,开源。我自己没有用过。