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

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

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

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