您的位置： 专家智库 > >

王文龙

作品数：1 被引量：0H指数：0
供职机构：哈尔滨工业大学计算机科学与技术学院更多>>
发文基金：国家自然科学基金更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇数据库
  • 1篇索引
  • 1篇MUSIC算...

机构

  • 1篇哈尔滨工业大...

作者

  • 1篇王文龙
  • 1篇李建中

传媒

  • 1篇智能计算机与...

年份

  • 1篇2013
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
一种有效的在不确定图数据库中挖掘频繁子图模式的MUSIC算法
2013年
近年来,如何在不确定图数据库中挖掘频繁子图模式得到了越来越多的关注。该问题的主要难点在于,不仅存在着海量的可能子图模式需要检验,而且还需要做大数量的子图同构性测试来判别图中是否蕴含一个给定的模式。传统的算法是利用近似算法计算子图模式的期望支持度,但计算开销仍然十分巨大。为此提供一个基于建立在不确定数据库上的索引的算法。算法首先根据apriori性质枚举所有可能的首选子图模式,然后利用索引对候选子图模式空间进行剪枝以减少子图同构性检验从而减少期望支持度的计算开销。通过在一个真实数据集上的实验显示本算法可以有效地在不确定图数据库中挖掘频繁子图模式。
王文龙李建中
全选 清除 导出
共1页<1>
聚类工具0