基于RFID數(shù)據(jù)的離群點檢測.pdf

1、RFID(RadioFrequencyIdentification)技術(shù)是基于電磁信號檢測的無線電通信技術(shù)，利用無線射頻方式進(jìn)行非接觸的雙向通信，以達(dá)到識別移動物體的目的。RFID標(biāo)簽具有體積小、容量大、壽命長、可重復(fù)使用等特點，可支持快速讀寫、非接觸識別、多目標(biāo)識別、定位及長期跟蹤管理。RFID技術(shù)的廣泛使用提高了效率，但也給數(shù)據(jù)的分析和挖掘工作提供了新的難題。從應(yīng)用中獲取的RFID數(shù)據(jù)和傳統(tǒng)條形碼數(shù)據(jù)有所不同，它不但包含了物品的編號

2、，還包含了獲取的時間和位置。如果有效地把時間和位置結(jié)合起來，將會使RFID數(shù)據(jù)分析的深度超越傳統(tǒng)意義的數(shù)據(jù)挖掘。但由于RFID具有特殊的數(shù)據(jù)結(jié)構(gòu)，傳統(tǒng)的數(shù)據(jù)挖掘工具很難直接對其處理，如何進(jìn)行有效的分析是當(dāng)前RFID數(shù)據(jù)挖掘的難題。
　　 論文主要研究數(shù)據(jù)挖掘中的離群點檢測領(lǐng)域。針對兩種不同的RFID應(yīng)用領(lǐng)域產(chǎn)生的序列數(shù)據(jù)進(jìn)行研究。一種為對象行為監(jiān)控應(yīng)用中產(chǎn)生的行為序列數(shù)據(jù)，一種為物品流通過程中產(chǎn)生的路徑數(shù)據(jù)。分析了這兩類數(shù)據(jù)的特

3、點并提出了相應(yīng)的離群點檢測方法。論文的主要研究內(nèi)容如下:
　　 (1)在一些應(yīng)用中，用戶使用RFID技術(shù)對對象的行為進(jìn)行監(jiān)控，產(chǎn)生了大量的行為序列數(shù)據(jù)。行為數(shù)據(jù)反映了對象行為的特征，可以用來發(fā)現(xiàn)具有異常行為的對象。研究從大量行為序列中檢測異常行為序列的方法。提出序列數(shù)據(jù)異常度的概念和兩種計算異常度的方法。檢測算法采用一種變階馬爾可夫模型-概率后綴樹對行為序列進(jìn)行建模。然后使用該模型計算行為序列的異常度。把異常度超過用戶指定閾值的

4、行為序列作為異常行為序列。
　　 (2)RFID路徑數(shù)據(jù)中每個節(jié)點同時包含地點和時間信息，使路徑數(shù)據(jù)比一般的序列數(shù)據(jù)更復(fù)雜。針對現(xiàn)有的序列數(shù)據(jù)異常點檢測算法不適合處理路徑數(shù)據(jù)的情況，對路徑數(shù)據(jù)的異常路徑檢測進(jìn)行了研究。提出適用于路徑數(shù)據(jù)的擴(kuò)展概率后綴樹(EPST)模型和一種采用該模型檢測異常路徑的方法。該模型用來計算每個路徑和路徑數(shù)據(jù)集的相似度。在計算相似度時主要利用了路徑數(shù)據(jù)的“短期記憶”性質(zhì)，同時考慮了地點和時間信息對路徑數(shù)