Abstract
In many classiffication problems the domains of the attributes and the classes are linearly orderded. For such problems the classiffication rule often needs to be order-preserving or monotone as we call it. Since the known decision tree methods generate non-monotone trees, these methods are not suitable for monotone classiffication problems. We provide an order-preserving tree-generation algorithm for multi-attribute classiffication problems with k linearly ordered classes, and an algorithm for repairing non-monotone decision trees. The performance of these algorithms is tested on random monotone datasets.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Ben-David, A., Sterling, L., Pao, Y. H., (1989). Learning and Classification of monotonic ordinal concepts. In: Computational Intelligence, vol. 5, pp. 45–49.
Ben-David, A., (1992). Automatic generation of symbolic multiattribute ordinal knowledge-based DSSs: methodology and applications. In: Decision Sciences, vol. 23, pp. 1357–1372.
Ben-David, A., (1995). Monotonicity maintenance in information-theoretic machine learning algorithms. In: Machine Learning, vol. 19, pp. 29–43.
Breiman, L., Friedman, J. H., Olshen, R. A., Stone, C. J., (1984). Classification and regression trees. Chapman and Hall, NewYork. Second Edition 1993.
Makino, K., Suda, T., Yano, K., Ibaraki, T., (1996). Data analysis by positive decision trees. In: International symposium on cooperative database systems for advanced applications (CODAS), Kyoto, pp. 282–289.
Potharst, R., Bioch, J. C., Petter, T. C., (1997). Monotone decision trees. Technical Report EUR-FEW-CS-97-06, Erasmus University Rotterdam.
Potharst, R., Bioch, J. C., van Dordregt, R., (1998). Quasi-monotone decision trees for ordinal Classification. Technical Report EUR-FEW-CS-98-01, Erasmus University Rotterdam.
Potharst, R., (1999). Classification using Decision Trees and Neural Nets. PhD-dissertation, Erasmus University Rotterdam, 1999.
J. R. Quinlan, (1993). C4.5: Programs for Machine Learning, Morgan Kaufmann, San Mateo, California.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Potharst, R., Bioch, J.C. (1999). A Decision Tree Algorithm for Ordinal Classification. In: Hand, D.J., Kok, J.N., Berthold, M.R. (eds) Advances in Intelligent Data Analysis. IDA 1999. Lecture Notes in Computer Science, vol 1642. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48412-4_16
Download citation
DOI: https://doi.org/10.1007/3-540-48412-4_16
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66332-4
Online ISBN: 978-3-540-48412-7
eBook Packages: Springer Book Archive