322-韩蒙 RAKING一种高效的不确定图K-极大频繁模式挖掘算法.pdfVIP

RAKING:一种高效的不确定图 K-极大频繁模式挖掘算法 1) 2) 1) 2) 韩蒙 张炜 李建中 1) (黑龙江大学 计算机科学技术学院 黑龙江哈尔滨 150080) 2) (哈尔滨工业大学 计算机科学与技术学院 黑龙江哈尔滨 150001) [摘要]由于不确定图蕴含了指数级的可能图实例，基于确定图模型的频繁图模式挖掘算法通常难以在不确定图集合上高 效运行。本文提出了一种不确定图数据集上的基于随机游走的 K 极大频繁子模式挖掘算法。首先，将每个不确定图转换 为相应的确定图并挖掘候选频繁模式；然后，将候选频繁模式恢复为不确定图并生成极大频繁模式搜索空间；最后，通 过随机游走以相同概率随机地选择 K 个极大频繁模式。理论分析和实验结果表明本文提出的算法能够高效地获得不确定 图集合的 K-极大频繁模式。 [关键词]不确定图；数据挖掘；随机游走；极大频繁模式 1．引言 过剪枝或二次挖掘获得所需的极大频繁模