Proceedings

Heuristic Rule-Based Regression via Dynamic Reduction to Classification

Frederik Janssen, Johannes Fürnkranz

Download BibTeX Cite

Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence. Pages 1330-1334.

https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-225

Abstract

In this paper, we propose a novel approach for learning regression rules by transforming the regression problem into a classification problem. Unlike previous approaches to regression by classification, in our approach the discretization of the class variable is tightly integrated into the rule learning algorithm. The key idea is to dynamically define a region around the target value predicted by the rule, and considering all examples within that region as positive and all examples outside that region as negative. In this way, conventional rule learning heuristics may be used for inducing regression rules. Our results show that our heuristic algorithm outperforms approaches that use a static discretization of the target variable, and performs en par with other comparable rule-based approaches, albeit without reaching the performance of statistical approaches.

Frederik Janssen, and Johannes Fürnkranz. 2011. Heuristic Rule-Based Regression via Dynamic Reduction to Classification. In Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence, IJCAI-11. IJCAI, 1330–1334. https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-225
Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards