Next Article in Journal
A New Family of Boolean Functions with Good Cryptographic Properties
Next Article in Special Issue
Conditional Intuitionistic Fuzzy Mean Value
Previous Article in Journal
Generalization of the Regularization Method to Singularly Perturbed Integro-Differential Systems of Equations with Rapidly Oscillating Inhomogeneity
Previous Article in Special Issue
Hybrid Ideals of BCK/BCI-Algebras
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Gradation of Fuzzy Preconcept Lattices

1
Institute of Mathematics and CS University of Latvia, LV-1459 Riga, Latvia
2
Department of Mathematics, University of Latvia, LV-1004 Riga, Latvia
*
Author to whom correspondence should be addressed.
The first two authors are thankful for the partial financial support from the project No. Lzp-2020/2-0311.
Submission received: 15 December 2020 / Revised: 13 March 2021 / Accepted: 15 March 2021 / Published: 22 March 2021
(This article belongs to the Special Issue Fuzzy Set Theory and Applications)

Abstract

:
Noticing certain limitations of concept lattices in the fuzzy context, especially in view of their practical applications, in this paper, we propose a more general approach based on what we call graded fuzzy preconcept lattices. We believe that this approach is more adequate for dealing with fuzzy information then the one based on fuzzy concept lattices. We consider two possible gradation methods of fuzzy preconcept lattice—an inner one, called D -gradation and an outer one, called M -gradation, study their properties, and illustrate by a series of examples, in particular, of practical nature.

1. Introduction

Formal concept analysis, or just concept analysis for short, was developed mainly in eighties of the previous century by R. Wille and B. Gantner. The principles and fundamental results of concept analysis were exposed in detail in Reference [1] and further expanded in Reference [2]. The concept analysis starts with the notion of a (formal) context, i.e., a triple ( X , Y , R ) , where X and Y are sets, and R X × Y is a relation between the elements of these sets. The elements of X are interpreted as some abstract objects, the elements of Y are interpreted as some abstract properties or attributes, and the entry ( x , y ) R means that an object x has attribute y. The idea of the concept analysis is to reveal all pairs ( A , B ) of sets A X and B Y (called concepts) such that every object x A has all properties y B and every property y B holds for all objects x A .
The set of all such pairs in a given context ( X , Y , R ) endowed with a certain partial order makes a lattice, called a concept lattice, the principal object of research in concept analysis.
In the second half of nineties, and especially in the first decade of the 21st century, different fuzzy counterparts of the formal concept were introduced and studied. In the fuzzy case, a context is a tuple ( X , Y , L , R ) , where X and Y are non-empty sets, L is a lattice, and R : X × Y L is an L-fuzzy relation. Fuzzy concepts in this fuzzy context are pairs ( A , B ) , where A and B are L-fuzzy subsets of the sets X and Y, respectively, which are interrelated in a way, regarding the relation in the crisp case (see Definition 4). The most important work in the first decade of the 21st century in the field of fuzzy concept analysis was carried out by R. Bĕlohlávek; see, e.g., References [3,4,5,6,7,8,9,10], etc. In particular, References [3,10] are probably the first works where fuzzy concept lattices appear.
Concept analysis and concept lattices, crisp, as well as fuzzy, aroused great interest both among theorists in mathematics and among practicing researchers. The theoretical interest in concept lattices can be explained, in particular, by the fact that they form interesting non-trivial internal connections with other mathematical structures. As an example, we mention here that every complete lattice can be obtained as a concept lattice for some formal context [2].
Approximately at the same time when the mathematical notion of a concept was introduced and concept analysis started to develop, the notion of a rough set appeared, and the theory of rough sets was initiated in the works by Z. Pawlak; see Reference [11], etc. Ten years later, a fuzzy counterpart of a rough set was introduced [12], and the corresponding theory was started in the works by various authors; see, e.g., References [13,14]. Although, outwardly, the two approaches—(fuzzy) concept analysis and (fuzzy) rough sets—are essentially different, these theories are deeply interrelated, in particular, on the theory-categorical level; see Reference [15] for the crisp case and Reference [8] for the fuzzy counterpart. Specifically, it was established in these works that fuzzy concept lattices have “stronger impressive power” than lattices based on fuzzy rough sets, while, in the crisp case, both structures are, in a certain sense, equivalent.
Another, at the first glance, unexpected fact is the existence of interesting relations between fuzzy concept analysis and structures of fuzzy mathematical morphology; see, e.g., Reference [7].
Since its inception, crisp concept analysis has found important applications in the study of “real-world” problems. Starting with illustrative examples of application of crisp lattices given in Reference [1], there appeared many serious works in which concept lattices were used in the research of medical-related problems [16,17,18], etc.; problems related to biology [19,20], etc.; social type problems [21], etc.; and in other applied sciences. On the other hand, we found only a few works, where fuzzy concept analysis is used in the research of any practical-type problems. Moreover, all examples known to us are based on “small” (say 5 element subsets of the unit interval [ 0 ,   1 ] ) lattices and actually can be reformulated and solved with the tools of the so-called multi-level crisp concept lattice [1,2]; see, for instance, the examples given in Reference [6]. However, the need to use lattices with infinite or finite but with a huge number of elements appears when we have to deal with such objects or properties like location, temperature, wind direction and its strength, color, soil acidification, etc.
In our opinion, the problem to use fuzzy concept lattices in the case when the scale value L is continuous (like L = [ 0 ,   1 ] ) or lattice having many, possibly incomparable elements, is that the request in the concept analysis of the precise correspondence between the fuzzy set A of objects and the fuzzy set B of attributes in “real-world” situations is (almost) impracticable. In this case, one sooner has to deal with the weaker request asking that the correspondence between A and B must hold up to a certain degree. In order to provide a theoretical basis for the research of the problem in this situation, we first replace the notion of a fuzzy concept by a much weaker notion of a fuzzy preconcept, and then propose technique, allowing to evaluate “how far a fuzzy preconcept is from the nearest fuzzy concept". We evaluate this “nearness" by operators of gradation on the lattices of fuzzy preconcepts for a given fuzzy context ( X , Y , L , R ) . It was the main goal of this paper to propose two approaches for gradation of fuzzy preconcepts and to define the corresponding lattices of graded fuzzy preconcepts. Later, we initiate the study of these lattices and illustrate them by a series of examples, both of a theoretical and a practical nature. We believe that the approach based on graded fuzzy preconcept lattices will be more appropriate when dealing with fuzzy information than the traditional one which is based on fuzzy concept lattices.
The paper is organized as follows. In the second, preliminary, section, we briefly recall the notions related to lattices, residuated lattices or quantales, fuzzy sets, and fuzzy relations, and these concepts constitute the language for our research. Further in this section, we remind the reader of the concept of a fuzzy inclusion of one fuzzy set into another; just the measure of such inclusion lies in the base of the grades of fuzzy preconcepts—the main concepts further introduced in this paper.
In the third section, we define fuzzy preconcepts, introduce partial order relation ⪯ on the family of all fuzzy preconcepts of a given fuzzy context ( X , Y , L , R ) , and show that the resulting structure ( P ( X , Y , L , R ) , ) is a lattice. We describe some properties of such fuzzy preconcept lattices. In the fourth section, we consider operators R and R on fuzzy preconcept lattices; these operators play fundamental role in our work, and, in particular, they are used in order to distinguish “real" fuzzy concepts from arbitrary fuzzy preconcepts. This is done in Section 5, where the family of all fuzzy concepts ( C ( X , Y , L , R ) , ) is introduced as a partially ordered subset of the lattice ( P ( X , Y , L , R ) , ) . Further, a lattice structure is introduced on ( C ( X , Y , L , R ) , ) ; however, this is not the lattice structure induced from the lattice ( P ( X , Y , L , R ) , ) . Most of the results of this section are known (the corresponding references are given); however, we reproduce them here in the form appropriate for this work and in order to make the paper self contained.
The following, sixth and seventh, sections are the central ones in the work. Here, we propose two methods allowing to determine the grade showing the distinction of a fuzzy preconcept from “being a real fuzzy concept" and study the corresponding graded preconcept lattices. In the sixth section, the definition of a grade of a fuzzy preconcept is based on the evaluation of mutual “contentment" of the fuzzy set of objects and the fuzzy set of attributes. We call this approach “inner", the corresponding evaluation of a fuzzy preconcept call by its degree of conceptuality. The corresponding lattice of fuzzy preconcepts endowed with such defined evaluation of gradation is called by a D -graded preconcept lattice. Some examples of D -graded fuzzy preconcept lattices are given.
In the seventh section, we consider an alternative approach to the evaluation of conceptuality of a fuzzy preconcept; we call it “the outer” approach. It is based on the measure of distinction of a fuzzy preconcept from its conceptual hull and the measure of distinction of a fuzzy preconcept from its conceptual kernel—the notions introduced in this section. The value obtained in this way is called the measure of conceptuality of a fuzzy preconcept, and the preconcept lattice endowed with this gradation is called the M -graded lattice.
The eighth section is a kind of appendix, where the methods of our research are approved. Here, we sketch one example of practical nature related to modeling of income in public transportation services.
In the last, conclusion, section, we briefly summarize main results obtained and survey some directions for the future work.

