面向物聯(lián)網(wǎng)的RFID海量數(shù)據(jù)若干清洗挖掘方法研究.pdf

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

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

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

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