International Journal of Computational Intelligence Systems

Volume 8, Issue 1, January 2015, Pages 175 - 186

On inference rules in decision formal contexts

Authors
Jinhai Li, Changlin Mei, Lidong Wang, Junhong Wang
Corresponding Author
Jinhai Li
Received 18 January 2014, Accepted 22 August 2014, Available Online 1 January 2015.
DOI
https://doi.org/10.2991/ijcis.2015.8.1.14How to use a DOI?
Keywords
Formal concept analysis, concept lattice, formal context, decision formal context, inference rule, rule acquisition
Abstract
Rule acquisition is one of the main purposes in the analysis of decision formal contexts. In general, the number of implications in a decision formal context is an exponential increase to the scale of the database. So, it is important to introduce effective inference rules between implications for eliminating as many superfluous implications as possible. This study puts forward a criterion called ‘strongness’ to assess the effectiveness of inference rules in terms of eliminating superfluous implications. We define a new inference rule in decision formal contexts and prove that the proposed inference rule is stronger than the existing one. Furthermore, we figure out the exact number of the superfluous implications that we can additionally remove by using the proposed inference rule compared with the existing one.
Open Access
This is an open access article distributed under the CC BY-NC license.

Download article (PDF)

Journal
International Journal of Computational Intelligence Systems
Volume-Issue
8 - 1
Pages
175 - 186
Publication Date
2015/01/01
ISSN (Online)
1875-6883
ISSN (Print)
1875-6891
DOI
https://doi.org/10.2991/ijcis.2015.8.1.14How to use a DOI?
Open Access
This is an open access article distributed under the CC BY-NC license.

Cite this article

TY  - JOUR
AU  - Jinhai Li
AU  - Changlin Mei
AU  - Lidong Wang
AU  - Junhong Wang
PY  - 2015
DA  - 2015/01/01
TI  - On inference rules in decision formal contexts
JO  - International Journal of Computational Intelligence Systems
SP  - 175
EP  - 186
VL  - 8
IS  - 1
SN  - 1875-6883
UR  - https://doi.org/10.2991/ijcis.2015.8.1.14
DO  - https://doi.org/10.2991/ijcis.2015.8.1.14
ID  - Li2015
ER  -