[發(fā)明專利]一種告警關(guān)聯(lián)規(guī)則挖掘方法和裝置

有效

• 申請?zhí)枺?/td>: 201410828721.1
• 申請日: 2014-12-26
• 公開（公告）號: CN105786919B
• 公開（公告）日: 2019-11-26
• 發(fā)明（設(shè)計）人: 劉旭東;劉紅躍
• 申請（專利權(quán)）人: 億陽信通股份有限公司
• 主分類號: G06F16/2458
• 分類號: G06F16/2458;G06Q30/02
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種告警關(guān)聯(lián)規(guī)則挖掘方法，其特征在于，所述方法包括：

根據(jù)設(shè)定的字段信息對現(xiàn)網(wǎng)告警進行去噪，并根據(jù)告警特征屬性獲取所述去噪告警的權(quán)重參數(shù)；

對所述去噪告警進行分窗；

構(gòu)造事務(wù)數(shù)據(jù)庫，以所述去噪告警作為項目，所述告警窗口作為事務(wù)，進而結(jié)合所述去噪告警的權(quán)重參數(shù)構(gòu)造加權(quán)頻繁模式樹；

根據(jù)所述加權(quán)頻繁模式樹獲得加權(quán)頻繁模式集；

根據(jù)所述加權(quán)頻繁模式集與其所有子集的關(guān)系獲得所述加權(quán)頻繁模式集中告警間的加權(quán)關(guān)聯(lián)規(guī)則；

所述構(gòu)造事務(wù)數(shù)據(jù)庫，以所述去噪告警作為項目，所述告警窗口作為事務(wù)，進而結(jié)合所述去噪告警的權(quán)重參數(shù)構(gòu)造加權(quán)頻繁模式樹的方法具體為：

獲取所述事務(wù)數(shù)據(jù)庫中每個項目在事務(wù)數(shù)據(jù)庫中的支持?jǐn)?shù)和K支持期望，根據(jù)所述每個項目的支持?jǐn)?shù)和K支持期望對所述事務(wù)數(shù)據(jù)庫中的項目進行第一次過濾；

設(shè)定最小建樹支持度，計算所述事務(wù)數(shù)據(jù)庫中每個項目的支持度與其權(quán)重參數(shù)的乘積，并結(jié)合預(yù)設(shè)的最小建樹支持度對所述事務(wù)數(shù)據(jù)庫中的項目進行第二次過濾；

將所述經(jīng)過兩次過濾剩余的所述事務(wù)數(shù)據(jù)庫中的每個事務(wù)按照事務(wù)中剩余項目的支持?jǐn)?shù)降序排列；

將所述降序排列的事務(wù)數(shù)據(jù)庫按照FP-growth方法構(gòu)造加權(quán)頻繁模式樹。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述方法還包括：

根據(jù)網(wǎng)元資源信息，獲取所述去噪告警間的網(wǎng)元關(guān)系；

根據(jù)所述去噪告警間的網(wǎng)元關(guān)系，對所述獲得的加權(quán)頻繁模式集進行過濾；

根據(jù)過濾后的加權(quán)頻繁模式集與其所有子集的關(guān)系獲得所述加權(quán)頻繁模式集中告警間的加權(quán)關(guān)聯(lián)規(guī)則。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，根據(jù)所述去噪告警間的網(wǎng)元關(guān)系，對所述獲得的加權(quán)頻繁模式集進行過濾的方法具體為：

判斷所述加權(quán)頻繁模式集中的任意兩個項目是否存在網(wǎng)元關(guān)系，如果不存在，則過濾所述加權(quán)頻繁模式集。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述根據(jù)告警特征屬性獲取去噪告警的權(quán)重參數(shù)的方法具體為：

根據(jù)所述去噪告警的告警級別和告警所屬網(wǎng)元的網(wǎng)元類型計算所述去噪告警的權(quán)重參數(shù)。

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述根據(jù)所述加權(quán)頻繁模式樹獲得加權(quán)頻繁模式集的方法具體為：

掃描所述加權(quán)頻繁模式樹，計算樹中每一個樹枝的加權(quán)支持度，剪掉所述加權(quán)支持度小于預(yù)設(shè)加權(quán)支持度閾值的樹枝；

將所述剪枝后加權(quán)頻繁模式樹中的每一個樹枝轉(zhuǎn)化為一個加權(quán)頻繁模式集，集合中的元素對應(yīng)樹枝的節(jié)點。

6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述方法還包括：

根據(jù)預(yù)設(shè)規(guī)則深度刪除所述加權(quán)頻繁模式集的長度超過所述規(guī)則深度的加權(quán)頻繁模式集。

7.根據(jù)權(quán)利要求6所述的方法，其特征在于，所述根據(jù)所述加權(quán)頻繁模式集與其所有子集的關(guān)系獲得所述加權(quán)頻繁模式集中告警間的加權(quán)關(guān)聯(lián)規(guī)則的方法具體為：

獲取所述每個加權(quán)頻繁模式集的所有非空子集；

計算所述加權(quán)頻繁模式集與其各非空子集的置信度；

當(dāng)所述置信度大于預(yù)設(shè)的最小置信度時，由所述加權(quán)頻繁模式集與其對應(yīng)的非空子集生成的加權(quán)關(guān)聯(lián)規(guī)則成立。

8.根據(jù)權(quán)利要求1至7中任一所述的方法，其特征在于，所述根據(jù)設(shè)定的字段信息對現(xiàn)網(wǎng)告警進行去噪的方法具體為：

根據(jù)設(shè)定的字段信息刪除字段數(shù)據(jù)不完整的告警、去除工程告警、去除非通信設(shè)備類告警、去除關(guān)聯(lián)告警、去除輕微告警、去除重復(fù)告警。