Solving Regression by Learning an Ensemble of Decision Rules

  • Authors:
  • Krzysztof Dembczyński;Wojciech Kotłowski;Roman Słowiński

  • Affiliations:
  • Institute of Computing Science, Poznań University of Technology, Poznań, Poland 60-965;Institute of Computing Science, Poznań University of Technology, Poznań, Poland 60-965;Institute of Computing Science, Poznań University of Technology, Poznań, Poland 60-965 and Systems Research Institute, Polish Academy of Sciences, Warsaw, Poland 01-447

  • Venue:
  • ICAISC '08 Proceedings of the 9th international conference on Artificial Intelligence and Soft Computing
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

We introduce a novel decision rule induction algorithm for solving the regression problem. There are only few approaches in which decision rules are applied to this type of prediction problems. The algorithm uses a single decision rule as a base classifier in the ensemble. Forward stagewise additive modeling is used in order to obtain the ensemble of decision rules. We consider two types of loss functions, the squared- and absolute-error loss, that are commonly used in regression problems. The minimization of empirical risk based on these loss functions is performed by two optimization techniques, the gradient boosting and the least angle technique. The main advantage of decision rules is their simplicity and good interpretability. The prediction model in the form of an ensemble of decision rules is powerful, which is shown by results of the experiment presented in the paper.