Title :
On Covering Rough Set Based Attribute Reduction
Author :
Wang, Changzhong ; Du, Wenju
Author_Institution :
Dept. of Math., Bohai Univ., Jinzhou, China
Abstract :
In this paper, we first define the concepts of covering decision systems and their reducts. We then develop a sufficient and necessary condition for attribute reduction and construct the dicernibility matrix of attribute reduction, by which we can compute all the reducts of covering decision systems. Finally, an example is employed to illustrate our idea in this paper.
Keywords :
decision theory; matrix algebra; rough set theory; attribute reduction; covering decision system; dicernibility matrix; rough set theory; Approximation methods; Artificial intelligence; Fuzzy sets; Information systems; Rough sets; Uncertainty; Rough sets; covering decision systems; discernibility matrix; reduction;
Conference_Titel :
Intelligent Systems (GCIS), 2010 Second WRI Global Congress on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4244-9247-3
DOI :
10.1109/GCIS.2010.133
