基于动态关联规则的TApriori算法

作者:李文锋; 陈俊贤
来源:南京邮电大学学报(自然科学版), 2021, 41(04): 67-73.
DOI:10.14132/j.cnki.1673-5439.2021.04.009

摘要

在Apriori算法的应用过程中,最小支持度和最小置信度的值均是根据人的经验初始设定,其值设定太大或太小直接影响算法的精度和复杂度。针对Apriori算法应用中最小支持度和最小置信度的值无法动态设定的问题,结合轨道交通专用通信的具体应用,提出基于动态关联规则的TApriori算法。该算法将不同时序的元素划分到对应的事务中,通过对事务的时间属性进行距离计算,产生不同子数据集,分别计算每个子数据集对应的最小支持度和最小置信度的值,然后计算数据集的最小支持度和最小置信度的值,用于候选集及频繁集的生成。实验结果验证了该算法在准确率和运行时间方面的改善,并且应用于轨道交通系统集中告警系统,结果表明该算法具有可行性。

  • 单位
    苏州工业园区服务外包职业学院; 金陵科技学院

全文