Abstract
Several strategies for the minimal attribute reduction with polynomial time complexity (O(n k)) have been developed in rough set theory. Are they complete? While investigating the attribute reduction strategy based on the discernibility matrix (DM), a counterexample is constructed theoretically, which demonstrates that these strategies are all incomplete with respect to the minimal reduction.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Research supported by ‘863’ Program and NNSF of China.
Rights and permissions
About this article
Cite this article
Wang, J., Miao, D. Analysis on attribute reduction strategies of rough set. J. of Comput. Sci. & Technol. 13, 189–192 (1998). https://doi.org/10.1007/BF02946606
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02946606