초록 ▼

A system and method develops an indication of a cause of a particular result of a process from values associated with attributes which arise during runs of the process. The system includes a data entry device which permits a user to enter data indicating the values of the attributes and a class asso

A system and method develops an indication of a cause of a particular result of a process from values associated with attributes which arise during runs of the process. The system includes a data entry device which permits a user to enter data indicating the values of the attributes and a class associated with each of the runs of the process, a memory which stores the data, a processing unit which produces an induction tree having multiple nodes and an output device which provides an indication of the induction tree to a user. At each of a plurality of the nodes of the induction tree, the processing unit divides the values associated with the attributes into value groups, allows a user to select any one of the attributes and designates a value group of the selected attribute as an endpoint of an induction tree when the value group satisfies an endpoint criterion and, otherwise, designates the value group of the selected attribute as a branching point of the induction tree.

대표청구항 ▼

A system for use in developing an indication of a cause of a particular result of a process from values each associated with one of a first plurality of attributes arising during an associated one of a second plurality of runs of the process, wherein the runs during which the particular result occur

A system for use in developing an indication of a cause of a particular result of a process from values each associated with one of a first plurality of attributes arising during an associated one of a second plurality of runs of the process, wherein the runs during which the particular result occurred are in a first class and the runs during which the particular result did not occur are in a second class, comprising: data entry means for permitting a user to enter data indicating the attribute values and the class associated with each of the second plurality of runs; a memory for storing the data indicating the attribute values and the class associated with each of the second plurality of runs; a processing unit including, means for dividing the values associated with each of the attributes into value groups including means for determining whether an actual distribution of classes among the value groups of a certain one of the attributes is consistent with a class heuristic which indicates an expected distribution of classes among the value groups of the certain one of the attributes, means for selecting any one of the first plurality of attributes, means for designating a value group of the selected attribute as an endpoint of an induction tree when the value group satisfies an endpoint criterion and, otherwise, designating the value group of the selected attribute as a branching point of the induction tree, means operative when a value group of the selected attribute is designated as a branching point for redividing the values associated with attributes other than the selected attribute into further value groups, means operative when a value group of the selected attribute is designated as a branching point and coupled to the redividing means for choosing a further attribute, and further means coupled to the choosing means for determining whether any further value group of the further attribute satisfies the endpoint criterion and thus comprises an endpoint of the induction tree; and an output device which develops a representation of the induction tree for the user.