山东大学学报(工学版)

作者：张妮,韩萌,王乐,李小娟,程浩东

单位：北方民族大学计算机科学与工程学院, 宁夏 银川 750021

关键词：数据挖掘,增量挖掘,高效用模式,索引列表,效用,

基金：国家自然科学基金项目(62062004);宁夏自然科学基金项目(2020AAC03216);北方民族大学研究生创新项目(YCX21082)

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

来源：2022年第2期

《山东大学学报(工学版)》期刊编辑部

查看山东大学学报(工学版)杂志2022年第2期