%0 Journal Article %T 一种不确定图数据库上的相似性连接方法 %A 王宏志 %A 缪丰羽 %J - %D 2018 %R 10.13328/j.cnki.jos.005286 %X 在确定图上进行的相似性连接已有许多研究成果.然而,在实际应用中会有许多因素使得图结构数据变得不确定.研究了不确定图数据库上的相似性连接问题.采用联合概率分布表示法来描述图中边的不确定性,结合一种新的图的相似性度量方法,给出了不确定图数据库上的相似性连接的形式化定义,并设计了一组过滤策略来减少连接过程中候选图对的数量.大量的实验数据表明,所提出的方法具有较好的可行性和准确性 %K 不确定图 联合概率分布 相似性连接 过滤策略 %U http://www.jos.org.cn/jos/ch/reader/view_abstract.aspx?file_no=5286&flag=1