RFID復(fù)雜應(yīng)用中數(shù)據(jù)預(yù)處理技術(shù)的研究.pdf

1、作為一門融信號處理,無線通信,嵌入式計算,數(shù)據(jù)管理為一體的新興技術(shù),RFID技術(shù)正廣泛應(yīng)用于越來越多的領(lǐng)域,如供應(yīng)鏈管理,物體跟蹤,快捷支付等等。但由于RFID技術(shù)采用無線射頻信號進行數(shù)據(jù)通訊,其極易受環(huán)境影響,導(dǎo)致在RFID應(yīng)用中進行數(shù)據(jù)采集時漏讀和錯讀現(xiàn)象頻頻發(fā)生,而且會產(chǎn)生大量冗余數(shù)據(jù)以及數(shù)據(jù)的時間亂序現(xiàn)象,這嚴重影響了事件檢測中查詢結(jié)果的準確性,阻礙了RFID技術(shù)的更廣泛應(yīng)用。因此,對RFID數(shù)據(jù)進行預(yù)處理是保證高質(zhì)量查詢結(jié)果的

2、前提條件。
　　 針對上面提出的問題,本文對RFID應(yīng)用中產(chǎn)生的“臟”數(shù)據(jù)進行數(shù)據(jù)預(yù)處理策略的研究。
　　 首先,在對RFID數(shù)據(jù)進行三元組模型的基礎(chǔ)上,本文提出一個數(shù)據(jù)抽象算法,將RFID數(shù)據(jù)從數(shù)據(jù)層抽象到邏輯區(qū)域?qū)?。它主要是對?shù)據(jù)進行抽象壓縮,去除大量冗余數(shù)據(jù)的同時,對數(shù)據(jù)漏讀問題有一定的容忍度。抽象后,數(shù)據(jù)可被看成簡單事件。實驗結(jié)果表明,RFID數(shù)據(jù)經(jīng)過抽象后,數(shù)據(jù)量極度減少,大大節(jié)省系統(tǒng)開銷,為下一步數(shù)據(jù)清洗提供

3、了條件。
　　 其次,本文針對RFID應(yīng)用中“臟”數(shù)據(jù)的主要類型——漏讀數(shù)據(jù),在數(shù)據(jù)抽象的基礎(chǔ)上,提出三種填補算法,即貪婪算法,最小κ-相似算法和全相似算法。它們對已經(jīng)發(fā)生的事件進行統(tǒng)計學(xué)習(xí),并結(jié)合邏輯區(qū)域本身的漏讀情況建立起動態(tài)概率事件模型,在此基礎(chǔ)上,根據(jù)不同的搜索策略查找可能發(fā)生漏讀事件的最相似事件,據(jù)此對漏讀數(shù)據(jù)進行填補,這三種算法大大提高數(shù)據(jù)的準確率,消除漏讀數(shù)據(jù)對查詢質(zhì)量的影響。理論分析和大量實驗證明該數(shù)據(jù)填補算法的