基于PrefixSpan的快速交互序列模式挖掘算法

• 作者: 倪巍伟 刘同明 刘月波 孙志挥 陆介平
• 来源期刊: 东南大学学报（自然科学版）
• 学科: 工学
• 关键词: 数据挖掘 序列模式 交互式挖掘 投影数据库
• 年，卷（期）: 2005,（5）
• 页码范围: 692-696
• 页数: 5页
• 分类号: TP311
• 字数: 4180字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-0505.2005.05.008

摘要

为了克服序列模式挖掘过程中重复运行挖掘算法而产生的时空消耗,提出了一个快速、简单而有效序列模式的交互式算法FISPM,利用前次挖掘得到的序列构造序列模式数据库用来存储挖掘出来的所有序列, 通过缩减本次挖掘所要构造投影数据库的频繁项的数量来减少构造投影数据库所需的时间以及投影数据库的大小,从而减少时间和空间消耗,提高挖掘效率.通过设置全局最小支持度来减少算法迭代次数. 实验结果证明在交互挖掘过程中FISPM效率优于PrefixSpan.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙志挥	东南大学计算机科学与工程系	148	3968	33.0	58.0
2	倪巍伟	东南大学计算机科学与工程系	48	851	19.0	27.0
3	刘同明	江苏科技大学电子与信息学院	26	198	8.0	13.0
4	陆介平	东南大学计算机科学与工程系	10	51	4.0	7.0
8	刘月波	上海工程技术大学科研处	7	58	4.0	7.0