山东大学学报(工学版)

作者：张春砚,韩萌,孙蕊,杜诗语,申明尧

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

关键词：增量数据集,高效用模式,紧凑效用列表,候选项集,效用,

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

针对存在大量冗余数据等问题,提出紧凑增量高效用挖掘算法。采用HUI-trie结构和紧凑效用列表两种结构,前者用于更新高效用项集的效用,后者用于存储信息,而无需生成任何候选项。这两种结构使算法无需再次分析整个数据集,就可以将增加的数据反映到以前的分析结果中,更有效地处理增量数据集。试验结果表明,该算法在各种数据集上,运行时间平均提高38%,内存平均减少32%,具有一定的可扩展性。

来源：2021年第2期

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

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