IP Library Granted Patent US 12,380,342
Granted Patent B2
US 12,380,342 · App. 16/986,342 · Granted Aug 5, 2025

Alert management in data processing systems

Inventors: Michael Elton Nidd (Zürich, CH); Hagen Völzer (Zürich, CH); Ioana Giurgiu (Zürich, CH); Jinho Hwang (Ossining, NY); Larisa Shwartz (Greenwich, CT)
Assignee: International Business Machines Corporation
G06N5/04G06F16/2379G06N5/01G06N20/20
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,380,342
App. No.
16/986,342
Granted
Aug 5, 2025
Kind
B2
Abstract

Several aspects are provided for dynamically updating an alert-management system that uses a master ruleset to match alerts in a data processing system with automata for handling the alerts. A method comprises training a machine learning model to correlate the alerts with the automata using a training dataset comprising alerts which were successfully handled by the automata. The machine learning model is then applied to correlate unmatched alerts with the automata, wherein the unmatched alerts were not matched to the automata by the master ruleset. The method further comprises analyzing operation of the machine learning model in relation to correlation of the unmatched alerts to define a new ruleset for matching the unmatched alerts with the automata and outputting the new ruleset for auditing of each rule in the new ruleset. In response to approval of an audited rule, the audited rule is added to the master ruleset.

Claims (79)

1. A computer-implemented method for dynamically updating a master ruleset used by an alert management system that matches alerts in a data processing system with automated processes (“automata”) for handling the alerts, the method comprising:

training, by one or more processors, a machine learning model to correlate the alerts with the automata using a training dataset comprising matched alerts successfully handled by the automata, wherein the automata includes archiving logs in response to capacity alerts and removing zombie processes, wherein the machine learning model comprises a tree-ensemble model;

applying, by the one or more processors, the machine learning model to correlate unmatched alerts with the automata, wherein the unmatched alerts were not matched to the automata by the master ruleset;

responsive to exceeding a number of unmatched alerts, analyzing, by the one or more processors, an operation of the machine learning model in relation to correlation of the unmatched alerts, further comprising:

generating, by the one or more processors, a new tree based on features of paths through trees in the tree-ensemble model via which the unmatched alerts were correlated with the automata, wherein the new tree defines the new ruleset; and

pruning, by the one or more processors, the paths in dependance on a number on unmatched alerts correlated with automata via respective paths while retaining the paths with a higher number of unmatched alerts;

based on the analyzing, defining, by the one or more processors, a new ruleset for matching the unmatched alerts with the automata;

outputting, by the one or more processors, the new ruleset in a graphical user interface for auditing of each rule in the new ruleset;

responsive to approval of an audited rule of the new ruleset, adding, by the one or more processors, the audited rule to the master ruleset; and

responsive to matching the automata, deploying, by one or more processors, the automata.

2. The computer-implemented method of claim 1 , further comprising:

pruning, by the one or more processors, the paths based on a confidence value calculated for each path, wherein the confidence value is an estimation of a correlation accuracy; and

generating, by the one or more processors, the new tree based on features of unpruned paths.

3. The computer-implemented method of claim 1 , further comprising:

generating, by the one or more processors, the new tree based on features of unpruned paths.

4. The computer-implemented method of claim 1 , further comprising:

pruning, by the one or more processors, the paths based on a confidence value calculated for each path and on a number of the unmatched alerts correlated with the automata via respective paths, wherein the confidence value is an estimation of a correlation accuracy; and

generating, by the one or more processors, the new tree based on features of unpruned paths.

5. The computer-implemented method of claim 1 , wherein the step of analyzing operation of the machine learning model further comprises:

selecting, by the one or more processors, features from the trees of the tree-ensemble model based on significance values, each significance value indicating importance of the associated feature for correlating alerts in the training dataset with one of the automata with which a respective unmatched alert was correlated; and

generating, by the one or more processors, the new tree based on the selected features.

6. The computer-implemented method of claim 5 , further comprising:

pruning, by the one or more processors, the selected features based on a number of the unmatched alerts correlated with the automata via the paths including each feature; and

