这是一个算法,我不确定它是否适合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中有效地实现它?
我会感激任何想法或灵感,我不是在寻找解决它的代码,我只想向大家学习如何解决这个问题。
谢谢,
Ĵ