《计算机应用研究》|Application Research of Computers

精简高效用模式挖掘综述

Survey of algorithms for concise high utility pattern mining

免费全文下载 (已被下载 次)  
获取PDF全文
作者 孙蕊,韩萌,张春砚,申明尧,杜诗语
机构 北方民族大学 计算机科学与工程学院
统计 摘要被查看 次,已被下载
摘要 全集高效用模式挖掘算法存在的关键问题之一是会产生冗余的高效用项集。这导致用户很难在大量的高效用项集中发现有用的信息,严重降低了高效用模式挖掘算法的性能。为解决这一问题,衍生出了精简高效用模式挖掘算法。其主要包括最大高效用模式、闭合高效用模式、Top-k高效用模式以及三者之间的组合高效用模式挖掘算法等。首先,介绍了精简高效用模式的相关问题描述;然后,从有无候选项集生成、一两阶段挖掘方法、数据结构类型和剪枝策略等角度,重点分类总结了精简高效用模式挖掘方法;最后,给出了精简高效用模式的进一步研究方向,包括处理基于负项的高效用精简模式、处理基于时间的高效用精简模式及处理动态复杂的数据等。
关键词 综述;精简高效用模式挖掘;最大高效用模式;闭合高效用模式;Top-k高效用模式
基金项目 国家自然科学基金项目(61563001)
计算机应用技术自治区重点学科项目(PY1902)
宁夏自然基金项目(NZ17111)
北方民族大学研究生创新项目(YCX19065)
本文URL http://www.arocmag.com/article/02-2021-04-002.html
收稿日期
修回日期
页码 -
中图分类号 TP3
文献标志码