2. Preliminaries

2.1. Lattices

We recall here some well known concepts from the theory of lattices that will be used in the paper; see, e.g., References [22,23,24,25], for details.
Given a set L , a binary relation ≤ on L is called a partial order if it is (1) reflexive, i.e., a a for all a L ; (2) anti-symmetric, i.e., a b and b a implies that a = b for all a , b L ; and (3) transitive, i.e., a b and b c implies a c for all a , b , c L .
Given a , b L , the element c = a b L is called supremum or the least upper bound of a and b if a c , b c and c d L whenever a d and b d for every d L . The infimum or the greatest lower bound a b is defined in the dual way. A partially ordered set is called a lattice, if any two its elements have the upper and the lower bound.
Let M L . Element c = M L is called the supremum or the least upper bound of M if (1) k c for every k M and (2) if d L and k d for every k M , then c d . The infimum or the greatest lower bound d = M L of M L is defined in a dual way. A lattice is called complete, if, for every non-empty M L , there exists the least upper and the greatest lower bounds. In particular, the least upper bound of L is its top element ⊤, and the greatest lower bound of L is its bottom element ⊥.
A complete lattice L is called infinitely distributive or join-distributive if a i I b i = i I ( a b i ) for every a L and every { b i | i I } L . A complete lattice L is called infinitely co-distributive or meet-distributive, if a i I b i = i I ( a b i ) for every a L and every { b i | i I } L . A complete lattice is called infinitely bi-distributive or join-meet-distributive if it is infinitely and co-infinitely distributive. It is known that every completely distributive lattice is infinitely bi-distributive. Every MV-algebra, which is join-distributive, is also meet-distributive.

2.2. Quantales and Residuated Lattices

The notion of a quantale first appears in Rosenthal’s paper [26]. Here, we recall the information related to quantales that is needed in the work.
Let L be a complete lattice and : L × L L be a binary associative monotone operation. Then, the tuple ( L , , , , ) is called a quantale if ∗ distributes over arbitrary joins:
a i I b i = i I ( a b i ) , i I b i a = i I ( b i a ) a L , { b i | i I } L .
Operation ∗ will be referred to as the product in L . A quantale is called integral if the top element ⊤ acts as the unit, i.e., a = a = a for every a L ; in this case, we write = 1 L and = 0 L . A quantale is called commutative, if the product is commutative. In what follows, in saying quantale, we mean a commutative integral quantale.
A typical example of a quantale is the unit interval endowed with a lower semi-continuous t-norm; see, e.g., Reference [27].
In a quantale, a further binary operation : L × L L , the residuum, can be introduced as associated with operation ∗ of the quantale ( L , , , , ) via the Galois connection, i.e.,
a b c a b c for   all a , b , c L .
Explicitly, the residuum can be defined by
a b = { l L | l a b } .
A quantale ( L , , , , ) provided with the derived operation ↦, i.e., the tuple ( L , , , , , ) , is known also as a (complete) residuated lattice [24].
In the following proposition, we collect well-known properties of the residuum which will be used in the main text:
Proposition 1.
See, e.g., References [28,29].
(1) 
i a i b = i a i b for all { a i | i I } L , for all b L ;
(2) 
a ( i b i ) = i ( a b i ) for all a L , for all { b i | i I } L ;
(3) 
1 L a = a for all a L ;
(4) 
a b = 1 L whenever a b ;
(5) 
a ( a b ) b for all a , b L ;
(6) 
( a b ) ( b c ) a c for all a , b , c L ;
(7) 
a b ( a c b c ) for all a , b , c L ;
(8) 
a b a b   f o r   a n y   a , b L ;
(9) 
( a b ) c = a ( b c ) for any a , b , c L .

2.3. Fuzzy Sets and Fuzzy Relations

The concept of a fuzzy set was introduced by L.A. Zadeh [30] and then extended to a more general concept of an L-fuzzy set by J.A. Goguen [31], where L is a complete lattice, in particular, a quantale. We assume that the reader is well acquainted with terminology related to (L)-fuzzy sets. Just to clarify the details, we reproduce here some notions.
Given a set X its L-fuzzy subset is a mapping A : X L . The lattice and the quantale structure of L is extended point-wise to the L-exponent of X,that is to the set L X of all L-fuzzy subsets of X. Specifically, the union and intersection of a family of L-fuzzy sets { A i | i I } L are defined by their join i I A i and meet i I A i , respectively. An L-fuzzy relation between two sets X and Y is an L-fuzzy subset of the product X × Y , i.e., a mapping R : X × Y L ; see, e.g., References [32,33].
Remark 1.
In this work, we will deal with several different lattices and quantales. The symbol L is used as the common notation for any lattice (quantale) which appears in our work. On the other hand, notation L is used when we speak about L-fuzzy subsets of sets and about L-fuzzy relations as they are defined above. Besides, since L, as the lattice of values for L-fuzzy subsets and L-fuzzy relations, is in the paper an arbitrary but a fixed lattice, we shall omit the prefix L and speak just of fuzzy sets and fuzzy relations.

2.4. Measure of Inclusion of L-Fuzzy Sets

The gradation of a preconcept lattice presented below is based on the fuzzy inclusion between fuzzy sets. We present here a brief introduction into this field.
In order to fuzzify the inclusion relation A B , “a fuzzy set A is a subset of a fuzzy set B”, and we have to interpret it as a certain fuzzy inclusion ↪ based on “if-then” rule, i.e., on some implication ⇒ on the lattice L . In the result, we come to the formula A B = inf x X ( A ( x ) B ( x ) ) . As far as we know, for the first time this approach was applied in Reference [34], where it was based on the Kleene-Dienes implication ⇒. Later, the fuzzified relation of inclusion between fuzzy sets was studied and used by many authors; see, e.g., References [35,36,37,38,39]. In most of the papers, the implication ⇒ was defined by means of residuum ↦ of the underlying quantale ( L , , , ) . This implication behaves in this situation “much better” than the Kleene-Dienes or some other implication on ( L , , , ) , although some authors use also other implications for the measuring of the inclusion of one fuzzy set into another. In our paper, we stick to the residuum-based measure of inclusion specified in the following definition:
Definition 1.
By setting A B = x X ( A ( x ) B ( x ) )   f o r   a l l   A , B L X , we obtain a mapping : L X × L X L . Equivalently, relation ↪ can be defined by A B = inf ( A B ) , where the infimum of the L-fuzzy set A B L X is taken in the lattice L. We call A B by the (L-valued) measure of inclusion of the L-fuzzy set A into the L-fuzzy set B. In the text, we use also notation A B in the place of B A . Besides, we denote A B = d e f ( A B ) ( B A ) , and view it as the degree of equality of L-fuzzy sets A and B.
As the next proposition shows, the measure of inclusion : L X × L X L has properties in a certain sense resembling the properties of the residuum:
Proposition 2.
(see, e.g., References [40,41].) Mapping : L X × L X L satisfies the following properties:
(1) 
i A i B = i A i B for all { A i | i I } L X and for all B L X ;
(2) 
A ( i B i ) = i ( A B i ) for all A L X , and for all { B i | i I } L X ;
(3) 
A B = 1 L whenever A B ;
(4) 
1 X A = x A ( x ) for all A L X , where 1 X : X L is a constant function with the value 1 L L ;
(5) 
( A B ) ( A C B C ) for all A , B , C L X ;
(6) 
( A B ) ( B C ) ( A C ) for all A , B , C L X ;
(7) 
i A i i B i i ( A i B i ) for all { A i : i I } , { B i : i I } L X ;
(8) 
i A i i B i i ( A i B i ) for all { A i : i I } , { B i : i I } L X .

