Fuzzy Attribute Implications and their Expressive Power

We deal with the expressive power of if-then rules called fuzzy attribute implications (FAIs) which can be seen as formulas A ⇒ B where both A and B are conjunctions of subformulas containing propositional variables and constants for truth degrees and whose interpretation is parameterized by linguistic hedges. The formulas admit the following model-theoretical property: a system of fuzzy sets is a fuzzy closure system satisfying an additional condition of being closed under a*-shifts (so-called L*-closure system) if and only if is a system of models of a set of FAIs. In this paper, we point out the importance of constants of truth degrees in the antecedents of formulas by showing that simpler formulas are not sufficient to describe all L*-closure systems. As a practical consequence, the simpler formulas cannot be used as an alternative description of concept lattices with linguistic hedges.

[1]  J. Goguen L-fuzzy sets , 1967 .

[2]  Vilém Vychodil,et al.  Fuzzy attribute logic over complete residuated lattices , 2006, J. Exp. Theor. Artif. Intell..

[3]  Lluis Godo,et al.  Adding truth-constants to logics of continuous t-norms: Axiomatization and completeness results , 2007, Fuzzy Sets Syst..

[4]  Jan Pavelka,et al.  On Fuzzy Logic I Many-valued rules of inference , 1979, Math. Log. Q..

[5]  Lluis Godo,et al.  Monoidal t-norm based logic: towards a logic for left-continuous t-norms , 2001, Fuzzy Sets Syst..

[6]  Petr Hájek,et al.  On very true , 2001, Fuzzy Sets Syst..

[7]  Satoko Titani,et al.  Globalization of intui tionistic set theory , 1987, Ann. Pure Appl. Log..

[8]  Vilém Vychodil,et al.  Formal concept analysis and linguistic hedges , 2012, Int. J. Gen. Syst..

[9]  Vilém Vychodil,et al.  Fuzzy Closure Operators with Truth Stressers , 2005, Log. J. IGPL.

[10]  Vilém Vychodil,et al.  Fuzzy Horn logic II , 2006, Arch. Math. Log..