基于时间窗口的数据流频繁项挖掘算法

来源 :复旦大学 | 被引量 : 0次 | 上传用户:mdtuyen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
数据流上的频繁项挖掘是数据流上的一项重要技术,它在各个研究和应用领域都起着重要的作用。现有的数据流上的频数挖掘算法主要包括基于计数的算法和基于摘要的算法,前者常用于频繁项挖掘,后者常用于数据项分布统计。目前的经典频繁项挖掘算法频数估计不够精确,而且查询窗口与统计窗口绑定,查询时不能自由指定时间窗口。本文针对这两方面问题,结合计数和摘要两种方法,提出了在时间窗口上的频繁项挖掘算法,以RFreq算法解决频数不精确问题,以统计窗口的拆分、合并的方式解决查询窗口问题,实现自定义查询数据流上的Top-K频繁项。
其他文献
视频压缩方法是多媒体压缩研究的重要课题。在当今众多视频压缩方法中,多种压缩方法相结合的混合编码方法是研究重点。由于小波编码方法的可伸缩性,使其成为当前图像和视频压
随着多媒体和互联网技术的不断创新与进步,数字媒体正逐渐成为人们工作生活中非常重要的信息载体。广告是一种非常重要的商业宣传手段,而且是多媒体应用的重要组成部分。电视
二十世纪尤其是末期,生物科学技术得到迅猛发展,生物科学的数据资源也急剧膨胀。人们开始寻求各种强大的工具来协助人脑完成这些信息的处理、分析工作。如今,生物科学的重点已由
虚拟空间会议系统是在视频会议的基础上发展起来的,与会者以替身的形式出现在计算机生成的虚拟会议空间中,通过替身在虚拟空间中定位、观察、操纵虚拟空间的物体,与其他用户进行
课题《空域多通道盲水印算法的设计实现与应用研究》内容涉及密码学、网络安全、数据通信、数字水印、数字指纹等领域。主要包括: 1.设计并实现了一种基于多重差错控制的空
科学计算可视化是运用计算机图形学和图像处理技术,将科学计算过程中及计算结果的数据转换为图形或图像在屏幕上显示出来并进行交互处理。当前,它作为新一代的发现工具,正在
近年来拒绝服务攻击活动频繁,对网络供应商造成不小损失。研究表明,拒绝服务攻击是众多网络攻击中较难防御的一种攻击方式。拒绝服务攻击现有的防范的方法有很多,但大部分是
人脸研究,主要包括人脸检测、人脸跟踪、人脸识别以及衍生出来的姿态和表情分析等几个主要领域,其中人脸检测是人脸信息处理领域中的一项关键技术。最初的人脸研究主要集中在人
以2001年第174次香山科学会议为标志,我国科学家提出了中国数字化虚拟人计划,以期建造具有东方人特征的中国数字人,并应用于生命科学、服装、航空、航天和汽车制造等广泛领域的
随着多媒体技术与网络技术的飞速发展和广泛应用,对数字多媒体信号的存储,处理以及传输变得越来越方便和快捷,同时由于通用计算处理单元CPU和各种专用处理器的处理能力的提高