Title :
Induction of rules subject to a quality constraint: probabilistic inductive learning
Author :
Gür-Ali, Özden ; Wallace, William A.
Author_Institution :
Dept. of Decision Sci. & Eng. Syst., Rensselaer Polytech. Inst., Troy, NY, USA
fDate :
12/1/1993 12:00:00 AM
Abstract :
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
Keywords :
decision support systems; deductive databases; learning (artificial intelligence); tree data structures; uncertainty handling; automated decision processes; claims process; compensation board; decision processes; decision support system; knowledge acquisition; maximum misclassification levels; minimum reliability levels; organizational databases; probabilistic inductive learning; quality constraint; rule generation; rule induction; statistical quality control; subset elimination; total branching; tree induction algorithms; Classification tree analysis; Databases; Decision trees; Guidelines; Induction generators; Knowledge acquisition; Machine learning; Machine learning algorithms; Partitioning algorithms; Quality control;
Journal_Title :
Knowledge and Data Engineering, IEEE Transactions on