A child is a superset of its parent and contains one more item than its parent (see Figure 1 for an example). Let n be some node in the tree. Let B(n) be the set of items associated with n, and let Free(n) be the collection of items that can be added to B(n). Free(n)...
Another common approach is to return only diagnoses that are not a superset of another diagnosis. Such diagnoses are called minimal-subset diagnoses. Unfortunately, for systems with a large number of components, even the number of minimal cardinality diagnoses is so large that even enumerating them...