3. Preconcepts and Preconcept Lattices

Let L be a complete lattice (in particular, a quantale) with the top and the bottom elements 1 and 0, respectively. Further, let X , Y be sets and R : X × Y L be a fuzzy relation.
Following terminology accepted in the theory of (fuzzy) concept lattices, as in, e.g., References [1,3,4,5], we refer to the tuple ( X , Y , L , R ) as a fuzzy context.
Definition 2.
Given a fuzzy context ( X , Y , L , R ) , a pair P = ( A , B ) L X × L Y is called a fuzzy preconcept (The notion of a fuzzy preconcept is not related to the notion of a preconcept as it is defined in Reference [2] (p. 59)).
On the set L X × L Y of all fuzzy preconcepts, we introduce a partial order ⪯ as follows. Given P 1 = ( A 1 , B 1 ) and P 2 = ( A 2 , B 2 ) , we set P 1 P 2 if and only if A 1 A 2 and B 1 B 2 . Let ( P , ) be the set L X × L Y endowed with this partial order. Further, given a family of fuzzy concepts { P i = ( A i , B i ) : i I } L X × L Y , we define its join (supremum) by i I P i = ( i I A i , i I B i ) and its meet (infimum) as i I P i = ( i I A i , i I B i ) .
Theorem 1.
P is a complete lattice. Besides, if L is a infinitely bi-distributive lattice, then ( P , , , ) is also a infinitely bi-distributive lattice.
Proof. 
Let P = { P i = ( A i , B i ) | i I } P . Then, i I P i = i I A i , i I B i and i I P i = i I A i , i I B i P . So, ( P , , , ) is a complete lattice. Its top and bottom elements are P = ( 1 X , 0 Y ) and P = ( 0 X , 1 Y ) , where a X and a Y are, respectively, constant fuzzy subsets of X and Y with values a L .
Further, assume that L is infinitely bi-distributive. To show that ( P , , , ) is infinitely distributive, let P = { P i = ( A i , B i ) | i I } P and P = ( A , B ) P . Then,
i I P i P = i I A i , i I B i ( A , B ) =
i I A i A , i I B i B = i I ( A i A ) , i I ( B i B ) = i I ( P i P ) .
In the same manner, we prove that ( P , , , ) is an infinitely co-distributive lattice:
i I P i P = i I A i , i I B i ( A , B ) =
i I A i A , i I B i B = ( i I ( A i A ) , i I ( B i B ) = i I ( P i P ) .
 □
In the sequel, we write just P or ( P , ) instead of ( P , , , ) , if no misunderstanding is possible, or ( P , X , Y , L , R ) , in the case when we need to specify the fuzzy context we are working in.

4. Operators R and R on L-Powersets

Let X and Y be sets and let R : X × Y L be a fuzzy relation, where L is a fixed quantale. Given a fuzzy context ( X , Y , L , R ) , we define operators R : L X L Y and R : L Y L X as follows:
Definition 3.
(see, e.g., Reference [4]). Given A L X , we define A L Y by setting
A ( y ) = x X ( A ( x ) R ( x , y ) ) y Y .
Given B L Y , we define B L X by setting
B ( x ) = y Y ( B ( y ) R ( x , y ) ) x X .
By changing A over L X , we get an operator R : L X L Y , and, by changing B over L Y , we get an operator R : L Y L X .
Remark 2.
In the crisp case, i.e., when A X , B Y and R : X × Y { 0 , 1 } , this definition is obviously equivalent to the original definition of operators A A and B B in Reference [1].
From the properties of the residuum, one can easily justify the following.
Proposition 3.
Operators R : L X L Y and R : L Y L X are non-increasing:
A 1 A 2 A 1 A 2 ; B 1 B 2 B 1 B 2 .
In the sequel, we write A instead of ( A ) and B instead of ( B ) . We also write R for the composition R R : L X L X , and R for the composition R R : L Y L Y .
Proposition 4.
(cf., e.g., Reference [1] in crisp case, Reference [5].) A A for every A L X and B B for every B L Y .
Proof. 
Given A L X and x X , we have A ( x ) = y Y ( A ( y ) R ( x , y ) ) = y Y x X ( A ( x ) R ( x , y ) ) R ( x , y ) y Y ( A ( x ) R ( x , y ) ) R ( x , y ) ) A ( x ) ; hence, A A .
In a similar way, the second inequality can be established. □
Proposition 5.
(cf., e.g., Reference [1] in crisp case, Reference [5].) A = A for every A L X and B = B for every B L Y .
Proof. 
A A by Proposition 4; hence, A A . On the other hand, applying Proposition 3, we have A A .
Similarly, the second equality can be proved. □
Example 1.
Let a fuzzy context ( X , Y , L , R ) be given and let A X (Here, and in the sequel, we do not distinguish between a crisp set A X and its characteristic function χ A : X { 0 , 1 } .). Then, for every y Y A ( y ) = x X A ( x ) R ( x , y ) = x A R ( x , y ) . In the same way, we prove that, if B Y , then B ( x ) = y B R ( x , y ) . Hence, even in the case when A X , B Y , the pair ( A , B ) can be a concept (either crisp or fuzzy) only in the case when R is also crisp, i.e., R : X × Y { 0 , 1 } . This already shows the limitation for the use of concept lattices in the case of a fuzzy context and gives an additional evidence in favor of the graded approach to fuzzy preconcept lattices.
Continuing the previous example, we calculate A and B in case of crisp sets A and B:
A ( x ) = y Y x A ( R ( x , y ) R ( x , y ) ) ,
B ( y ) = x X y B ( R ( x , y ) R ( x , y ) ) .
Proposition 6.
(cf., e.g., Reference [1] for the crisp case, Reference [5].) Given a family { A i | i I } L X , we have i I A i = i I A i . Given a family { B i | i I } L Y , we have i I B i = i I B i .
Proof. 
Take any y Y . Then, i I A i ( y ) = x X i I ( A i ( x ) R ( x , y ) ) = x X i I A i ( x ) R ( x , y ) = i I x X A i ( x ) R ( x , y ) = i I A i ( y ) .
The second equality can be proved in a similar way. □

5. Concepts and Concept Lattices

