DocumentCode
463371
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.
Volume
1
fYear
2006
fDate
17-19 July 2006
Firstpage
305
Lastpage
308
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Cognitive Informatics, 2006. ICCI 2006. 5th IEEE International Conference on
Conference_Location
Beijing
Print_ISBN
1-4244-0475-4
Type
conf
DOI
10.1109/COGINF.2006.365511
Filename
4216428
Link To Document