generating, by the one or more processors, the new tree based on unpruned features.

7. The computer-implemented method of claim 5 , further comprising:

pruning, by the one or more processors, the selected features based on confidence values calculated for respective paths via which the unmatched alerts were correlated with the automata and which included a respective selected feature of the selected features, wherein the confidence value is an estimation of a correlation accuracy; and

generating, by the one or more processors, the new tree based on unpruned features.

8. The computer-implemented method of claim 5 , further comprising:

pruning, by the one or more processors, the selected features based on a number of the unmatched alerts correlated with the automata via the paths including each feature, and based on confidence values calculated for the respective paths, wherein the confidence value is an estimation of a correlation accuracy; and

generating, by the one or more processors, the new tree based on unpruned features.

9. The computer-implemented method of claim 1 , wherein the step of analyzing operation of the machine learning model further comprises:

responsive to applying the machine learning model to obtain a correlation result for an unmatched alert, using, by the one or more processors, a model-independent explanation technique to identify at least one element of the alert as an important element for the correlation result; and

generating, by the one or more processors, the new ruleset based on the at least one element of the unmatched alerts.

10. The computer-implemented method of claim 1 , wherein the step of analyzing operation of the machine learning model further comprises:

when applying the machine learning model to correlate each unmatched alert, calculating, by the one or more processors, an initial confidence value for the initial correlation result, wherein the initial confidence value is an estimation of a correlation accuracy;

for different elements of the alert, removing, by the one or more processors, that element and reapplying the machine learning model to the resulting alert to calculate a new confidence value for the initial correlation result;

identifying, by the one or more processors, at least one element of the alert as an important element for the initial correlation result based on a difference between the initial confidence value and the new confidence value for the different elements; and

generating, by the one or more processors, the new ruleset based on the at least one element of the unmatched alerts.

11. The computer-implemented method of claim 1 , wherein the machine learning model comprises a boosted random forests model.

12. A computer program product for dynamically updating a master ruleset used by an alert management system that matches alerts in a data processing system with automated processes (“automata”) for handling the alerts, the computer program product comprising:

one or more computer readable storage media and program instructions stored on the one or more computer readable storage media, the program instructions comprising:

program instructions to train a machine learning model to correlate the alerts with the automata using a training dataset comprising matched alerts successfully handled by the automata, wherein the automata includes archiving logs in response to capacity alerts and removing zombie processes, wherein the machine learning model comprises a tree-ensemble model;

program instructions to apply the machine learning model to correlate unmatched alerts with the automata, wherein the unmatched alerts were not matched to the automata by the master ruleset;

program instructions to, responsive to exceeding a number of unmatched alerts, analyze an operation of the machine learning model in relation to correlation of the unmatched alerts, wherein the program instructions further comprise:

program instructions to generate a new tree based on features of paths through trees in the tree-ensemble model via which the unmatched alerts were correlated with the automata, wherein the new tree defines the new ruleset; and

program instructions to prune the paths in dependance on a number on unmatched alerts correlated with automata via respective paths while retaining the paths with a higher number of unmatched alerts;

based on the program instructions to analyze, program instructions to define a new ruleset for matching the unmatched alerts with the automata;

program instructions to output the new ruleset in a graphical user interface for auditing of each rule in the new ruleset;

responsive to approval of an audited rule of the new ruleset, program instructions to add the audited rule to the master ruleset; and

responsive to matching the automata, program instructions to deploy the automata.

13. The computer program product of claim 12 , further comprising:

program instructions to prune the paths based on a confidence value calculated for each path, wherein the confidence value is an estimation of a correlation accuracy; and

program instructions to generate the new tree based on features of unpruned paths.

14. The computer program product of claim 12 , further comprising:

program instructions to generate the new tree based on the selected features.

15. The computer program product of claim 14 , further comprising:

program instructions to prune the selected features based on a number of the unmatched alerts correlated with the automata via the paths including each feature and based on confidence values calculated for respective paths via which the unmatched alerts were correlated with the automata and which included a respective selected feature, wherein the confidence value is an estimation of a correlation accuracy; and

