10.3969/j.issn.1000-386x.2016.03.066
一种无候选项的闭合序列模式挖掘算法
算法 CloSpan 在挖掘闭合序列模式时分两阶段进行,首先产生候选的闭合序列模式,然后在此基础上挖掘闭合序列模式。针对 CloSpan 算法中大量候选模式影响挖掘效率的问题,提出改进的算法 ssCloSpan。该算法在序列模式增长时,利用支持度和末节点哈希表剪枝非闭合模式,同时利用频繁项头表进行闭合性检测。实验结果表明,对于不含项集项的序列,当存在较长频繁序列时,挖掘效率得到了有效的提高。
闭合序列模式、支持数剪枝、末节点哈希表、频繁项头表
33
TP311.13(计算技术、计算机技术)
湖北省自然科学基金项目2013CFB 039;湖北省教育厅重点科学研究项目D20144403;湖北省教育厅科学研究项目B2013064;湖北理工学院优秀青年科技创新团队项目13xtz10
2016-05-04(万方平台首次上网日期,不代表论文的发表时间)
共5页
279-283