-
题名基于项位置索引的闭合连续序列模式挖掘算法
- 1
-
-
作者
矫春兰
刘建宾
-
机构
北京信息科技大学计算机学院
北京信息科技大学软件工程研究中心
-
出处
《北京信息科技大学学报（自然科学版）》
2020年第6期61-65,70,共6页
-
基金
“十二五”国家科技支撑计划课题(2014BAH25F03)
北京信息科技大学科研水平提高项目(5211823406)。
-
文摘
为解决现有的闭合序列挖掘算法挖掘大量低效和冗余的序列模式导致的挖掘效率低下,利用频繁项的位置索引,通过索引位置向后扩展频繁连续局部候选项来增长候选序列,采用向前与向后扫描两种策略检查当前候选序列的闭合性,提出了一种具有连续约束的基于频繁项位置索引的闭合连续序列模式挖掘算法LCCS(located closed contiguous sequence data mining)。实验结果表明,LCCS算法通过直接定位频繁项的位置降低数据库的扫描次数,提高了算法挖掘效率,并且得到具有连续约束的闭合序列,有效地解决了产生大量冗余模式的缺陷。
-
关键词
闭合序列
连续约束
项位置索引
序列模式
-
Keywords
closed sequence
continuous constraint
item position index
sequence patterns
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
