不确定RFID数据上的复杂事件处理技术

来源 :南京理工大学 | 被引量 : 0次 | 上传用户:Nathan_YM
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
RFID是一种利用射频通信实现的非接触式自动识别和获取数据的技术。复杂事件处理技术将数据看作不同类型的事件,通过分析事件间的关系,将简单事件复合成具有更高级语义的复杂事件。面向RFID应用的复杂事件处理主要从事件流中查询符合特定模式的事件序列。由于RFID技术限制,RFID数据一般具有不确定性,本文将不确定RFID数据抽象为带概率参数的事件流。不确定RFID数据上的复杂事件处理需要的解决核心问题为从带概率参数的事件流中查找符合某种匹配模式的事件序列,该问题可分解为复杂事件的模式匹配与概率值计算两部分。针对这个问题本文主要研究以下内容:(1)将概率数据库中的数据世系概念应用到不确定数据上的复杂事件概率计算中,讨论了基于事件世系计算复杂事件概率的方法,在基本算法的基础上,利用子事件的重用改进了算法效率。(2)根据事件流中基本事件是否由多个可能发生的事件组成,将概率事件流分为单项概率事件流和多项概率事件流模型。针对这两种特性的概率事件流分别改进了当前基于自动机的复杂事件模式匹配方法。提出了NFA-MMG模式匹配方法在多项概率事件流上检测复杂事件,该方法使用多个有向无环图结合自动机来实现不确定数据上的复杂事件模式匹配。(3)提出了NFA-Tree模式匹配方法在单项概率事件流上进行复杂事件检测,使用匹配树结合自动机实现不确定数据的的模式匹配。针对需要根据概率阈值对匹配结果进行过滤的情况,提出了改进的NFA-Tree算法,通过匹配树的剪枝优化提高查询的效率。(4)开发不确定数据复杂事件处理系统原型实现了上述算法,并通过实验验证了上述算法的性能优势。
其他文献
随着CAD/CAM的迅速发展,人们对产品的几何外形设计提出了更多更高的要求,用于产品几何外形设计的曲面光顺和过渡曲面构造方法受到了极大的重视和广泛的研究,已成为当前的研究热
近年来,随着网络的快速发展,各行业、各领域越来越多地利用计算机网络来进行数据存储、传递和交换,用户对信息的安全保护需求愈益迫切。由于椭圆曲线密码体制(ECC)所具有的诸
BitTorrent是最流行的文件共享协议,作为P2P技术的主要应用之一,多年来取得了极大成功。在BitTorrent中,激励扮演着重要角色,它鼓励用户上传资源,以便获得较短的下载时间。然
目前移动网络已经成为智能终端获取信息资源的主要方式之一,而移动网络数据传输过程中产生的尾能耗,是导致智能终端能源效率低下的关键因素,因此合理有效地降低智能终端的尾
在基于J2EE的应用开发中,架构是技术实现的关键,随着J2EE的不断发展,涌现出大量的开源轻量级框架。而一些企业在应用开发中要求对架构的设计在追求尽量缩短研发周期、降低研
近年来,非均衡数据的分类问题引起了众多研究学者的关注和讨论。在地质勘探领域,岩石数据呈现非均衡特征的情况也多有发生,加上复杂储层存在勘探难度大等问题,传统的计算机辅
随着遥感信息技术的快速发展,对地观测产品种类日益繁多,遥感影像空间与时间分辨率等大幅提升。如何从海量的遥感数据产品中提取有用信息是近年来遥感地学研究中的热点问题,其中水体信息的提取可以广泛地用于农业生产、水资源保护与监测、防灾减灾等应用中。然而,当前水体信息提取难以达到大规模的应用水平,主要问题在于遥感数据存在着数据量大、种类复杂等特点,对于海量数据的处理需要消耗大量的计算资源与时间。同时由于遥感
语音分离是指从带有噪声的混合语音信号中提取出需要的目标语音信号,应用于鲁棒性语音识别、助听器设计和移动语音通信等领域。当前的语音分离技术在真实场景中的语音分离性
电机的优化设计技术是电气工程领域中一个长盛不衰的研究热点。所谓电机优化设计,是指在满足国家标准、用户要求以及特定约束的条件下,使电机效率、体积、功率、重量等设计性能指标达到最优,它可以被描述为一个有约束、多目标、多变量、多峰值的复杂非线性规划问题。因此,找到一种具有良好的全局优化能力和收敛性的电机优化算法成为一个具有重要实际意义的课题。本文将在多目标蚁群算法研究的基础上,将多目标蚁群算法应用于三相
近年来,随着移动无线网络的迅速普及、各种移动终端的层出不穷,移动无线网络呈现一种飞速发展的趋势。同时,P2P技术在传统有线网络中也得到广泛应用,例如分布式计算、文件共