| 基于拓扑子图与编辑距离的距离测量方法 |
| |
| 引用本文： | 程树明,古天龙. 基于拓扑子图与编辑距离的距离测量方法[J]. 桂林电子科技大学学报, 2009, 29(1) |
| |
| 作者姓名： | 程树明 古天龙 |
| |
| 作者单位： | 桂林电子科技大学计算机与控制学院,广西,桂林,541004;桂林电子科技大学计算机与控制学院,广西,桂林,541004 |
| |
| 摘 要： | 图结构数据搜索的核心是为图的匹配寻找一个好的相似性测量方法.图编辑距离法和最大公共子图法是现有的两种较成熟的测量方法.图编辑距离法善于描述细小的距离差距,但缺乏结构上的描述;最大公共子图法与之相反,在结构描述上很有优势,但是在细节的描述上很弱.鉴于这种情况,将最大拓扑公共子图法与编辑距离测量法相结合,提出了一种新的相似性测量方法.这种方法先用拓扑公共子图进行结构性描述,然后利用编辑距离的细节描述能力对最大拓扑公共子图内部的相似性距离进行调整,从而有效地发挥了最大公共子图法和编辑距离法各自的优点,使得图之间的相似性衡量更加有效、精确;同时在图的相似性搜索、图像检索、对象识别等领域也更有相容力和理解力.
|
| 关 键 词： | 图结构数据 拓扑公共子图 图相似性搜索 编辑距离 距离测量 |
Graph Distance Metric Combining Topological Subgraph and Graph Edit Distance |
| |
| CHENG Shu-ming,GU Tian-long. Graph Distance Metric Combining Topological Subgraph and Graph Edit Distance[J]. Journal of Guilin University of Electronic Technology, 2009, 29(1) |
| |
| Authors: | CHENG Shu-ming GU Tian-long |
| |
| Affiliation: | School of Computer Science and Control Technology;Guilin University of Electronic Technology;Guilin 541004;China |
| |
| Abstract: | |
| |
| Keywords: | graph-structured data topological common subgraph graph similarity searching edit distance distance measure |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