program instructions to generate the new tree based on unpruned features.

16. The computer program product of claim 12 , wherein the program instructions to analyze operation of the machine learning model further comprise:

responsive to applying the machine learning model to obtain a correlation result for a respective unmatched alert, program instructions to use a model-independent explanation technique to identify at least one element of the unmatched alert as an important element for the correlation result; and

program instructions to generate the new ruleset based on the at least one element of the unmatched alerts.

17. The computer program product of claim 12 , wherein the program instructions to analyze operation of the machine learning model further comprise:

when applying the machine learning model to correlate each unmatched alert, program instructions to calculate an initial confidence value for the initial correlation result, wherein the initial confidence value is an estimation of a correlation accuracy;

for different elements of the alert, program instructions to remove that element and reapply the machine learning model to the resulting alert to calculate a new confidence value for the initial correlation result;

program instructions to identify at least one element of the alert as an important element for the initial correlation result based on a difference between the initial confidence value and the new confidence value for the different elements; and

program instructions to generate the new ruleset based on the at least one element of the unmatched alerts.

18. An alert-management system for dynamically updating a master ruleset used by an alert management system that matches alerts in a data processing system with automated processes (“automata”) for handling the alerts, the alert-management system comprising:

one or more computer processors;

one or more computer readable storage media;

program instructions collectively stored on the one or more computer readable storage media for execution by at least one of the one or more computer processors, the stored program instructions comprising:

program instructions to train a machine learning model to correlate the alerts with the automata using a training dataset comprising matched alerts successfully handled by the automata, wherein the automata includes archiving logs in response to capacity alerts and removing zombie processes, wherein the machine learning model comprises a tree-ensemble model;

program instructions to apply the machine learning model to correlate unmatched alerts with automata, wherein unmatched alerts were not matched to the automata by the master ruleset;

program instructions to, responsive to exceeding a number of unmatched alerts, analyze an operation of the machine learning model in relation to correlation of the unmatched alerts, wherein the program instructions further comprise:

program instructions to generate a new tree based on features of paths through trees in the tree-ensemble model via which the unmatched alerts were correlated with the automata, wherein the new tree defines the new ruleset; and

program instructions to prune the paths in dependance on a number on unmatched alerts correlated with automata via respective paths while retaining the paths with a higher number of unmatched alerts;

based on the program instructions to analyze, program instructions to define a new ruleset for matching the unmatched alerts with the automata;

program instructions to output the new ruleset in a graphical user interface for auditing of each rule in the new ruleset;

responsive to approval of an audited rule, program instructions to add the audited rule to the master ruleset; and

