关联规则挖掘的PredictiveApriori算法的研究及改进

来源 :四川大学学报:自然科学版 | 被引量 : 0次 | 上传用户:lqw1100
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在关联规则挖掘算法中,PredictiveApriori算法只需设定输出最好的N个规则,就可挖掘出N个预测精度最大的规则,从而极大地减轻用户参数设置的负担.但该算法需要不断对事务数据库进行扫描,如果事务数据库很大将会大大增加I/O时间,降低挖掘效率.本文融合事务压缩技术,提出一种称为FastPredictiveApriori的改进版算法.实验结果表明,随着事务数据量的增大,改进后的算法只需扫描压缩事务集.因此,在事务数据库很大时,该算法能明显提高执行效率.
其他文献
本文分析了信息产业资源共享与分析平台建设中面临的问题,提出了基于ETL(Ex—tract—Transform—Load,抽取、转换、加载)的解决方案及建设方法,实现了对信息产业数据准确的变化感
目前常见的格基规约理论主要集中在欧几里德范数上,涉及到任意范数的不多.本文把Koy等人提出的分段LLL规约推广到任意范数上.给出了任意范数分段规约基的定义,讨论了规约基的界并
在经典的核心密度估计模型中,基于像素亮度的估计能够将同一目标更好地连通显示,具有集中的像素分布规律.利用这一规律,可将经典核密度模型的计算维度扩展到二维,用其分割像素对应的光流场,并称该方法为基于光流场核密度估计的动态目标分割模型.实验证明,该方法能够从运动背景中很好地检测出较完整的运动目标.
针对当前终端区排队模型将进港航班与出港航班分别排序的现状,建立了基于动态优化的进出港航班排序模型.该模型将进港与出港两个过程当作一个整体来考虑,减轻了管制员的工作
为了改进噪声环境下的语音增强效果,充分抑制背景噪声,有效消除残留“音乐噪声”,本文通过MATLAB仿真测试,对目前广泛使用的功率谱减法、维纳滤波器、最大似然短时谱幅度(STSA)估计
窗口傅里叶变换和S变换都是常用的时频分析技术.窗口傅里叶变换采用大小固定的时频分析窗口对信号在时域和频域进行处理.S变换采用受到信号瞬时频率控制的可变窗口对信号进行分
在凝聚相含能材料的反应过程中,反应体系往往需要高温高压的反应条件,且其中原子、分子的反应往往具有不同于气态分子的反应路径.因此,除需对体系分子的结构及电子性质进行计
在室温和不同功率下,用射频磁控溅射法在玻璃衬底上制备了CdS薄膜.运用探针式台阶仪、x射线衍射分析仪、紫外可见分光光度计、扫描电镜(SEM)等仪器对制备的CdS薄膜进行了表征分
通过单菌种,多菌种的复合固态发酵筛选,建立了一种高效降解金针菇栽培袋料中棉酚的方法:以酿酒酵母(Saccharomycescerevisiae)单菌种发酵.通过单因素试验初步确定金针菇栽培袋料发
相关密钥Sandwich攻击是目前理论上攻击Kasumi算法最有效的方法之-2010年Shamir等构造了7-轮Kasumi算法相关密钥Sandwich攻击区分器,该区分器成立的概率为2^-14,并被用于8-轮Ka