Let, as before, L be a quantale with the top and bottom elements 1 and 0, respectively, and let ( X , Y , L , R ) be a fuzzy context. Referring to the definition of a (fuzzy) concept given in References [1,5], we reformulate it as follows:
Definition 4.
A fuzzy preconcept ( A , B ) is called a (formal) fuzzy concept if A = B and B = A .
Let C = C ( X , Y , L , R ) be the subset of P = P ( X , Y , L , R ) consisting of fuzzy concepts ( A , B ) and let ⪯ be the partial order on C induced by the partial order ⪯ from the lattice ( P , ) . Then, ( C , ) is a partially ordered subset of the lattice ( P , ) . However, generally ( C , ) is not a sublattice of the lattice ( P , , , ) , and we need to define joins and meets in ( C , ) differently from ⊼ and ⊻ in order to view ( C , ) as a lattice. To do this, first, we show the following simple lemma:
Lemma 1.
Let ( A 1 , B 1 ) , ( A 2 , B 2 ) be fuzzy concepts. If A 1 A 2 , then B 1 B 2 and if B 1 B 2 then A 1 A 2 .
Proof. 
If A 1 A 2 , then, from Proposition 3, it follows that A 1 A 2 ; hence, B 1 B 2 . The proof of the second statement is similar. □
Corollary 1.
Let ( A 1 , B 1 ) , ( A 2 , B 2 ) C . Then, ( A 1 , B 1 ) ( A 2 , B 2 ) if and only if A 1 A 2 if and only if B 1 B 2 .
Proposition 7.
If A L X , then ( A , A ) is the smallest concept containing A as the fuzzy set of objects. If B L Y , then ( B , B ) is the smallest concept containing B as the fuzzy set of attributes.
Proof. 
From Proposition 5, it follows that ( A , A ) is a fuzzy context. Further, from Proposition 4, we know that A A . Assume that there is a fuzzy concept ( A o , A o ) such that A A o A . Then, A A o A = A ; hence, A o = A . Therefore, A o = A and ( A o , A o ) = ( A , A ) . In a similar way, we can prove that ( B , B ) is the smallest context containing B as the fuzzy set of attributes. □
Remark 3.
Some topology-related comments
Given a fuzzy set A L X let c X ( A ) = A . Note first that
(1) 
A c X ( A ) (by Proposition 4), i.e., operator c X : L X L X is extensional,
(2) 
A 1 A 2 c X ( A 1 ) c X ( A 2 ) , i.e., operator c X : L X L X is isotone,
(3) 
c X ( c X ( A ) ) = ( A ) = ( A ) = ( A ) = A = c X ( A ) , i.e., operator c X : L X L X is idempotent.
Following the accepted terminology, as in, e.g., References [22,42], this means that c X : L X L X is a closure operator. We call c X ( A ) by the closure of the fuzzy set A in the fuzzy context ( X , Y , L , R ) and say that A is closed in the fuzzy context ( X , Y , L , R ) , if c X ( A ) = A . Let S X be the family of all closed fuzzy subsets of L X in the fuzzy context ( X , Y , L , R ) .
We show that S X is closed under arbitrary joins. Indeed, c X i I A i c X ( A i ) = A i for every i I ; hence, c X i I A i i I A i . On the other hand, since, obviously, c X i I A i i I A i , , we get the equality c X i I A i = i I A i .
Following the standard terminology accepted in general topology, we call a family S L X for some set X a fuzzy supra co-topology, if it is closed under arbitrary meets (intersections), and contains 0 X and 1 X (Thus, the distinction of a fuzzy supra co-topology from a fuzzy co-topology is that the axiom of finite meets is not requested.). Thus, in our case, the family S X is already a fuzzy supra co-topology up to the question whether 0 X is closed. Therefore, in order to conclude that the family S = { A | A L X } is a supra co-topology, we have to find out whether 0 X = 0 X . We calculate 0 X as follows: 0 X ( y ) = x X ( ( 0 X ( x ) R ( x , y ) ) = 1 Y and further 0 X ( x ) = 1 Y = y Y ( 1 Y R ( x , y ) ) = y Y R ( x , y ) . So, to get the desired 0 X = 0 X , we have to request that, for every x X , it holds y Y R ( x , y ) = 0 . This, obviously, is not true, in general, but holds in some important cases. In particular, it is fulfilled if, for every object x X , there exists some property y Y not satisfied by x; such a situation seems to be quite natural in all “practical" cases.
In a similar way, we can consider the closure operator c Y : L Y L Y in the fuzzy context ( X , Y , L , R ) defined by c Y ( B ) = B and define the system S Y L Y of c Y closed fuzzy sets that constitutes an (almost) fuzzy supra co-topology on L Y in the fuzzy context ( X , Y , L , R ) . The difference here from the above case is that 0 Y ( y ) = x X R ( x , y ) , and it is equal to 0 Y , in particular, in the case when, for every property y Y , one can find an object x X , which does not have this property.
Theorem 2.
Let ( X , Y , L , R ) be a fuzzy context and let ⪯ be the partial order induced from the lattice P ( X , Y , L , R , ) . Then, C ( X , Y , L , R ) is a complete lattice.
We know already that C ( X , Y , L , R ) , ) is a partially ordered set. So, the proof will follow directly from the next proposition.
Proposition 8
(cf. Reference [1] for the crisp case, Reference [5]). Let { C = { C i = ( A i , B i ) } C ( X , Y , L , R , ) be a family of fuzzy concepts.
Then
1. 
i I C i = i I A i , i I B i is its infimum in the partially ordered set ( C , ) .
2. 
i I C i = i I A i , i I B i is its supremum in the partially ordered set ( C , ) .
Proof. 
1. We have to prove only that i I C i is a fuzzy concept; its minimality will be clear from its definition since i I A i , i I B i is the meet of C in P ( X , Y , L , R ) . Indeed
i I B i = i I A i = i I A i = i I A i ;
i I A i = i I B = i I B i .
2. We have to prove only that i I C i is a fuzzy concept; its maximality will be clear from its definition since i I A i , i I B i ) is the join of C in P ( X , Y , L , R ) . Indeed
i I A i = i I B i = i I B i ) = i I B i ;
i I B i = i I A = i I A i .
 □
Taking into account that, in a fuzzy concept ( A i , B i ) , it holds A i = B i and B i = A i , we get the following corollary from the previous Proposition (8):
Corollary 2.
Let C = { C i = ( A i , B i ) | i I } C be a family of fuzzy concepts. Then
1. 
i I C i = i I A i , i I A i is its infimum in the lattice ( C , ) .
2. 
i I C i = ( i I B i , i I B i ) is its supremum in the lattice ( C , ) .

6. Conceptuality Degree of a Fuzzy Preconcept and D -Graded Preconcept Lattices

6.1. Degrees of Object and Attribute Based Contentments and the Degree of Conceptuality of a Fuzzy Preconcept

Let ( X , Y , L , R ) be a fuzzy context, P ( X , Y , L , R ) be the corresponding fuzzy preconcept lattice and ( A , B ) P ( X , Y , L , R ) .
Definition 5.
The degree of contentment of the fuzzy set A of objects by the fuzzy set B of attributes or the degree object-based contentment of the fuzzy preconcept ( A , B ) for short is defined by D ( A , B ) = d e f A B .
Definition 6.
The degree of contentment of a fuzzy set B of attributes by the fuzzy set A of objects or the attribute-based contentment of the fuzzy preconcept ( A , B ) is defined by D ( A , B ) = d e f A B .
Definition 7.
The degree of conceptuality of a fuzzy preconcept ( A , B ) in the fuzzy preconcept lattice P is defined by D ( A , B ) = D ( A , B ) D ( A , B ) .
Changing pairs ( A , B ) P ( X , Y , L , R ) , we obtain mappings D : P L , D : P L and D : P L .
Definition 8.
The pair ( P , D ) is called the graded preconcept lattice of the fuzzy context ( X , Y , L , R ) .
We illustrate the evaluation of conceptuality degree in the fuzzy context ( X , Y , L , R ) in some simple situations. To simplify calculations, we distinguish the following special conditions. The first one concerns the properties of the product ∗ of the quantale, while the next has to do with the fuzzy relation R or with the preconcept ( A , B ) itself.
(†) Operation ∗ has no zero divisors, i.e.,
a b = 0 a = 0   or   b = 0   for   any   a , b L .
The next conditions are appliable only for calculating gradation degrees of crisp pairs of preconcepts ( A , B ) P ( X , Y , L , R ) . In this case, we denote A c = X \ A and B c = Y \ B , i.e., the complements of the sets A and B, respectively.
  • ( A B )  y B c x A R ( x , y ) = 0 . In particular, this relation holds if B = Y .
  • ( B A )  y A c x B R ( x , y ) = 0 . In particular, this relation holds if A = X .
  • ( R )  Thus, both conditions ( R A B ) and ( R B A ) are satisfied.
  • ( A B ) A = X and B = Y .
Note that, obviously ( A B ) ( R ) .
Example 2.
Let A X , B Y , let ( L , , , , ) be an arbitrary quantale, : L × L L its residuum, and R : X × Y L a fuzzy relation. Then
  • A B = y Y x X ( A ( x ) R ( x , y ) ) B ( y ) = y B c x X ( A ( x ) R ( x , y ) ) 0 = y B c x A ( R ( x , y ) 0 ) ;
  • B A = y Y B ( y ) x X ( A ( x ) R ( x , y ) ) = y Y B ( y ) x A R ( x , y ) = y B x A R ( x , y ) ;
  • D ( A , B ) = y B c x A ( R ( x , y ) 0 ) x A , y B R ( x , y ) .
