基于周期规律的加权时态关联规则挖掘算法

作者：宋少鹏; 杨英杰; 汪永伟

来源：计算机工程, 2013, (03): 41-45.

• 关联规则
• 周期规律
• 有效时间
• 区间归并
• K-支持期望
• 时间复杂度 association rule
• periodic law
• effective time
• interval merging
• K-support expectation
• time complexity

数据挖掘过程中只考虑数据项权重或者只考虑时态语义会导致挖掘结果不全面。针对该问题,对加权关联规则、时态关联规则和时态数据周期规律进行研究,将权值、K-支持期望和周期等概念引入到时态关联规则中,提出一种基于周期规律的加权时态关联规则挖掘算法。以某管理系统审计数据为例进行实验验证,结果表明该算法能够准确地挖掘出数据库中的加权时态关联规则,与加权关联规则算法相比,在时间复杂度相同的情况下能使关联规则的挖掘结果更加全面。

• 单位
  中国人民解放军信息工程大学