Off-campus UMass Amherst users: To download dissertations, please use the following link to log into our proxy server with your UMass Amherst user name and password.
Non-UMass Amherst users, please click the view more button below to purchase a copy of this dissertation from Proquest.
(Some titles may also be available free of charge in our Open Access Dissertation Collection, so please check there first.)
Knowledge-based feature generation for inductive learning
Abstract
Inductive learning is an approach to machine learning in which concepts are learned from examples and counterexamples. One requirement for inductive learning is an explicit representation of the characteristics, or features, that determine whether an object is an example or counterexample. Obvious or easily available representations do not reliably satisfy this requirement, so constructive induction algorithms have been developed to satisfy it automatically. However, there are some features, known to be useful, that have been beyond the capabilities of most constructive induction algorithms. This dissertation develops knowledge-based feature generation, a stronger, but more restricted, method of constructive induction than was available previously. Knowledge-based feature generation is a heuristic method of using one general and easily available form of domain knowledge to create functional features for one class of learning problems. The method consists of heuristics for creating features, for pruning useless new features, and for estimating feature cost. It has been tested empirically on problems ranging from simple to complex, and with inductive learning algorithms of varying power. The results show knowledge-based feature generation to be a general method of creating useful new features for one class of learning problems.
Subject Area
Computer science|Artificial intelligence
Recommended Citation
Callan, James Patrick, "Knowledge-based feature generation for inductive learning" (1993). Doctoral Dissertations Available from Proquest. AAI9316628.
https://scholarworks.umass.edu/dissertations/AAI9316628