%0 Journal Article
%T 面向不确定平面图的模式匹配查询
%A 王国仁
%A 袁野
%A 张佳希
%J 计算机应用
%D 2011
%X ？平面图的模式匹配查询可广泛应用于生物网络、社会网络、指纹识别和图像分割等。由于对数据操作时引入的噪声和错误使这些图数据具有不确定性，而确定平面图的查询处理技术不能有效地处理不确定性，因此利用概率语义描述的平面图的模式进行匹配查询。具体地，使用可能世界概率模型定义不确定平面图，基于该模型，研究了不确定模式匹配(upm)查询。首先给出一个确定算法可避免枚举所有的可能世界，同时给出改进的确定算法可更快速地求解查询。其次设计出采样算法，可快速地估算出匹配概率，并具有较高的精确度。基于真实不确定平面图数据的大量实验验证了该设计。最后将该查询应用于肺部ct图像的分割，结果表明此方法优于经典的图像分割算法。
%K 不确定模式匹配
%K 可能世界
%K 匹配图
%K 确定算法
%K 采样算法
%U http://www.joca.cn/CN/abstract/abstract14344.shtml