[發明專利]關聯分析方法及裝置

在審

• 申請號: 201811020159.4
• 申請日: 2018-09-03
• 公開（公告）號: CN109389518A
• 公開（公告）日: 2019-02-26
• 發明（設計）人: 秦剛;江舟;孔祥鵬;張紅意;李宏閣
• 申請（專利權）人: 北京數介科技有限公司
• 主分類號: G06Q50/06
• 分類號: G06Q50/06;G06F16/2458
• 代理公司: 北京慧誠智道知識產權代理事務所(特殊普通合伙) 11539
• 代理人: 戴燕

1.一種關聯分析方法，其特征在于，所述關聯分析方法包括：

步驟1，獲取預設時長內的告警數據集；

步驟2，利用第一算法對所述告警數據集進行處理，得到告警數據隊列；

步驟3，利用第二算法對所述告警數據隊列進行處理，獲取所述告警數據隊列的第一關聯規則；

步驟4，將所述第一關聯規則和所述預設的第二關聯規則進行處理，得到關聯規則模型；

步驟5，將所述關聯規則模型和所述告警數據隊列中的告警數據進行匹配；

步驟6，在匹配上時，將所述告警數據確定為根告警或者衍生告警。

2.根據權利要求1所述的關聯分析方法，其特征在于，所述步驟2具體包括：

步驟211，確定告警數據集D，初始化所有點的可達距離和核心距離為MAX、核心半徑和最少點數MinPts；

步驟212，建立有序隊列和結果隊列；其中，所述有序隊列為核心點及該核心點的直接密度可達點，所述結果隊列存儲告警數據集輸出及處理次序；

步驟213，判斷告警數據集中的數據是否全部處理完畢，如果告警數據集中的數據全部處理完畢，則結束；

步驟214，如果告警數據集中的數據未全部處理完畢，從所述D中選擇一個未處理且為核心對象的點，將該核心點放入結果隊列中，該核心點的直接密度可達點放入有序隊列中，其中，直接密度可達點可按可達距離升序排列；

步驟215，判斷有序隊列是否為空，如果有序隊列為空，則返回步驟213；

步驟216，從所述有序隊列中取出第一個點；

步驟217，判斷該點是否為核心點，若不是，返回步驟215；

步驟218，如果該點是核心點，將該點存入結果隊列，并找到其所有直接密度可達點，并將所述其所有直接密度可達點放入有序隊列，并將所述有序隊列中的點按照可達距離重新排序；其中，所述結果隊列為告警數據隊列；

步驟219，如果該點已經在有序隊列中且新的可達距離較小，則更新該點的可達距離；

步驟220，重復步驟215，直至有序隊列為空。

3.根據權利要求1所述的關聯分析方法，其特征在于，所述步驟3具體包括：

步驟311，定義第二算法的最小支持度和最小置信度；

步驟312，掃描報警數據隊列，計算所述報警數據隊列中所包含的每個項出現的次數，生成候選項目集C1；

步驟312，計算候選項目集C1中每個項的支持度，若不小于最小支持度，則從C1中確定頻繁項集L1；

步驟313，由頻繁項集L1產生候選項目集C2，掃描報警數據隊列，對候選項目集C2中的項進行統計，若不小于最小支持度，從C2中重新確定頻繁項集L2；

步驟314，由頻繁項集L2產生候選項目集C3，掃描報警數據隊列，對候選項目集C3中的項進行統計，若不小于最小支持度，從C3中重新確定頻繁項集L3；

步驟315，由頻繁項集L3產生候選項目集C4，掃描報警數據隊列，對候選項目集C4中的項進行統計，若不小于最小支持度，從C4中重新確定頻繁項集L4；

步驟316，從L4中生成原始關聯報警規則，掃描報警數據隊列，若生成的原始關聯報警規則的置信度不小于最小置信度，則將該原始關聯報警規則作為關聯規則。

4.根據權利要求1所述的關聯分析方法，其特征在于，所述第一算法具體為OPTICS聚類算法，所述第二算法具體為Apriori關聯分析算法。

5.根據權利要求1所述的關聯分析方法，其特征在于，根據告警產生的時間順序，利用第一算法對所述告警數據集進行處理，得到告警數據隊列。