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

摘要：

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

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

所属期刊栏目：29

分类号：TP311(计算技术、计算机技术)

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

在线出版日期：2018-11-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共14页

页码：3150-3163