Abstract
How to find the core attributes is important for attribute reduction based on rough set. However, there are few literatures discussing this topic, and most existing works are mainly based on Skowron’s discernibility matrix. Till now, there are main three kinds of core attributes: core of the skowron’s discernibility matrix (denoted by Core1(C)), core of the positive region (denoted by Core2(C)), and core of the information entropy (denoted by Core3(C)). Some researchers have been pointed out that these three kinds of cores are not equivalent to each other. Based on the above three kinds of core attributes, we at first propose three kinds of simplified discernibility matrices and their corresponding cores, which are denoted by SDCore1(C), SDCore2(C) and SDCore3(C), respectively. Then it is proved that Core1(C) = SDCore1(C), Core2(C) = SDCore2(C), and Core3(C) = SDCore3(C). Finally, based on three proposed simplified discernibility matrices and their corresponding cores, it is proved that Core2(C) \({\subseteq}\) Core3(C) \({\subseteq}\) Core1(C).
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Han, J. C., Hu, X. H., & Lin, T. Y. (2003). An efficient algorithm for computing core attributes in database systems. ISMIS 2003, LNAI 2871, pp. 663–667.
Hu X.H., Cercne N. (1995) Learning in relational databases: A rough set approach. International Journal of Computational Intelligence 11: 323–338
Li, T. R., Qin, K.Y., Yang, N., & Xu Y. (2004). Study on reduct and core computation in incompatible information systems? In S. Tsumoto et al. (Eds.), RSCTC 2004, LNAI 3066, pp. 471–476.
Pawlak Z. (1995) Rough set. Communication of the ACM 38: 89–95
Pawlak Z. (1998) Rough set theory and its applications to data analysis. Cybernetics and Systems 29: 661–688
Wang G.Y. (2003a) Calculation method for core attributions of decision table. Chinese Journal of Computer 26: 611–615
Wang G.Y. (2003b) Rough reduction in algebra view and information view. International Journal of Intelligent System 18: 679–688
Wang G.Y., Yu H., Yang D.C. (2002) Decision table reduction based on conditional information entropy. Chinese Journal of Computers 25: 759–766
Yang M., Sun Z.H. (2004) Improvement of discernibility matrix and the computation of a core. Journal of Fudan University (Natural Science) 43: 865–868
Ye D.Y., Chen Z.J. (2002) A new discernibility matrix and the computation of a core. Acta Electronica Sinica 30: 1086–1088
Ye D.Y., Chen Z.J. (2004) A new binary discernibility matrix and the computation of a core. Mini-Micro Systems 25: 965–967
Zhao J., Wang G.Y., Wu Z.F. (2003) An efficient approach to compute the feature core. Mini-Micro Systems 24: 1950–1953
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Yang, B., Xu, Z., Song, W. et al. Comparison study on different core attributes. Fuzzy Optim Decis Making 7, 361–372 (2008). https://doi.org/10.1007/s10700-008-9044-z
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10700-008-9044-z