1、近年來(lái)，隨著射頻識(shí)別(RadioFrequencyIdentification，RFID)技術(shù)的飛速發(fā)展，標(biāo)簽成本的不斷降低，其被逐漸應(yīng)用于諸如供應(yīng)鏈管理、物品追蹤、醫(yī)療、物流等方面。大型零售商如Wal-mart、Target和Albertsons已經(jīng)開(kāi)始在其物流中心和倉(cāng)庫(kù)部署RFID系統(tǒng)，并要求供應(yīng)商在商品的小包裝上粘貼RFID標(biāo)簽。RFID的最大問(wèn)題之一是如何處理海量數(shù)據(jù)，即使是適度的RFID開(kāi)發(fā)，每天都將會(huì)產(chǎn)生TB級(jí)的數(shù)據(jù)，因?yàn)槊?/p>

2、個(gè)物品都貼標(biāo)簽且會(huì)不停地向閱讀器發(fā)送數(shù)據(jù);同時(shí)由于環(huán)境因素的干擾以及射頻信號(hào)的不穩(wěn)定等原因，采集到的RFID數(shù)據(jù)通常是不可靠的且?guī)в性肼暤?，這樣的數(shù)據(jù)是無(wú)法提供給上層企業(yè)作為更高級(jí)的應(yīng)用的。以上這些原因都大大的制約了RFID技術(shù)的推廣和應(yīng)用，因此，如何有效的、高效的清洗RFID數(shù)據(jù)成為了一個(gè)亟待研究的重要課題。
　　 傳統(tǒng)的數(shù)據(jù)清洗技術(shù)無(wú)法完全適用于RFID數(shù)據(jù)流的清洗要求?，F(xiàn)有的技術(shù)主要考慮在數(shù)據(jù)層面的基于歷史讀數(shù)的窗口平滑方

3、法和時(shí)空關(guān)聯(lián)策略，這些方法主要是在單閱讀器的應(yīng)用場(chǎng)景下表現(xiàn)良好，但是不適用于多邏輯區(qū)域的數(shù)據(jù)清洗。本文在研究了國(guó)內(nèi)外RFID數(shù)據(jù)清洗技術(shù)的基礎(chǔ)上，主要對(duì)多讀、漏讀和冗余讀的清洗方面做了深入的研究。本文的主要?jiǎng)?chuàng)新點(diǎn)如下:
　　 1)鑒于傳統(tǒng)的數(shù)據(jù)清洗算法主要研究數(shù)據(jù)漏讀錯(cuò)誤，而對(duì)于多讀錯(cuò)誤研究過(guò)少，本文提出了HTB算法，通過(guò)設(shè)置一個(gè)噪聲閾值，對(duì)于一段時(shí)間內(nèi)計(jì)數(shù)頻率小于噪聲閾值的數(shù)據(jù)進(jìn)行清洗;同時(shí)采用哈希表結(jié)構(gòu)存儲(chǔ)計(jì)數(shù)數(shù)據(jù)，減少計(jì)數(shù)

4、操作的時(shí)空復(fù)雜度，從而提高清洗效率。
　　 2)鑒于傳統(tǒng)的RFID數(shù)據(jù)清洗算法都是基于數(shù)據(jù)層的時(shí)空關(guān)聯(lián)對(duì)數(shù)據(jù)進(jìn)行填補(bǔ)，不適合基于多邏輯區(qū)域的帶有軌跡信息的RFID應(yīng)用場(chǎng)景。本文在充分研究RFID軌跡數(shù)據(jù)特點(diǎn)的情況下，提出了一種基于運(yùn)動(dòng)時(shí)效性的軌跡數(shù)據(jù)填補(bǔ)算法，根據(jù)歷史數(shù)據(jù)維護(hù)一棵軌跡事件樹(shù)，用以預(yù)測(cè)到來(lái)的數(shù)據(jù)，對(duì)數(shù)據(jù)清洗進(jìn)行指導(dǎo);同時(shí)考慮到時(shí)間因素對(duì)于運(yùn)動(dòng)規(guī)則的影響，引入時(shí)效因子，重新維護(hù)軌跡事件樹(shù)，提高了軌跡事件樹(shù)的預(yù)測(cè)精度，