面向复杂高效用模式的挖掘算法综述

李慕航; 韩萌; 陈志强; 武红鑫; 张喜龙

doi:10.16088/j.issn.1001-6600.2021071101

广西师范大学学报（自然科学版） ›› 2022, Vol. 40 ›› Issue (03) : 13 -30. DOI: 10.16088/j.issn.1001-6600.2021071101

面向复杂高效用模式的挖掘算法综述

李慕航, 韩萌, 陈志强, 武红鑫, 张喜龙

作者信息 +

Author information +

文章历史 +

PDF

摘要

复杂高效用模式挖掘是当前研究的一个新兴主题。本文首次从高效用融合模式和衍生模式2个角度进行讨论。首先，对于融合模式，根据数据结构的不同对高效用序列模式进行分类论述；按照时间顺序对高效用片段模式、周期高效用模式进行概述。针对衍生模式，从数据结构角度对高平均效用模式、带有负项的高效用模式、on-shelf高效用模式进行总结；从精简类型角度概述精简高效用模式，并对现有融合模式和衍生模式挖掘算法的优缺点、上边界等进行对比分析。最后，针对现阶段研究缺陷与不足，给出了下一步研究方向，包括不确定数据中的高效用模式挖掘方法、数据流上的高效用on-shelf模式挖掘方法和大数据环境下的并行高效用模式挖掘方法。