[發明專利]通信告警頻繁項集挖掘引擎及冗余處理方法

無效

• 申請號: 201110004357.3
• 申請日: 2011-01-11
• 公開（公告）號: CN102142992A
• 公開（公告）日: 2011-08-03
• 發明（設計）人: 李洋;苗再良
• 申請（專利權）人: 浪潮通信信息系統有限公司
• 主分類號: H04L12/24
• 分類號: H04L12/24;G06F17/30
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.通信告警頻繁項集挖掘引擎及冗余處理方法，其特征在于：挖掘引擎包括以下內容：

(1)采集通信告警數據并對數據進行預處理，通過對數據的預處理確保告警頻繁項集挖掘的效率、準確度以及最終結果的有效性；

(2)設定了告警時間窗和滑動步長兩個參數，將告警關系型數據轉化成事務型數據，最大程度地保證在一個告警時間窗內告警發生的完整性，為告警頻繁項集的挖掘工作做準備；

(3)頻繁模式增長改進算法，建立項頭列表和條件模式樹，在每條路徑上挖掘低階項的所有條件模式基，并進行標記，在挖掘每一項時，首先判斷該節點標記，如果標記為真，則跳過該路徑，直接挖掘下一個路徑，這樣只需要挖掘部分低階的項，就可以遍歷所有的路徑，找出所有的條件模式基，然后生成條件模式樹，挖掘頻繁項集；

(4)對挖掘到的告警頻繁項集進行冗余處理，將最大頻繁項集的所有子集，在支持數上進行比較，從最大n階頻繁項集開始，如果n-1階子集的支持數大于等于最大n階頻繁項集的支持數不超過一個常數c，將此項集刪除，對于滿足上述的頻繁項集進行保留；

(5)對獲取到的告警頻繁項集進行歸納整理，并提供詳細的解釋信息，便于運維人員進行規則核對。

冗余處理步驟如下：

(1)從設備中采集告警數據，并對數據進行清洗和集成，建立告警id表來標記告警數據，完成數據的采集和準備工作；

(2)設置告警時間窗和滑動窗口，對數據進行轉換，將關系型告警數據，轉換成事務型告警數據；

(3)設置支持度閾值，調用改進的頻繁模式增長算法，對告警數據進行頻繁項集挖掘；

(4)對挖掘結果進行冗余處理；

(5)對最終得到的告警頻繁項集進行合理的解釋，并將結果呈現給運維人員便于查詢和維護。