RFID數(shù)據(jù)的序列模式挖掘研究與應用.pdf

1、RFID(Radio Frequency Identification)系統(tǒng)的運行中會產生海量的路徑數(shù)據(jù)，從中發(fā)現(xiàn)路徑的頻繁模式顯得越來越重要。傳統(tǒng)的基于候選產生和測試的方法需要對序列數(shù)據(jù)集進行多遍掃描，難以滿足實際需求;基于模式增長的方法雖然減少了掃描數(shù)據(jù)集的次數(shù)，但在挖掘較長序列模式和密集數(shù)據(jù)的過程中，會生成大量的投影數(shù)據(jù)集，且存在重復現(xiàn)象;此外，序列模式挖掘結果中也存在部分程度的冗余;進而導致了算法性能的下降。因此，改進傳統(tǒng)序列模

2、式挖掘方法以發(fā)現(xiàn)RFID路徑數(shù)據(jù)中蘊藏的模式并提高管理工作效率，就顯得尤為必要。
　　論文針對RFID路徑數(shù)據(jù)，設計實現(xiàn)了一種能夠有效發(fā)現(xiàn)RFID路徑數(shù)據(jù)頻繁序列的挖掘方法，完成的主要工作如下:
　　1.總結了RFID路徑數(shù)據(jù)和序列模式挖掘的基本概念與特點，分析了序列模式挖掘技術研究現(xiàn)狀。
　　2.結合閉合序列概念，研究了一種緊湊的頻繁閉合序列前綴樹數(shù)據(jù)結構和高效的動態(tài)剪枝技術，引入到PrefixSpan算法中，設計了

3、用于挖掘頻繁路徑的序列模式挖掘算法，通過實驗表明了算法的有效性。
　　3.針對RFID系統(tǒng)的實際需要以及真實應用場景的特點，結合數(shù)據(jù)流挖掘技術，引入滑動時間窗口機制，研究了動態(tài)劃分時間片段的反饋機制以及有效處理歷史數(shù)據(jù)的時間衰減模型;基于該模型，借鑒基于模式增長的序列模式挖掘技術思想，采用頻繁閉序列前綴樹作為數(shù)據(jù)結構，設計一種RFID路徑數(shù)據(jù)流上的序列模式挖掘算法。
　　4.基于合成數(shù)據(jù)集分別對論文所設計的算法進行了實驗測試