面向RFID海量數(shù)據(jù)的若干數(shù)據(jù)挖掘技術研究.pdf

1、近年來，射頻識別(Radio Frequency Identification，RFID)技術快速發(fā)展，閱讀器與標簽成本不斷下降，標簽識別的準確率不斷提高。隨著RFID技術的發(fā)展，生產商、分銷商、零售商能夠對供應鏈中的單個物品的移動進行跟蹤。大型零售商如Wal-mart、Target和Albertsons已經(jīng)開始在它們的倉庫和物流中心部署RFID系統(tǒng)，并要求供應商在商品的小包裝上粘貼RFID標簽。RFID標簽價格進一步下降，人們可以在單

2、個商品上粘貼標簽，跟蹤供應鏈中單個物品的移動軌跡，如何管理和組織RFID系統(tǒng)收集的海量數(shù)據(jù)將成為研究利用RFID技術管理供應鏈的重點。這些海量數(shù)據(jù)存儲在數(shù)據(jù)庫或者數(shù)據(jù)倉庫中，面對這種“數(shù)據(jù)爆炸”的現(xiàn)實，如何從海量數(shù)據(jù)中提取有價值的信息已顯得尤為重要。數(shù)據(jù)挖掘技術的出現(xiàn)和發(fā)展為人們解決了這一難題，通過數(shù)據(jù)挖掘技術及其分析工具可以從大量的、不完全的、有噪聲的、模糊的、隨機的實際應用數(shù)據(jù)中，提取潛在有用的信息和知識。 RFID技術用

3、來跟蹤供應鏈中的移動物品，RFID數(shù)據(jù)中最重要的部分就是物品的移動數(shù)據(jù)，又稱路徑數(shù)據(jù)或者痕跡數(shù)據(jù)，RFID數(shù)據(jù)挖掘主要工作就是路徑數(shù)據(jù)挖掘。我們對路徑數(shù)據(jù)挖掘技術作了深入的研究，挖掘出現(xiàn)頻率較高的路徑，為用戶了解物品的移動規(guī)律和趨勢，優(yōu)化供應鏈，發(fā)現(xiàn)異常移動等提供有用的信息。在研究現(xiàn)有RFID數(shù)據(jù)挖掘方法的基礎上，本文主要在單機環(huán)境下RFID頻繁路徑挖掘、RFID多維頻繁路徑挖掘、分布環(huán)境下的RFID頻繁路徑挖掘等幾方面做了深入的研究。

4、主要創(chuàng)新點如下： 1)基于傳統(tǒng)的頻繁模式挖掘和序列模式挖掘方法不能有效解決RFID頻繁路徑挖掘的問題，本文在充分研究RFID路徑數(shù)據(jù)特點的情況下，將RFID路徑數(shù)據(jù)分成若干序列數(shù)據(jù)，在現(xiàn)有的頻繁模式和序列模式挖掘方法基礎上，提出了面向RFID的高效頻繁路徑挖掘算法。 2)以本文的RFID頻繁路徑挖掘算法為基礎，結合多維序列模式挖掘思想，提出兩類RFID多維路徑挖掘算法。一類是將多維數(shù)據(jù)與路徑數(shù)據(jù)合并整體挖掘；另一類是分別

5、挖掘多維數(shù)據(jù)和路徑數(shù)據(jù)。這兩類算法適用于不同的數(shù)據(jù)集，可以有效提高RFID多維路徑挖掘的性能。 3)提出了一種分布環(huán)境下的RFID頻繁路徑挖掘算法。因為供應鏈是分布的，所以RFID系統(tǒng)也是分布的。若將所有的數(shù)據(jù)集中到單個站點再用單機環(huán)境下的算法挖掘，將會造成大量數(shù)據(jù)傳輸和站點資源浪費。本文利用各個站點挖掘頻繁路徑，再將結果存儲在路徑語法樹中，在站點之間傳輸路徑語法樹來合并全局頻繁路徑。這樣，不僅可以減少網(wǎng)絡數(shù)據(jù)傳輸量，也可以充分