基于项位置索引的闭合连续序列模式挖掘算法

矫春兰; 刘建宾

首页> 中文期刊> 《北京信息科技大学学报（自然科学版）》 >基于项位置索引的闭合连续序列模式挖掘算法

基于项位置索引的闭合连续序列模式挖掘算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

为解决现有的闭合序列挖掘算法挖掘大量低效和冗余的序列模式导致的挖掘效率低下,利用频繁项的位置索引,通过索引位置向后扩展频繁连续局部候选项来增长候选序列,采用向前与向后扫描两种策略检查当前候选序列的闭合性,提出了一种具有连续约束的基于频繁项位置索引的闭合连续序列模式挖掘算法LCCS(located closed contiguous sequence data mining).实验结果表明,LCCS算法通过直接定位频繁项的位置降低数据库的扫描次数,提高了算法挖掘效率,并且得到具有连续约束的闭合序列,有效地解决了产生大量冗余模式的缺陷.

著录项

来源
《北京信息科技大学学报（自然科学版）》 |2020年第6期|61-6570|共6页
作者
矫春兰; 刘建宾;
展开▼
作者单位

北京信息科技大学计算机学院北京100101;

北京信息科技大学软件工程研究中心北京100101;

北京信息科技大学计算机学院北京100101;

北京信息科技大学软件工程研究中心北京100101;

展开▼
原文格式 PDF
正文语种 chi
中图分类信息处理（信息加工）;
关键词
闭合序列; 连续约束; 项位置索引; 序列模式;

相似文献

中文文献
外文文献
专利

1. 基于二级索引结构无候选项闭合序列模式挖掘算法 [J] . 缪裕青 ,吴孔玲 ,朱晓雁 . 计算机应用研究 . 2012,第010期
2. 基于位置数据的闭合序列模式挖掘算法 [J] . 张翠肖 ,沙金 ,胡迎新 . 计算机工程与应用 . 2006,第014期
3. 一种基于序列末项位置信息的序列模式挖掘算法 [J] . 缪裕青 ,吴孔玲 ,朱晓雁 . 计算机应用研究 . 2012,第007期
4. 基于闭合序列模式的减量挖掘算法 [J] . 林颖 . 计算机工程 . 2011,第022期
5. 基于相邻频繁模式段的闭合序列模式挖掘算法 [J] . 王淼 ,尚学群 ,薛贺 . 计算机工程与应用 . 2008,第011期
6. 一种基于约束项的倒序闭合序列挖掘算法 [C] . 李洋 ,胡学钢 . 第六届中国Rough集与软计算学术研讨会（CRSSC'2006） . 2006
7. 基于项目位置索引的序列模式挖掘算法研究 [A] . 陈伟民 . 2005

基于项位置索引的闭合连续序列模式挖掘算法

摘要

著录项

相似文献

相关主题

期刊订阅