Attribute reduction based on maximal rules in decision formal context

DOI

10.1080/18756891.2014.963972How to use a DOI?

Keywords

concept lattices, maximal rule, condition reduct, decision reduct

Abstract

One of the key issues in the theory of concept lattices is to extract the useful rules from the decision formal context. The maximal rules implicate the others, thus people are interested in them. This paper proposes two new kinds of attribute reduction in the decision formal context based on maximal rules. The reducts preserve all the condition extensions and the decision extensions related to the original maximal rules. The internal relationship between the original maximal rules and the maximal rules in the reduced decision formal context is derived. The reducts can make the maximal rules more concise and accurate. The mathematical property of the proposed attribute reduction is investigated and we construct the discernibility matrix and function to compute all the reducts. Finally, all the attributes are classified into three types based on the maximal rules. The characteristics of these types of attributes are also analyzed.

Copyright

© 2017, 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  - JOUR
AU  - Leijun Li
AU  - Jusheng Mi
AU  - Bin Xie
PY  - 2014
DA  - 2014/12/01
TI  - Attribute reduction based on maximal rules in decision formal context
JO  - International Journal of Computational Intelligence Systems
SP  - 1044
EP  - 1053
VL  - 7
IS  - 6
SN  - 1875-6883
UR  - https://doi.org/10.1080/18756891.2014.963972
DO  - 10.1080/18756891.2014.963972
ID  - Li2014
ER  -