Abstract
Rough sets proved to be very useful for analysis of decision problems concerning objects described in a data table by a set of condition attributes and by a set of decision attributes. In practical applications, however, the data table is often not complete because some data are missing. To deal with this case, we propose an extension of the rough set methodology. The adaptation concerns both the classical rough set approach based on indiscernibility relations and the new rough set approach based on dominance relations. While the first approach deals with multi-attribute classification problems, the second approach deals with multi-criteria sorting problems. The adapted relations of indiscernibility or dominance between two objects are considered as directional statements where a subject is compared to a referent object having no missing values. The two rough set approaches handling the missing values boil down to the original approaches when the data table is complete. The rules induced from the rough approximations are robust in a sense that each rule is supported by at least one object with no missing values on condition attributes or criteria used by the rule.
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.: A new rough set approach to multicriteria and multiattribute classification. In: Polkowski, L., Skowron, A. (eds.) RSCTC 1998. LNCS (LNAI), vol. 1424, pp. 60–67. Springer, Heidelberg (1998)
Greco, S., Matarazzo, B., Slowinski, R.: The use of rough sets and fuzzy sets in MCDM. In: Gal, T., Hanne, T., Stewart, T. (eds.) Advances in Multiple-Criteria Decision Making, pp. 14.1-14.59. Kluwer Academic Publishers, Boston (1999)
Greco, S., Matarazzo, B., Slowinski, R., Zanakis, S.: Rough set analysis of information tables with missing values. In: Proc. 5th Internaional Conference of the Decision Sciences Institute, Athens, Greece, July 4-7, pp. 1359–1362 (1999)
Kryszkiewicz, M.: Properties of incomplete information systems in the framework of rough sets. In: Polkowski, L., Skowron, A. (eds.) Rough Sets in Knowledge Discovery. Methodology and Applications, vol. 1, pp. 422–450. Physica-Verlag, Heidelberg (1998)
Pawlak, Z.: Rough sets. International Journal of Information & Computer Sciences 11, 341–356 (1982)
Pawlak, Z.: Rough Sets. Theoretical Aspects of Reasoning about Data. Kluwer, Dordrecht (1991)
Pawlak, Z., Slowinski, R.: Rough set approach to multi-attribute decision analysis. European Journal of Operational Research 72, 443–459 (1994)
Roy, B.: Methodologie Multicritere d’Aide a la Decision. Economica, Paris (1985)
Skowron, A., Grzymala-Busse, J.W.: From rough set theory to evidence theory. In: Yaeger, R.R., et al. (eds.) Advances in the Dempster-Shafer Theory of Evidence, pp. 193–236. John Wiley & Sons, Inc., New York (1994)
Slowinski, R. (ed.): Intelligent Decision Support. Handbook of Applications and Advances of the Rough Sets Theory. Kluwer, Dordrecht (1992)
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
Greco, S., Matarazzo, B., SÅ‚owinski, R. (1999). Handling Missing Values in Rough Set Analysis of Multi-attribute and Multi-criteria Decision Problems. In: Zhong, N., Skowron, A., Ohsuga, S. (eds) New Directions in Rough Sets, Data Mining, and Granular-Soft Computing. RSFDGrC 1999. Lecture Notes in Computer Science(), vol 1711. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-48061-7_19
Download citation
DOI: https://doi.org/10.1007/978-3-540-48061-7_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66645-5
Online ISBN: 978-3-540-48061-7
eBook Packages: Springer Book Archive