responsive to matching the automata, program instructions to deploy the automata.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 6, 2020
From: NIDD, MICHAEL ELTON; VÖLZER, HAGEN; GIURGIU, IOANA; HWANG, JINHO; SHWARTZ, LARISA
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 053416/0078 →
Continuity (1)
Related Publication 20220044129A1 · Feb 10, 2022
References Cited (46)
US 8103612B2 · Zhou · 2012 [cited by applicant]
US 9373081B2 · Lorge · 2016 [cited by applicant]
US 9792169B2 · Seigel · 2017 [cited by applicant]
US 10361905B2 · Chen · 2019 [cited by applicant]
US 11275832B2 · Li · 2022 [cited by examiner]
US 11496507B2 · Yamada · 2022 [cited by applicant]
US 20110208677A1 · Zhou et al. · 2011 [cited by applicant]
US 20120173465A1 · Hore · 2012 [cited by examiner]
US 20130185243A1 · Lorge · 2013 [cited by applicant]
US 20130290092A1 · Basu · 2013 [cited by applicant]
US 20150174766A1 · Jägenstedt · 2015 [cited by examiner]
US 20170031741A1 · Seigel · 2017 [cited by applicant]
US 20170039553A1 · Ghatage · 2017 [cited by applicant]
US 20170126523A1 · Chen et al. · 2017 [cited by applicant]
US 20200097858A1 · Baikalov · 2020 [cited by examiner]
US 20200396144A1 · Clarke · 2020 [cited by examiner]
US 20220011271A1 · Izumi et al. · 2022 [cited by applicant]
CN 101242549A · 2008 [cited by applicant]
CN 107832200A · 2018 [cited by applicant]
CN 111222133A · 2020 [cited by applicant]
CN 116157779A · 2023 [cited by applicant]
DE 112021003403T5 · 2023 [cited by applicant]
GB 2612755A · 2023 [cited by applicant]
JP H03122719A · 1991 [cited by applicant]
JP 2013008188A · 2013 [cited by applicant]
JP 6647461B1 · 2020 [cited by applicant]
JP 2023538244A · 2023 [cited by applicant]
WO 2016170574A1 · 2016 [cited by applicant]
WO 2018163342A1 · 2018 [cited by applicant]
WO 2020100967A1 · 2020 [cited by applicant]
WO 2022029599A1 · 2022 [cited by applicant]
Pandey, Sanjib Raj, Ma, Jixin and Lai, Choi-Hong (2020) A supervised machine learning approach to generate the auto rule for clinical decision support system. Trends in Medicine, 20 (3). pp. 1-9. ISSN 1594-2848 (doi:htt… [cited by examiner]
Houtao Deng and G. Runger, “Feature selection via regularized trees,” The 2012 International Joint Conference on Neural Networks (IJCNN), Brisbane, QLD, Australia, 2012, pp. 1-8, doi: 10.1109/IJCNN.2012.6252640. (Year: … [cited by examiner]
Abu Mansour, Hussein Y. Rule pruning and prediction methods for associative classification approach in data mining. Diss. University of Huddersfield, 2012. (Year: 2012). [cited by examiner]
Mahgoub, Hany, et al. “A text mining technique using association rules extraction.” International Journal of Computer and Information Engineering 2.6 (2008): 2044-2051. (Year: 2008). [cited by examiner]
Lakshminarayanan, Balaji, Daniel M. Roy, and Yee Whye Teh. “Mondrian forests: Efficient online random forests.” Advances in neural information processing systems 27 (2014). (Year: 2014). [cited by examiner]
Košt'ál et al., “Management and monitoring of IoT devices using blockchain.” (Year: 2019). [cited by examiner]
Pandey et al., “A supervised machine learning approach to generate the auto rule for clinical decision support system” (Year: 2020). [cited by examiner]
Mansour, et al., “Rule pruning and prediction methods for associative classification approach in data mining” (Year: 2012). [cited by examiner]
Lakshminarayanan, et al., “Mondrian forests: Efficient online random forests.” (Year: 2014). [cited by examiner]
Harper et al., “Cookbook, A Recipe for Fault Localization”, Published in NOMS 2018—2018 IEEE/IFIP Network Operations and Management Symposium, DOI:10.1109/NOMS.2018.8406284, IEEE, Taipei, Taiwan, Apr. 23, 2018, 6 Pages. [cited by applicant]
Mashayekhi et al., “Rule Extraction from Random Forest: The RF+HC Methods”, Barbosa D., Milios E. (eds) Advances in Artificial Intelligence AI 2015, Lecture Notes in Computer Science, vol. 9091, Springer International P… [cited by applicant]
Phung et al., “Extracting Rule RF in Educational Data Classification: From a Random Forest to Interpretable Refined Rules”, 2015 International Conference on Advanced Computing and Applications (ACOMP), pp. 20-27, doi: 1… [cited by applicant]
Rothuizen et al., “Assisting Database Management”, U.S. Appl. No. 14/812,069, filed Jul. 29, 2015, 23 Pages. [cited by applicant]
“Patent Cooperation Treaty PCT International Search Report”, International Application No. PCT/1B2021/057049, International Filing Date: Aug. 2, 2021, Date of Mailing: Oct. 27, 2021, 7 pages. [cited by applicant]
Japan Patent Office, “Notice of Reasons for Refusal,” Nov. 5, 2024, 10 Pages, JP Application No. 2023-507273. [cited by applicant]