频繁序列模式挖掘算法

• 作者: 周春光 徐秀娟 王喆 管恩政
• 来源期刊: 吉林大学学报（信息科学版）
• 学科: 工学
• 关键词: 频繁模式 序列模式 数据挖掘 深度优先 长模式
• 年，卷（期）: 2005,（3）
• 所属期刊栏目: 计算机科学与技术
• 页码范围: 267-272
• 页数: 6页
• 分类号: TP31
• 字数: 5962字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-5896.2005.03.009

摘要

为解决从数据库中挖掘长模式和支持度较低时可能遇到计算复杂度较高的问题,提出一种新的算法--EFSPAN(Effective Frequent Sequential PAtterN mining algorithm).算法采用了深度优先挖掘策略,并将基于前缀序列格的深度优先遍历与两种高效的剪枝策略相结合.实验结果表明:新算法在模式较长和支持度较低时,能使搜索空间中60%以上的节点免被搜索;从而大大缩小了搜索空间,降低了序列模式挖掘算法的计算复杂度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周春光	吉林大学计算机科学与技术学院	161	2128	25.0	39.0
2	王喆	吉林大学计算机科学与技术学院	48	344	11.0	17.0
3	徐秀娟	吉林大学计算机科学与技术学院	10	56	4.0	7.0
4	管恩政	吉林大学计算机科学与技术学院	6	53	4.0	6.0