挖掘数据流任意滑动时间窗口内频繁模式

来源 :软件学报 | 被引量 : 0次 | 上传用户:zhl2707
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于数据流的流动性与连续性,数据流所蕴含的知识会随着时间的推移而发生变化.因此,在绝大多数数据流的应用中,用户往往对新产生的流数据所包含的知识要比对历史流数据所包含的知识感兴趣得多.提出了一种挖掘数据流任意大小滑动时间窗口内频繁模式的方法MSW(mining sliding window).当数据流流过时,该方法使用滑动窗口树SW-tree在单遍扫描流数据的条件下及时捕获数据流上最新的模式信息.同时,该方法还周期性地删除滑动窗口树上过期的及不频繁的模式分支,从而降低滑动窗口树的空间复杂度与维护代价.此外,该方法还应用时间衰减模型逐步降低历史事务模式支持数的权重,并由此来区分最近产生事务与历史事务的模式.大量仿真实验的结果表明,算法MSS具有较高的效率与优良的可扩展性,同时也优于其他同类算法.
其他文献
近几年来,随着新课改在全国范围内的普及和推广,国家对学生综合素养的要求也随之提升。音乐素养是学生综合素养的重要组成部分。因此,在技校音乐教学中,教师应在充分研究教材
伴随着我国经济的快速发展,手机产品也从“奢侈品”走向“生活必需品”。如何在日益繁荣并且竞争日趋激烈的中国手机市场占据一席之地并谋求长久发展,是每个国产手机厂商必须
平衡计分卡作为一种先进的管理工具,在诞生后的十几年时间里得到了极大的推广和应用。但从目前来看,平衡计分卡应用于小型创业型企业方面的研究并不深入,且没有相应的模板可
随着网络的进一步发展,网络带来的负面影响日益凸现。大学生正处于社会性发展的关键期,过度使用网络会影响他们的生理和心理的健康发展^[1]。针对大学生网络成瘾问题,通过问卷调
本文构建了包含基础设施投资、产能利用率与经济增长的一般均衡模型,模拟了"基础设施?经济增长"、"基础设施?产能利用率?经济增长"两种渠道下基础设施对经济增长的影响效应,
采用3种不同的中间退火工艺对不同加工率的3A21合金带材进行再结晶退火,然后分别采用不同的再加工率将其轧制成不同厚度的成品带材。根据试验结果分析了退火工艺、再加工率等
STD控制机和多台配料控制器组成的分布系统,完成从重量信号检测,动态定值称量到配料过程控制,工艺流程模拟显示和集中管理等一整套功能。在软件方面介绍了这一流程的控制特点和抗干
大海意象是理解海子抒情短诗的重要线索。在其早期以自我身份书写和文化寻根为追求的诗作中,大海象征着流动,是与农业文明不同的异质性力量和参照。晚期抒情诗中,大海象征现
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield