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

基于小波变换的动态关联规则元规则挖掘方法
引用本文:张忠林,许凡. 基于小波变换的动态关联规则元规则挖掘方法[J]. 计算机应用, 2012, 32(7): 1983-1986. DOI: 10.3724/SP.J.1087.2012.01983
作者姓名:张忠林  许凡
作者单位:兰州交通大学 电子与信息工程学院,兰州730070
基金项目:甘肃省科技支撑计划项目
摘    要:针对动态关联规则元规则挖掘中规则预测精度不高的问题,提出了一种把小波变换应用到动态关联规则元规则挖掘中以提高规则预测精度的方法。首先利用Daubechies小波对挖掘出的动态关联规则元规则支持度计数进行变换;其次通过小波变换的多分辨率特点提取出近似部分和细节部分;然后利用两部分进行曲线的误差计算与小波变换分解层次的选择控制,用过滤的近似信号进行逆变换和曲线拟合进而进行规则预测;最后用预测的数据进行验证证明其预测精度达到90%以上。实验结果表明所提方法能更好地反映规则随时间变化的动态信息和变化趋势,从而使动态关联规则挖掘在合理的元规则指导下得到更精确的结果。

关 键 词:小波变换   动态关联规则   元规则   曲线拟合
收稿时间:2012-01-09
修稿时间:2012-03-14

Meta-rule mining method for dynamic association rules based on wavelet transform
ZHANG Zhong-lin , XU Fan. Meta-rule mining method for dynamic association rules based on wavelet transform[J]. Journal of Computer Applications, 2012, 32(7): 1983-1986. DOI: 10.3724/SP.J.1087.2012.01983
Authors:ZHANG Zhong-lin    XU Fan
Affiliation:School of Electronic and Information Engineering, Lanzhou Jiaotong University, Lanzhou Gansu 730070, China
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.
Keywords:wavelet transform  dynamic association rule  meta-rule  curve fitting
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《计算机应用》浏览原始摘要信息
点击此处可从《计算机应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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