不確定RFID數(shù)據(jù)上的復雜事件處理技術.pdf

1、RFID是一種利用射頻通信實現(xiàn)的非接觸式自動識別和獲取數(shù)據(jù)的技術。復雜事件處理技術將數(shù)據(jù)看作不同類型的事件,通過分析事件間的關系,將簡單事件復合成具有更高級語義的復雜事件。面向RFID應用的復雜事件處理主要從事件流中查詢符合特定模式的事件序列。由于RFID技術限制,RFID數(shù)據(jù)一般具有不確定性,本文將不確定RFID數(shù)據(jù)抽象為帶概率參數(shù)的事件流。
　　 不確定RFID數(shù)據(jù)上的復雜事件處理需要的解決核心問題為從帶概率參數(shù)的事件流中查

2、找符合某種匹配模式的事件序列,該問題可分解為復雜事件的模式匹配與概率值計算兩部分。針對這個問題本文主要研究以下內(nèi)容:
　　 (1)將概率數(shù)據(jù)庫中的數(shù)據(jù)世系概念應用到不確定數(shù)據(jù)上的復雜事件概率計算中,討論了基于事件世系計算復雜事件概率的方法,在基本算法的基礎上,利用子事件的重用改進了算法效率。
　　 (2)根據(jù)事件流中基本事件是否由多個可能發(fā)生的事件組成,將概率事件流分為單項概率事件流和多項概率事件流模型。針對這兩種特性的

3、概率事件流分別改進了當前基于自動機的復雜事件模式匹配方法。提出了NFA-MMG模式匹配方法在多項概率事件流上檢測復雜事件,該方法使用多個有向無環(huán)圖結合自動機來實現(xiàn)不確定數(shù)據(jù)上的復雜事件模式匹配。
　　 (3)提出了NFA-Tree模式匹配方法在單項概率事件流上進行復雜事件檢測,使用匹配樹結合自動機實現(xiàn)不確定數(shù)據(jù)的的模式匹配。針對需要根據(jù)概率閾值對匹配結果進行過濾的情況,提出了改進的NFA-Tree算法,通過匹配樹的剪枝優(yōu)化提高查