文献类型：期刊文章

作　　者：韩蒙[1] 张炜[2] 李建中[1,2]

机构地区：[1]黑龙江大学计算机科学技术学院,哈尔滨150080 [2]哈尔滨工业大学计算机科学与技术学院,哈尔滨150001

出　　处：《计算机学报》

基　　金：国家自然科学基金(60903017);黑龙江大学学生学术科技创新项目(2010183;2010204;2010208)资金资助~~

年　　份：2010

卷　　号：33

期　　号：8

起止页码：1387-1395

语　　种：中文

收录情况：BDHX、BDHX2008、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI(收录号：20103613222382)、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：由于不确定图蕴含了指数级的可能图实例,基于确定图模型的频繁图模式挖掘算法通常难以在不确定图集合上高效运行.文中提出了一种不确定图数据集上的基于随机游走的K极大频繁子模式挖掘算法.首先,将每个不确定图转换为相应的确定图并挖掘候选频繁模式;然后,将候选频繁模式恢复为不确定图并生成极大频繁模式搜索空间;最后,通过随机游走以相同概率随机地选择K个极大频繁模式.理论分析和实验结果表明文中提出的算法能够高效地获得不确定图集合的K-极大频繁模式.

关 键 词：不确定图  数据挖掘 随机游走 极大频繁模式  

分 类 号：TP18]