基于紧凑效用列表的增量高效用模式挖掘方法

• 作者: 张春砚 韩萌 孙蕊 杜诗语 申明尧
• 来源期刊: 山东大学学报（工学版）
• 关键词: 增量数据集 高效用模式 紧凑效用列表 候选项集 效用
• 年，卷（期）: 2021,（2）
• 所属期刊栏目: 机器学习与数据挖掘|Machine Learning&Data Mining
• 页码范围: 122-128
• 页数: 7页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.6040/j.issn.1672-3961.0.2020.228

摘要

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