Proceedings of the 2012 National Conference on Information Technology and Computer Science

Attribute Reduction Algorithm Based on Incomplete Decision Table

Authors
Yue Du, Jian Wang, Xu Zhang
Corresponding Author
Yue Du
Available Online November 2012.
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)

Volume Title
Proceedings of the 2012 National Conference on Information Technology and Computer Science
Series
Advances in Intelligent Systems Research
Publication Date
November 2012
ISBN
978-94-91216-39-8
ISSN
1951-6851
DOI
10.2991/citcs.2012.115How to use a DOI?
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/).

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  - 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  -