爱猫的狗

拥抱变化

导航

2006年8月15日 #

Similarity Flooding

摘要: 算法大致思路: 把要匹配的模型转换为带标记的有向图(directed labeled graphs。由节点和弧组成的图,允许对象用自身的属性及其和其他对象的关系来定义,类似于ER图)。这些图要用来做迭代的不动点计算,计算结果将告诉我们一张图里的哪些节点和第二张图的节点相似。 为了计算相似度,我们利用了这样一个直觉:两个不同的节点是相似的,当它们邻接元素是相似的。换句话说... 阅读全文

posted @ 2006-08-15 18:06 anf 阅读(1050) 评论(1) 推荐(0) 编辑