一种有效的基于图遍历的加权序列模式挖掘算法
来源期刊:控制与决策2009年第5期
论文作者:耿汝年 董祥军 须文波
文章页码:663 - 669
关键词:数据挖掘;加权有向图;遍历模式;序列模式挖掘;
摘 要:为解决加权遍历模式挖掘问题,概括了加权有向图的种类,提出一种边加权有向图与顶点加权有向图间的变换模型,并基于该模型提出一种基于图遍历的加权序列模式挖掘算法GTWSPMiner.该算法根据遍历模式中的项的连续性特点,采用一种加权前缀投影序列模式增长方法,将原挖掘序列数据库的任务分解成一组挖掘局部投影数据库的小任务.对比实验结果表明,该算法能快速有效地挖掘加权频繁遍历模式.
耿汝年1,2,董祥军1,须文波2
1. 山东轻工业学院信息科学与技术学院2. 江南大学信息工程学院
摘 要:为解决加权遍历模式挖掘问题,概括了加权有向图的种类,提出一种边加权有向图与顶点加权有向图间的变换模型,并基于该模型提出一种基于图遍历的加权序列模式挖掘算法GTWSPMiner.该算法根据遍历模式中的项的连续性特点,采用一种加权前缀投影序列模式增长方法,将原挖掘序列数据库的任务分解成一组挖掘局部投影数据库的小任务.对比实验结果表明,该算法能快速有效地挖掘加权频繁遍历模式.
关键词:数据挖掘;加权有向图;遍历模式;序列模式挖掘;