【摘 要】
：
在很多应用中,不确定性数据都是以流的形式产生,例如传感器网络数据,移动对象跟踪数据等等.已有的基于不确定性数据流的频繁项集挖掘算法往往具有数据流储存结构繁琐、维护困
【基金项目】
：
国家自然科学基金项目(60703111,61070005,61033010),广东省科技计划项目(2010B080701062),高校基本科研业务费中山大学青年教师培育项目(11lgpy63)
论文部分内容阅读
在很多应用中,不确定性数据都是以流的形式产生,例如传感器网络数据,移动对象跟踪数据等等.已有的基于不确定性数据流的频繁项集挖掘算法往往具有数据流储存结构繁琐、维护困难以及算法的计算量大等缺点.针对这种情况,提出了一种有效的数据结构SRUF-tree用于储存不确定性数据事务流的项集,该结构由全局树SRtree、临时表Table和窗口队列Queue三部分组成,其中全局树压缩着最近窗口容纳的所有的项集,临时表存储着每批项集的信息.基于该结构设计了一种新的算法SRUF-mine,它挖掘流频繁项集时只需要深度遍历全局树,动态维护SRUF-tree结构只需要处理窗口队列中最旧一批项集的临时表.理论和实验结果表明,SRUF-mine算法是一种有效的挖掘不确定性数据流频繁项集的算法,时空效率和扩展性均优于UF-streaming算法.
其他文献
目的全自动血细胞分析仪联合血涂片细胞形态学在血常规检验中的应用效果。方法随机选取2017年6月-2017年12月血常规检查的患者样本98例,并对所有的样本进行血涂片进行全自血
延迟容忍网络（容迟网络）涵盖了星际网络、移动Ad Hoc网络以及偏远地区网络等许多除因特网以外的通信网络．网络的频繁断裂和间歇连接使容迟网络路由问题成为最具挑战的问题之一．蚁
虚拟网络映射问题将不同的虚拟网络应用映射到相同的基础设施网络中，这是一个极具挑战性的问题．针对该问题，提出了一种基于约束优化的虚拟网络映射方法，将映射问题分解为节点映射
在智能电网中应用物联网技术,可以有效整合电网信息资源,实现电网信息的精细化和可视化。当前,物联网在电网中的应用相对简单,在电网设备运行监控和电力资产管理中尚无具体应
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
<正>第一节综合理财服务一、应用概述当前的证券经纪业务市场环境下,证券公司之间经纪业务的竞争日趋白热化,各大证券公司都在探索经纪业务的创新转型之路。如何在通道业务的
目的探讨多奈哌齐对阿尔兹海默症(Alzheimer disease,AD)患者神经功能改善作用。方法研究对象选取2018年10月-2019年10月收治的阿尔兹海默症患者91例,使用奇偶数法将其分为观
当前不确定数据广泛存在于诸如传感器网络、RFID网络、基于位置服务、移动对象管理网上购物和市场监控等各种实际应用中．不确定Skyline查询作为不确定数据管理的一个重要方面，
目的观察丹参注射液联合酒石酸美托洛尔治疗冠状动脉粥样硬化性心脏病的疗效。方法选取2018年4月-2019年4月收治的128例冠状动脉粥样硬化性心脏病患者,随机分为两组,各64例;
目的分析氨溴索在哮喘性支气管炎治疗中的应用效果及安全性评价。方法选取2016年4月-2018年1月治疗的74例哮喘性支气管炎为研究对象。随机将其分为对照组和观察组各37例。给