Files in this item



application/pdf8815425.pdf (5MB)Restricted to U of Illinois
(no description provided)PDF


Title:Creating Decision Criteria From Examples: The CRiteria Learning System (Crls)
Author(s):Spackman, Kent Alan
Doctoral Committee Chair(s):Baskin, Arthur B., III
Department / Program:Computer Science
Discipline:Computer Science
Degree Granting Institution:University of Illinois at Urbana-Champaign
Subject(s):Education, Technology of
Computer Science
Abstract:This thesis describes research on a machine learning approach to automated knowledge acquisition. It focuses on the needs and expectations of problem-solvers in the domain of medicine. It outlines an approach to learning criteria-based knowledge from examples and describes the implementation of a program called the CRiteria Learning System (CRLS) which learns rules in the form of criteria tables. The program learns with a bias for unate (monotone) boolean functions which display non-equivalence symmetry. These biases are described along with their applicability to the problem of learning decision criteria.
The thesis details the results of the application of CRLS to ten different biomedical problem domains, and shows that the unate bias results in more comprehensible decision rules which have better diagnostic performance than rules induced with a conjunctive bias. The system produces rules that are simple, understandable, and have appropriately tuned diagnostic performance. Comparison with other machine learning programs shows that CRLS also requires less processing time. The explanation for these very favorable results is related to the appropriateness and strength of the two components of learning bias applied here: unateness and non-equivalence symmetry. It is concluded that criteria tables can be learned efficiently by machine learning techniques; they appear to be especially appropriate in biomedical domains.
Issue Date:1988
Description:123 p.
Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1988.
Other Identifier(s):(UMI)AAI8815425
Date Available in IDEALS:2014-12-15
Date Deposited:1988

This item appears in the following Collection(s)

Item Statistics