Attribute Reduction Algorithm Based on Incomplete Decision Table

DOI

10.2991/citcs.2012.115How to use a DOI?

Keywords

incomplete decision table; attribute reduction; rough set; discernibility matrix; algorithm complexity

Abstract

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

Copyright

© 2012, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

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  - Proceedings of the 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  - 10.2991/citcs.2012.115
ID  - Du2012/11
ER  -