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

• 作者: 耿汝年 董祥军 须文波
• 来源期刊: 控制与决策
• 学科: 工学
• 关键词: 数据挖掘 加权有向图 遍历模式 序列模式挖掘
• 年，卷（期）: 2009,（5）
• 所属期刊栏目: 论文报告
• 页码范围: 663-669
• 页数: 7页
• 分类号: TP311
• 语种: 中文
• DOI: 10.3321/j.issn:1001-0920.2009.05.005

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	须文波	江南大学信息工程学院	409	3078	23.0	34.0
2	董祥军	山东轻工业学院信息科学与技术学院	46	336	9.0	17.0
3	耿汝年	山东轻工业学院信息科学与技术学院	8	68	4.0	8.0