在线挖掘数据流滑动窗口中最大频繁项集

来源 :系统仿真学报 | 被引量 : 19次 | 上传用户：zhugege521

【摘要】

：

相对于频繁项集,最大频繁项集的数目较少,挖掘最大频繁项集的算法具有较高的时空效率。提出了一种新的基于文法顺序FP-Tree的最大频繁项集单遍挖掘算法FPMFI-DS。该算法采用了一种混合搜索空间项顺序策略,并利用我们所提出的一种新的剪枝技术—"子集等价剪枝技术",有效缩小搜索空间的大小。基于该算法,提出了一种能够在线更新挖掘数据流滑动窗口中最大频繁项集的算法FPMFI-DS+。FPMFI-DS+算

【作者】

：

敖富江颜跃进刘宝宏黄柯棣

【机构】

：

国防科技大学机电工程与自动化学院,长沙,410073;国防科技大学计算机学院,长沙,410073

【出处】

：

系统仿真学报

【发表日期】

：

2009年04期

【关键词】

：

数据流最大频繁项集在线挖掘滑动窗口文法顺序FP-Tree

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

浅析重庆大学城纸质资源共享

当前,大学城在各地相继建立,这为纸质资源共享提供了有利条件,但要实现真正的共享,还需统一软件平台、规范管理制度、建设中心书库、建立借阅补偿机制,从而更好地为读者服务.

期刊

纸质资源资源共享借阅补偿机制

市政工程施工中存在的问题及解决对策研究

随着社会的飞速发展,我国的城市化进程不断加快,城市化建设的水平逐渐提升.而市政工程作为城市化进程中非常重要的一个模块,是城市建设的公共产品,也是基础性产品,为广大人民

期刊

市政工程施工问题对策

IEC/TC106简介

期刊

建筑智能化与建筑节能的探析

随着城市建筑行业发展的不断进步,建筑智能化随之应运而生,建筑智能化应用中建筑节能的问题变得尤其重要.只有强化建筑节能在建筑智能化中的应用,才能够保障建筑智能化向着更

期刊

建筑智能化节能

高层建筑转换结构施工技术分析

高层建筑转换结构施工技术的优劣直接关系着转换结构的施工质量,进而直接影响着整体建筑施工质量,因此必须要予以充分重视.文章将结合笔者实践经验,首先对高层建筑转换结构施

期刊

高层建筑转换结构施工技术分析

海量数据流的提升小波变换并行算法研究

提升小波变换算法在图像去噪中有广泛的应用,但是对于海量数据流该算法计算速度缓慢无法达到实时性.为了提高计算速度,提出一种基于图形处理器(GPU)的并行计算策略,把传统提升小波变换算法映射到CUDA编程模型,利用具有大规模并行计算特征的GPU作为计算设备,结合GPU存储器的优势实现了基于滑动窗口的提升小波变换并行算法.实验的测试结果表明,在现有的实验条件下,随着图像的增加,提升小波变换并行算法可以把

期刊

提升小波变换图像去噪海量数据流滑动窗口CUDA图形处理器

机制砂石粉含量对混凝土的性能影响的研究

随着天然砂的日益匮乏,机制砂在混凝土中的应用越来越广泛,机制代替天然砂在混凝土中使用将成为必然的趋势.针对机制砂在工程项目建设中应用广泛但研究较少的问题,文章以石灰

期刊

机制砂石粉粉含量混凝土性能影响

建筑工程施工技术及其现场施工管理探讨

随着我国社会主义的不断向前发展,人们对于建筑的要求随着生活水平的提高而提高.因此,为了提高建筑工程的施工质量与施工安全,我们需要提高对于建筑工程施工技术和对现场施工

期刊

建筑工程施工技术施工管理

在线挖掘数据流滑动窗口中最大频繁项集

其他学术论文