Summary
In this paper, we investigate reducts preserving a structure induced from dominance-based rough sets as well as a structure from variable-precision dominance-based rough sets. It is shown that three kinds of reducts are obtained in the dominance-based rough set approach. For each kind of reduct, a discernibility matrix is given for the enumeration of the reducts. Moreover, it is shown that four kinds of reducts are obtained in the variable-precision dominance-based rough set approach. A counter-example showing the impossibility of reduct enumeration in the case of variable-precision dominance-based rough set approach.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Pawlak, Z.: Rough sets. International Journal of Information and Computer Sciences 11, 341–356 (1982)
Ślȩzak, D.: Various approaches to reasoning with frequency based decision reducts: A survey. In: Polkowski, L., Tsumoto, S., Lin, T.Y. (eds.) Rough set methods and applications, pp. 235–285. Physica-Verlag, Heidelberg (2000)
Inuiguchi, M., Tsurumi, M.: Measures based on upper approximations of rough sets for analysis of attribute importance and interaction. International Journal of Innovative Computing, Information and Control 2(1), 1–12 (2006)
Inuiguchi, M.: Attribute reduction in variable precision rough set model. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems 14(4), 461–479 (2006)
Greco, S., Matarazzo, B., Słowiński, R.: The use of rough sets and fuzzy sets in MCDM. In: Gal, T., Stewart, T.J., Hanne, T. (eds.) Multicriteria decision making: Advances in MCDM models, algorithms, theory, and applications, pp. 14.1–14.59. Kluwer Academic Publishers, Boston (1999)
Greco, S., Matarazzo, B., Słowiński, R.: Decision rule approach. In: Figueira, J., Greco, S., Ehrgott, M. (eds.) Multiple criteria decision analysis, pp. 507–561. Springer, New York (2005)
Susmaga, R., et al.: Generation of reducts and rules in multi-attribute and multi-criteria classification. Control and Cybernetics 29(4), 969–988 (2000)
Inuiguchi, M., Yoshioka, Y.: Variable-precision dominance-based rough set approach. In: Greco, S., et al. (eds.) RSCTC 2006. LNCS (LNAI), vol. 4259. Springer, Heidelberg (2006)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Inuiguchi, M., Yoshioka, Y. (2008). Several Reducts in Dominance-Based Rough Set Approach. In: Huynh, VN., Nakamori, Y., Ono, H., Lawry, J., Kreinovich, V., Nguyen, H.T. (eds) Interval / Probabilistic Uncertainty and Non-Classical Logics. Advances in Soft Computing, vol 46. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77664-2_13
Download citation
DOI: https://doi.org/10.1007/978-3-540-77664-2_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-77663-5
Online ISBN: 978-3-540-77664-2
eBook Packages: EngineeringEngineering (R0)