Abstract
Given a data set describing a number of pairwise comparisons of reference objects made by a decision maker (DM), we wish to find a set of robust decision rules constituting a preference model of the DM. To accomplish this, we are constructing rough approximations of the comprehensive preference relation, called outranking, known from these pairwise comparisons. The rough approximations of the outranking relation are constructed using the Lorenz dominance relation on degrees of preference on particular criteria for pairs of reference objects being compared. The Lorenz dominance is used for its ability of drawing more robust conclusions from preference ordered data than the Pareto dominance. The rough approximations become a starting point for mining “if..., then...” decision rules constituting a logical preference model. Application of the set of decision rules to a new set of objects gives a fuzzy outranking graph. Positive and negative flows are calculated for each object in the graph, giving arguments about its strength and weakness. Aggregation of both arguments by the Net Flow Score procedure leads to a final ranking. The approach can be applied to support multicriteria choice and ranking of objects when the input information is a set of pairwise comparisons of some reference objects.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Greco, S., Matarazzo, B., Slowinski, R.: The use of rough sets and fuzzy sets in MCDM. In: Gal, T., Stewart, T., Hanne, T. (eds.) Advances in Multiple Criteria Decision Making, pp. 14.1–14.59. Kluwer, Boston (1999)
Greco, S., Matarazzo, B., Slowinski, R.: Extension of the rough set approach to multicriteria decision support. INFOR 38, 161–196 (2000)
Greco, S., Matarazzo, B., Slowinski, R.: Rough sets theory for multicriteria decision analysis. European J. of Operational Research 129, 1–47 (2001)
Greco, S., Matarazzo, B., Slowinski, R.: Multicriteria classification. In: Kloesgen, W., Zytkow, J. (eds.) Handbook of Data Mining and Knowledge Discovery, ch. 16.1.9, pp. 318–328. Oxford University Press, New York (2002a)
Greco, S., Matarazzo, B., Slowinski, R.: Preference representation by means of conjoint measurement and decision rule model. In: Bouyssou, D., Jacquet-Lagrèze, E., Perny, P., Slowinski, R., Vanderpooten, D., Vincke, P. (eds.) Aiding Decisions with Multiple Criteria – Essays in Honor of Bernard Roy, pp. 263–313. Kluwer, Boston (2002b)
Greco, S., Matarazzo, B., Slowinski, R.: Axiomatic characterization of a general utility function and its particular cases in terms of conjoint measurement and rough-set decision rules. European J. of Operational Research (2003) (to appear)
Greco, S., Matarazzo, B., Slowinski, R., Stefanowski, J.: An algorithm for induction of decision rules consistent with dominance principle. In: Ziarko, W.P., Yao, Y. (eds.) RSCTC 2000. LNCS (LNAI), vol. 2005, pp. 304–313. Springer, Heidelberg (2001)
Greco, S., Matarazzo, B., Slowinski, R., Tsoukias, A.: Exploitation of a rough approximation of the outranking relation in multicriteria choice and ranking. In: Stewart, T.J., van den Honert, R.C. (eds.) Trends in Multicriteria Decision Making. LNEMS, vol. 465, pp. 45–60. Springer, Berlin (1998)
Kostreva, M.M., Ogryczak, W., Wierzbicki, A.: Equitable aggregations in multiple criteria analysis. European J. of Operational Research (2003) (to appear)
Marshall, A., Olkin, W., Inequalities, I.: – Theory of Majorization and its Applications. Academic Press, New York (1979)
Pawlak, Z.: Rough Sets. In: Theoretical Aspects of Reasoning about Data, Kluwer, Dordrecht (1991)
Pawlak, Z., Grzymala-Busse, J.W., Slowinski, R., Ziarko, W.: Rough sets. Communications of the ACM 38, 89–95 (1995)
Pawlak, Z., Slowinski, R.: Rough set approach to multi-attribute decision analysis. European J. of Operational Research 72, 443–459 (1994)
Perny, P., Spanjaard, O.: An axiomatic approach to robustness in search problems with multiple scenarios. In: Proc. 19th Conference on Uncertainty in Artificial Intelligence, Acapulco, Mexico, pp. 469–476 (2003)
Roy, B.: Multicriteria Methodology for Decision Aiding. Kluwer, Dordrecht (1996)
Slowinski, R.: Rough set learning of preferential attitude in multi-criteria decision making. In: Komorowski, J., Raś, Z.W. (eds.) ISMIS 1993. LNCS, vol. 689, pp. 642–651. Springer, Heidelberg (1993)
Slowinski, R., Greco, S., Matarazzo, B.: Mining decision-rule preference model from rough approximation of preference relation. In: Proc. 26th IEEE Annual Int. Conference on Computer Software & Applications (COMPSAC 2002), Oxford, England, pp. 1129–1134 (2002a)
Slowinski, R., Greco, S., Matarazzo, B.: Axiomatization of utility, outranking and decision-rule preference models for multiple-criteria classification problems under partial inconsistency with the dominance principle. Control and Cybernetics 31, 1005–1035 (2002b)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Slowinski, R., Greco, S. (2004). Inducing Robust Decision Rules from Rough Approximations of a Preference Relation. In: Rutkowski, L., Siekmann, J.H., Tadeusiewicz, R., Zadeh, L.A. (eds) Artificial Intelligence and Soft Computing - ICAISC 2004. ICAISC 2004. Lecture Notes in Computer Science(), vol 3070. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24844-6_15
Download citation
DOI: https://doi.org/10.1007/978-3-540-24844-6_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22123-4
Online ISBN: 978-3-540-24844-6
eBook Packages: Springer Book Archive