Not Logged In

Learning Polynomial Functions by Feature Construction

Full Text: sutton91learning.pdf PDF

We present a method for learning higher-order polynomial functions from examples using linear regression and feature construction. Regression is used on a set of training instances to produce a weight vector for a linear function over the feature set. If this hypothesis is imperfect, a new feature is constructed by forming the product of the two features that most effectively predict the squared error of the current hypothesis. This algorithm is then repeated. In an extension to this method, the specific pair of features to combine is selected by measuring their joint ability to predict the hypothesis' error.

Citation

R. Sutton, C. Matheus. "Learning Polynomial Functions by Feature Construction". IWML, January 1991.

Keywords: regression, hypothesis, polynomial, machine learning
Category: In Workshop

BibTeX

@misc{Sutton+Matheus:IWML91,
  author = {Richard S. Sutton and C.J. Matheus},
  title = {Learning Polynomial Functions by Feature Construction},
  booktitle = {},
  year = 1991,
}

Last Updated: May 31, 2007
Submitted by Staurt H. Johnson

University of Alberta Logo AICML Logo