Determination of root cause(s) of symptoms using stochastic gradient descent
AssigneeMicrosoft Corporation
InventorsJohn C. Platt, Erme Mehment Kiciman
Life of this patent
Estimating the term…
Abstract
Diagnosis of one or more root causes of symptoms is performed by using stochastic gradient descent to find the optimal parameters of a variational distribution. This methodology, called variational gradient descent, permits fast diagnosis for a large number (greater than 1,000) or very large number (greater than 1,000,000) of symptom observations. A real-time application of the root cause diagnosis can determine currently occurring intermittent root causes. Diagnosis can be performed in a number of scenarios, such as medical disease detection or computer/network failure.
Claims20
A method for determining root causes, comprising:
- for each of multiple symptom observations,
- receiving an indication of a symptom observation;
- and
- adjusting a probability of each root cause that can give rise to the observed symptom;
- and
- indicating one or more root causes of the observed symptoms.
A root cause determination system comprising:
- a symptom acquiring component that receives indications of multiple symptom observations;
- and
- a root cause determination component that determines one or more root causes from the symptoms using variational gradient descent.
A diagnostic tool comprising:
- means for receiving an indication of multiple symptom observations;
- and
- means for determining one or more diseases underlying the symptoms using variational gradient descent.
Dependencies are inferred from the claim text.