期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
挖掘不确定频繁子图的改进算法的研究 被引量:2
1
作者 胡健 何林波 +1 位作者 毛伊敏 杨健 《计算机工程与应用》 CSCD 北大核心 2015年第3期112-116,共5页
鉴于图结构能简单方便地描绘复杂的数据以及实际应用中图数据的获得具有不确定性,不确定频繁子图挖掘算法得到广泛的研究。目前一个典型的图挖掘算法是MUSE,但MUSE算法存在期望支持度计算消耗大、时间效率不够高等问题。针对此问题提出... 鉴于图结构能简单方便地描绘复杂的数据以及实际应用中图数据的获得具有不确定性,不确定频繁子图挖掘算法得到广泛的研究。目前一个典型的图挖掘算法是MUSE,但MUSE算法存在期望支持度计算消耗大、时间效率不够高等问题。针对此问题提出了一种基于划分思想混合搜索策略的不确定子图挖掘算法EDFS,它用改进过的GSpan算法进行不确定的子图数据预处理,用裁剪子图模式的搜索空间裁剪不确定子图数据,用基于划分思想的混合策略进行频繁子图的挖掘。子图同构与边存在概率的实验结果证明了EDFS算法能更高效地挖掘出不确定数据频繁子图。 展开更多
关键词 不确定图 图挖掘 频繁子图集 划分思想 混合策略
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部