面向不确定平面图的模式匹配查询

• 作者: 张佳希 王国仁 袁野
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 不确定模式匹配 可能世界 匹配图 确定算法 采样算法
• 年，卷（期）: 2011,（4）
• 所属期刊栏目: 数据库技术专题
• 页码范围: 874-881
• 分类号: TP311.13
• 字数: 9799字
• 语种: 中文
• DOI: 10.3724/SP.J.1087.2011.00874

摘要

平面图的模式匹配查询可广泛应用于生物网络、社会网络、指纹识别和图像分割等.由于时数据操作时引入的噪声和错误使这些图数据具有不确定性,而确定平面图的查询处理技术不能有效地处理不确定性,因此利用概率语义描述的平面图的模式进行匹配查询.具体地,使用可能世界概率模型定义不确定平面图,基于该模型,研究了不确定模式匹配(UPM)查询.首先给出一个确定算法可避免枚举所有的可能世界,同时给出改进的确定算法可更快速地求解查询.其次设计出采样算法,可快速地估算出匹配概率,并具有较高的精确度.基于真实不确定平面图数据的大量实验验证了该设计.最后将该查询应用于肺部CT图像的分割,结果表明此方法优于经典的图像分割算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王国仁	东北大学医学影像计算教育部重点实验室	228	2804	25.0	45.0
5	袁野	东北大学医学影像计算教育部重点实验室	16	113	5.0	10.0
9	张佳希	东北大学信息科学与工程学院	1	2	1.0	1.0