一种不确定图数据库上的相似性连接方法

来源：软件学报杂志2018年第10期北京时间：

作者：缪丰羽,王宏志

单位：缪丰羽，宁德师范学院 信息与机电工程学院, 福建 宁德 35210011,王宏志，哈尔滨工业大学 计算机学院, 黑龙江 哈尔滨 15000102

摘要：在确定图上进行的相似性连接已有许多研究成果.然而，在实际应用中会有许多因素使得图结构数据变得不确定.研究了不确定图数据库上的相似性连接问题.采用联合概率分布表示法来描述图中边的不确定性，结合一种新的图的相似性度量方法，给出了不确定图数据库上的相似性连接的形式化定义，并设计了一组过滤策略来减少连接过程中候选图对的数量.大量的实验数据表明，所提出的方法具有较好的可行性和准确性.

关键词：不确定图;联合概率分布;相似性连接;过滤策略

基金资助：国家科技支撑计划（2015BAH10F00）；国家自然科学基金（61472099，61133002）；福建省自然科学基金（2018J01555）；福建省教育厅中青年项目（JAT170653）；宁德师范学院校级青年专项基金（2014Q51）