高效的数据流完全频繁项集挖掘算法

来源 :计算机工程与设计 | 被引量 : 0次 | 上传用户:laohe5201314
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对实时数据流的完全频繁项集挖掘算法计算成本较高的问题,提出一种基于改进FPTree的高效实时数据流完全频繁项集挖掘算法。使用改进的FPTree兼容地表示滑动窗口中的所有事务,建立一个完整的基树;利用事务的字母顺序简单地实现基树的插入与删除操作,无需对基树进行重组操作;利用分组Tree结构对基树进行由上而下的遍历来建立项目树,以较低的计算成本发现完全的频繁项集。仿真结果表明,该方案可有效地发现实时数据流的频繁项集,获得较低的计算成本。
其他文献
位于中国最南端的海南省是黎族聚居的主要省份。黎族是海南岛最早的原住民,其生活、生产、文化活动等有着上千年的历史积淀,在海南的黎族地区分布有哈、杞、润、美孚、赛等五
该文在对林业可持续发展理论认识的基础上,分析了障碍河北省林业可持续发展的主要因素,认为可持续发展仍是河北省当代林业一个较遥远的话题,但同时可持续发展应成为河北省林业的
根据高速公路交通量的时空特性,提出基于数据融合的高速公路短时交通量预测模型。对交通量时间序列性、周期相似性和空间序列性3个时空特性的状态向量进行定义,以BP神经网络预
中德合作造林项目实行分期付款方式的报帐制 ,有利项目工程顺利运行和圆满实施。改变了以往林业工程项目中的重造轻管、项目资金管理粗放的旧习 ,使林业工程项目的资金管理、
摩托车挡位传感器是仪表盘上挡位显示器的信号传输部件,通过挡位传感器,能使摩托车仪表盘直接的显示出摩托车发动机当前的运行状态。骑乘人员在骑乘过程中,可通过仪表盘上的
现阶段,商品在市场中竞争较为激烈,为了不断更新商品吸引消费者的眼球,包装在一定程度上为消费者购买产品提供者重要参考。同时,不同角度的图形设计提高了我们物质和精神文化
近日,西班牙交通部正式颁发隆鑫通用旗下VOGE无极品牌300R、300RR车型的欧Ⅴ认证证书,标志着VOGE无极的产品设计能力得到了欧盟最高法规体系的认可,无极系列产品正式迈入欧Ⅴ
随着社会环境问题不断受到人们的关注,社会各界也对其环境问题的重视程度提高了.经过研究发现,我国所提倡的绿色节能在建筑工程方面应用最深、 最广.基于此,以下对新型绿色节
自动变速系统是现代汽车技术发展的重要方向之一,湿式自动离合器是汽车自动变速系统中的重要部件,对其接合控制和接合过程的特性进行深入研究,对于提高我国汽车关键零部件的
为探索具有特定功能的仿生式可生长型人工神经网络,提出一套仿生式、可自生长自组织神经网络的生成算法. 基于自生成网络的思想设计一套神经网络模拟器,采用GPU 进行加速仿