System, method, and computer program for automatic root cause analysis
US10061637B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Jan 19, 2017 |
| Grant date | Aug 28, 2018 |
| Priority date | — |
| Expiry date | Apr 23, 2037 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F11/079
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A system, method, and computer program product are provided for automatic root cause analysis. In operation, a root cause analysis system identifies at least one event associated with one or more records for which to perform a root cause analysis. The root cause analysis system performs a root cause analysis of the event by automatically generating a decision tree based on all records in the current time-window such that each leaf in the decision tree represents the probabilities for class labels of a target variable and each branch in the decision tree represents a feature that leads to a corresponding class label probability. The root cause analysis system automatically generates the decision tree by automatically selecting at each step the feature that maximizes information gain based on a current subset of data. The root cause analysis system then classifies which conditioned feature is a causal factor and which is a root cause of the event by using a conditional entropy equation on each branch leading to the tree leaf. The root cause analysis is repeatedly performed on sequential time-window sets of records gathered, per a sufficiently small time window for near-real-time root…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.