计算机应用研究

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

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

关键词：精简高效用模式挖掘,最大高效用模式,闭合高效用模式,top-k高效用模式,

基金：国家自然科学基金资助项目(61563001)；计算机应用技术自治区重点学科资助项目(PY1902)；宁夏自然基金资助项目(NZ17111)；北方民族大学研究生创新项目(YCX19065)；；

全集高效用模式挖掘算法存在的关键问题之一是会产生冗余的高效用项集，这将导致用户很难在大量的高效用项集中发现有用的信息，严重降低了高效用模式挖掘算法的性能。为解决这一问题，衍生出了精简高效用模式挖掘算法，其主要包括最大高效用模式、闭合高效用模式、top-k高效用模式以及三者之间的组合高效用模式挖掘算法等。首先，介绍了精简高效用模式的相关问题描述；然后，从有无候选项集生成、一两阶段挖掘方法、数据结构类型和剪枝策略等角度，重点分类总结了精简高效用模式挖掘方法；最后，给出了精简高效用模式的进一步研究方向，包括处理基于负项的高效用精简模式、处理基于时间的高效用精简模式及处理动态复杂的数据等。

来源：2021年第4期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2021年第4期