【摘 要】
:
快速准确地找到大量数据流的频繁项是预测与决策的重要依据,本文提出了一种挖掘数据流当前窗口内频繁项集的方法。本文研究工作融合了数据流滑动窗口技术,频繁项集,遗传算法
论文部分内容阅读
快速准确地找到大量数据流的频繁项是预测与决策的重要依据,本文提出了一种挖掘数据流当前窗口内频繁项集的方法。本文研究工作融合了数据流滑动窗口技术,频繁项集,遗传算法以及GPU并行处理技术。在计算机网络通信、时间序列数据挖掘、移动数据流数据挖掘等方面对滑动窗口都有应用。本算法采用滑动窗口获取正在生成的数据。利用遗传算法动态挖掘出最新数据的频繁项集,从一组初始种群开始搜索过程,种群中的每个个体是一个可能的频繁模式。遗传算法主要通过交叉、变异、选择运算实现。经过若干代选择之后,得到最终频繁项集。本文用到遗传算法的标准型并行算法。确定了程序中的并行部分—适应度值的计算,将这部分计算工作交给GPU。本算法首先将数据用嵌套滑动窗口划分为数据集,然后利用遗传算法的并行性以及全局最优和海量数据处理性来搜索滑动窗口中的频繁项集。当数据流流动时,本方法及时捕获准确数据流上最新频繁项集的同时,还周期性地删除过期的流数据。由于利用嵌套窗口和遗传算法的并行处理,从而降低计算空间复杂度与时间复杂度。试验证明,方法有效实用。
其他文献
随着经济水平的提升和人们需求的增加,社会对于劳动者的要求和门槛也逐渐提高,基于经济因素和知识水平的考量,大学生群体便成了大家关注的对象。同时,市场化、现代化发展带来
阐述了网络互联背景下的嵌入式系统的安全问题,给出二种分析安全问题的方法在嵌入式系统中的应用,分析了影响系统安全的三种因素并介绍了几种有效的防御方法.
目的:探讨螺旋CT在埋伏多生牙定位诊断中的作用。方法:对9例常规口腔全景片不能清楚判断上颌骨内埋伏牙位置患者行西门子公司Sensation 16 CT检查,取层厚0.75mm,重建层厚0.75mm,螺距
维护和保障学生合法权益是依法治校的一项重要内容.从某地方本科高校大学生权益保障的问卷调查发现,地方本科高校学生法治思维较弱,对学生权益认识不足关注度也不高,同时高校
基于实验提出用标准加入法测定生态水泥中的重金属含量.包括微波辅助酸消解水泥试样,分离干扰元素,分取试液加入一定量待测元素标液,AAS测定等程序.文章选择具代表性的生态水
遗传学是生物学中最富于综合性的中心学科之一,是高等院校生物科学专业的一门基础必修课。随着高校教育改革的深入,遗传学课程体系及教学内容的改革也在不断深化。文章围绕遗
本文讨论了网络的分代和第四代网络的组网技术和网络技术,提出网络技术的发展方向是第四代网络,给出了第四代网络的技术方向。
中国铁路高速发展,大型高铁站房对机电安装的质量要求越来越高,安装施工前,传统的机电安装主要在设计院提供的蓝图基础上,对各专业管线进行叠加、对重要部位绘制局部剖面,普
中泰两国密切近邻。泰国与中国在历史上存在着朝贡的关系,两国人民的交往有着上千年的历史。两国民间的经济文化交流慎密。两国之间的文化、艺术、体育、教育方面的交流,也是
大圆筒结构以其结构简单、材料用量省、受力条件好,以及施工速度快、造价低、耐久性好等优点,已日益受到工程界的重视。大圆筒结构有两种类型,一种是沉入式大圆筒结构,它是将