Publication View

Hypothesis-Driven Constructive Induction in AQ17-HCI: A Method and Experiments (1994)

Abstract
A method for consreactive induction is described that generates new problem-relevant atu'ibutes by analyzing and abstracting iteratively created inductive concept hypotheses. The method, called HCI (hypothesis-driven consreactive induction), first creates a set of initial rules from the training examples using a standard AQ rule-learning algorithm. The rules generated are then analyzed and evaluated according to a rule quality criterion. The analy. sis determines which of the original attributes are irrelevant, and reduces the original representanon space. It also determines the best-performing rules for each decision class, and assembles them into sets that are assigned names, and treated as new attributes. These new attributes are then used to reformulate the training examples from the previous step, and the whole inductive process is repeated. This iterative process stops when the performance accuracy of the last generated rules exceeds a predefined performance threshold. In several experiments on learning various well-defined transformations, the AQ17-HCI system implementing the method consistently and significantly outperformed, in terms of the predictive accuracy, the AQ15 role learning system, GREEDY3 and GROVE decision

Publication details
Download http://citeseerx.ist.psu.edu/viewdoc/summary?doi=?doi=10.1.1.19.4600
Source http://www.mli.gmu.edu/papers/90-95/92-03.pdf
Contributors CiteSeerX
Repository CiteSeerX - Scientific Literature Digital Library and Search Engine (United States)
Keywords Key words, Concept learning, constructive induction, decision rules, diagrammatic visualization
Type text
Language English
Relation 10.1.1.18.4267, 10.1.1.2.5803, 10.1.1.27.9003, 10.1.1.33.4894, 10.1.1.40.4932, 10.1.1.17.2248, 10.1.1.1.1932, 10.1.1.1.6607, 10.1.1.13.2233, 10.1.1.17.758, 10.1.1.18.1757, 10.1.1.19.7722, 10.1.1.26.2461, 10.1.1.53.1478