[發(fā)明專利]一種基于決策樹的日志匹配方法和裝置有效
| 申請?zhí)枺?/td> | 201811436240.0 | 申請日： | 2018-11-28 |
| 公開（公告）號： | CN110019987B | 公開（公告）日： | 2023-05-09 |
| 發(fā)明（設計）人： | 許溢天;朱旭光;龐磊 | 申請（專利權(quán)）人： | 創(chuàng)新先進技術(shù)有限公司 |
| 主分類號： | G06F16/901 | 分類號： | G06F16/901 |
| 代理公司： | 北京晉德允升知識產(chǎn)權(quán)代理有限公司 11623 | 代理人： | 王戈 |
| 地址： | 開曼群島大開曼島喬治鎮(zhèn)醫(yī)院路*** | 國省代碼： | 暫無信息 |
| 權(quán)利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | 一種 基于 決策樹 日志 匹配 方法 裝置 | ||
1.一種基于決策樹的日志匹配方法，其特征在于，包括：
構(gòu)建決策樹；其中，所述決策樹的每層包括：屬性節(jié)點以及與所述屬性節(jié)點相對應的規(guī)則節(jié)點；
定位至與日志數(shù)據(jù)相對應的所述屬性節(jié)點，以得到該層的與所述屬性節(jié)點相對應的規(guī)則節(jié)點；
如果該層的所述規(guī)則節(jié)點為子樹，則根據(jù)所述子樹的下一層的屬性節(jié)點繼續(xù)定位；
如果該層的所述規(guī)則節(jié)點為葉節(jié)點，則確定所述規(guī)則節(jié)點的規(guī)則與所述日志數(shù)據(jù)相匹配。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述構(gòu)建決策樹的步驟包括：
以所述日志數(shù)據(jù)分類確定所述屬性節(jié)點；
遍歷所有所述屬性節(jié)點，以與所述屬性節(jié)點相對應的全部規(guī)則作為規(guī)則節(jié)點；
以權(quán)重最大的屬性作為所述屬性節(jié)點中的根節(jié)點；
如果所述規(guī)則節(jié)點包括一個規(guī)則，則確定所述規(guī)則節(jié)點為葉節(jié)點；
如果所述規(guī)則節(jié)點包括至少兩個規(guī)則，則確定所述規(guī)則節(jié)點為子樹；
選取除上層外的權(quán)重最大的屬性作為所述子樹的下一層的所述屬性節(jié)點。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述構(gòu)建決策樹的步驟還包括：
當所述決策樹的深度大于等于屬性的數(shù)量時，確定該層的所述規(guī)則節(jié)點為葉節(jié)點。
4.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述決策樹的每層還包括空節(jié)點；
所述構(gòu)建決策樹的步驟還包括：
將無法與屬性節(jié)點相對應的規(guī)則作為與所述空節(jié)點對應的規(guī)則節(jié)點。
5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述權(quán)重為規(guī)則節(jié)點的下一層的分支的數(shù)量，具體包括所述屬性節(jié)點及其空節(jié)點共同對應的規(guī)則節(jié)點的數(shù)量。
6.根據(jù)權(quán)利要求1至5中任一項所述的方法，其特征在于，還包括：
對與所述日志數(shù)據(jù)相匹配的規(guī)則進行合并去重。
7.一種基于決策樹的日志匹配裝置，其特征在于，包括：
決策樹模塊，用于構(gòu)建決策樹；其中，所述決策樹的每層包括：屬性節(jié)點以及與所述屬性節(jié)點相對應的規(guī)則節(jié)點；
屬性節(jié)點模塊，用于定位至與日志數(shù)據(jù)相對應的所述屬性節(jié)點，以得到該層的與所述屬性節(jié)點相對應的規(guī)則節(jié)點；
規(guī)則節(jié)點模塊，用于：
如果該層的所述規(guī)則節(jié)點為子樹，則根據(jù)所述子樹的下一層的屬性節(jié)點繼續(xù)定位；
如果該層的所述規(guī)則節(jié)點為葉節(jié)點，則確定所述規(guī)則節(jié)點的規(guī)則與所述日志數(shù)據(jù)相匹配。
8.根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述決策樹模塊具體用于：
以所述日志數(shù)據(jù)分類確定所述屬性節(jié)點；
遍歷所有所述屬性節(jié)點，以與所述屬性節(jié)點相對應的全部規(guī)則作為規(guī)則節(jié)點；
以權(quán)重最大的屬性作為所述屬性節(jié)點中的根節(jié)點；
如果所述規(guī)則節(jié)點包括一個規(guī)則，則確定所述規(guī)則節(jié)點為葉節(jié)點；
如果所述規(guī)則節(jié)點包括至少兩個規(guī)則，則確定所述規(guī)則節(jié)點為子樹；
選取除上層外的權(quán)重最大的屬性作為所述子樹的下一層的所述屬性節(jié)點。
9.根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述決策樹模塊還用于：
當所述決策樹的深度大于等于屬性的數(shù)量時，確定該層的所述規(guī)則節(jié)點為葉節(jié)點。
10.根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述決策樹的每層還包括空節(jié)點；
所述決策樹模塊還用于：將無法與屬性節(jié)點相對應的規(guī)則作為與所述空節(jié)點對應的規(guī)則節(jié)點。
11.根據(jù)權(quán)利要求10所述的裝置，其特征在于，所述權(quán)重為規(guī)則節(jié)點的下一層的分支的數(shù)量，具體包括所述屬性節(jié)點及其空節(jié)點共同對應的規(guī)則節(jié)點的數(shù)量。
12.根據(jù)權(quán)利要求7至11中任一項所述的裝置，其特征在于，還包括：
去重模塊，用于對與所述日志數(shù)據(jù)相匹配的規(guī)則進行合并去重。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于創(chuàng)新先進技術(shù)有限公司，未經(jīng)創(chuàng)新先進技術(shù)有限公司許可，擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201811436240.0/1.html，轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
