计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
1期
162-165
,共4页
陈展展%汤进%罗斌%孔敏
陳展展%湯進%囉斌%孔敏
진전전%탕진%라빈%공민
骨架树%图匹配%测地路径%时序匹配
骨架樹%圖匹配%測地路徑%時序匹配
골가수%도필배%측지로경%시서필배
基于图描述的骨架图匹配大多考虑骨架图的拓扑结构,使得匹配精度受到影响.先通过骨架构造以骨架中心为根节点的骨架树,使用骨架中心到骨架端点测地路径等信息来描述骨架树的叶子节点,利用改进的最优子序列双射时序匹配算法来确定两幅骨架树叶子节点的匹配关系,该算法不考虑骨架树的拓扑结构,只匹配骨架树的叶子节点.通过匹配实验结果和检索实验结果,表明该方法有效地提高了匹配精度.
基于圖描述的骨架圖匹配大多攷慮骨架圖的拓撲結構,使得匹配精度受到影響.先通過骨架構造以骨架中心為根節點的骨架樹,使用骨架中心到骨架耑點測地路徑等信息來描述骨架樹的葉子節點,利用改進的最優子序列雙射時序匹配算法來確定兩幅骨架樹葉子節點的匹配關繫,該算法不攷慮骨架樹的拓撲結構,隻匹配骨架樹的葉子節點.通過匹配實驗結果和檢索實驗結果,錶明該方法有效地提高瞭匹配精度.
기우도묘술적골가도필배대다고필골가도적탁복결구,사득필배정도수도영향.선통과골가구조이골가중심위근절점적골가수,사용골가중심도골가단점측지로경등신식래묘술골가수적협자절점,이용개진적최우자서렬쌍사시서필배산법래학정량폭골가수협자절점적필배관계,해산법불고필골가수적탁복결구,지필배골가수적협자절점.통과필배실험결과화검색실험결과,표명해방법유효지제고료필배정도.