计算机工程 ›› 2013, Vol. 39 ›› Issue (3): 41-45.doi: 10.3969/j.issn.1000-3428.2013.03.009

• 软件技术与数据库 • 上一篇    下一篇

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

宋少鹏,杨英杰,汪永伟   

  1. (解放军信息工程大学电子技术学院,郑州 450004)
  • 收稿日期:2011-12-08 出版日期:2013-03-15 发布日期:2013-03-13
  • 作者简介:宋少鹏(1987-),男,硕士研究生,主研方向:数据挖掘,信息安全,安全审计分析;杨英杰,副教授;汪永伟,讲师、博士研究生
  • 基金项目:
    国家“863”计划基金资助项目(2009AA01Z438)

Weighted Temporal Association Rule Mining Algorithm Based on Periodic Law

SONG Shao-peng, YANG Ying-jie, WANG Yong-wei   

  1. (Institute of Electronic Technology, PLA Information Engineering University, Zhengzhou 450004, China)
  • Received:2011-12-08 Online:2013-03-15 Published:2013-03-13

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

关键词: 关联规则, 周期规律, 有效时间, 区间归并, K-支持期望, 时间复杂度

Abstract: In data mining process, it only considers the weight of data items, or only considers the temporal semantics of data, resulting in incomplete mining results. For the above-mentioned problem, the weighted association rules, temporal association rules and the periodicity of temporal data are studied. The weights, K-support bounds and periodicity are introduced into temporal association rules. The algorithm of mining weighted temporal association rules based on periodicity is proposed. Applying the algorithm in audit data of a management system, results show that this algorithm can accurately mine the weighted temporal association rules, and with the same time complexity, it makes the mining of association rules more meticulousness than weighted association rule algorithm.

Key words: association rule, periodic law, effective time, interval merging, K-support expectation, time complexity

中图分类号: