面向位置服務(wù)的物聯(lián)網(wǎng)數(shù)據(jù)質(zhì)量保證方法研究.pdf

1、近年來，隨著射頻通信、集成電路、移動(dòng)通信等技術(shù)的飛速發(fā)展，RFID被廣泛應(yīng)用到供應(yīng)鏈管理、智能道路交通監(jiān)控、智能場(chǎng)景監(jiān)控等面向位置服務(wù)的物聯(lián)網(wǎng)應(yīng)用中。但由于原始RFID數(shù)據(jù)的海量性及其固有不確定性，急需一種有效的手段來清洗RFID數(shù)據(jù)流中的不確定數(shù)據(jù)，并有效評(píng)估數(shù)據(jù)質(zhì)量，確保信息系統(tǒng)中數(shù)據(jù)實(shí)例和數(shù)據(jù)模式的一致性。
　　應(yīng)用的基礎(chǔ)是數(shù)據(jù)，本文以RFID數(shù)據(jù)為研究對(duì)象，分析了RFID不確定數(shù)據(jù)的時(shí)空特性。首先，介紹了基于滑動(dòng)窗口的數(shù)據(jù)

2、清洗算法，但其時(shí)空效率較差。然后提出了改進(jìn)的數(shù)據(jù)清洗算法，它使用列表存放數(shù)據(jù)，提高了時(shí)間和空間利用率，并且可輸出標(biāo)簽在閱讀器檢測(cè)范圍的逗留時(shí)間。在近似冗余數(shù)據(jù)過濾方面，基于布隆過濾器，提出了改進(jìn)的時(shí)空布隆過濾器算法來消除RFID冗余數(shù)據(jù)，該方法使用有限空間一次掃描處理海量數(shù)據(jù)。對(duì)比傳統(tǒng)布隆過濾器，該方法雖然使用了位數(shù)組替換比特?cái)?shù)組，增大了內(nèi)存空間的開銷，但仍有良好的空間效率。同時(shí)該方法解決了傳統(tǒng)布隆過濾器不能實(shí)時(shí)處理海量數(shù)據(jù)流的問題，去