一种无候选项的闭合序列模式挖掘算法

• 作者: 张万桢 杨斐 陆垂伟
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 闭合序列模式 支持数剪枝 末节点哈希表 频繁项头表
• 年，卷（期）: 2016,（3）
• 所属期刊栏目: 算 法
• 页码范围: 279-283
• 页数: 5页
• 分类号: TP311.13
• 字数: 5531字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2016.03.066

摘要

算法 CloSpan 在挖掘闭合序列模式时分两阶段进行，首先产生候选的闭合序列模式，然后在此基础上挖掘闭合序列模式。针对 CloSpan 算法中大量候选模式影响挖掘效率的问题，提出改进的算法 ssCloSpan。该算法在序列模式增长时，利用支持度和末节点哈希表剪枝非闭合模式，同时利用频繁项头表进行闭合性检测。实验结果表明，对于不含项集项的序列，当存在较长频繁序列时，挖掘效率得到了有效的提高。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陆垂伟	湖北理工学院计算机学院	6	10	2.0	3.0
2	杨斐	湖北理工学院计算机学院	10	21	3.0	3.0
3	张万桢		5	5	2.0	2.0