TWCT—Stream:数据流上的频繁模式挖掘算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:dezhouhaote6600
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出一种结合倾斜时间窗的TWCT树结构,可以保存不同时间粒度下频繁模式的完全集,并设计了其顺序更新和删除算法,使其能够存储在外存,从而有效地降低算法的内存空间需求。结合TWCT树结构特点,提出了数据流上的频繁模式挖掘算法TWCT-Stream,其模式生长的TWCT-Growth算法按字典顺序生成频繁模式,以配合TWCT结构的顺序更新。实验证实算法的内存需求低于FP-Stream等同类算法。
其他文献
在分析GM(1,1)模型的建模机理的基础上,指出了传统建模方法的不足,即发现了预测数据序列中的第一点的值并不能用原始数据序列中第一点的值来代替,因为存在误差,同时给出了误差项的一
一、强化素质提高:人格魅力胜于权力影响一个领导的影响力主要有两个方面:权力影响和非权力影响,即职权和人格魅力。人格魅力往往远远胜于权力影
期刊
在全党开展深入学习实践科学发展观活动,是以胡锦涛同志为总书记的党中央作出的重大战略部署。为进一步促进我省建筑业的科学发展,省委省政府决定成立湖北省建筑工程管理局,
期刊
我国高等教育迅速发展,高校改革力度加大,促进了自身的发展,教师的福利待遇得到了改善,社会地位逐步提高。但是,高校教师正经历着比以往更多、更强的压力,出现了诸如紧迫感、
期刊
目前关于公共秩序保留的学说有主观说、折中说,笔者以为我国应该采用相对比较合理的客观说。所谓客观说具体又分为两种:(1)联系说:认为外国法是否应排除适用,除了该外国法违
期刊
古人说:师者,所以传道授业解惑者也,今天,人们又把教师比作人类灵魂的工程师。可见,人们对教师形象要求很高,笔者以为:学高为师、身正为范,为人师表,教书育人是教师最大的社
期刊
报社驻县市记者站,不仅是助推驻地经济社会发展的"喇叭筒",而且是报社发展不可或缺的"顶梁柱"。那么,如何发挥记者站的积极作用,搞好驻地的
期刊
量子的下确界问题是量子计算和量子信息中的一个重要问题,对于这一问题,首先运用一种简单的方法证明了Kadison的一个结果:设A,B∈He(rB(H)),则A∧B在He(rB(H))存在当且仅当A和B可比较;
SOA是以提高流程柔性为基本目标的IT架构方法,业务服务粒度在SOA项目中起着关键的作用,该文研究目的在于解释业务服务粒度与流程柔性间的基本关系。首先分析了SOA环境下业务
农村党员是农村改革、发展、稳定的重要力量。如何按照党的十七大提出的"建立健全党内激励、关怀、帮扶机制"的要求,进一步做好关怀农村党员工作,促使广大农村党员成为牢记宗
期刊