1.一種制造物聯(lián)網(wǎng)面向不確定數(shù)據(jù)流的復(fù)雜事件檢測(cè)方法,其特征在于,包括:
依次從不確定數(shù)據(jù)流中讀取帶有概率值的目標(biāo)原子事件,并輸入NFA匹配模型;
檢測(cè)到NFA狀態(tài)轉(zhuǎn)移時(shí),判斷是否存在與所述目標(biāo)原子事件的事件類(lèi)型對(duì)應(yīng)的匹配樹(shù);若存在,則以已存在的匹配樹(shù)為左節(jié)點(diǎn),以所述目標(biāo)原子事件為右節(jié)點(diǎn),生成以NFA轉(zhuǎn)移后的狀態(tài)為根的匹配樹(shù);
若不存在,則以NFA的初始狀態(tài)為左葉子節(jié)點(diǎn),所述目標(biāo)原子事件為右葉子節(jié)點(diǎn),生成以NFA轉(zhuǎn)移后的狀態(tài)為根的匹配樹(shù);
若檢測(cè)到匹配樹(shù)的根節(jié)點(diǎn)為NFA的終止?fàn)顟B(tài),且匹配樹(shù)的時(shí)間戳大小在滑動(dòng)窗口時(shí)間內(nèi),則深度優(yōu)先遍歷根節(jié)點(diǎn)為NFA的終止?fàn)顟B(tài)的匹配樹(shù)的右葉子節(jié)點(diǎn),并逆序輸出復(fù)雜事件。
2.根據(jù)權(quán)利要求1所述的復(fù)雜事件檢測(cè)方法,其特征在于,
若所述目標(biāo)原子事件輸入NFA匹配模型后,根據(jù)NFA檢測(cè)圖判斷NFA狀態(tài)是否轉(zhuǎn)移;
若轉(zhuǎn)移,則執(zhí)行判斷是否存在與所述目標(biāo)原子事件的事件類(lèi)型對(duì)應(yīng)的匹配樹(shù)的步驟;若沒(méi)有轉(zhuǎn)移,則繼續(xù)從所述不確定數(shù)據(jù)流中讀取原子事件,作為目標(biāo)原子事件。
3.根據(jù)權(quán)利要求2所述的復(fù)雜事件檢測(cè)方法,其特征在于,輸出復(fù)雜事件之后,還包括:
生成與所述復(fù)雜事件對(duì)應(yīng)的復(fù)雜事件報(bào)告。
4.根據(jù)權(quán)利要求1-3中任意一項(xiàng)所述的復(fù)雜事件檢測(cè)方法,其特征在于,所述依次從不確定數(shù)據(jù)流中讀取帶有概率值的目標(biāo)原子事件之后,還包括:
判斷讀取的目標(biāo)原子事件的概率值是否大于預(yù)定閾值;
若是,則將所述目標(biāo)原子事件輸入NFA匹配模型;若否,則繼續(xù)從所述不確定數(shù)據(jù)流中讀取原子事件,作為目標(biāo)原子事件。
5.一種制造物聯(lián)網(wǎng)面向不確定數(shù)據(jù)流的復(fù)雜事件檢測(cè)系統(tǒng),其特征在于,包括:
目標(biāo)原子事件獲取模塊,用于依次從不確定數(shù)據(jù)流中讀取帶有概率值的目標(biāo)原子事件;
目標(biāo)原子事件輸入模塊,用于將所述目標(biāo)原子事件輸入NFA匹配模型;
匹配樹(shù)判斷模塊,用于檢測(cè)到NFA狀態(tài)轉(zhuǎn)移時(shí),判斷是否存在與所述目標(biāo)原子事件的事件類(lèi)型對(duì)應(yīng)的匹配樹(shù);若存在,則觸發(fā)第一匹配樹(shù)生成模塊;若不存在,則觸發(fā)第二匹配樹(shù)生成模塊;
所述第一匹配樹(shù)生成模塊,用于以已存在的匹配樹(shù)為左節(jié)點(diǎn),以所述目標(biāo)原子事件為右節(jié)點(diǎn),生成以NFA轉(zhuǎn)移后的狀態(tài)為根的匹配樹(shù);
所述第二匹配樹(shù)生成模塊,用于以NFA的初始狀態(tài)為左葉子節(jié)點(diǎn),所述目標(biāo)原子事件為右葉子節(jié)點(diǎn),生成以NFA轉(zhuǎn)移后的狀態(tài)為根的匹配樹(shù);
復(fù)雜事件輸出模塊,用于檢測(cè)到匹配樹(shù)的根節(jié)點(diǎn)為NFA的終止?fàn)顟B(tài),且匹配樹(shù)的時(shí)間戳大小在滑動(dòng)窗口時(shí)間內(nèi),則深度優(yōu)先遍歷根節(jié)點(diǎn)為NFA的終止?fàn)顟B(tài)的匹配樹(shù)的右葉子節(jié)點(diǎn),并逆序輸出復(fù)雜事件。
6.根據(jù)權(quán)利要求5所述的復(fù)雜事件檢測(cè)系統(tǒng),其特征在于,所述匹配樹(shù)判斷模塊包括:
狀態(tài)轉(zhuǎn)移判斷單元,用于將所述目標(biāo)原子事件輸入NFA匹配模型后,根據(jù)NFA檢測(cè)圖判斷NFA狀態(tài)是否轉(zhuǎn)移;
若轉(zhuǎn)移,則觸發(fā)匹配樹(shù)判斷單元判斷是否存在與所述目標(biāo)原子事件的事件類(lèi)型對(duì)應(yīng)的匹配樹(shù);若沒(méi)有轉(zhuǎn)移,則觸發(fā)所述目標(biāo)原子事件獲取模塊。
7.根據(jù)權(quán)利要求6所述的復(fù)雜事件檢測(cè)系統(tǒng),其特征在于,還包括:
復(fù)雜事件報(bào)告生成模塊,用于生成與所述復(fù)雜事件對(duì)應(yīng)的復(fù)雜事件報(bào)告。
8.根據(jù)權(quán)利要求5-7中任意一項(xiàng)所述的復(fù)雜事件檢測(cè)系統(tǒng),其特征在于,還包括:
概率判斷模塊,用于判斷讀取的目標(biāo)原子事件的概率值是否大于預(yù)定閾值;若是,則將觸發(fā)所述目標(biāo)原子事件輸入模塊;若否,則觸發(fā)所述目標(biāo)原子事件獲取模塊。