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

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

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

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