首页 | 本学科首页   官方微博 | 高级检索  
     

基于周期规律的加权时态关联规则挖掘算法
引用本文:宋少鹏,杨英杰,汪永伟.基于周期规律的加权时态关联规则挖掘算法[J].计算机工程,2013,39(3):41-45.
作者姓名:宋少鹏  杨英杰  汪永伟
作者单位:解放军信息工程大学电子技术学院,郑州,450004
基金项目:国家“863”计划基金资助项目(2009AA01Z438)
摘    要:数据挖掘过程中只考虑数据项权重或者只考虑时态语义会导致挖掘结果不全面。针对该问题,对加权关联规则、时态关联规则和时态数据周期规律进行研究,将权值、K-支持期望和周期等概念引入到时态关联规则中,提出一种基于周期规律的加权时态关联规则挖掘算法。以某管理系统审计数据为例进行实验验证,结果表明该算法能够准确地挖掘出数据库中的加权时态关联规则,与加权关联规则算法相比,在时间复杂度相同的情况下能使关联规则的挖掘结果更加全面。

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

Weighted Temporal Association Rule Mining Algorithm Based on Periodic Law
SONG Shao-peng , YANG Ying-jie , WANG Yong-wei.Weighted Temporal Association Rule Mining Algorithm Based on Periodic Law[J].Computer Engineering,2013,39(3):41-45.
Authors:SONG Shao-peng  YANG Ying-jie  WANG Yong-wei
Affiliation:(Institute of Electronic Technology, PLA Information Engineering University, Zhengzhou 450004, China)
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.
Keywords:association rule  periodic law  effective time  interval merging  K-support expectation  time complexity
本文献已被 万方数据 等数据库收录!
点击此处可从《计算机工程》浏览原始摘要信息
点击此处可从《计算机工程》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号