Abstract
The paper 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 situations (objects, 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 of a situation. The situations are 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 ignore, unfortunately, this preference information, taking thus a risk of 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 situations 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 analyses 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 ordinal, and not necessarily cardinal, character of data.
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
Agrawal, R., Mannila, H., Srikant, R., Toivinen, H., Verkamo, I.: “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
Dembczynski, K., Greco, S., Slowinski, R.: “Methodology of rough-set-based classification and sorting with hierarchical structure of attributes and criteria”. Control & Cybernetics 31 (2002) (to appear)
Giove, S., Greco, S., Matarazzo, B. and Slowinski, R.: “Variable consistency monotonic decision trees”. [In]: Proceedings RSCTC’2002, (in this volume)
Greco, S., Inuiguchi, M., Slowinski, R.: “Dominance-based rough set approach using possibility and necessity measures”. [In]: Proceedings RSCTC’2002, (in this volume)
Greco, S., Matarazzo, B., Slowinski, R.: “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
Greco, S., Matarazzo, B., Slowinski, R.: “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
Greco, S., Matarazzo, B., Slowinski, R.: “Rough approximation of preference relation by dominance relations”. European Journal of Operational Research, 117 (1999) 63–83
Greco, S., Matarazzo, B., Slowinski, R.: ”Dealing with missing data in rough set analysis of multi-attribute and multi-criteria decision problems”. [In]: S.H. Zanakis, G. Doukidis and C. Zopounidis (eds.), Decision Making: Recent Developments and Worldwide Applications. Kluwer Academic Publishers, Boston, 2000, pp. 295–316
Greco, S., Matarazzo, B., Slowinski, R.: “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
Greco, S., Matarazzo, B., Slowinski, R.: “Rough sets theory for multicriteria decision analysis”. European Journal of Operational Research 129,1 (2001) 1–47
Greco, S., Matarazzo, B., Slowinski, R.: “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
Greco, S., Matarazzo, B., Slowinski, R.: “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, Joint Research Centre, Ispra, 2001, pp. 117–144
Greco, S., Matarazzo, B., Slowinski, R.: “Rough sets methodology for sorting problems in presence of multiple attributes and criteria”. European J. of Operational Research 138,2 (2002) 247–259
Greco, S., Matarazzo, B., Slowinski, R.: “Preference representation by means of conjoint measurement and decision rule model”. [In]: D. Bouyssou, E. Jacquet-Lagré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
Greco, S., Matarazzo, B., Slowinski R.: “Multicriteria classification by dominance-based rough set approach”, Chapter 16.1.9 [in]: W. Kloesgen, J. Zytkow (eds.), Handbook of Data Mining and Knowledge Discovery, Oxford University Press, New York, 2002 (to appear)
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, LNAI 2005, Springer-Verlag, Berlin, 2001, pp. 170–181
Greco, S., Matarazzo, B., Slowinski, R., Stefanowski, J.: “Mining association rules in preference-ordered data”. Proc. 13th Int. Symposium on Methodologies for Intelligent Systems (ISMIS). Lyon, June 26–29, 2002, Springer Verlag, Berlin, 2002 (to appear)
Grzymala-Busse, J.W., Zou, X.: “Classification strategies using certain and possible rules”. [In]: L. Polkowski, A. Skowron (eds.), Rough Sets and Current Trends in Computing. LNAI 1424, Springer-Verlag, Berlin, 1998, pp. 37–44
Michalski, R., Bratko, I., Kubat, M. (eds.): Machine Learning and Data Mining. John Wiley & Sons, Chichester, 1998
Pawlak, Z.: “Rough Sets. Theoretical Aspects of Reasoning about Data”. Kluwer Academic Publishers, Dordrecht, 1991
Pawlak, Z., Grzymala-Busse, J.W., Slowinski, R., Ziarko, W.: “Rough sets”. Communications of the ACM 38,11 (1995) 89–95
Polkowski, L., Skowron, A.: “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
Roy, B.: “Méthodologie Multicritére d’Aide á la Décision”. Economica, Paris, 1985
Slowinski, R. (ed.): “Intelligent Decision Support. Handbook of Applications and Advances of the Rough Sets Theory”. Kluwer Academic Publishers, Boston, 1992.
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 & Cybernetics 31 (2002) (to appear)
Slowinski, R., Stefanowski, J., Greco, S., Matarazzo, B.: “Rough sets based processing of inconsistent information in decision analysis”. Control & Cybernetics 29,1 (2000) 379–404
Slowinski, R., Zopounidis, C.: “Application of the rough set approach to evaluation of bankruptcy risk”. Intelligent Systems in Accounting, Finance and Management 4 (1995) 27–41
Stefanowski J.: “On rough set based approaches to induction of decision rules”. In Polkowski L., Skowron A. (eds.), Rough Sets in Data Mining and Knowledge Discovery, Physica-Verlag, vol. 1, Heidelberg, 1998, pp. 500–529
Ziarko, W.: “Rough sets as a methodology for data mining”. [In]: L. Polkowski, A. Skowron (eds.), Rough Sets in Knowledge Discovery”. Vol. 1, Physica-Verlag, Heidelberg, 1998, pp. 554–576
Ziarko, W., Shan, N.: “KDD-R, a comprehensive system for knowledge discovery in databases using rough sets”. [In]: Lin, T.Y, Wildberg, A.M., (eds.), Soft Computing: Rough Sets, Fuzzy Logic, Neural Networks, Uncertainty Management, Knowledge Discovery, Simulation Council Inc., San Diego, 1995, pp. 93–96
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
Słowiński, R., Greco, S., Matarazzo, B. (2002). Rough Set Analysis of Preference-Ordered Data. 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_6
Download citation
DOI: https://doi.org/10.1007/3-540-45813-1_6
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