《计算机学报》文章摘要   全文下载
文章题目	RAKING:一种高效的不确定图K-极大频繁模式挖掘算法
作者	韩蒙1) 张炜2) 李建中1),2)
作者单位	1)(黑龙江大学计算机科学技术学院 哈尔滨 150080) 2)(哈尔滨工业大学计算机科学与技术学院 哈尔滨 150001)
发表年份	2010
发表月份	8期(1387—1395)
文章摘要	摘要 由于不确定图蕴含了指数级的可能图实例，基于确定图模型的频繁图模式挖掘算法通常难以在不确定图集合上高效运行.文中提出了一种不确定图数据集上的基于随机游走的K极大频繁子模式挖掘算法.首先，将每个不确定图转换为相应的确定图并挖掘候选频繁模式；然后，将候选频繁模式恢复为不确定图并生成极大频繁模式搜索空间；最后，通过随机游走以相同概率随机地选择K个极大频繁模式.理论分析和实验结果表明文中提出的算法能够高效地获得不确定图集合的K-极大频繁模式. 关键词 不确定图；数据挖掘；随机游走；极大频繁模式 中图法分类号 TP18 DOI号：10.3724/SP.J.1016.2010.01387