Title :
An Improved Discernibility Matrix for Computing All Reducts of an Inconsistent Decision Table
Author :
Ye, Dong-Yi ; Chen, Zhao-Jiong
Author_Institution :
Coll. of Math. & Comput. Sci., Fuzhou Univ.
Abstract :
Skowron´s discernibility matrix plays a crucial role in the computation of all reducts of a decision table. In this paper, it is shown that the discernibility matrix must be modified in order to solve reduct computation problems in the presence of data inconsistency. Then an improved discernibility matrix is introduced and a discernibility function method based on the improved discernibility matrix is presented and proved to be correct for computation of all reducts of an inconsistent decision table
Keywords :
decision tables; matrix algebra; rough set theory; Skowron discernibility matrix; data inconsistency; discernibility function; inconsistent decision table; reduct computation problem; rough set theory; Algorithm design and analysis; Cognitive informatics; Educational institutions; Mathematics; Set theory; Virtual manufacturing; Discernibility matrix; attribute reduct; inconsistent decision table; rough set;
Conference_Titel :
Cognitive Informatics, 2006. ICCI 2006. 5th IEEE International Conference on
Conference_Location :
Beijing
Print_ISBN :
1-4244-0475-4
DOI :
10.1109/COGINF.2006.365511
