面向时间有序周期事务数据的周期聚簇频繁模式挖掘算法

    公开(公告)号:CN118861115A

    公开(公告)日:2024-10-29

    申请号:CN202410619094.4

    申请日:2024-05-18

    申请人: 内蒙古大学

    发明人: 王少鹏 牛超煜

    摘要: 本发明涉及数据处理和数据挖掘技术领域,尤其涉及面向时间有序周期事务数据的周期聚簇频繁模式挖掘算法。包括以下步骤:先利用Apriori‑TID算法对项集的每个周期判断是否频繁;找到每个满足频繁的周期对应发生时间集合,并对每个频繁周期上的发生时间集合使用DBSCAN聚类算法并判断是否聚簇,如果满足聚簇,则得到对应聚簇发生区间;对所有周期上的聚簇发生区间之间进行相似计算,判断该项集是否为周期聚簇频繁模式;对所有项集进行如上判断过程,就可以找到所有周期聚簇频繁模式(Naive算法)。本发明提出了面向时间有序周期事务数据的周期聚簇频繁模式挖掘算法,解决在时间有序周期事务数据集中挖掘周期聚簇频繁模式问题。