滑动窗口中数据流频繁项集挖掘方法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:okdangdang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
根据数据流的流动性与连续性,提出了一种滑动窗口中频繁项集挖掘算法NSW,满足了人们快速获取最近到达数据中频繁项集的需求。该算法采用二进制矩阵表示滑动窗口中的事务列表,通过直接删除最老事务、不产生候选项集等方法控制时间和空间的开销。实验表明,该算法具有较好的时间和空间效率。
其他文献
介绍了有限域上的一般线性群的基本性质和群中元素的阶的求法,由此提出了有限域上一般线性群的ElGamal公钥密码体制,并基于新体制,提出了一般线性群的ElGamal签名方案,这两种
以藏语夏河话为研究对象,建立了基于三音子的藏语连续语音语料库。首先收集了10万句藏语文本语料库,并根据夏河话的实际发音,进行了国际音标转写;然后总结了夏河话的三音子音
通过分析高铁枢纽车站接发列车和客运作业的特点,考虑接发列车技术要求和现场客运组织要求,将到发线运用和进路选择作为整体进行综合优化,以到发线运用和检票口作业量均衡、接发
在理解现有的最大长度频繁项集挖掘问题的定义,探索最大长度频繁项集的几个具体应用后,提出了一种新的基于FP-tree(Frequent Pattern tree)结构的最大长度频繁项集挖掘方法——
近年来序列蒙特卡罗理论及其应用在自动导航、非线性估计与金融等诸多领域受到了越来越广泛的关注。提出了一种引入残差信息的分层重采样策略,通过引入当前粒子集权值的残差来构建累积分布函数,同时针对随机区间逐级分层以产生有序的随机数集合,从而提高重采样的合理性与采样效率。首先从仿真实验的角度证明了它的有效性,对比残差重采样、多项式重采样与遗传重采样,提出的重采样策略在后验均值误差、均方差与运行时间方面均为最
本文通过对南京市中小学教师信息素质现状的调查分析,提出了目前对现有的师资及师范生信息素质培养的目标和分层培训模式.
点和区间包含关系的安全判定是指两个用户基于各自的输入信息,共同完成区间是否包含点的判定,并且双方都不能获得对方的输入信息,该问题是一个安全两方计算问题,其在军事、商
<现代汉语通论>是一本面向二十一世纪的高等学校文科现代汉语课程教材.这本教材首次给现代汉语课程定位为"语言素质教育"课,根据这样的定位编写的这本教材具有独创性、系统性
针对入侵检测系统要求检测率和误报率均衡优化,提出一种由顺序搜索策略改进的多目标进化算法,对特征空间进行压缩,以选择最优特征子集。实验结果表明,改进的多目标进化算法实
以斑马鱼作为动物模型,通过胃肠道蠕动功能分析、胃肠道内皮细胞分泌功能检测和肠粘膜组织形态学观察等,对阿司匹林的胃肠道毒性做了初步分析.研究发现,阿司匹林浓度为50μg/