An Algorithm for Attribute Reduction of Incomplete Information System

摘要：

By analyzing rough set model in incomplete information system, a binary discernibility matrix is introduced with constrained similarity relation. The method not only applies to the consistent incomplete information system, but also applies to the Inconsistent incomplete information system. And an algorithm is proposed for directly calculating attribute core and attribute relative reduction of incomplete information system, which is based on the under approximate binary discernibility matrix. The experiment shows that the algorithm is simple and efficient.

关键词： binary discernibility matrix incomplete information attribute reduction constrained similarity relation

作者: ZHAO Yapeng

作者单位: International Port & Logistics Research Center,Ningbo University of Technology,Ningbo, Zhejiang, China

会议类型: 国际会议

会议名称: 2010 IEEE International Conference on Intelligent Computing and Intelligent Systems(2010 IEEE 智能计算与智能系统国际会议 ICIS 2010)

会议地点: 厦门

会议语种:英文

页码: 635-638

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