计算机应用 ›› 2012, Vol. 32 ›› Issue (07): 1983-1986.DOI: 10.3724/SP.J.1087.2012.01983

• 人工智能 • 上一篇    下一篇

基于小波变换的动态关联规则元规则挖掘方法

张忠林,许凡   

  1. 兰州交通大学 电子与信息工程学院,兰州730070
  • 收稿日期:2012-01-09 修回日期:2012-03-14 发布日期:2012-07-05 出版日期:2012-07-01
  • 通讯作者: 张忠林
  • 作者简介:张忠林(1965-),男,河北阜城人,教授,博士,CCF会员,主要研究方向:智能信息处理、软件工程;许凡(1987-),男,湖北仙桃人,硕士研究生,主要研究方向:数据挖掘。
  • 基金资助:

    甘肃省科技支撑计划项目(1011GKCA040)

Meta-association Rule Mining Method for Dynamic Association Rules Based on WMeta-rule mining method for dynamic association rules based on wavelet transformavelet Transform

ZHANG Zhong-lin,XU Fan   

  1. School of Electronic and Information Engineering, Lanzhou Jiaotong University, Lanzhou Gansu 730070, China
  • Received:2012-01-09 Revised:2012-03-14 Online:2012-07-05 Published:2012-07-01
  • Contact: ZHANG Zhong-lin

摘要: 针对动态关联规则元规则挖掘中规则预测精度不高的问题,提出了一种把小波变换应用到动态关联规则元规则挖掘中以提高规则预测精度的方法。首先利用Daubechies小波对挖掘出的动态关联规则元规则支持度计数进行变换;其次通过小波变换的多分辨率特点提取出近似部分和细节部分;然后利用两部分进行曲线的误差计算与小波变换分解层次的选择控制,用过滤的近似信号进行逆变换和曲线拟合进而进行规则预测;最后用预测的数据进行验证证明其预测精度达到90%以上。实验结果表明所提方法能更好地反映规则随时间变化的动态信息和变化趋势,从而使动态关联规则挖掘在合理的元规则指导下得到更精确的结果。

关键词: 小波变换, 动态关联规则, 元规则, 曲线拟合

Abstract: Concerning the problem that the forecast accuracy of the meta-rule mining in dynamic association rules is not high, this paper put forward a method for applying wavelet transform to meta-rule mining in dynamic association rules to improve the forecast accuracy of the rules. Firstly, the Daubechies wavelet was used to transform the support count of the dynamic meta-association rules. Secondly, the approximate part and detailed part could be extracted according to the multi-resolution characteristics of wavelet transform. And then the curve error calculation and selection control of wavelet decomposition level could be processed by using the two parts followed by inverse transforming and curve fitting by using the filtered approximate signal to conduct the predictions. The experimental results prove that the forecast precision is more than 90% by using the last forecast data. Finally, it turns out that the proposed method can better reflect the dynamic information and trends of the rules changing with time so as to get more accurate results of dynamic association rules with the guidance of reasonable meta-rules.

Key words: wavelet transform, dynamic association rule, meta-rule, curve fitting

中图分类号: