基于孤立点检测的RFID数据流清洗技术研究

来源 :江西财经大学 | 被引量 : 0次 | 上传用户:kingerfly
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,RFID技术已广泛应用于生产、物流、交通、运输、医疗、防伪、图书管理、设备跟踪和资产管理等领域。但由于外部环境干扰和射频信号的不稳定性,RFID阅读器所产生的数据有时是不可靠且有噪声的,因此需对RFID数据流进行清洗,将其转换成干净且准确的数据供上层企业应用使用。因此,如何消除海量RFID数据流中的噪声数据已成为RFID中间件亟待研究的重要课题。该文首先对RFID数据流特征及其相关研究进行详细分析。然后,根据功能需求设计了RFID实时中间件的体系结构。以此为基础,重点研究了采用孤立点检测技术进行集中式单RFID数据流清洗和分布式多RFID数据流清洗。针对集中式单数据流,结合孤立点检测技术设计了一种基于核密度的数据清洗机制。该机制将交错读视为孤立点,采用核密度估计方法计算标签对象的空间密度分布,并据此判断标记对象的真实位置,即位于具有最高密度值的阅读器探测范围。该机制的优点是不需事先了解任何先验知识,是完全数据驱动技术。为减少核密度计算量,该机制根据阅读器在前后两个滑动窗口中实际观测到标签的观测次数,运用二次规划模型和“动态”马尔科夫链方法计算标记对象位置发生移动的概率。在前后两个滑动窗口中,若标签对象被前一窗口所在阅读器观察到的观测次数未发生显著变化时,则认为对象位置未发生变,可省略后一窗口的核密度计算。为了进一步优化数据流处理速度,还设计了滑动窗口自适应调整策略,它根据对象位置发生变化频率的高低,动态调整滑动窗口的大小,在对象位置变化不频繁情况下,可跳过一个窗口计算概率或核密度,进一步减少计算量。针对分布式多数据流,设计了一个基于距离的数据清洗机制。该机制由局部流孤立点检测算法LSOD和全局流孤立点检测算法GSOD两部分组成。LSOD算法充分利用安全内点的特性,以增量处理的方式在各个局部节点上检测孤立点,即交错读数据。另外,由于全局孤立点集合是所有局部孤立点集合的子集,因此GSOD算法采用抽样方法进行全局孤立点的近似估计,以减少中心节点的通信量及计算负荷。总之,该文对RFID数据流清洗技术进行了有益的探讨。通过理论分析和实验验证,表明本文所设计的策略和算法能够有效地解决交错读问题,并具有运行时间短、占用内存小、准确率高等特点。
其他文献
图形是传递信息最主要的媒体之一,计算机图形学的发展和应用在某种意义上已成为计算机软、硬件发展水平的标志,是信息技术中不可缺少的重要内容和发展基石。计算机图形绘制技
近些年来,随着计算机图形学的发展,动漫、影视、广告宣传等领域越来越重视渲染结果的逼真程度,如何获得极尽真实的渲染效果已经成为计算机真实感图形学的主要研究目标。材质
近几年,随着互联网、移动互联网及相关技术的飞速发展,数字图像的数量呈现爆炸式增长,从一堆图像中检索出目标图像的需求也变得愈加迫切。图像数量的剧增造成最直接的影响就
移动Ad Hoc网络(Mobile Ad Hoc Networks)是由一组移动节点组成的具有动态拓扑结构的无线移动分组网络。这种网络结构在灾难救助、探险等通信基础设施无法覆盖或遭破坏的环境
SIP协议凭借其简单、易于扩展、便于实现等优点越来越得到业界的青睐,它已经成为NGN(下一代网络)和3G多媒体子系统域中的核心协议,并且市场上出现越来越多的支持SIP的客户端
在医学领域中,保护患者的基本信息、诊断信息等医学数据的安全,具有至关重要的意义。数字水印技术已经成为解决影像数据安全的重要手段。为了便于传输,普遍采用将隐秘信息以
计算机网络在满足人们快捷的共享资源的同时,也频繁的受到攻击和非法的访问,网络安全问题受到了广泛的关注。入侵检测系统是一种主动的安全防护技术,作为网络安全中一个重要
基于视频序列的运动人体检测是当前计算机视觉和模式识别领域的一个重要研究方向,在图像图形处理、智能监控、视频编码等领域有着重要的地位。本文构建了一个基于视频序列的
分布式拒绝服务(Distributed Denial of Service,DDoS)是由拒绝服务(Denial of Service,DoS)发展而来的一种攻击手段,通过耗尽网络和服务资源的方式,达到阻碍正常用户使用服
三维重建的工作主要分为两个方面,一方面是空间位置重建,也就是几何重建;另一方面是外观重建,也就是纹理重建。对于前者,目前的手段发展相对成熟;对于后者,作为三维重建的一个