Attribute Reduction Algorithm Based on Incomplete Decision Table
Yue Du, Jian Wang, Xu Zhang
Available Online November 2012.
- https://doi.org/10.2991/citcs.2012.115How to use a DOI?
- incomplete decision table; attribute reduction; rough set; discernibility matrix; algorithm complexity
- The paper describes the basic concepts of rough set theory and discernibility matrix and presents an attribute reduction algorithm based on reduced discernibility matrix, which aims at resolving the inadequate of the existing attribute reduction based on incomplete decision table. There only contain useful elements for the algorithm in the reduced discernibility matrix, which obtain one reduction of incomplete decision table by iteration and set operations. The experimental results show that the algorithm can not only obtain reduced attribute, but also reduce the computation time and storage space greatly
- Open Access
- This is an open access article distributed under the CC BY-NC license.
Cite this article
TY - CONF AU - Yue Du AU - Jian Wang AU - Xu Zhang PY - 2012/11 DA - 2012/11 TI - Attribute Reduction Algorithm Based on Incomplete Decision Table BT - 2012 National Conference on Information Technology and Computer Science PB - Atlantis Press SP - 445 EP - 448 SN - 1951-6851 UR - https://doi.org/10.2991/citcs.2012.115 DO - https://doi.org/10.2991/citcs.2012.115 ID - Du2012/11 ER -