Ensemble of decision rules for ordinal classification with monotonicity constraints

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

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

  • Venue:
  • RSKT'08 Proceedings of the 3rd international conference on Rough sets and knowledge technology
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Ordinal classification problemswithmonotonicity constraints (also referred to as multicriteria classification problems) often appear in real-life applications, however they are considered relatively less frequently in theoretical studies than regular classification problems. We introduce a rule induction algorithm based on forward stagewise additive modeling that is tailored for this type of problems. The algorithm monotonizes the dataset (excludes highly inconsistent objects) using Dominance-based Rough Set Approach and generates monotone rules. Experimental results indicate that taking into account the knowledge about order and monotonicity constraints in the classifier can improve the prediction accuracy.