基于RFID应用的综合性数据清洗策略  

Integrated Data Cleaning Strategy Based on RFID Applications

作　　者：谷峪[1] 李晓静[1] 吕雁飞[1] 于戈[1] 

机构地区：[1]东北大学信息科学与工程学院,辽宁沈阳110004

出　　处：《东北大学学报（自然科学版）》2009年第1期34-37,共4页Journal of Northeastern University(Natural Science)

基　　金：国家自然科学基金资助项目(60773220;60773222)

摘　　要：RFID应用中会产生大量不可靠性数据、冗余数据和时间戳乱序数据,而现有的RFID数据清洗技术主要关注单一的错误数据类型,不适合于复杂的应用环境.针对这个问题提出了一种综合性的数据清洗机制来保证RFID数据的准确性、精简性和时序性.该机制由局部过滤器和全局过滤器组成,局部过滤器处理单个阅读器接收的数据,通过时间延迟对数据按时间戳排序,并根据RFID数据流的分布情况设定不同的约束条件删除多读数据;而全局过滤器处理多个阅读器接收的数据,通过考虑标签数据的时空关联性填补漏读数据和删除多读数据,并设定约束条件删除冗余数据.实验证明了该机制可以适应不同流的分布情况,有效地对各种脏数据进行修正.Numerous unreliable, redundant and time-stamp disordered data take place in RFID applications. However, the existing techniques of RFID data cleaning are mainly for the singletype errors and not adaptable to the complicated errors. An integrated data cleaning mechanism is therefore proposed to provide the accuracy, conciseness and sequentiality for RFID data. The mechanism is composed of local filter and global filter. The local one is used to process the data received by single reader and sequence them in accordance to time-stamp with time delayed, then the false-positives are deleted through corresponding constraints according to different distributions of RFID data stream. On the other hand, the global one is used to process the data from multiple readers, where both the false negatives or positives are filled in or deleted, respectively, considering spatio-temporal correlation of tag readings with constraints set up to cancel redundant data. Experimental results showed that the cleaning mechanism proposed can correct various dirty data efficiently in accordance to different stream distributions.

关 键 词：RFID技术 不可靠数据 冗余数据 数据清洗 时空关联 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]