一种实时有效的AECFP数据流频繁项挖掘算法

来源 :桂林电子科技大学学报 | 被引量 : 0次 | 上传用户:heshang9994
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于数据流的高速产生性、强流动性及变化不稳定性的需求,数据流算法应在有限存储空间里实时准确分析数据,提取有用知识。在允许的误差范围内,提出一种有效的数据流频繁项挖掘算法AECFP,通过一种基于频繁项样本的数据结构记录抵达的项目集合,进行快速的保存样本,并在样本空间满时快速删除出现次数最小且最旧的非频繁项,保留相同支持数的其它频繁项。当用户查询频繁项时,快速实时准确挖掘数据流中的频繁项,适应数据波动变化。经过实验证明,该算法在挖掘频繁项时,具有快速的处理能力,满足空间消耗的低存储要求,并能保证数据频繁项的挖
其他文献
针对现有的车道线检测与跟踪算法在复杂环境下实时性和鲁棒性较差的问题,提出了基于扩散性搜索区域的车道线检测与跟踪算法。该算法在搜索车道线的起始阶段引入了扩散性搜索区域,搜索过程中对该区域进行不同层次的划分,缩小了算法搜索范围,提高了算法检测速度及准确率;跟踪过程中将扩散性搜索区域与动态感兴趣区域相结合,使算法在最小的区域内得到足够的车道线信息,保证了算法的实时性。对实测数据进行仿真,结果表明该算法正
1.声音传得远谁说话的声音传得最远?2.脚不沾地小张走路脚从来不沾地,为什么?3.数指头3个小朋友在猜拳,一个出剪刀,一个出石头,一个出布,请问3个人共有几根指头?4.奇怪的“永
协同过滤算法作为一种成功的个性化推荐技术已经被应用到很多领域中。传统的协同过滤算法中用户相似性的计算只考虑了用户评分信息而没有考虑到用户的社会背景信息,针对这个问
为了解决变风量(VAV)空调房间温度控制系统中非线性、滞后等缺点,采用一种模糊Smith-PID控制策略,通过水域温度控制实验进行验证,并与常规Smith算法在不同温度下的稳定性、鲁棒
<正> 在解决物理问题的过程中,直观的图象往往是颇有帮助的.但如果仅限于此,而不进行深入的严格的分析,也难免会造成一些错误。下面就是一例[选自严导淦编《物理学》下册p.26
期刊
<正> 高中物理“研究电源的输出功率”是一个探索性实验。通过这个实验,不仅要掌握P_出-R曲线,更要培养学生探索物理规律的兴趣和能力。因此,这个探索性实验比其它验证性实验
<正> 1981年7月14日,国务院批准试行《中华人民共和国计量单位名称与符号方案(试行)》(以下简称《方案》)。新编初中物理第一册根据《方案》精神,对有关物理量单位已全面采用
提出一种基于子带编码的可实现视频ROI功能的改进精细可伸缩视频编码方法。在增强层编码中,对DCT残差系数重排形成小波子带,通过对系数位平面进行最大提升法实现ROI功能,利用SPI
<正> 电磁学单位制是个复杂问题,主要原因是存在几种单位制。现行高中物理课本基本上采用国际单位制(SI)。在教学过程中,学生经常提出如下一些问题:部分电路欧姆定律(I=U/R)中,为
<正> 1986年广东省高考物理第二试卷第三题,由于数据随意给定,导致了失误,笔者从中探求了两物体正碰后速度的取值规律,供大家参考。一、从这道高考题的数据失误谈起题目:如图