快速频繁序列模式挖掘算法

• 作者: 周春光 常晓宇 王喆 管恩政
• 来源期刊: 吉林大学学报（理学版）
• 学科: 工学
• 关键词: 序列模式 长模式 深度优先 数据挖掘
• 年，卷（期）: 2005,（6）
• 所属期刊栏目: 计算机科学
• 页码范围: 768-772
• 页数: 5页
• 分类号: TP31
• 字数: 3080字
• 语种: 中文
• DOI: 10.3321/j.issn:1671-5489.2005.06.011

摘要

为解决从数据库中挖掘长模式可能遇到较高的计算复杂度问题,提出一种新的算法FFSPAN.传统上,要判断一个序列是否频繁,需要在原数据库中判断整个序列是否频繁;而算法FFSPAN是通过在序列数据库中寻找一个频繁项或一个频繁项集来代替寻找一个完整的频繁序列,而且FFSPAN算法每次扫描的数据库都是迅速减小的,这使得算法在挖掘的序列模式越长时越有效.在标准测试数据集上的实验结果表明,FFSPAN算法非常有效.

作者信息

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