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

摘要

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

关键词

综述 / 模式挖掘 / 复杂高效用模式 / 高效用融合模式 / 高效用衍生模式