基于事务线索树的一次扫描关联规则增量挖掘算法

来源 :应用科学学报 | 被引量 : 0次 | 上传用户:naocan528
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
首先将事务数据库压缩存储到一棵事务线索树(TT-tree)的结点上,并建立这些结点的索引表,然后寻找结点索引表的最后结点到根结点的全部路径,这些路径及路径的交集包含了用于挖掘关联规则的频繁集.该算法只需扫描事务数据库一次,由于采用了逆向搜索TT-tree的方法,搜索的时间开销非常少.该算法可以挖掘中短模式的海量数据,具有很好的伸缩性,同时该算法具有增量挖掘的功能.通过大量的实验数据进行比较,该算法的速度约是Apnon算法的10倍.
其他文献
文章介绍了Lattice公司最新推出的一套EDA软件ispLEVER的功能及特点,并以一个简单的数字电路设计为例,较详细地说明了该软件的使用方法和步骤。
在制备纳米改性Ti(C,N)基金属陶瓷刀具材料中,纳米粉体如何分散是采用纳米改性技术的一个关键,该文研究纳米粉体合适的分散手段及其合适的分散介质,通过实验得出最佳的分散工
首先对不可约矩阵A的模等于谱半径的特征值的分布情况给出了说明,用其证明文献[2]中定理2将变得十分简单,然后给出了系统(1)渐近稳定的充要条件.
在一类以冲击振子为背景的二维分段连续映象模型中观察到由周期运动向混沌转变的V型阵发道路.它具有两个特点:首先在使用作者提出的"穿越数"来描述周期轨道时,在穿越数-参数
摘 要:多体系统动力学理论在机械工程中有非常广泛的应用。在机械工程中应用多体系统动力学理论,一种常见的方法就是构建有关模型,其具有简化计算难度的功效。而本文则对多体系统动力学理论实际应用、动力学分析以及机械臂分析做出了相应的介绍。  关键词:多体系统动力学理论;机械工程;模型  随着现代社会的不断发展,机械工程在现代社会的应用越来越多。而在进行机械工程相关事宜研究时,多体系统动力学理论起到了很大的
现在国内有些运动队在训练,摔跤运动员时,对技术动作的配合练习重视不够,有重实战、轻配合的倾向。其原因是多方面的,从教练员方面讲,有些教练员还没有认识到摔跤运动员技术配合练
针对电磁型微电机的毫米级微型机器人自身的特点,根据核工业管道检测的特殊需求,利用视觉传感器获得的位置信息,为实现多微机器人系统任务而设计了多微型机器人的协调策略,通
在短跑训练的整个过程中,训练计划的制定、训练手段的优化组合、训练方法及手段的运用、训练过程中应注意的一些细节等,对训练的成功与否起着重要的作用。本文就笔者多年训练的
提出了一种新型的基于数据挖掘思想的故障模式分析.通过收集故障现象并整理形成故障信息维度表,产品技术参数、故障原因等组成的关系规则维度表;基于故障信息维度表与关系规
摘要:高层建筑外墙保温是实现绿色工程建设的重点,也是减少能耗的重要举措。本文结合实例分析外墙保温节能施工工艺,首次阐述了工程实例,其次总结了该工艺要点,然后对该工程项目的节能效果进行分析。  关键词:高层建筑;外墙保温;节能对策  1 绪论  建筑工程能耗较大,若不加以控制,会对行业的可持续发展造成不利影响。为此,选用适宜的节能材料与施工工艺是实现绿色建筑工程的关键。岩棉保温板是当前建筑工程中重要