不确定图间α-β子图同构匹配算法 |
| |
作者姓名: | 张一楠 邹兆年 李建中 |
| |
作者单位: | 哈尔滨工业大学计算机科学与技术学院,哈尔滨,150001 |
| |
摘 要: | 子图查询返回图数据集合中所有包含查询图的数据图.在查询图和数据图同时为不确定性图的前提下,提出了不确定图间的期望子图同构定义和α-β子图同构匹配定义.不确定图间的期望子图同构是确定图上子图同构在概率图模型上的直接推广,不确定图间α-β子图同构利用两个限制阈值来衡量查询图和数据图间的匹配质量.文章详细阐述了α-β子图同构匹配的语义特点,分析了其和期望子图同构的联系和差别,设计实现α-β子图同构匹配判定算法.
|
关 键 词: | 不确定图 期望子图同构 α-β子图同构匹配 |
本文献已被 万方数据 等数据库收录! |
|