From the above, it easily follows that, if either condition ( ) or condition ( R A B ) holds, then B A = 1 , and, hence, D ( A , B ) = x A , y B R ( x , y ) .
In a similar way, we prove that
  • A B = x A , y B R ( x , y ) , B A = x A c y B ( R ( x , y ) 0 ) ,
  • D ( A , B ) = x A c y B ( R ( x , y ) 0 ) x A , y B R ( x , y ) and
  • D ( A , B ) = x A , y B R ( x , y ) in the case when either ( ) or ( R A B ) holds.
Thus, in case of crisp object and attribute sets A, B and under assumption that either ( ) or ( R ) holds, the degree of the conceptuality of the pair ( A , B ) is D ( A , B ) = x A , y B R ( x , y ) .
Example 3.
Now, let P ( X , Y , L , R ) be a fuzzy context, where L = [ 0 ,   1 ] , a ( 0 ,   1 ) , X a X , B Y , and let a fuzzy set A : X [ 0 ,   1 ] be defined by
A ( x ) = a i f   x X a 0 , i f   x X a .
Then,
  • B A = y Y ( B ( y ) A ( y ) ) = y B A ( y ) = y B , x X a ( a R ( x , y ) ) ;
  • A B = y B c x X a ( a R ( x , y ) ) 0 ; hence,
  • D ( A , B ) = y B , x X a ( a R ( x , y ) ) y B c x X ( a R ( x , y ) ) 0
  • and D ( A , B ) = y B , x X a ( a R ( x , y ) ) if condition ( ) or condition ( R A B ) is satisfied.
In a similar way, in order to calculate D ( A , B ) , we have A B = x X ( A ( x ) B ( x ) ) = x X a a y B R ( x , y ) ;
  • B A = x X a y B ( R ( x , y ) a ) x X a c y B ( R ( x , y ) 0 ) ;
  • D ( A , B ) = x X a c y B ( R ( x , y ) 0 ) x X a y B ( R ( x , y ) a ) ( a y B R ( x , y ) ) .
Under assumption of ( ) or ( R ) , the formula can be simplified and we get
  • D ( A , B ) = x X a y B ( R ( x , y ) a ) ( a y B R ( x , y ) ) .
Example 4.
Now, let A X , Y b Y , L = [ 0 ,   1 ] , b ( 0 , 1 ) and B : Y L = [ 0 , 1 ] be defined by
B ( y ) = b i f   y Y b 0 , i f   y Y b .
Then, under assumption of ( ) or ( R ) , calculating similar as in the previous example, we get: D ( A , B ) = y Y b ( b x A R ( x , y ) ) y Y b x A ( R ( x , y ) b ) .
Example 5.
We demonstrate the previously obtained formulas for calculating D ( A , B ) in case of the Example 3 for the three basic t-norms ∗ on [ 0 ,   1 ] : = - the minimum t-norm, L - the Łukasiewicz t-norm, and P - the product t-norm; see, e.g., Reference [27].
(1) 
Łukasiewicz t-norm has zero divisors. Therefore, to simplify situation, we will consider the case when X a = X , B = Y , i.e., in the case when assumption ( A B ) is satisfied. Then, from the above formulas, we have
D ( A , B ) = x X , y Y ( 1 a + R ( x , y ) ) 1 ;
D ( A , B ) = x X ( 1 y Y R ( x , y ) + a ) 1 ;
D ( A , B ) = x X , y Y ( 1 | a R ( x , y ) | ) .
(2) 
The product t-norm has no zero-divisors, i.e., it satisfies assumption ( ) . Hence, under this assumption, we can apply formulas obtained in Example 3 and have
D ( A , B ) = x X a ( a y B R ( x , y ) ) x X a y B ( R ( x , y ) a ) .
To describe D ( A , B ) for the product t-norm in this situation, we denote
X 1 = { x X | a < y B R ( x , y ) } , X 2 = { x X | a y B R ( x , y ) } . Then
D ( A , B ) = x X 1 a y B R ( x , y ) x X 2 y B R ( x , y ) a .
(3) 
The minimum t-norm has no zero-divisors, i.e., it satisfies assumption ( ) . Therefore, using formulas obtained in Example 3 and notations from the previous paragraph, we have
D ( A , B ) = x X 2 , y Y R ( x , y ) i f   X 2 ; a o t h e r w i s e .
Example 6.
Here, we will sketch calculation of D ( A , B ) and D ( A , B ) in the case when A and B are 3-valued fuzzy sets. For simplicity of exposition, we assume that condition ( ) is satisfied. Besides, we restrict to calculation only the basic expressions, i.e., A B , B A , A B , and B A .
Let X , Y be sets and R : X × Y [ 0 ,   1 ] be a fuzzy relation. Let 0 < a < 1 and let X = X 0 X a X 1 , where the sets X 0 , X a , X 1 are disjoint. Further, let 0 < b < 1 and let Y = Y 0 Y b Y 1 , where the sets Y 0 , Y b , Y 1 are disjoint. We define fuzzy sets A : X [ 0 ,   1 ] and B : Y [ 0 ,   1 ] by
A ( x ) = 0 i f   x X 0 a i f   x X a 1 i f   x X 1 , B ( y ) = 0 i f   y Y 0 b i f   y Y b 1 i f   y Y 1 .
Then, reasoning in the same way as in the previous example, we have
A ( y ) = x X 1 R ( x , y ) x X a ( a R ( x , y ) ) ;
B A = y Y 1 , x X 1 R ( x , y ) y Y 1 , x X a ( a R ( x , y ) ) y Y b , x X 1 ( b R ( x , y ) ) y Y b , x X a ( b ( a R ( x , y ) ) ) ;
A B = y Y 1 , x X 1 R ( x , y ) y Y 1 , x X a ( a R ( x , y ) ) y Y b x X 1 ( R ( x , y ) b ) y Y b a x X a ( R ( x , y ) b ) ;
B ( x ) = y Y 1 R ( x , y ) y Y b ( b R ( x , y ) ) ;
B A = x X 1 , y Y 1 R ( x , y ) x X 1 , y Y b ( b R ( x , y ) ) x X a ( y Y 1 R ( x , y ) a ) x X a b ( y Y b R ( x , y ) a ) ;
A B = y Y 1 , x X 1 R ( x , y ) x X 1 , y Y b ( b R ( x , y ) ) x X a , y Y 1 ( a R ( x , y ) ) x X a a ( b y Y b R ( x , y ) ) .

6.2. D -Graded Preconcept Lattices

Recall that, given a fuzzy context ( X , Y , L , R ) , the fuzzy preconcept lattice P ( X , Y , L , R , ) endowed with operators of D -gradation, that the tuple ( P ( X , Y , L , R ) , , D , D ) is called a D -graded fuzzy preconcept lattice. In the next two theorems, we prove the basic properties of D -graded fuzzy preconcept lattices.
Theorem 3.
Let P = ( P , , ) be a fuzzy preconcept lattice. Given a family of fuzzy preconcepts P = { P i = ( A i , B i ) | i I } P , it holds that:
D ( i I P i ) i I D ( P i ) .
Thus, the degree of object-based contentment D of the union of fuzzy preconcepts is not less than the infimum (in L) of the degrees of object-based contentments D of the separate fuzzy preconcepts.
Proof. 
The proof follows from the following series of (in)equalities that are justified by applying Proposition 6 and Proposition 2:
D ( i I ( A i , B i ) ) = i I A i i I B i = i I A i i I B i =
i I A i i I B i i I A i i I B i
i I A i B i i I ( A i B i ) = i I D ( A i , B i ) .
 □
Theorem 4.
Given a family of fuzzy preconcepts P = { P i = ( A i , B i ) | i I } P it holds
D ( i I P i ) i I D ( P i ) .
Thus, the degree of attribute-based contentment D of the meet of fuzzy preconcepts in the lattice ( P , , , ) is not less than the infimum of degrees of attribute-based contentment D of the separate fuzzy preconcepts.
The proof follows from the next series of (in)equalities that are justified by applying Proposition 6 and Proposition 2:
D ( i I ( A i , B i ) ) = i I A i i I B i = i I A i i I B i =
i I A i i I B i i I A i i I B i
i I A i B i ) i I A i B i ) = i I D ( A i , B i ) .
 □
