Classification Trees for Problems with Monotonicity Constraints
For classification problems with ordinal attributes very often the class attribute should increase with each or some of the explaining attributes. These are called classification problems with monotonicity constraints. Classical decision tree algorithms such as CART or C4.5 generally do not produce monotone trees, even if the dataset is completely monotone. This paper surveys the methods that have so far been proposed for generating decision trees that satisfy monotonicity constraints. A distinction is made between methods that work only for monotone datasets and methods that work for monotone and non-monotone datasets alike.
|Keywords||classification tree, decision tree, monotone, monotonicity constraint, ordinal data|
|Publisher||Erasmus Research Institute of Management (ERIM)|
Potharst, R., & Feelders, A.J.. (2002). Classification Trees for Problems with Monotonicity Constraints (No. ERS-2002-45-LIS). Erasmus Research Institute of Management (ERIM). Retrieved from http://hdl.handle.net/1765/195