首站-论文投稿智能助手
典型文献
基于索引列表的增量高效用模式挖掘算法
文献摘要:
基于效用列表的高效用模式挖掘算法主要局限性在于创建和维护效用列表非常耗时,原因是建立了大量的列表,且列表之间连接操作成本较高.为了解决这个问题,提出一种索引列表结构,可以依据索引值快速访问并更新存储在列表中的信息,并提出一种基于索引列表的增量高效用模式挖掘算法,在挖掘过程中加快挖掘速度并减少内存消耗.试验结果表明,所提出算法在增量式挖掘过程中能有效减少时空性能消耗,且索引列表结构表现出比普通列表更优异的性能.在多种数据集中,运行时间平均提高43%,内存平均减少20%,且在不同的数据插入率条件下具有稳定的性能.
文献关键词:
数据挖掘;增量挖掘;高效用模式;索引列表;效用
作者姓名:
张妮;韩萌;王乐;李小娟;程浩东
作者机构:
北方民族大学计算机科学与工程学院,宁夏 银川750021
引用格式:
[1]张妮;韩萌;王乐;李小娟;程浩东-.基于索引列表的增量高效用模式挖掘算法)[J].山东大学学报(工学版),2022(02):107-117
A类:
索引列表,增量挖掘
B类:
高效用模式挖掘,挖掘算法,主要局限,间连接,操作成本,快速访问,增量式,少时,时空性,结构表现,运行时间,时间平均,插入率
AB值:
0.19324
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。