Using terminology accepted in Topology, the previous two theorems can be reformulated in the following united way:
Theorem 5.
The mapping D : P L is an L-valued point-free fuzzy Alexandrov supra topology on the lattice ( P , , , ) , the mapping D : P L is an L-valued point-free fuzzy Alexandrov supra co-topology on the lattice ( P , , , ) and the pair of mappings ( D , D ) is an L-valued point-free fuzzy Alexandrov supra di-topology on the lattice ( P , , , ) .

7. Measure of Conceptuality of a Fuzzy Preconcept and M -Graded Preconcept Lattices

In the previous section, we estimated the “deviation” of a fuzzy preconcept ( A , B ) from its being a “real” concept by analyzing the “mutual” contentment of the given fuzzy sets A and B in the fuzzy context ( X , Y , L , R ) . We did not take care of the location of the pair ( A , B ) in respect to the fuzzy conceptual lattice C ( X , Y , , , ) that, in a certain sense, “surrounds” this pair. Therefore, we referred to that approach as an inner one.
On the other hand, in this section, we consider the “closest" fuzzy concepts to a given fuzzy preconcept ( A , B ) and estimate their distinction. In this sense, the approach proposed here looks like an outer one. In order to realize this idea, we introduce the concepts of a fuzzy conceptual kernel and a fuzzy conceptual hull of a fuzzy preconcept ( A , B ) .

7.1. Conceptional Hull and Conceptional Kernel of a Fuzzy Preconcept

