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

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

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

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