BUILDING A FAILURE-PREDICTIVE MODEL FROM MESSAGE SEQUENCES

摘要

A method to build a failure predictive model includes: receiving an input of a set of event sequences, where each sequence is labeled as representing a failure or not representing a failure, extracting a single predictive closed pattern from among the input sequences that represents a failure, creating a root node with the single closed pattern, splitting the set of event sequences into a first set that includes the single closed pattern and a second set that excludes the single pattern, and processing each of the first and second sets until at least one child node is created that is labeled as either representing a failure or not representing a failure.

主权项

1. A method to predict a failure, the method comprising:
incorporating class information indicating whether each of a plurality of example message sequences represents a failure into a Bi-directional extension (BIDE) algorithm to generate a discriminative BIDE (BIDE-discriminative) algorithm; using the BIDE-discriminative algorithm to output a single pattern from the message sequences; building a decision tree to predict a failure based on the single pattern; and determining whether a new message sequence will cause failure using the decision tree.