Issue No. 06 - December (1993 vol. 5)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/69.250081
<p>Organizational databases are being used to develop rules or guidelines for action that are incorporated into decision processes. Tree induction algorithms of two types, total branching and subset elimination, used in the generation of rules, are reviewed with respect to their treatment of the issue of quality. Based on this assessment, a hybrid approach, probabilistic inductive learning (PrIL), is presented. It provides a probabilistic measure of goodness for an individual rule, enabling the user to set maximum misclassification levels, or minimum reliability levels, with predetermined confidence that each and every rule will satisfy this criterion. The user is able to quantify the reliability of the decision process, i.e., the invoking of the rules, which is of crucial importance in automated decision processes. PrIL and its associated algorithm are described. An illustrative example based on the claims process at a workers' compensation board is presented.</p>
quality constraint; probabilistic inductive learning; organizational databases; rule induction; decision processes; tree induction algorithms; total branching; subset elimination; rule generation; maximum misclassification levels; minimum reliability levels; automated decision processes; claims process; compensation board; decision support system; knowledge acquisition; statistical quality control; decision support systems; deductive databases; learning (artificial intelligence); tree data structures; uncertainty handling
W. Wallace and O. Gur-Ali, "Induction of Rules Subject to a Quality Constraint: Probabilistic Inductive Learning," in IEEE Transactions on Knowledge & Data Engineering, vol. 5, no. , pp. 979-984, 1993.