基于伪事件的RFID数据清洗方法

《基于伪事件的RFID数据清洗方法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、计算机研究与发展ISSN1000—12391CN11—1777／TPJournalofComputerResearchandDevelopment46(Suppl．)：270-274，2009基于伪事件的RFID数据清洗方法王妍石鑫宋宝燕(辽宁大学信息科学与技术学院沈阳110036)(wang—yan@lnu．edu．cn)RFIDDataCleaningMethodBasedonPseudoEventWangYan，ShiXin，andSongBaoyan(SchoolofInformationScienceandTechnology，LiaoningUniversit

2、y，Shenyang110036)AbstractTraditionalRFIDdatacleaningmethodsbasedonevent—drivenslidingwindowarecleverathandlingidealcontant—speedRFIDdatastream，butinrealitythevelocityofstreamturnsouttobeunconstant．Thus，thetraditionalsliding—windowmethodsmaycauselargetimedelay．Aimingatdealingwiththeshortco

3、mingsofthetraditionalsliding—windowmethodssuchastimedelayandhighvolumeofintermediatedata，adatacleaningapproachbasedonpseudoevent，calledPSCleaning，isproposed．InPSCleaning，timedelayofdataoutputisreducedeffectivelybyintroducingthenotionofpseudoeventintoslidingwindowandthevolumeofoutputisobvi

4、ouslydecreasedbyhandlingfalsepositiveandduplicatereadingsatthesametime，thustheefficiencyofdatacleanisimproved．KeywordsRFID；dataclean；pseudo-event摘要传统的基于事件驱动的滑动窗1：2清洗方法只能处理理想的匀速RFID数据流，然而在实际应用中处理非匀速数据流时却会产生较大的输出延迟．为了解决滑动窗口清洗方法的输出延迟和海量中间数据，提出了一种基于伪事件的数据清洗方法PSCleaning．该方法通过在滑动窗口中增加伪事件处理机制，有效

5、地减小了数据的输出延迟；通过对错读和重复读进行的一次性处理，明显缩减了数据量，提高了数据清洗的效率．关键词RFID；数据清洗；伪事件中图法分类号TP311．13RFID(射频识别)是一种非接触式的自动识别技术，阅读器通过射频电磁波与标签通信以捕获标签中记录的信息，从而达到识别和跟踪标签物品的目的．目前影响RFID技术广泛应用的一个主要因素就是阅读器捕获的原始数据的不准确性，一般情况下，原始数据的准确率仅为60％～70％[1]．为了有效支持RFID高层业务逻辑处理，需要提供高质量的RFID数据，对原始数据进行清洗是目前普遍采用的方法．对RFID数据流的清洗比较典型的方法有基

6、于滑动窗口清洗方法[2≈]以及统计平滑处理方法SMURF(statisticalSMoothingforunreliableRFIDdata)[4]．这些清洗方法都是对理想的匀速数据流进行清洗，与实际应用不符，且产生较大延迟．另外，在清洗RFID数据时采用分步清洗策略，产生的海量中间数据使得清洗效率很低．本文对RFID数据的清洗方法进行了深入研究，针对典型的清洗方法存在的不足提出了一种基收稿日期：2009—06—19基金项目：国家自然科学基金项目(60873068，60703068)；辽宁省教育厅高等学校科研项目计划基金项目(20060349)王妍等：基于伪事件的RFID

7、数据清洗方法271于伪事件的清洗方法PSCleaning(pseudo-eventslidingwindowcleaningmethod)．通过对延迟伪事件、多读伪事件和重复读伪事件的组合使用，在高效处理多读和重复读的同时，降低了非匀速数据流造成的输出延迟．另外，针对清洗时产生的海量中间数据，本文提出了一步清洗策略，减少中间数据，提高清洗算法的效率．1相关工作文献[33提出的定长滑动窗口清洗方法采用阅读器多次读取确定法，将读取的次数志定为窗口的大小，只要在窗口中读到某一标签则认为该标签存在．此种清洗方式简单易行，但是错误率较高