An Improved Discernibility Matrix for Computing all Reducts of an Inconsistent Decision Table

摘要：

Skowrons 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 redact 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 far computation of all reducts of an inconsistent decision table.

关键词： Discernibility matrix rough set attribute reduct inconsistent decision table

作者: Dong-Yi Ye Zhao-Jiong Chen

作者单位: College of Mathematics and Computer Science,Fuzhou University, Fuzhou 350002,China

会议类型: 国际会议

会议名称: Firth IEEE International Conference on Cognitive Informatics(第五届认知信息国际会议)

会议地点: 北京

会议语种:英文

页码: 305-308

在线出版日期: 2006-07-17（万方平台首次上网日期，不代表论文的发表时间）