Rule set reduction using augmented decision table and semantic subsumption techniques: application to cholesterol...

Clinical practice guidelines must comprehensively address all logically possible situations, but this completeness may result in sizable and cumbersome rule sets. We applied rule set reduction techniques to a 576-rule set regarding recommendations for medication treatment of hypercholesterolemia. Using decision tables augmented with information regarding test costs and rule application frequencies, we sorted the rule sets prior to identifying irrelevant tests and eliminating unnecessary rules. Alternatively, we examined the semantic relationships among risk factors in hypercholesterolemia and applied a subsumption technique to reduce the rule set. Both methodologies resulted in substantial rule set compression (mean, 48-70%). Subsumption techniques proved superior for compacting a large rule set based on risk factors.