数据流上的约束跨层级高效用项集挖掘

来源：计算机工程与应用杂志2024年第13期北京时间：

作者：刘淑娟, 韩萌, 高智慧, 穆栋梁, 李昂

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

摘要：传统的高效用项集挖掘算法无法发现不同抽象层级类别之间的关系。因此，有研究者提出了跨层级的高效用项集挖掘算法。针对当前跨层级的高效用项集挖掘算法仅能处理静态数据并且无法控制挖掘层级范围的问题，提出了一种动态类别列表结构DTUL存储并维护窗口内的项集效用和类别信息。基于此结构，首次提出了基于滑动窗口的约束跨层级高效用项集挖掘算法，包括自下而上挖掘的CCLHM_DTU算法和自上而下挖掘的CCLHM_UTD算法。在含有类别信息的数据集上进行了大量实验，实验结果表明提出的算法能够有效处理数据流并灵活约束项集的层级范围。

关键词：高效用项集挖掘,跨层级高效用项集,数据流,滑动窗口,效用列表