基于二级索引结构无候选项闭合序列模式挖掘算法

• 作者: 吴孔玲 张锦杏 朱晓雁 缪裕青
• 来源期刊: 计算机应用研究
• 关键词: 数据挖掘 序列模式挖掘 闭合序列 CloSpan
• 年，卷（期）: 2012,（10）
• 所属期刊栏目: 算法研究讨论
• 页码范围: 3672-3676
• 分类号: TP391
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2012.10.018

摘要

针对CloSpan算法分两个阶段挖掘闭合序列模式中第一阶段需要保持候选序列且未充分利用项的位置信息、存在对数据库重复扫描和计算大小的不足,提出了posCloSpan算法.算法通过对二级索引结构进行检索实现向前剪枝,避免数据库重复扫描以及对超序索引表、子序索引表的检测,实现非闭合序列的修剪,无须保存候选序列.实验结果证明,算法在处理较长序列以及存在大量重复投影数据库的数据源时,有效降低了时间上的开销.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	缪裕青	桂林电子科技大学计算机科学与工程学院	31	140	8.0	10.0
2	吴孔玲	桂林电子科技大学计算机科学与工程学院	5	43	4.0	5.0
3	朱晓雁	桂林电子科技大学计算机科学与工程学院	5	12	2.0	3.0
4	张锦杏	桂林电子科技大学计算机科学与工程学院	4	19	3.0	4.0