一种基于事务树的快速频繁项集挖掘与更新算法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:n464j7428bh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
挖掘频繁项集是数据挖掘研究中的关键问题.基于FP-Tree的挖掘及其更新算法无需生成候选项目集因而效率明显高于Apriori类算法,但FP-Tree结构存在动态维护复杂、必须两次扫描数据库等缺点.因此,本文提出一种基于事务树Trans-Tree的新算法.该算法通过引入一种新结构-事务树Trans-Tree来压缩存放数据的相关信息且易于更新,挖掘算法只需对数据库扫描一次,而且更新算法只需对新增数据扫描一次,无需扫描原始数据,从而大大提高了频繁项集的挖掘和维护效率.
其他文献
传统锅炉燃烧风量基于风、煤配比的概念,根据燃料量进行前馈粗调,再基于排烟氧含量的偏差进行反馈细调,燃料的调节会作用到风量的控制。智能发电技术的发展需要对现有燃烧控
根据分类技术建立入侵检测模型的思路,构造了一个基于贝叶斯分类的入侵检测原型系统.为了解决该方法存在的训练数据集问题,本文改进了现有的贝叶斯分类算法,提出了利用未标记
线粒体肌病1例高敏,和姬苓,贾素玲,安民族,冯先涛(包头医学院一附院神经内科,包头014010)线粒体肌病是线粒体结构和功能异常引起的一组疾病。临床上突出表现为眼肌麻痹和骨骼肌无力,可有多系
成人医用化学教学方法的探讨闫秀英,程向晖,王登奎(包头医学院化学教研室,包头014010)1994年3月李鹏总理在《政府工作报告》中指出:要大力发展职业教育,成人教育和各种社会教育。同年7月份在全国
本文提出了一种新颖的基于DCT域的自适应盲数字水印算法,该算法由三个阶段组成.首先,根据人眼视觉系统(HVS)和图像的局部特性来选择水印嵌入区域;然后充分利用JPEG压缩量化阶
本文对一种椭圆曲线环上的陷门离散对数加密体制的安全性进行分析,指出它存在的安全缺陷,攻击者通过选择适当的明文加密,在得到相应的解密明文后,能够分解模数,从而成功地攻