Let ( X , Y , L , R ) be a fixed fuzzy context, ( P ( X , Y , L , R ) ) be the corresponding fuzzy preconcept lattice and let ( C ( X , Y , L , R ) ) be its partial ordered subset of fuzzy concepts. Further, let ( A , B ) P be a preconcept, i.e., just a pair of fuzzy sets A L X , B L Y . A natural question arises: how far is this preconcept ( A , B ) from a “real” concept? To state this question more precisely, we are interested to find the largest (in the sense of preorder ⪯ on P ) fuzzy concept which is smaller or equal than ( A , B ) and to find the smallest fuzzy concept that is larger or equal than ( A , B ) .
Definition 9.
A fuzzy concept K ( A , B ) = d e f ( A 0 , B 0 ) C is called the conceptual kernel of a fuzzy preconcept ( A , B ) if
1. 
( A 0 , B 0 ) ( A , B ) and
2. 
for every ( C , D ) C such that ( C , D ) ( A , B ) it holds ( A 0 , B 0 ) ( C , D ) .
Definition 10.
A fuzzy concept H ( A , B ) = d e f ( A ¯ , B ¯ ) C is called the conceptual hull of a fuzzy preconcept ( A , B ) if
1. 
( A ¯ , B ¯ ) ( A , B ) and
2. 
for every ( C , D ) C such that ( C , D ) ( A , B ) it holds ( A ¯ , B ¯ ) ( C , D ) .
The answer to the question of the existence of conceptual hulls and kernels for fuzzy preconcepts is given in the next theorem.
Theorem 6.
Let a fuzzy preconcept ( A , B ) be given. If there exists a fuzzy concept ( C , D ) ( A , B ) , then there exists also the kernel K ( A , B ) . If there exists a fuzzy concept ( C , D ) ( A , B ) , then there exists also the hull H ( A , B ) .
Proof. 
To prove the first statement, let C = { ( C i , D i ) | i I } C be the family of all fuzzy subsets such that ( C i , D i ) ( A , B ) and assume that this family is not empty. Now, take i I ( C i , D i ) . According to Theorem 2, i I ( C i , D i ) C , and besides from the construction, it is clear that i I ( C i , D i ) ( A , B ) . Hence, i I ( C i , D i ) = K ( A , B ) .
To prove the second statement, let C = { ( C i , D i ) | i I } C be the family of all fuzzy subsets such that ( C i , D i ) ( A , B ) and assume that this family is not empty. Now, take i I ( C i , D i ) . According to Theorem 2, i I ( C i , D i ) C , and besides, obviously, i I ( C i , D i ) ( A , B ) . From the construction, it is clear that i I ( C i , D i ) = H ( A , B ) .  □
As different from the problem of existence, the problem of finding the conceptional kernel and hull for a fuzzy preconcept seems to be quite difficult. However, we have some special cases when the kernel and the hull for a fuzzy preconcept ( A , B ) can be easily found. Namely, let a fuzzy preconcept ( A , B ) be given. Reasoning about the fuzzy conceptual hull of a fuzzy preconcept ( A , B ) , we have to minimally enlarge (in the sense of the order ⪯) the pair ( A , B ) in order to get a fuzzy concept. This leads to the idea to take A B as the set of objects, thus minimally expanding A (≤) in order to satisfy all attributes from B and to take A B as the set of attributes minimally reducing B (≤) in order to keep in accordance with all objects from A. Now, if we are lucky and ( A B , A B ) is a fuzzy concept, then it is obviously just the hull H ( A , B ) of the fuzzy preconcept ( A , B ) .
Reasoning in a dual way, the pair ( A B , A B ) can pretend to be the fuzzy conceptual kernel of a fuzzy preconcept ( A , B ) .
We analyze this idea in two cases. First, take ( 0 X , 1 Y ) , i.e., the minimal element in ( P , ) . Then, 1 Y ( x ) = y Y R ( x , y ) , 0 X ( y ) = 1 Y ( y ) ; hence, in this situation,
( A B ) , ( A , B ) = y Y R ( · , y ) , 1 Y .
Directly checking, we get that
y Y R ( · , y ) = 1 Y ( · ) and 1 Y ( · ) = y Y R ( · , y )
hence, H ( 1 X , 0 Y ) = y Y R ( · , y ) , 1 Y is the fuzzy conceptional hull of the minimal fuzzy preconcept ( 0 X , 1 Y ) P . Obviously, the conceptional kernel of the minimal preconcept ( 0 X , 1 Y ) does not exist unless ( 0 X , 1 Y ) is a fuzzy concept itself.
As the second case, we take ( A , B ) = ( 1 X , 0 Y ) , i.e., the maximal element in the preconcept lattice ( P , ) , and we are looking for its fuzzy conceptional kernel K ( 1 X , 0 Y ) . Now, we get A = 1 X , B ( x ) = 1 X ( x ) , B = 0 Y , A ( y ) = x X R ( x , y ) ; hence, in this situation,
( A B ) , ( A B ) = 1 X , x X R ( x , · ) .
Directly checking, we get that
x X R ( x , · ) = 1 Y ( · ) and 1 Y ( · ) = x X R ( x , · ) ;
hence,
K ( 1 X , 0 Y ) = 1 X , x X R ( x , · )
is the conceptional kernel of the maximal fuzzy preconcept ( 1 X , 0 Y ) P . Obviously, the conceptional hull of the maximal preconcept ( 1 X , 0 Y ) does not exist unless ( 1 X , 0 Y ) is a fuzzy concept itself. □
Now, we can make further clarification of Theorem 2:
Theorem 7.
Let ( X , Y , L , R ) be a fuzzy context and let ⪯ be the partial order on C induced from the lattice P ( X , Y , L , R , ) . Then, C ( X , Y , L , R , , ) is a complete lattice. Its top and bottom elements are, respectively, C = ( 1 X ( · ) , x X R ( x , · ) and C = ( y Y R ( · , y ) , 1 Y ( · ) ) .
For the future needs, we denote P C = { ( A , B ) P | C ( A , B ) C } . The meaning of the lattice ( P C , ) is that it is just the family of all fuzzy preconcepts that have both conceptional kernels and conceptional hulls. We call P C the conceptional interior of the preconcept lattice P = d e f ( P ( X , Y , L , R ) , ) .

7.2. Measure of Conceptuality of a Fuzzy Preconcept and M -Graded Preconcept Lattices

In this subsection, we introduce measures of lower and upper conceptual approximations of a fuzzy preconcept ( A , B ) , which are defined as a certain measure of distinctions between ( A , B ) and its fuzzy conceptual kernel K ( A , B ) and hull H ( A , B ) , respectively.
Let ( X , Y , L , R ) be a fuzzy context, P ( X , Y , L , R ) the corresponding fuzzy preconcept lattice and P ( X , Y , L , R ) be its conceptional interior. We start with the following definition.
Definition 11.
Let ( C , D ) , ( E , F ) ( P ( X , Y , L , R ) , ) and ( C , D ) ( E , F ) . We define the measure of inclusion of ( E , F ) in ( C , D ) by
( E , F ) ( C , D ) = ( E C ) ( F D )
and the measure of covering ( E , F ) by ( C , D ) as
( C , D ) ( E , F ) = ( C E ) ( D F ) .
Definition 12.
Given a preconcept ( A , B ) in a fuzzy preconcept lattice ( P C , ) , we define its lower measure of conceptuality by O ( A , B ) = ( A , B ) K ( A , B ) and its upper measure of conceptuality by U ( A , B ) = ( A , B ) H ( A , B ) . Finally, the measure of conceptuality of ( A , B ) is defined by M ( A , B ) = O ( A , B ) U ( A , B ) .
Thus, the lower measure of conceptuality of a fuzzy preconcept ( A , B ) is defined as the measure of its inclusion in its kernel K ( A , B ) and the upper measure of conceptuality is defined as the measure describing how its conceptional hull H ( A , B ) is covered by ( A , B ) .
Let a fuzzy context ( X , Y , L , R ) be given, and let P C = d e f ( P C ( X , Y , L , R ) , ) be the conceptional interior of the corresponding fuzzy preconcept lattice P = ( P C ( X , Y , L , R ) , ) .
Definition 13.
An M-graded fuzzy preconcept lattice of the fuzzy context ( X , Y , L , R ) is the triple ( P C , O , U ) .
The detailed study of M -graded fuzzy preconcept lattices, in particular, their topological and categorical properties and their relations with D -graded fuzzy preconcept lattices will be the subject of another paper (at present in preparation).

8. Appendix

The graded fuzzy preconcept lattices may be used in practical cases when multiple properties are assigned to multiple objects with each object having several properties and vice versa. In real life, such construction is rather limited since each object usually has only one exact property or value measured by appropriate tools or based on, e.g., observational data. Therefore, we propose to analyze the forecasting models using different assumptions or expert opinions and allowing to assign the values to selected objects and related properties. A rather simple and obvious example can be introduced via estimating consumption levels and prices for particular goods or services.
We consider the model from transportation industry by estimating the number of passengers A on, e.g., particular railway route and level of fares B for the forecasting of annual income from the service. Below, Table 1 represents five estimates of number of passengers and prices for a single ticket.
We construct the function of R ( x , y ) described in the Example 2 by choosing Łukasiewicz t-norm expressed as follows:
R ( x , y ) = max x x m a x + y y m a x 1 ; 0 ,
where x A , y B , x m a x is the largest element of set A, and y m a x is the largest element of set B. Therefore, we obtain the following set of values: {0, 0.2, 0.4, 0.5, 0.6, 0.1, 0.3, 0.5, 0.6, 0.7, 0.2, 0.4, 0.6, 0.7, 0.8, 0.3, 0.5, 0.7, 0.8, 0.9, 0.4, 0.6, 0.8, 0.9, 1}.
The degree of conceptuality calculated in the Example 2 is
D ( A , B ) = x A , y B R ( x , y ) .
Therefore, we select the smallest of the above values of function R ( x , y ) and obtain that the conceptuality degree equals to 0.
This example can be further extended to scenario when certain percentage of passengers is exempted from paying for the tickets. In this case, we use Example 3 and apply the value a = 0.8 which means that 80 percent of all passengers are paying for their tickets in full. We calculate the degree of conceptuality in case of Łukasiewicz t-norm:
D ( A , B ) = D ( A , B ) = x A , y B ( 1 | a R ( x , y ) | ) .
We obtain the following set of values {0.2, 0.4, 0.6, 0.7, 0.8, 0.3, 0.5, 0.7, 0.8, 0.9, 0.4, 0.6, 0.8, 0.9, 1, 0.5, 0.7, 0.9, 1, 0.9, 0.6, 0.8, 1, 0.9, 0.8} and the minimum value 0.2 which corresponds to the degree of conceptuality.

9. Conclusions

Noticing the limitation of the concept lattices in case of a fuzzy context in view of the possible applications, especially for “real world” problems, we introduce here a very general notion of a preconcept, and on the other hand resrtrict it by assigning to a preconcept a certain “degree of its conceptuality”. In the result, we come to what we call a graded fuzzy preconcept lattice. We develop two approaches of gradation. The first one is based on the evaluation of a certain mutual contentment of the fuzzy set of potential objects and the fuzzy set of potential attributes; we call it an inner approach, and the graded fuzzy preconcept lattice obtained in this way D -graded. The second approach is based on the evaluation of the “proximity” of a given fuzzy preconcept to the “closest” fuzzy concepts, namely the conceptual hull and conceptual kernel of the given fuzzy preconcept. We view this approach as an outer one and call the fuzzy preconcept lattice graded in this way M -graded. We study basic properties of D -graded and M -graded fuzzy preconcept lattices and illustrate D -gradation of fuzzy preconcepts with a series of theoretical examples and with one example of practical nature related to modeling of income in public transportation services.
Concerning the future plans for our work, we consider theoretical, as well as practical, issues. As one of the main tasks we view further investigation of the M -graded fuzzy preconcept lattice, the properties of which are less disclosed in this paper than the properties of D -graded fuzzy preconcept lattices. In particular, topological and algebraic properties of M -graded fuzzy preconcept lattices should be studied, in particular, on dependence of the underlying lattice L. More examples of evaluation in M -graded fuzzy preconcept should be found. Quite important, in our opinion, is the research of categorical properties of both versions of the graded fuzzy preconcept lattices, in particular, to describe the products and coproducts, subobjects, initial and final objects, etc., in these categories.
Without doubt, we will continue the work on finding other examples of applications of graded fuzzy preconcept lattices in practically important problems. Specifically, meanwhile, we are working on scenario for assessing the risk of pandemic impact and interrelations between such factors as numbers of infected versus hospitalized people and availability of the medical staff. These factors can be analyzed using fuzzy preconcept lattices in order to estimate the risk level of the pandemic spread. This application will be the subject of the consequent paper.

Author Contributions

All authors contributed equally to this work. All authors have read and agreed to the published version of the manuscript.

Funding

The first two named authors are thankful for the partial financial support from the project No. Lzp-2020/2-0311.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Not applicable.

Acknowledgments

The authors express gratitude to one of the anonymous referees for reading the paper carefully and making critical remarks that allowed to eliminate some mistakes in the revised version of the paper.

Conflicts of Interest

The authohrs declare no conflict of interest.

References

  1. Wille, R. Concept lattices and conceptual knowledge systems. Comp. Math. Applic. 1992, 23, 493–515. [Google Scholar] [CrossRef] [Green Version]
  2. Gantner, B.; Wille, R. Formal Concept Analysis: Mathematical Foundations; Springer: Berlin, Germeny, 1999. [Google Scholar]
  3. Bĕlohlávek, R. Fuzzy Galois connections. Math. Log. Quart. 1999, 4, 497–504. [Google Scholar] [CrossRef]
  4. Bĕlohlávek, R.; Vychodil, V. What is a fuzzy concept lattice? Proc. CLA 2005. CEUR WS 2005, 162, 34–45. [Google Scholar]
  5. Bĕlohlávek, R. Concept lattices and order in fuzzy logic. Ann. Pure Appl. Logic 2004, 128, 277–298. [Google Scholar] [CrossRef]
  6. Burusco, J.; Fuentes-González, A. The study of the L-fuzzy concept lattice. Mathw. Soft Comput. 1994, 3, 209–218. [Google Scholar]
  7. Bloch, I.; Hejmans, H.; Ronse, C. Mathematical morphology. In Handbook in Space Logic; Aiello, M., Pratt-Hartmann, I., Benthem, J., Eds.; Spriger: Berlin, Germany, 2007; pp. 857–944, Chapter 14. [Google Scholar]
  8. Lai, H.-L.; Zhang, D. Concept lattices of fuzzy context: Formal concept analysis vs. rough set theory. Intern. J. Approx. Reason. 2009, 50, 695–707. [Google Scholar] [CrossRef] [Green Version]
  9. Budka, P.; Pócs, J.; Pócsova, J. Representation of fuzzy concept lattices in the framework of classical FCA. J. Appl. Math. 2013, 2013, 236725. [Google Scholar] [CrossRef]
  10. Polland, S. Fuzzy Begriffe; Springer: Berlin/Heidelbrg, Germany, 1997. [Google Scholar]
  11. Pawlak, Z. Rough sets. Intern. J. Computer Inform. Sci. 1982, 11, 341–356. [Google Scholar]
  12. Dubois, D.; Prade, H. Rough fuzzy sets and fuzzy rough sets. Intern. J. General Syst. 1990, 17, 191–209. [Google Scholar] [CrossRef]
  13. Yao, Y.Y. A comparative study of fuzzy sets and rough sets. Inf. Sci. 1998, 109, 227–242. [Google Scholar] [CrossRef]
  14. Radzikowska, A.M.; Kerre, E.E. A comparative study of fuzzy rough sets. Fuzzy Sets Syst. 2002, 126, 137–155. [Google Scholar] [CrossRef]
  15. Dediga, G.; Duntch, I. Modal-style operators in in qualitative data analysis. In Proceedings of the 2002 IEEE International Conference on Data Mining, Maebashi City, Japan, 9–12 December 2002; pp. 155–162. [Google Scholar]
  16. Hu, J.-H.; Chen, D.; Liang, P. A novel interval three way lattice with its application in medical diagnosis. Mathematics 2019, 7, 103. [Google Scholar] [CrossRef] [Green Version]
  17. Keller, B.J.; Eichinger, F.; Kretzler, M. Formal Concept Analysis of Disease Similarity. AMIA Jt. Summits Transl. Sci. Proc. 2012, 2012, 42–51. [Google Scholar] [PubMed]
  18. Liu, X.; Liu, L.; Hong, W.-X.; Song, J.; Zhang, T. Using Formal Concept Analysis to Visualize Relationships of Syndromes in Traditional Chinese Medicine. Lect. Notes Comput. Sci. 2010, 6165, 315–324. [Google Scholar]
  19. Raza, K. Formal concept analysis for knowledge discovery from biological data. Intern. J. Data Min. Bioinform. 2017, 18, 281–300. [Google Scholar] [CrossRef]
  20. Hashikami, H.; Tanabata, T.; Hirose, F.; Hasanah, N.; Sawase, K.; Nobuhara, H. An algorithm for recomputing concepts in microarray data analysis by biological lattice. J. Adv. Comput. Intell. Intell. Inform. 2013, 17, 761–771. [Google Scholar] [CrossRef]
  21. Missaoui, R.; Kuznetsov, S.; Obiedkov, S. (Eds.) Formal Concept Analysis of Social Networks; Springer: Berlin, Germany, 2017. [Google Scholar]
  22. Birkhoff, G. Lattice Theory; AMS: Providence, RI, USA, 1995. [Google Scholar]
  23. Gierz, G.; Hofmann, K.H.; Keimel, K.; Lawson, J.D.; Mislove, M.W.; Scott, D.S. Continuous Lattices and Domains; Cambridge University Press: Cambridge, UK, 2003. [Google Scholar]
  24. Morgan, W.; Dilworth, R.P. Residuated lattices. Trans. Amer. Math. Soc. 1939, 45, 335–354. [Google Scholar]
  25. Davey, B.A.; Priestley, H.A. Introduction to Lattices and Order, 2nd ed.; Cambridge University Press: Cambridge, UK, 2002. [Google Scholar]
  26. Rosenthal, K.I. Quantales and Their Applications; Pitman Research Notes in Mathematics; Longman Scientific & Technical: Burt Mill, Harlow, 1990; Volume 234. [Google Scholar]
  27. Klement, E.P.; Mesiar, R.; Pap, E. Triangular Norms; Kluwer Academic Publisher: Docrecht, Boston, 2000. [Google Scholar]
  28. Höhle, U. M-valued sets and sheaves over integral commutative CL-monoids. In Applications of Category Theory to Fuzzy Subsets; Rodabaugh, S.E., Höhle, U., Klement, E.P., Eds.; Kluwer Academic Publisher: Docrecht, Boston, 1992; pp. 33–72. [Google Scholar]
  29. Höhle, U. Commutative residuated l-monoids. In Nonclassical Logics and Their Appl. to Fuzzy Subsets; Höhle, U., Klement, E.P., Eds.; Kluwer Academic Publisher: Docrecht, Boston, 1995; pp. 53–106. [Google Scholar]
  30. Zadeh, L.A. Fuzzy sets. Inf. Control. 1965, 8, 338–353. [Google Scholar] [CrossRef] [Green Version]
  31. Goguen, J.A. L-fuzzy sets. J. Math. Anal. Appl. 1967, 18, 145–174. [Google Scholar] [CrossRef] [Green Version]
  32. Valverde, L. On the structure of F-indistinguishability operators. Fuzzy Sets Syst. 1985, 17, 313–328. [Google Scholar] [CrossRef] [Green Version]
  33. Zadeh, L.A. Similarity relations and fuzzy orderings. Inf. Sci. 1971, 3, 177–200. [Google Scholar] [CrossRef]
  34. Šostak, A. On a fuzzy mathematical structure. Suppl. Rend. Circ. Matem. Palermo Ser II 1985, 11, 89–103. [Google Scholar]
  35. Bustinice, H. Indicator of inclusion grade for interval-valued fuzzy sets. Application for approximate reasoning based on interval-valued fuzzy sets. Intern. J. Approx. Reason. 2000, 23, 137–209. [Google Scholar] [CrossRef] [Green Version]
  36. Cornelius, C.; Van der Donck, C.; Kerre, E.E. Sinkha-Dougharty approach to the fuzzification of set inclusion revisited. Fuzzy Sets Syst. 2003, 134, 283–295. [Google Scholar] [CrossRef]
  37. Fodor, J.; Yager, R. Fuzzy sets—theoretical oparations and quantifiers. In Fundamentals of Fuzzy Sets; Dubois, D., Prade, H., Eds.; The Hanbook of Fuzzy Sets Series; Kluwer Academic Publishers: New York, NY, USA, 2000; Chapter 2. [Google Scholar]
  38. Beg, I.; Ashraf, S. Fuzzy inclusion and design of measure of fuzzy inclusion. Romai J. 2012, 8, 1–15. [Google Scholar]
  39. Kehagias, A.; Konstantinidou, M. L-valued inclusion measure, L-fuzzy similarity, and L-fuzzy distance. Fuzzy Sets Syst. 2003, 136, 313–332. [Google Scholar] [CrossRef] [Green Version]
  40. Han, S.-E.; Šostak, A. M-valued measure of roughness of L-fuzzy sets and its topological interpretation. In Studies in Computer Intelligence; Springer International: Cham, Switzerland, 2016; pp. 251–266. [Google Scholar]
  41. Han, S.-E.; Šostak, A. On the measure of M-rough approximation of L-fuzzy sets. Soft Comput. 2018, 22, 3843–3853. [Google Scholar] [CrossRef]
  42. Moore, E.H. Introduction to a Form of General Analysis; Yale University Press: New Heaven, CT, USA, 1910. [Google Scholar]
Table 1. Estimated number of passengers A and prices B of a single ticket.
Table 1. Estimated number of passengers A and prices B of a single ticket.
AB
40,00030
60,00035
80,00040
90,00045
100,00050
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Šostak, A.; Uļjane, I.; Krastiņš, M. Gradation of Fuzzy Preconcept Lattices. Axioms 2021, 10, 41. https://0-doi-org.brum.beds.ac.uk/10.3390/axioms10010041

AMA Style

Šostak A, Uļjane I, Krastiņš M. Gradation of Fuzzy Preconcept Lattices. Axioms. 2021; 10(1):41. https://0-doi-org.brum.beds.ac.uk/10.3390/axioms10010041

Chicago/Turabian Style

Šostak, Alexander, Ingrīda Uļjane, and Māris Krastiņš. 2021. "Gradation of Fuzzy Preconcept Lattices" Axioms 10, no. 1: 41. https://0-doi-org.brum.beds.ac.uk/10.3390/axioms10010041

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop