Abstract
This chapter is devoted to knowledge discovery from data, taking into account prior knowledge about preference semantics in patterns to be discovered. The data concern a set of objects (situations, states, examples) described by a set of attributes (properties, features, characteristics). The attributes are, in general, divided into condition and decision attributes, corresponding to input and output descriptions of an object. The set of objects is partitioned by decision attributes into decision classes. A pattern discovered from the data has a symbolic form of decision rule or decision tree. In many practical problems, some condition attributes are defined on preference ordered scales, and the decision classes are also preference ordered. The known methods of knowledge discovery unfortunately ignore this preference information, risking drawing wrong patterns. To deal with preference-ordered data, we propose to use a new approach called Dominance-based Rough Set Approach (DRSA). Given a set of objects described by at least one condition attribute with preference-ordered scale and partitioned into preference-ordered classes, the new rough set approach is able to approximate this partition by means of dominance relations. The rough approximation of this partition is a starting point for induction of “if..., then...” decision rules. The syntax of these rules is adapted to represent preference orders. The DRSA analyzes only facts present in data, and possible inconsistencies are identified. It preserves the concept of granular computing; however, the granules are dominance cones in evaluation space, and not bounded sets. It is also concordant with the paradigm of computing with words, as it exploits the ordinal, and not necessarily the cardinal, character of data. The basic DRSA and its major extensions are presented in two consecutive parts in this book. In the present part, we give a general perspective of DRSA, explaining its use in the context of multicriteria classification, choice, and ranking. Moreover, we present a variant of DRSA that handles missing values in data sets.
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
R. Agrawal, H. Mannila, R. Srikant, H. Toivinen, I. Verkamo: Fast discovery of association rules. In: U.M.Fayyad et al. (eds.), Advances in Knowledge Discovery and Data Mining (AAAI Press, 1996 ) pp. 307–328
M. Allais: The so-called Allais paradox and rational decision under uncertainty. In: M. Allais, O. Hagen (eds.), Expected Utility Hypotheses and the Allias Paradox ( Reidel, Dordrecht, 1979 ) pp. 437–681
E.I. Altman: Financial ratios, discriminant analysis and the prediction of corporate bankruptcy. Journal of Finance, 589–609 (1968)
T. Bilgic, I.B. Turksen: Measurement-theoretic justification of connectives in fuzzy set theory. Fuzzy Sets and Systems, 76, 289–308 (1995)
B. Bouchon-Mounier, J. Yao: Linguistic modifiers and gradual membership to a category. International Journal on Intelligent Systems, 7, 26–36 (1992)
N. Capon: Credit scoring systems: a critical analysis. Journal of Marketing, 46, 32–91 (1982)
G. Cattaneo: Fuzzy extension of rough sets theory. In: L. Polkowski, A. Skowron (eds.), Rough Sets and Current Trends in Computing ( LNAI 1424, Springer, Berlin, 1998 ) pp. 275–282
K. Dembczynski, S. Greco, R. Slowinski: Methodology of rough-set-based classification and sorting with hierarchical structure of attributes and criteria, Control & Cybernetics, 31 (2002) (to appear)
D. Dubois, H. Prade: Gradual inference rules in approximate reasoning. Information Sciences, 61, 103–122 (1992)
D. Dubois, H. Prade: Putting rough sets and fuzzy sets together. In: R. Slowinski (ed.), Intelligent Decision Support: Handbook of Applications and Advances of the Sets Theory ( Kluwer, Dordrecht, 1992 ) pp. 203–232
D. Dubois, H. Prade, R. Yager: A Manifesto: Fuzzy Information Engineering. In: D. Dubois, H. Prade, R. Yager (eds.), Fuzzy Information Engineering ( J.Wiley, New York, 1997 ) pp. 1–8
J. Fodor, M. Roubens: Fuzzy Preference Modelling and Multicriteria Decision Support ( Kluwer, Dordrecht, 1994 )
S. Giove, S. Greco, B. Matarazzo, R. Slowinski: Variable consistency monotonic decision trees. In: J.J. Alpigini, J.F. Peters, A. Skowron, N. Zhong (eds.), Rough Sets and Current Trends in Computing ( LNAI 2475, Springer-Verlag, Berlin, 2002 ) pp. 247–254
M. Grabisch: Fuzzy integral in multiple-criteria decision making. Fuzzy Sets and Systems, 69, 279–298 (1995)
S. Greco, M. Inuiguchi, R. Slowinski: Dominance-based rough set approach using possibility and necessity measures. In: J.J. Alpigini, J.F. Peters, A. Skowron, N. Zhong (eds.), Rough Sets and Current Trends in Computing ( LNAI 2475, Springer-Verlag, Berlin, 2002 ) pp. 85–92
S. Greco, M. Inuiguchi, R. Slowinski: A new proposal for fuzzy rough approximations and gradual decision rule representation. In: D. Dubois, J. GrzymalaBusse, M. Inuiguchi, L. Polkowski (eds.), Rough Fuzzy and Fuzzy Rough Sets (Springer-Verlag, Berlin, 2003) (to appear)
S. Greco, B. Matarazzo, R. Slowinski: Fuzzy measures technique for rough set analysis. In: Proc. 6 th European Congress on Intelligent Techniques & Soft Computing (Aachen, 1998) 1, pp. 99–103
S. Greco, B. Matarazzo, R. Slowinski: A new rough set approach to evaluation of bankruptcy risk. In: C.Zopounidis (ed.), Operational Tools in the Management of Financial Risk ( Kluwer Academic Publishers, Boston, 1998 ) pp. 121–136
S. Greco, B. Matarazzo, R. Slowinski: Rough approximation of a preference relation by dominance relations. European Journal of Operational Research, 117, 63–83 (1999)
S. Greco, B. Matarazzo, R. Slowinski: The use of rough sets and fuzzy sets in MCDM. Chapter 14 in: T.Gal, T.Stewart, T.Hanne (eds.), Advances in Multiple Criteria Decision Making (Kluwer Academic Publishers, Boston, 1999) pp. 14. 1-14. 59
S. Greco, B. Matarazzo, R. Slowinski: Handling missing values in rough set analysis of multi-attribute and multi-criteria decision problems. In: N. Zhong, A. Skowron, S. Ohsuga (eds.), New Directions in Rough Sets, Data Mining and Granular-Soft Computing (LNAI 1711, Springer-Verlag, Berlin, 1999) pp. 146157
S. Greco, B. Matarazzo, R. Slowinski: Dealing with missing data in rough set analysis of multi-attribute and multi-criteria decision problems. In: S.H. Zanakis, G. Doukidis, C. Zopounidis (eds.), Decision Making: Recent Developments and Worldwide Applications ( Kluwer Academic Publishers, Boston, 2000 ) pp. 295–316
S. Greco, B. Matarazzo, R. Slowinski: Rough set processing of vague information using fuzzy similarity relations. In: C.S. Calude, G. Paun (eds.), Finite Versus Infinite–Contributions to an Eternal Dilemma)Springer-Verlag, London, 2000 ) pp. 149–173
S. Greco, B. Matarazzo, R. Slowinski: Fuzzy extension of the rough set approach to multicriteria and multiattribute sorting. In: J. Fodor, B. De Baets and P. Perny (eds.), Preferences and Decisions under Incomplete Knowledge ( Physica-Verlag, Heidelberg, 2000 ) pp. 131–151
S. Greco, B. Matarazzo, R. Slowinski: Extension of the rough set approach to multicriteria decision support. INFOR, 38, 161–196 (2000)
S. Greco, B. Matarazzo, R. Slowinski: Rough sets theory for multicriteria decision analysis. European J. of Operational Research, 129, 1–47 (2001)
S.Greco, B. Matarazzo, R. Slowinski: Conjoint measurement and rough set approach for multicriteria sorting problems in presence of ordinal criteria. In: A.Colorni, M.Paruccini, B.Roy (eds.), A-MCD-A: Aide Multi Critère à la Décision–Multiple Criteria Decision Aiding, European Commission Report, EUR 19808 EN, ( Ispra, 2001 ) pp. 117–144
S.Greco, B. Matarazzo, R. Slowinski: Rule-based decision support in multi-criteria choice and ranking. In: S. Benferhat, Ph. Besnard (eds.), Symbolic and Quantitative Approaches to Reasoning with Uncertainty ( LNAI 2143, Springer-Verlag, Berlin, 2001 ) pp. 29–47
S. Greco, B. Matarazzo, R. Slowinski: Assessment of a value of information using rough sets and fuzzy measures. In: J. Chojcan, J. Leski (eds.), Fuzzy Sets and their Applications ( Silesian University of Technology Press, Gliwice, 2001 ) pp. 185–193
S. Greco, B. Matarazzo, R. Slowinski: Rough set approach to decisions under risk. In: W.Ziarko, Y.Yao (eds.): Rough Sets and Current Trends in Computing ( LNAI 2005, Springer-Verlag, Berlin, 2001 ) pp. 160–169
S. Greco, B. Matarazzo, R. Slowinski: Rough sets methodology for sorting problems in presence of multiple attributes and criteria. European J. of Operational Research, 138, 247–259 (2002)
S. Greco, B. Matarazzo, R. Slowinski: Multicriteria classification. In: W. Kloesgen, J. Zytkow (eds.), Handbook of Data Mining and Knowledge Discovery (Oxford University Press, New York, 2002, chapter 16.1. 9 ) pp. 318–328
S. Greco, B. Matarazzo, R. Slowinski: Preference representation by means of conjoint measurement and decision rule model. In: D.Bouyssou, E.JacquetLagrèze, P.Perny, R.Slowinski, D.Vanderpooten, Ph.Vincke (eds.), Aiding Decisions with Multiple Criteria–Essays in Honor of Bernard Roy ( Kluwer Academic Publishers, Boston, 2002 ) pp. 263–313
S. Greco, B. Matarazzo, R. Slowinski, J. Stefanowski: Variable consistency model of dominance-based rough set approach. In: W.Ziarko, Y.Yao: Rough Sets and Current Trends in Computing (LNAI 2005, Springer-Verlag, Berlin, 2001 ) pp. 170–181
S. Greco, B. Matarazzo, R. Slowinski, J. Stefanowski: An algorithm for induction of decision rules consistent with dominance principle. In: W.Ziarko, Y.Yao (eds.): Rough Sets and Current Trends in Computing ( LNAI 2005, Springer-Verlag, Berlin, 2001b ) pp. 304–313
S. Greco, B. Matarazzo, R. Slowinski, J. Stefanowski: Mining association rules in preference-ordered data. In: M.-S. Hacid, Z.W. Ras, D.A. Zighed, Y. Kodratoff (eds.), Foundations of Intelligent Systems ( LNAI 2366, Springer-Verlag, Berlin, 2002 ) pp. 442–450
S. Greco, B. Matarazzo, R. Slowinski, A. Tsoukias: Exploitation of a rough approximation of the outranking relation in multicriteria choice and ranking. In: T.J.Stewart, R.C. van den Honert (eds.), Trends in Multicriteria Decision Making ( LNEMS 465, Springer-Verlag, Berlin, 1998 ) pp. 45–60
W.M. Goldstein: Decomposable threshold models. Journal of Mathematical Psychology, 35, 64–79 (1991)
J.W. Grzymala-Busse: LERS–a system for learning from examples based on rough sets. In: R.Slowinski (ed.), Intelligent Decision Support. Handbook of Applications and Advances of the Rough Sets Theor (y. Kluwer, Dordrecht, 1992 ) pp. 3–18
M. Inuiguchi, S. Greco, R. Slowinski, T. Tanino: Possibility and necessity measure specification using modifiers for decision making under fuzziness. Fuzzy Sets and Systems, 137, 151–175 (2003)
M. Inuiguchi, T. Tanino: New fuzzy rough sets based on certainty qualification. In: S. K. Pal, L. Polkowski, A. Skowron (eds.), Rough-Neuro-Computing: Techniques for Computing with Words (Springer-Verlag, Berlin, 2002) pp. 110–126
R.S. Michalski, I. Bratko, M. Kubat (eds.): Machine Learning and Data Mining–Methods and Applications ( Wiley, New York, 1998 )
G.A. Miller: The magical number seven, plus or minus two: some limits on our capacity for information processing. Psychological Review 63, 81–97 (1956)
F. Modave, M. Grabisch: Preference representation by the Choquet Integral: the commensurability hypothesis. In: Proc. 7th Int. Conference on Information Processing and Management of Uncertainty in Knowledge Based Systems ( Paris, La Sorbonne, 1998 ) pp. 164–171
A. Nakamura: Applications of fuzzy-rough classification to logics. In: R. Slowinski (ed.),Intelligent Decision Support: Handbook of Applications and Advances of the Sets Theory ( Kluwer, Dordrecht, 1992 ) pp. 233–250
A. Nakamura, J.M. Gao: A logic for fuzzy data analysis. Fuzzy Sets and Systems, 39, 127–132 (1991)
E. Orlowska, Introduction: What you always wanted to know about rough sets. In: E. Orlowska (ed.), Incomplete Information, Rough Set Analysis (Physica-Verlag, Heidelberg, New York, 1998 ) pp. 1–20
Z. Pawlak: Rough Sets. Theoretical Aspects of Reasoning about Data. Kluwer Academic Publishers, Dordrecht, 1991
Z. Pawlak, J.W. Grzymala-Busse, R. Slowinski, W. Ziarko: Rough sets. Communications of the ACM, 38, 89–95 (1995)
L. Polkowski: Rough Sets: Mathematical Foundations ( Physica-Verlag, Heidelberg, 2002 )
L. Polkowski, A. Skowron: Calculi of granules based on rough set theory: approximate distributed synthesis and granular semantics for computing with words. In: N.Zhong, A.Skowron, S.Ohsuga (eds.), New Directions in Rough sets, Data Mining and Soft-Granular Computing (LNAI 1711, Springer-Verlag, Berlin, 1999 ) pp. 20–28
F.S. Roberts: Measurement theory with applications to decision-making, utility and the social science ( Addison-Wesley Publ., Reading, MA, 1979 )
B. Roy, D. Bouyssou: Aide Multicritère à la Décision: Méthodes et Cas ( Eco-nomica, Paris, 1993 )
T. L. Saaty: The Analytic Hierarchy Process (McGraw-Hill, New York, 1980) 20.55 R. Slowinski: A generalization of the indiscernibility relation for rough set
analysis of quantitative information. Rivista di matematica per le scienze eco- nomiche e sociali, 15, 65–78 (1992)
R. Slowinski (ed.): Intelligent Decision Support. Handbook of Applications and Advances of the Rough Sets Theory ( Kluwer Academic Publishers, Dordrecht, 1992 )
R. Slowinski: Rough set processing of fuzzy information. In: T.Y.Lin, A.Wildberger (eds.), Soft Computing: Rough Sets, Fuzzy Logic, Neural Networks, Uncertainty Management, Knowledge Discovery (Simulation Councils, Inc., San Diego, CA, 1995 ) pp. 142–145
R. Slowinski, S. Greco, B. Matarazzo: Rough set analysis of preference-ordered data. In: J.J. Alpigini, J.F. Peters, A. Skowron, N. Zhong (eds.), Rough Sets and Current Trends in Computing ( LNAI 2475, Springer-Verlag, Berlin, 2002 ) pp. 44–59
R. Slowinski, S. Greco, B. Matarazzo: 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, 2002 ) pp. 1129–1134
R. Slowinski, S. Greco, B. Matarazzo: 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 (4), 1005–1035 (2002)
R. Slowinski, J. Stefanowski: Rough set reasoning about uncertain data. Fundamenta Informaticae, 27, 229–243 (1996)
R. Slowinski, J. Stefanowski, S. Greco, B. Matarazzo: Rough sets based processing of inconsistent information in decision analysis. Control and Cybernetics, 29, 379–404 (2000)
R. Slowinski, D. Vanderpooten: A generalised definition of rough approximations. IEEE Transactions on Data and Knowledge Engineering, 12, 331–336 (2000)
R. Slowinski, C. Zopounidis: Application of the rough set approach to evaluation of bankruptcy risk. Intelligent Systems in Accounting, Finance and Management, 4, 27–41 (1995)
J. Stefanowski: On rough set based approaches to induction of decision rules. In: L. Polkowski, A. Skowron (eds.), Rough Sets in Data Mining and Knowledge Discovery ( Physica-Verlag, Heidelberg, 1998 ) 1, pp. 500–529
J. Stepaniuk: Knowledge Discovery by Application of Rough Set Models, In: L. Polkowski, S. Tsumoto, T.Y. Lin (eds.): Rough Set Methods and Application ( Physica Verlag, Heidelberg, 2000 ) pp. 137–231
M. Sugeno: Theory of fuzzy integrals and its applications. Doctoral Thesis, Tokyo Institute of Technology, 1974
L.C. Thomas, J.N. Crook, D.B. Edelman (eds.): Credit Scoring and Credit Control ( Clarendon Press, Oxford, 1992 )
P.P. Wakker, H. Zank: State dependent expected utility for savage’s state space. Mathematics of Operations Research, 24, 8–34 (1999)
L.L. White, A.G. Wilson, D. Wilson (eds.): Hierarchical Structures ( Elsevier, New York, 1969 )
Y.Y. Yao: Combination of rough and fuzzy sets based on a-level sets. In: T.Y. Lin and N. Cercone (eds.), Rough Sets and Data Mining: Analysis for Imprecise Data ( Kluwer, Boston, 1997 ) pp. 301–321
L.A. Zadeh: A fuzzy set-theoretic interpretation of linguistic hedges. Journal of Cybernetics, 2, 4–34 (1972)
W. Ziarko: Variable precision rough sets model. Journal of Computer and Systems Sciences, 46, 39–59 (1993)
W. Ziarko: Rough sets as a methodology for data mining. In: L.Polkowski, A.Skowron (eds.), Rough Sets in Knowledge Discovery ( Physica-Verlag, Heidelberg, 1998 ) 1, pp. 554–576
W. Ziarko, N. Shan: KDD-R, a comprehensive system for knowledge discovery in databases using rough sets. In: T.Y. Lin, A.M. Wildberg (eds.), Soft Computing: Rough Sets, Fuzzy Logic, Neural Networks, Uncertainty Management, Knowledge Discovery ( Simulation Council Inc., San Diego, 1995 ) pp. 93–96
C. Zopounidis, M. Doumpos: A multicriteria decision aid methodology for sorting decision problems: the case of financial distress. Computational Economics, 14, 197–218 (1999)
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Greco, S., Matarazzo, B., Slowinski, R. (2004). Dominance-Based Rough Set Approach to Knowledge Discovery (I): General Perspective. In: Intelligent Technologies for Information Analysis. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-07952-2_20
Download citation
DOI: https://doi.org/10.1007/978-3-662-07952-2_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-07378-6
Online ISBN: 978-3-662-07952-2
eBook Packages: Springer Book Archive