基于索引列表的增量高效用模式挖掘算法

张妮; 韩萌; 王乐; 李小娟; 程浩东

首页> 中文期刊> 《山东大学学报：工学版》 >基于索引列表的增量高效用模式挖掘算法

基于索引列表的增量高效用模式挖掘算法

开具论文收录证明 >>

文献代查 >>

页面导航

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

摘要

基于效用列表的高效用模式挖掘算法主要局限性在于创建和维护效用列表非常耗时,原因是建立了大量的列表,且列表之间连接操作成本较高。为了解决这个问题,提出一种索引列表结构,可以依据索引值快速访问并更新存储在列表中的信息,并提出一种基于索引列表的增量高效用模式挖掘算法,在挖掘过程中加快挖掘速度并减少内存消耗。试验结果表明,所提出算法在增量式挖掘过程中能有效减少时空性能消耗,且索引列表结构表现出比普通列表更优异的性能。在多种数据集中,运行时间平均提高43%,内存平均减少20%,且在不同的数据插入率条件下具有稳定的性能。

著录项

来源
《山东大学学报：工学版》 |2022年第2期|107-117|共11页
作者
张妮; 韩萌; 王乐; 李小娟; 程浩东;
展开▼
作者单位

北方民族大学计算机科学与工程学院;

宁夏银川750021;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
数据挖掘; 增量挖掘; 高效用模式; 索引列表; 效用;

相似文献

中文文献
外文文献
专利

1. 动态数据库中增量Top-k高效用模式挖掘算法 [J] . 吴倩 ,王林平 ,罗相洲 . 计算机应用研究 . 2017,第5期
2. 基于效用模式树的高效用频繁模式挖掘算法 [J] . 王晨 ,杜义华 ,卢景秀 . 计算机应用 . 2013,第z2期
3. 一种基于倒排索引树的增量更新关联挖掘算法 [J] . 徐春 ,李广原 ,王玄 . 计算机工程与科学 . 2016,第5期
4. 基于数据索引结构的跨级高效用项集挖掘算法 [J] . 蒋华 ,李星 ,王慧娇 . 计算机应用 . 2023,第7期
5. 基于项目位置索引的序贯模式增量挖掘方法 [J] . 梁铁柱 ,李德毅 ,宋云娴 . 西安交通大学学报 . 2002,第10期
6. 一种基于倒排索引树的增量更新关联挖掘算法 [C] . Xu Chun ,徐春 ,Li Guangyuan . 2015全国高性能计算学术年会 . 2015
7. 基于倒排索引的增量更新关联挖掘算法的研究 [A] . 徐春 . 2016

基于索引列表的增量高效用模式挖掘算法

摘要

著录项

相似文献

相关主题

期刊订阅