Abstract
We introduce the concept of variable-consistency monotonic decision tree induced from preference-ordered data concerning a multicriteria sorting (classification) problem. Given the data in form of an information table including some sorting examples, we propose to induce a decision tree using an inductive learning algorithm. The decision tree can be considered as a preference model of a decision maker who supplied the sorting examples. Moreover, a partial violation of the dominance principle is admitted and controlled by an index called consistency level. The monotonic decision trees with variable consistency can be applied to a wide range of possible applications, for instance, financial rating, bank creditworthiness, medical diagnosis, and the like.
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
Bioch J.C., Popova V., Bankruptcy prediction with rough sets, Technical Report, Dept. of Computer Science, 121, 1996, 421–464.
Bioch J.C., Popova V., Rough sets and ordinal classification, ERIM Research Report in Management, ERS-2001-11-LIS, Erasmus University Rotterdam, ERS-2001-11-LIS 121, 2001.
Bouyssou D., Jacquet-LAGREZE E., Perny P., Slowinski R., Vanderpooten D., Vincke Ph (EDS.), Aiding decisions with multiple criteria-Essays in honor of Bernard Roy, Kluwer Academic Publishers, Boston, 2002.
Ellard C., ET AL., Programme Elysée: presentation et application, Revue Metra, 1967, 503–520.
Greco S., Matarazzo B., Slowinski R., The use of rough sets and fuzzy sets in MCDM, Chapter 14 in: T. Gal, T. Stewart and T. Hanne (eds.), Advances in Multicriteria Decision Making, Kluwer Academic Publishers, Dordrecht, 1999, 14.1–14.59.
Greco S., Matarazzo B., Slowinski R., Stefanowski J., Variable consistency model of dominance-based rough set approach, in: W.Ziarko, Y.Yao: Rough Sets and Current Trends in Computing, Lecture Notes in Artificial Intelligence, Springer-Verlag, Berlin, 2005, 2001, 170–181.
Greco S., Matarazzo B., Slowinski R., Rough sets methodology for sorting problems in presence of multiple attributes and criteria, European Journal of Operational Research, 138, 2002, 247–259.
Pawlak, Z., Rough Sets. Theoretical Aspects of Reasoning about Data, Kluwer Academic Publishers, Dordrecht, 1991.
Potharst R., Bioch J.C., Monotone decision trees, Intelligent data analysis, 4(2), 2000, 97–112.
Potharst R., Bioch J.C., Van Dordregt R., Quasi-Monotone decision trees for ordinal classification, Technical Report, eur-few-cs-98-01, Dept. of Computer Science, Erasmus University Rotterdam, 1997.
Murofushi T., Sugeno M., An interpretation of fuzzy measures and the Choquet integral as an integral with respect to a fuzzy measures, Fuzzy Sets and Systems, 29, 1989, 201–227.
Quinlan J.R., Induction of decision trees, Machine Learning, 1, 1986, 81–106.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Giove, S., Greco, S., Matarazzo, B., Słowiński, R. (2002). Variable Consistency Monotonic Decision Trees. In: Alpigini, J.J., Peters, J.F., Skowron, A., Zhong, N. (eds) Rough Sets and Current Trends in Computing. RSCTC 2002. Lecture Notes in Computer Science(), vol 2475. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45813-1_32
Download citation
DOI: https://doi.org/10.1007/3-540-45813-1_32
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44274-5
Online ISBN: 978-3-540-45813-5
eBook Packages: Springer Book Archive