一种有效的基于图遍历的加权序列模式挖掘算法

摘要：

为解决加权遍历模式挖掘问题,概括了加权有向图的种类,提出一种边加权有向图与顶点加权有向图间的变换模型,并基于该模型提出一种基于图遍历的加权序列模式挖掘算法GTWSPMiner.该算法根据遍历模式中的项的连续性特点,采用一种加权前缀投影序列模式增长方法,将原挖掘序列数据库的任务分解成一组挖掘局部投影数据库的小任务.对比实验结果表明,该算法能快速有效地挖掘加权频繁遍历模式.

关键词：数据挖掘、加权有向图、遍历模式、序列模式挖掘

所属期刊栏目：24

分类号：TP311(计算技术、计算机技术)

资助基金：山东省自然科学基金Y2007G25;Y2008G26;山东省优秀中青年科学家研究奖励基金2006BS01017;山东省教育厅科研发展计划项目J06N06

在线出版日期：2009-06-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：663-669