International Journal of Computational Intelligence Systems

Volume 7, Issue 6, December 2014, Pages 1044 - 1053

Attribute reduction based on maximal rules in decision formal context

Authors
Leijun Li, Jusheng Mi, Bin Xie
Corresponding Author
Leijun Li
Received 11 June 2013, Accepted 24 May 2014, Available Online 1 December 2014.
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)

Journal
International Journal of Computational Intelligence Systems
Volume-Issue
7 - 6
Pages
1044 - 1053
Publication Date
2014/12/01
ISSN (Online)
1875-6883
ISSN (Print)
1875-6891
DOI
10.1080/18756891.2014.963972How to use a DOI?
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/).

Cite this article

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  -