Home Approximation operators based on preconcepts
Article Open Access

Approximation operators based on preconcepts

  • Gang Wang and Hua Mao EMAIL logo
Published/Copyright: May 28, 2020

Abstract

Using the notion of preconcept, we generalize Pawlak’s approximation operators from a one-dimensional space to a two-dimensional space in a formal context. In a formal context, we present two groups of approximation operators in a two-dimensional space: one is aided by an equivalence relation defined on the attribute set, and another is aided by the lattice theoretical property of the family of preconcepts. In addition, we analyze the properties of those approximation operators. All these results show that we can approximate all the subsets in a formal context assisted by the family of preconcepts using the above groups of approximation operators. Some biological examples show that the two groups of approximation operators provided in this article have potential ability to assist biologists to do the phylogenetic analysis of insects.

MSC 2010: 68T30; 92B05; 95E99

1 Introduction

Formal concept analysis proposed in [1] is a mathematical thinking for conceptual data analysis and knowledge processing. Since its inception, many researchers improve the construction of formal concepts to expand the scope of application of formal concept analysis. Among them, Stahl and Wille [2] introduced formal concept analysis and mathematized the notion of a “preconcept,” which is used in Piaget’s cognitive psychology to explain the developmental stage between the stage of senso-motor intelligence and the stage of operational intelligence, which obviously generalizes the definition of formal concepts. For this new notion – preconcept – it has been proved [3] that the family of preconcepts can construct a lattice with their hierarchical order; Vormbrock and Wille [4] demonstrated that the idea of preconcepts enriches the theory of formal concept analysis. Additionally, for a formal context, the family of preconcepts provides more information than the set of formal concepts, since we easily know from [1,2] that every formal concept is a preconcept, but not vice versa.

The rough set theory, which was introduced in [5], accounts for the definability of a concept with an approximation in an approximation space. As a mathematical tool to deal with data analysis and knowledge discovery, the rough set theory depends on the understanding of its basic notions, that is, lower and upper approximation operators [6]. In the development of the theory of rough sets, approximation operators are typically defined by equivalence relations [7,8]. Researchers have proposed many generalized notions of approximation operators. For instance, some new approximation operators were provided in [7] with the help of an equivalence relation, a finite Boolean algebra, a lattice, and a poset; some approximation operators were presented in [9] with the assistance of concepts, definable sets, granule-based, and subsystem-based; Ganter [10] gave the approximation operators using granules on one universe set and also discussed the lattice properties of approximation operators defined by equivalence relations and granules. Some other methods can be seen in other studies [11,12,13,14].

Since both the formal concept analysis and the rough set theory are two related mathematical tools in the areas of knowledge representation and knowledge processing, some authors introduced the notion of approximation operators into formal concept analysis. For example, in a formal context, with the aid of object quasi-order, lower and upper approximation operators were defined in [15]; Xiao et al. [16] discussed (object) approximation operators defined by formal contexts; they generalized the approximation considered for a formal context from an equivalence relation to the object preorder in [17]. There are some other results on the application of rough set into formal concept analysis [14,18,19].

However, all the above approximation operators are defined on one set, or say they are defined by the form of one-dimensional space in view of the language of geometry. In a formal context, using attribute implication, Ganter and Meschke [20] defined an operator supp, which is for attribute sets. After that, in a soft-granulated (formal) context, they defined the approximation operators s u p p ̲ and s u p p ¯ [20]. As a matter of fact, the pair of s u p p ̲ and s u p p ¯ , which is not used for a formal context directly, is active to a soft-granulated context generalized from a formal context, though the expressed form of s u p p ̲ and s u p p ¯ is in a two-dimensional form. That is to say, some extracted information from some relative systems needs to be considered on two non-related sets at the same time, that is, on a two-dimensional space in view of the language of geometry. Every preconcept is just expressed in a two-dimensional form. In fact, some results of the rough set theory have been received with respect to a two-dimensional space for some of the preconcepts. For example, Mao [21] provided approximation operators in a two-dimensional space for semiconcepts, which are a class of preconcepts. Actually, since a one-dimensional space is a special case of some two-dimensional spaces, we should pay more attention to the research of approximation operators defined in a two-dimensional form so as to extend the research and applicable ranges for rough set, though the results in this aspect are few up to now compared with the results of approximations in one-dimensional forms.

Additionally, the main purpose of the formal concept analysis theory and rough set theory is to deal with the problems exist in real life. The following example and remark will demonstrate this point.

Example 1

We can provide some biological information in Table 1, which is a combination of biological information from Tables 2 and 3 of Liu and Ren study [22].

Remark 1

First, we analyze Example 1 as follows.

The context in Example 1 is a formal context K 0 = ( O 0 , P 0 , I 0 ) , in which O 0 = {a i , I = 1,…,16}, P 0 = {b j , j = 1,…,9} and I 0, as given in Table 1.

For any AO 0, let A′ be the maximal set by the set inclusion order, such that every sample in A has the characteristics in A′, i.e., A′ = {yP 0|a owns the attribute y, for every aA}. In the cluster analysis of biology, biologists consider (A, B) for the biological samples A, where BA′ since sometimes biologists hope to know a part B of public characteristics A′ for A. In view of [4], (A, B) is a preconcept since the set ( K 0 ) of preconcepts in K 0 is { ( X , Y ) | X O 0 , Y P 0 , Y X } . In other words, biologists sometimes pay their attention to the set of preconcepts in a formal context.

Table 1

Characteristics codes of the defensive glands of 16 genera of Blaptini

b 1 b 2 b 3 b 4 b 5 b 6 b 7 b 8 b 9
a 1 1 0 1 1 0 1 0 0 1
a 2 1 0 1 0 1 0 0 1 0
a 3 0 0 0 0 0 1 0 1 0
a 4 0 0 1 1 0 1 0 0 1
a 5 0 0 1 1 0 1 0 0 1
a 6 0 0 1 1 0 1 0 0 1
a 7 0 0 0 0 0 0 1 0 0
a 8 0 0 1 1 0 1 0 0 1
a 9 0 0 1 1 1 0 0 0 1
a 10 0 0 1 1 1 0 0 0 1
a 11 0 0 0 0 1 0 0 1 0
a 12 0 0 0 0 1 0 0 1 0
a 13 0 0 1 1 0 1 0 0 1
a 14 0 0 1 0 0 1 0 1 0
a 15 1 0 1 0 1 0 0 1 0
a 16 0 1 1 1 0 1 0 0 1

0 = characteristic absent, 1 = characteristic present, a 1 = Blaps, a 2 = Thaumatoblaps, a 3 = Agnaptoria, a 4 = Gnaptorina, a 5 = Itagonia, a 6 = Nalepa, a 7 = Prosodes, a 8 = Pseudognaptorina, a 9 = Coelocnemodes, a 10 = Dila, a 11 = Asidoblaps, a 12 = Blaptogonia, a 13 = Belousovia, a 14 = Tagonoides, a 15 = Caenoblaps, a 16 = Gnaptor, b 1 = glands ovoid, b 2 = glands located in the front of 2/3 of the base of ventrite V, b 3 = the terminal of glands is longer than the base of ventrite IV, b 4 = the wall of glands thick, b 5 = the outer surface of glands with sparse ring patterns, b 6 = the outer surface of glands with dense ring patterns, b 7 = the outer surface of glands smooth, b 8 = the outer surface of glands with sparse wrinkle, b 9 = the outer surface of glands with obvious wrinkle.

Under some cases, biologists also hope to know the information not in the family of preconcepts with the aid of preconcepts, though this was not realized in [22] and some other relative studies.

Second, brief summary.

There are some methods exist to search out preconcepts in a formal context such as those in [2,3,4,23]. This study will define approximation operators on two non-related sets, i.e., on the two-dimensional space O × P since OP = ∅, with preconcepts for a formal context (O, P, I) by two methods to approximate the information not in the family of preconcepts. That is to say, in this article, we will apply rough set theory into the study of formal concept analysis.

The rest of this article is arranged as follows. We will review some notions and properties in Section 2. Section 3 provides two groups of approximation operators based on preconcepts. Additionally, some properties of the two groups of approximation operators are discussed. In Section 4, we will analyze all the approximation operators presented in this article. We conclude this article and leave room for our future research studies in Section 5.

2 Some notions and lemmas

In this section, we recall briefly some notions and lemmas, which will be used in this article. For more details on formal concept analysis, see Ganter and Wille [24], and for rough set, see Pawlak [6].

Definition 1

[24] Let K = ( O , P , I ) be a formal context, for which O and P are sets with OP = ∅, while I is a binary relation between O and P, i.e., I O × P = { ( X , Y ) | X O , Y P } ; the elements of O and P are called as objects and attributes, respectively; gIm stands for (g, m) ∈ I. The derivation operators of K are defined as follows for XO and YP:

X { m P | g I m for all g X } Y { g O | g I m for all m Y } .

In our real life, there are |O| < ∞ and |P| < ∞ for an information system K . Hence, this article only considers the formal context (O, P, I) satisfying |O| < ∞ and |P| < ∞.

In this article, if ZO (or ZP) satisfies |Z| = 1 such as Z = {z}, then {z}′ is simply denoted as z′ in what follows.

Example 2

Let K 0 be in Example 1. For a 1O 0 and a 2O 0, it obtains a 1 = { b 1 , b 3 , b 4 , b 6 , b 9 } , a 2 = { b 1 , b 3 , b 5 , b 8 } and {a 1, a 2}′ = {b 1, b 3} by Definition 1.

Lemma 1

[24] In a formal context, K = ( O , P , I ) ; the two derivation operators in Definition 1 satisfy the following conditions for any Z , Z i , Z j O (or Z , Z i , Z j P ), where i = 1, 2 and jJ.

  • (i) Z 1 Z 2 Z 1 Z 2 ; (ii) Z Z ;

  • (iii) ( j J Z j ) = j J Z j ; (iv) Z = m Z m .

Example 3

Using Lemma 1 for K 0 in Example 1, it gets { a 1 , a 2 } = a 1 a 2 = { b 1 , b 3 , b 4 , b 6 , b 9 } { b 1 , b 3 , b 5 , b 8 } = { b 1 , b 3 } . This is same as that by Definition 1 in Example 2.

Definition 2

[4] Let K = ( O , P , I ) be a formal context. A pair (A, B) with AO and BP is a preconcept of K if A B ( B A ) . Let ( K ) be the family of all preconcepts in K .

Lemma 2

[3] Let K = ( O , P , I ) be a formal context. An order2 between preconcepts is defined by

( A , B ) 2 ( C , D ) : A C and B D .

The ordered set ̲ ( K ) : = ( ( K ) , 2 ) is a completely distributive complete lattice with the following infima and suprema:

t T ( A t , B t ) = ( t T A t , t T B t ) t T ( A t , B t ) = ( t T A t , t T B t )

for all ( A t , B t ) ( K ) , ( t T ) . The lattice ̲ ( K ) is called the preconcept lattice of K .

Example 4

Let K 0 be in Example 1. Let A = { a 1 , a 2 } O 0 . Then, according to Definition 2, it gets ( A , B ) ( K 0 ) if B A = { b 1 , b 3 } . That is, ( { a 1 , a 2 } , ) , ( { a 1 , a 2 } , { b 1 } ) , ( { a 1 , a 2 } , { b 3 } ) , ( { a 1 , a 2 } , { b 1 , b 3 } ) ( K 0 ) .

In addition, by Lemma 2, ( { a 1 , a 2 } , Y ) 2 ( { a 1 , a 2 } , ) and ({a 1, a 2},{b 1, b 3}) ≤2 ({a 1, a 2}, Y), ( j = 1, 3), where Y { , { b 1 } , { b 3 } , { b 1 , b 3 } } .

Some notations: let G, M be two sets, and X 1 , X 2 G , Y 1 , Y 2 M .

  1. ( X 1 , Y 1 ) ( X 2 , Y 2 ) = ( X 1 X 2 , Y 1 Y 2 ) .

  2. ( X 1 , Y 1 ) ( X 2 , Y 2 ) = ( X 1 X 2 , Y 1 Y 2 ) .

  3. ( X 1 , Y 1 ) ( X 2 , Y 2 ) X 1 X 2 and Y 1 Y 2 .

  4. 2 G = { X | X G } .

3 Approximation operators

The notion of preconcept is a new idea for extracting information from a formal context K = ( O , P , I ) . Although we know some methods to search out every element in ( K ) , up to now, we cannot find a method to extract information from the subsets in 2 O × P \ ( K ) with the help of ( K ) .

When biologists do their phylogenetic analysis of insects, they need to guess the evolutionary processes of the insects based on some theoretical basis, since the evolution of insects is a historical process and cannot be reproduced. From Example 1 and Remark 1, we find that some biological information can be expressed as a form of a formal context K . Hence, sometimes biologists may obtain their needed results with aid of ( K ) . As a result, the biologists may obtain the answer of their guessing.

Based on the above analysis induced from theory and practice, we confirm that the most important work is to find the properties of ( K ) . Hence, this section will give two groups of approximation operators for a given formal context K in the two-dimensional space O × P, so as to approximate those subsets that are not in ( K ) by the elements in ( K ) .

The following theorem will be used in the sequel.

Theorem 1

Let K = ( O , P , I ) be a formal context.

  1. ( A , ) ( K ) holds for any A O . ( , B ) ( K ) holds for any B P .

  2. { ( { a } , { x } ) | a x , x P } ( K ) .

Proof

  1. Since A P and B O , it follows A P and B O . Thus, we confirm ( A , ) ( K ) and ( , B ) ( K ) by Definition 2.

  2. This is easily obtained by Definition 2 since { a } x .

Example 5

Let K 0 be as Example 1. It gets b 1 = { a 1 , a 2 , a 15 } by Definition 1. Hence, it obtains ( { a j } , { b 1 } ) ( K 0 ) in view of Theorem 1, ( j = 1, 2, 15).

Example 5 shows that using the results in Theorem 1 is easier than that of Definition 1 to obtain ( { a j } , { b 1 } ) ( K 0 ) , ( j = 1 , 2 , 15 ) .

3.1 Set equivalence relation approximation operators

Similar to the equivalence relation for an information table defined in [5,6,8], we give an equivalence relation for a formal context.

Lemma 3

Let R be a binary relation on P for a formal context K = ( O , P , I ) as y 1 R y 2 y 1 = y 2 for any y 1, y 2P. Then, R is an equivalence relation on P.

Proof

Routine verification from the definition of equivalence relation.□

Similar to the relation R in Lemma 3, we can also define an equivalence relation S on O as: x S y x = y for any x, yO in a formal context (O, P, I).

The following example indicates how to set up an equivalence relation in some biological discussion.

Example 6

Let (O 0, P 0, I 0) be the formal context defined in Example 1.

Let S be a binary relation defined as: x S y x = y for any x, yO 0. Then, we may easily get S to be an equivalence relation on O 0. Let [x] S denotes a category in S containing an element xO 0. Then, [a 1] S = {a 1}, [a 2] S = {a 2, a 15}, [a 3] S = {a 3}, [a 4] S = {a 4, a 5, a 6, a 8, a 13}, [a 7] S = {a 7}, [a 9] S = {a 9, a 10}, [a 11] S = {a 11, a 12}, [a 14] S = {a 14}, [a 16] S = {a 16}.

Let R be defined in Lemma 3 for K 0 . Then, [b i ] R = {b i } holds (i = 1, 2, 3, 4, 5, 6, 7, 8, 9) since b 1 = { a j : j = 1 , 2 , 15 } , b 2 = { a 16 } , b 3 = { a j : j = 1 , 2 , 4 , 5 , 6 , 8 , 9 , 10 , 13 , 14 , 15 , 16 } , b 4 = { a j : j = 1 , 3 , 4 , 5 , 6 , 8 , 13 , 14 , 16 } , b 5 = { a j : j = 2 , 9 , 10 , 11 , 12 , 15 } , b 6 = { a j : j = 1 , 3 , 4 , 5 , 6 , 8 , 13 , 14 , 16 } , b 7 = { a 7 } , b 8 = { a j : j = 2 , 3 , 11 , 12 , 14 , 15 } , b 9 = { a j : j = 1 , 4 , 5 , 6 , 8 , 9 , 10 , 13 , 16 } .

Let S be defined in Example 6. Let x, yO 0 and xSy. Then, in the study of Liu and Ren [22] x and y were found to be in the same cluster, which was shown in Figure 1 in [22], using the cluster analysis by SPSS19.0. In fact, according to the basic principles of cladistic systematics, the elements in [z] own symplesiomorphy for any zO 0. This is the same as the results at the first layer, which is from the left to right direction in Figure 1 in [22]. Hence, the definition of S is also meaningful in biology.

Example 6 shows the importance of equivalence relation on the set of objects or the set of attributes in a formal context for extracting information and biological research.

Using Figure 1 in [22], we can illustrate our idea of the discussion for preconcepts more clearly as follows.

Figure 1 is just similar to Figure 1 in [22], where every vertex except a and b is pointed by us to express easily. The shape of Figure 1 is roughly same as that in Figure 1 in [22] since Figure 1 in [22] is as beautiful as painter’s. Moreover, the whole tree of Figure 1 in [22] is the same as that of Figure 1.

Figure 1 
                  Some expressions of our idea assisted by FIgure 1 in [22].
Figure 1

Some expressions of our idea assisted by FIgure 1 in [22].

In Figure 1:

  1. a j is expressed as in Table 1 in Example 1 ( j = 1,…,16);

  2. According to Figure 1 in [22], {a j , j = 1,…,16} is divided into two parts: a and b;

  3. From left to right direction in Figure 1, at the first layer, l 1j represents the correspondent specimens having the same attributes (i.e., characteristics) ( j = 1,…,9). That is, l 11 = ({a 2, a 15}, {a 2, a 15}′), l 12 = ({a 11, a 12}, {a 11, a 12}′), l 13 = ( { a 3 } , a 3 } , l 14 = ( { a 14 } , a 14 ) , l 15 = ( { a 7 } , a 7 ) , l 16 = ({a 9, a 10}, {a 9, a 10}′), l 17 = ({a 4, a 5, a 6, a 8, a 13}, {a 4, a 5, a 6, a 8, a 13}′), l 18 = ( { a 16 } , a 16 ) , l 19 = ( { a 1 } , a 1 ) ).

    The second layer includes l 2j (j = 1,2), where l 21 = ( [ a 3 ] S [ a 14 ] S , ( [ a 3 ] S [ a 14 ] S ) ) , l 22 = ( [ a 4 ] S [ a 16 ] S , ( [ a 4 ] S [ a 16 ] S ) ) .

    The third layer includes l 3, where l 3 = ( [ a 4 ] S [ a 16 ] S [ a 1 ] S , ( [ a 4 ] S [ a 16 ] S [ a 1 ] S ) ) .

    The fourth layer includes l 4, where l 4 = ( [ a 2 ] S [ a 11 ] S , ( [ a 2 ] S [ a 11 ] S ) ) .

    The fifth layer includes l 5, where l 5 = ( [ a 9 ] S [ a 4 ] S [ a 16 ] S [ a 1 ] S , ( [ a 9 ] S [ a 4 ] S [ a 16 ] S [ a 1 ] S ) ) .

    The sixth layer includes l 6, where l 6 = ( [ a 2 ] S [ a 11 ] S [ a 3 ] S [ a 14 ] S , ( [ a 2 ] S [ a 11 ] S [ a 3 ] S [ a 14 ] S ) ) .

    The seventh layer includes l 7, where l 7 = ( [ a 2 ] S [ a 11 ] S [ a 3 ] S [ a 14 ] S [ a 7 ] S , ( [ a 2 ] S [ a 11 ] S [ a 3 ] S [ a 14 ] S [ a 7 ] S ) ) .

    The eighth layer includes l 8, where l 8 = ( [ a 2 ] S [ a 11 ] S [ a 3 ] S [ a 14 ] S [ a 7 ] S [ a 9 ] S [ a 4 ] S [ a 16 ] [ a 1 ] S , ( [ a 2 ] S [ a 11 ] S [ a 3 ] S [ a 14 ] S [ a 7 ] S [ a 9 ] S [ a 4 ] S [ a 16 ] [ a 1 ] S ) ) .

We can explain Figure 1 as follows.

  1. Combining the above (3) and Definition 1 with Table 1, Lemma 1, and Example 6, we know: l 11 = ( [ a 2 ] S [ a 2 ] S ) = ( [ a 2 ] S , { b 1 , b 3 , b 5 , b 8 } ) , l 12 = ( [ a 11 ] S , [ a 11 ] S ) = ( [ a 11 ] S , { b 5 , b 8 } ) , l 13 = ( [ a 3 ] S , [ a 3 ] S ) = ( [ a 3 ] S , { b 6 , b 8 } ) , l 14 = ( [ a 14 ] S ) = ( [ a 14 ] S , { b 3 , b 6 , b 8 } ) , l 15 = ( [ a 7 ] S [ a 7 ] S ) = ( [ a 7 ] S , { b 7 } ) , l 16 = ( [ a 9 ] S , [ a 9 ] S ) = ( [ a 9 ] S , { b 3 , b 4 , b 5 , b 9 } ) , l 17 = ( [ a 4 ] S , [ a 4 ] S ) = ( [ a 4 ] S , [ a 4 ] S ) = ( [ a 4 ] S , { b 3 , b 4 , b 6 , b 9 } ) , l 18 = ( [ a ] S , [ a 16 ] S ) = ( [ a 16 ] S , { b 2 , b 3 , b 4 , b 6 , b 9 } ) , l 19 = ( [ a 1 ] S , [ a 1 ] S ) = ( [ a 1 ] S , { b 1 , b 3 , b 4 , b 6 , b 9 } ) ;

    l 21 = ( [ a 3 ] S [ a 14 ] S , { b 6 , b 8 } ) , l 22 = ( [ a 4 ] S [ a 16 ] S , { b 3 , b 4 , b 6 , b 9 } ) ; l 3 = ( [ a 4 ] S [ a 16 ] S [ a 1 ] S , { b 3 , b 4 , b 6 , b 9 } ) ; l 4 = ( [ a 2 ] S [ a 11 ] S , { b 5 , b 8 } ) ; l 5 = ( [ a 9 ] S [ a 4 ] S [ a 16 ] S [ a 1 ] S , { b 3 , b 4 , b 9 } ) ; l 6 = ( [ a 2 ] S [ a 11 ] S [ a 3 ] S [ a 14 ] S , { b 8 } ) ; l 7 = ( [ a 2 ] S [ a 11 ] S [ a 3 ] S [ a 14 ] S [ a 7 ] S , ) ; l 8 = ( [ a 2 ] S [ a 11 ] S [ a 3 ] S [ a 14 ] S [ a 7 ] S [ a 9 ] S [ a 4 ] S [ a 16 ] [ a 1 ] S , ) .

  2. {a j , j = 1,…,16} is the set of 16 specimens in Table 1, which is also used in [22]. Figure 1 in [22] is a dendrogram of 16 genera of Blaptini based on the 9 characteristics of defensive glands. The result of equivalence relation S on O 0 = {a j , j = 1,…,16} in Example 6 is to divide the 16 objects as that at the first layer in Figure 1, which is same as that in Figure 1 [22]. This also shows the idea of the relation S in Example 6 to be correct to divide the 16 specimens.

  3. Considering Definitions 1 and 2 with (1), every vertex in the eight layers of Figure 1 is a preconcept.

    Additionally, using Lemma 2, we know l 11 l 12 = l 4 , l 13 l 14 = l 21 , l 21 l 4 = l 6 , l 15 l 6 = l 7 , l 17 l 18 = l 22 , l 17 l 18 l 19 = l 3 , l 16 l 3 = l 5 , l 5 l 7 = l 8 . Since the whole tree of Figure 1 in [22] is the same as that of Figure 1. Hence, the above expressions show the idea of theory of preconcepts. Actually, comparing Figure 1 and Figure 1 in [22], we find that the above expressions also show the idea of biology.

    In addition, Figure 1 in [22] does not directly give a symbol on every point, but every point is obtained to show the correspondent specimens A to own the same characteristics B. In fact, these points shown at the different layers in Figure 1 in [22] demonstrate the pair (A,B) to be a preconcept according to Lemma 2. This view is shown in Figure 1 and the above analysis.

  4. In Figure 1 in [22], we observed that the 16 specimens are divided into two parts: one is part a and another is part b. According to the discussion on two parts in [22], we think this division to be obtained based on the biological knowledge. Hence, Figure 1 uses this division directly.

    However, in part a of Figure 1, there are l 1j ,(j = 1, 2, 3, 4, 5). Considering Lemma 2, we can obtain l 11 l 13 = ( [ a 2 ] S [ a 3 ] S , { b 8 } ) , l 11 l 14 = ( [ a 2 ] S [ a 14 ] S , { b 3 , b 8 } ) , l 11 l 15 = ( [ a 2 ] S [ a 7 ] S , ) , l 12 l 13 = ( [ a 11 ] S [ a 3 ] S , { b 8 } ) , l 12 l 14 = ( [ a 11 ] S [ a 14 ] S , { b 8 } ) , l 12 l 15 = ( [ a 11 ] S [ a 7 ] S , ) , l 13 l 15 = ( [ a 3 ] S [ a 7 ] S , ) , l 14 l 15 = ( [ a 14 ] S [ a 7 ] S , ) , l 15 l 21 = ( [ a 7 ] S [ a 3 ] S [ a 14 ] S , ) , l 15 l 14 = ( [ a 7 ] S [ a 2 ] S [ a 11 ] S , ) , l 11 l 21 = ( [ a 2 ] S [ a 3 ] S [ a 14 ] S , { b 8 } ) , l 12 l 21 = ( [ a 11 ] S [ a 3 ] S [ a 14 ] S , { b 8 } ) .

    Actually, in part b, there is a similar phenomenon. That is, l 16 l 17 = ( [ a 9 ] S [ a 4 ] S , { b 3 , b 4 , b 9 } ) , l 16 l 18 = ( [ a 9 ] S [ a 16 ] S , { b 3 , b 4 , b 9 } ) , l 16 l 19 = ( [ a 9 ] S [ a 1 ] S , { b 3 , b 4 , b 9 } ) , l 17 l 19 = ( [ a 4 ] S [ a 1 ] S , { b 3 , b 4 , b 6 , b 9 } ) , l 18 l 19 = ( [ a 16 ] S [ a 1 ] S , { b 3 , b 4 , b 6 , b 9 } ) , l 16 l 22 = ( [ a 9 ] S [ a 4 ] S [ a 16 ] S , { b 3 , b 4 , b 9 } ) .

    The result of any of these expressions is a point which should be appeared in the construction of preconcepts obtained by the combination of Table 1 and the division of the two parts, since these points are preconcepts by Lemma 2. For the readers to easily compare the idea of Figure 1 in [22] with ours, the above points do not appear in Figure 1. In fact, they are not seen in Figure 1 in [22] and any of the explanations for Figure 1 in [22]. Perhaps, SPSS19.0 considered them not to be “important.” But, one of these preconcepts sometimes has some value to extract information from Table 1 for some researchers. In this case, the idea of preconcepts perhaps give a hand to the researchers.

  5. The above analysis also demonstrates that the discussion for preconcepts, which is a part of formal concept analysis, is necessary. If some researchers hope to extract some information from a family of biological data to obtain some results such as dendrogram, then the idea of preconcept theory may give them a hand. In order to assist to extract needed information from a family of data, the extraction methods need to be continuously improved. Hence, first of all, the theory of preconcepts should be constantly enriched. Actually, the goal of this study is to enrich the theory of preconcept, so as to serve for more applied fields. In other words, the discussion in this study is necessary to be done.

No matter how rich the theory of preconcepts is, it is important for the biologists to perform their research according to the fundamental knowledge of biology. Any of the other theories such as SPSS and preconcepts are only to assist them to work. Certainly, we hope the idea of preconcept theory to be a good one.

Using the equivalence relation R in Lemma 3, we can define some operators as follows.

Definition 3

K = ( O , P , I ) be a formal context and R be an equivalence relation defined in Lemma 3. For any A O and B P satisfying A and B , we can construct the following families:

U ̲ ( A , B ) = { ( X , [ y ] R ) | X A , [ y ] R B , ( X , [ y ] R ) ( K ) } ; U ¯ ( A , B ) = { ( X , [ y ] R ) | A X , [ y ] R B , ( X , [ y ] R ) ( K ) } ; R ̲ ( A , B ) = ( X , [ y ] R ) U ̲ ( A , B ) ( X , [ y ] R B ) ; ( lower approximation ) R ¯ ( A , B ) = [ y ] R satisfies ( X , [ y ] R ) U ¯ ( A , B ) X , X satisfies ( X , [ y ] R ) U ¯ ( A , B ) ( [ y ] R B ) . ( upper approximation )

Remark 2

We analyze Definition 3 as follows: let K = ( O , P , I ) be a formal context and ( A , B ) ( O , P )

  1. If B = ∅.

Though ( A , ) ( K ) holds in light of Theorem 1 (1), R ̲ ( A , B ) and R ¯ ( A , B ) do not have any significance using Definition 3.

  1. If A = ∅.

    Using Theorem 1 (1) and Definition 3, we obtain R ̲ ( A , B ) = R ¯ ( A , B ) = ( A , B ) = ( , B ) ( K ) . However, in biology, A = means that there are no samples to be considered. This case does not have any significance for biologists.

  2. The above (1) and (2) imply that we have finished to extract information with the forms ( , B ) and ( A , ) . Hence, in the following, we should pay attention to ( A , B ) ( O , P ) satisfying A and B .

  3. It is easy to see that the lower and upper approximations defined in Definition 3 are given in the two-dimensional space (O, P).

    Additionally, the equivalence relation R is defined on the set P of attributes. If only set P is considered, then R ̲ and R ¯ are defined as the standard model defined as that in [5,6,8]. Based on this point, we can say the pair of operators R ̲ and R ¯ in Definition 3 to be a generalization of the approximation operators in [5,6,8].

  4. We note that in Definition 3, U ̲ ( A , B ) holds for any ( A , B ) ( O , P ) in a formal context K = ( O , P , I ) since ( , P ) ( K ) holds by Theorem 1 (1), and besides, ∅ ⊆ A and [y] R P hold for any yB. That is to say, U ̲ ( A , B ) is significant, and further, R ̲ ( A , B ) is well defined.

Combining Remark 2 (5), next, we consider the significance of R ¯ ( A , B ) for any ( A , B ) ( O , P ) .

Example 7

Let K 0 be defined as Example 1. Let A = { a 1 } O 0 and B = { b 2 } P 0 , since it is easy to obtain b 2 = { a 16 } and b 2 a j , ( j = 1 , 2 , , 15 ) by Definition 1. In addition, ( X , [ y ] R ) ( K 0 ) and [ y ] R B imply b 2 = [ y ] R and b 2 [ y ] R X , where R is defined in Lemma 3 and it has A X . We obtain X = {a 16}. However, A = { a 1 } { a 16 } holds. Hence, we receive U ¯ ( A , B ) = by Definition 3.

Example 7 shows that for some A and B in a formal context (O, P, I), where ( A , B ) ( O , P ) , we can receive U ¯ ( A , B ) = . This means that R ¯ ( A , B ) has non-significance for some ( A , B ) ( O , P ) though A and B .

The following lemma points how to examine U ¯ ( A , B ) = .

Lemma 4

Let K = ( O , P , I ) be a formal context. Let A O and B P satisfy A and B , respectively. Then, the following formula is correct.

U ¯ ( A , B ) = ( A , { b } ) ( K ) for every b B ( A , [ b ] R ) ( K ) for every bB.

Proof

We divide two steps to finish the proof.

Step 1. To prove: U ¯ ( A , B ) = ( A , { b } ) ( K ) for every bB.

(⇒) Let U ¯ ( A , B ) = . We hope to find the elements in U ¯ ( A , B ) . This means that if ( X 0 , [ y 0 ] R ) ( K ) satisfies A X 0 and [ y 0 ] R B , then we do not consider the elements with the properties as (X 0, [y 0] R ) according to the definition of U ¯ ( A , B ) in Definition 3. Hence, under the supposition of U ¯ ( A , B ) = , if we consider the properties of U ¯ ( A , B ) , then it is easy to know that only the following two cases to happen:

Case 1: for any yB satisfying ( X , [ y ] R ) ( K ) and [ y ] R B , there is A X ;

Case 2: for any ( X , [ y ] R ) ( K ) and A X , there is [ y ] R B = .

Actually, for Case 1, [ y ] R B means [b] R = [y] R for some bB. In light of U ¯ ( A , B ) = , we confirm that for any bB and ( X , [ b ] R ) ( K ) , it must have A X . Hence, we can express Case 1 as follows:

for any b B and ( X , [ b ] R ) ( K ) , t h e r e i s A X .

When Case 1 happens.

We obtain A [ b ] R for any bB. Otherwise, if A [ b A ] R for some b A B, then by Definition 2, we obtain ( A , [ b A ] R ) ( K ) . This follows a contradiction to the supposition. Since [ b ] R = b , we will obtain ( A , { b } ) ( K ) .

When Case 2 happens.

This implies that for any bB, it has b [ y ] R according to Lemma 3. Hence, we obtain A b since A X [ y ] R holds by ( X , [ y ] R ) ( K ) and Definition 2. So, ( A , { b } ) ( K ) holds according to Definition 2 for any bB.

(⇐) For every bB, if ( A , { b } ) ( K ) is correct, then A b holds from Definition 2. Considering the definition of R in Lemma 3 with Definition 1 and Lemma 1, we obtain b = [ b ] R . This means A [ b ] R . It follows ( A , [ b ] R ) ( K ) . Thus, we obtain that for any X O satisfying A X and X [ y ] R , it must have [ y ] R B = . Otherwise, [ y ] R B follows that there exists b y B satisfying b y ∈ [y] R . This brings [b y ] R ∈ [y] R . We will determine A X [ y ] R = [ b y ] R = b y . So, ( A , { b y } ) ( K ) holds. This is a contradiction to the supposition of ( A , { b } ) ( K ) for every bB. Hence, we demonstrate U ¯ ( A , B ) = .

Step 2. Let bB. To prove: ( A , { b } ) ( K ) ( A , [ b ] R ) ( K ) .

According to Definition 1 and Lemma 3, we know b = [ b ] R for any bB. Furthermore, using Definition 2, we may easily receive ( A , { b } ) ( K ) ( A , [ b ] R ) ( K ) .□

Example 8

Let A and B be selected as Example 7. Since ( A , { b } ) ( K 0 ) holds for every bB = {b 2}. Using Lemma 4, it gets U ¯ ( A , B ) = .

The result U ¯ ( A , B ) = is the same in Examples 7 and 8. This shows the correct of Lemma 4.

Corollary 1

Let K = ( O , P , I ) be a formal context, and ( A , B ) ( O , P ) satisfies A and B . Then, there are the following statements.

  1. U ¯ ( A , B ) ( A , { b A } ) ( K ) for some b A B.

  2. U ¯ ( A , B ) ( A , [ b A ] R ) ( K ) for some b A B.

Proof

It is straightforward from Lemma 4.□

Lemma 5

Let ( A , B ) ( O , P ) satisfies A and B .

  1. If (A, B) is a preconcept, then R ̲ ( A , B ) = R ¯ ( A , B ) = ( A , B ) is correct.

  2. Let U ¯ ( A , B ) . If R ¯ ( A , B ) = ( A , B ) holds, then (A, B) is a preconcept.

Proof

To prove item (1).

Let ( A , B ) ( K ) .

( A , B ) ( K ) implies A A B b = ( [ b ] R ) for any bB. Hence, there are ( A , [ b ] R ) U ̲ ( A , B ) and ( A , [ b ] R ) U ¯ ( A , B ) for any bB.

Considering ( A , [ b ] R ) U ̲ ( A , B ) for any bB with ( X 1 , [ y 1 ] R ) = ( X 1 , [ b 1 ] R ) U ̲ ( A , B ) for any ( X 1 , [ y 1 ] R ) U ̲ ( A , B ) and b 1 [ y 1 ] R B , we attain

y 1 satisfies ( X 1 , [ y 1 ] R ) U ̲ ( A , B ) X 1 = A

in light of X 1 A and ( A , [ b 1 ] R ) U ̲ ( A , B ) . Thus, we receive

b B ( [ y 1 ] R B ) = b B ( [ b 1 ] R B ) = b B ( [ b ] R B ) .

So, b B ( [ b ] R B ) = B holds. Since b ∈ [b] R follows B = b B b b B [ b ] R for any bB, we confirm B = B ( b B [ b ] R ) = [ y 1 ] R B ( [ y 1 ] R B ) . Therefore, we determine ( A , B ) = R ̲ ( A , B ) .

Since ( A , [ b ] R ) U ¯ ( A , B ) holds for any bB and ( X 2 , [ y 2 ] R ) = ( X 2 , [ b 2 ] R ) U ¯ ( A , B ) holds for any b 2B, we obtain

y 2 satifies ( X 2 , [ y 2 ] R ) U ¯ ( A , B ) X 2 = A

and

X 2 satifies ( X 2 , [ y 2 ] R ) U ¯ ( A , B ) ( [ y 2 ] R B ) = b 2 B ( [ b 2 ] R B ) = B .

That is to say, we find ( A , B ) = R ¯ ( A , B ) .

To prove item (2).

Using R ¯ ( A , B ) = ( A , B ) and Definition 3, we confirm

[ y ] R satisfies ( X , [ y ] R ) U ¯ ( A , B ) X = A

and

X satisfies ( X , [ y ] R ) U ¯ ( A , B ) ( [ y ] R B ) = B .

X satisfies ( X , [ y ] R ) U ¯ ( A , B ) ( [ y ] R B ) = B implies that for every bB, we can find a yP and X O satisfying ( X , [ y ] R ) U ¯ ( A , B ) and [y] R = [b] R . Thus, we obtain

B = ( b B b ) ( by B = b B b ) = b B b ( using Lemma 1 ( iii ) ) = b B [ b ] R ( using Lemma 3 ) = X satisfies ( X , [ y ] R ) U ¯ ( A , B ) [ y ] R y satisfies ( X , [ y ] R U ¯ ( A , B ) X = A .

So, (A, B) is a preconcept according to Definition 2.□

Theorem 2

Let K = ( O , P , I ) be a formal context. Let ( A , B ) ( O , P ) satisfies A and B . If U ¯ ( A , B ) holds. Then, ( A , B ) ( K ) if and only if R ̲ ( A , B ) = R ¯ ( A , B ) = ( A , B ) .

Proof

If ( A , B ) ( K ) . Then, by Lemma 5(1), we receive

R ̲ ( A , B ) = R ¯ ( A , B ) = ( A , B ) .

Conversely, if R ̲ ( A , B ) = R ¯ ( A , B ) = ( A , B ) holds. Considering U ¯ ( A , B ) and R ¯ ( A , B ) = ( A , B ) , we determine ( A , B ) ( K ) according to Lemma 5(2).□

Corollary 2

Let K = ( O , P , I ) be a formal context. Let ( A , B ) ( O , P ) satisfies A and B . If U ¯ ( A , B ) holds. Then, ( A , B ) ( K ) R ¯ ( A , B ) = ( A , B ) .

Proof

(⇒) Using Theorem 2, we obtain R ¯ ( A , B ) = ( A , B ) .

(⇐) Using Lemma 5(2), we obtain ( A , B ) ( K ) .

Remark 3

(1) It is easy to see that in a formal context K = ( O , P , I ) , U ¯ ( A , B ) holds for any ( A , B ) ( K ) according to Definitions 1 and 3. Hence, Theorem 2 and Corollary 2 are the two judgments that can characterize the set ( K ) .

  1. By summarizing the natures of approximation operators in [5,6,8], the author [21] provides three conditions (p1), (p2) and (p3) for two operators which are to be lower and upper approximation operators in an information system. Considering the two operators R ̲ and R ¯ in Definition 3 for a formal context K = ( O , P , I ) and the above discussions for R ̲ and R ¯ , we find the following results (2.1)–(2.3).

(2.1) K is an information system and ( K ) is the set of fundamental sets. That is, the condition (p1) in [21] is correct for R ̲ and R ¯ .

(2.2) The above (1) confirms the correct of the condition (p3) in [21] for R ̲ and R ¯ .

(2.3) Let ( A , B ) ( O , P ) .

It is easy to obtain R ̲ ( A , B ) ( A , B ) according to Definition 3.

Since R ¯ ( A , B ) is not significant for some ( A , B ) ( O , P ) in some formal contexts such as K 0 in Example 1 according to Example 7. Thus, we cannot confirm the hold of ( A , B ) R ¯ ( A , B ) for every ( A , B ) ( O , P ) .

That is to say, the condition (p2) does not hold for R ̲ and R ¯ .

  1. Combining the above item (2) and Remark 2(4), we can roughly speak that the two operators R ̲ and R ¯ in Definition 3 to be a group of approximation operators in K .

Applying the above results in this section into the formal context in Example 1, we get the following Example 9 to describe Theorem 2.

Example 9

Let K 0 = ( O 0 , P 0 , I 0 ) be shown as Example 1. Let A = {a 1, a 2} and B = {b 1, b 4}. We obtain {[b] R |bP 0} by Example 6, where R is defined in Lemma 3.

In light of A = {a 1, a 2}, we get 2 A = { , { a 1 } , { a 2 } , { a 1 , a 2 } } . The condition of [ y ] R B induces y = {b 1} or y = {b 4}.

Considering a 1 b 1 b 4 , a 2 b 1 , a 2 b 4 and Theorem 1 with Definition 2, we receive

( , [ b 1 ] R ) , ( , [ b 4 ] R ) , ( { a 1 } , [ b 1 ] R ) , ( { a 1 } , [ b 4 ] R ) , ( { a 2 } , [ b 1 ] R ) ( K 0 ) .

Hence, by Definition 3 and Theorem 1,

U ̲ ( A , B ) = { ( , [ b 1 ] R ) , ( , [ b 4 ] R ) , ( { a 1 } , [ b 1 ] R ) , ( a 1 , [ b 4 ] R ) , ( a 2 , [ b 1 ] R ) } .

Moreover, by Definition 3, we get

R ̲ ( A , B ) = ( , [ b 1 ] R ) ( , [ b 4 ] R ) ( { a 1 } , [ b 1 ] R ) ( { a 1 } , [ b 4 ] R ) ( { a 2 } , [ b 1 ] R ) = ( { a 1 , a 2 } , { b 1 , b 4 } ) = ( A , B ) .

A X b 1 implies X = {a 1, a 2} or X = {a 1, a 2, a 15}. So,

( { a 1 , a 2 } , [ b 1 ] R = { b 1 } ) , ( { a 1 , a 2 , a 15 } , [ b 1 ] R = { b 1 } ) U ¯ ( A , B ) .

A Y b 4 follows the nonexistence of Y. Therefore, by Definition 3, we obtain U ¯ ( A , B ) = { ( { a 1 , a 2 } , [ b 1 ] R = { b 1 } ) , ( { a 1 , a 2 , a 15 } , [ b 1 ] R = { b 1 } ) } . Furthermore, considering Definition 3, we get

R ¯ ( A , B ) = ( { a 1 , a 2 } { a 1 , a 2 , a 15 } , [ b 1 ] R B ) = ( { a 1 , a 2 } , { b 1 } ) ( A , B ) .

Therefore, by Theorem 2, (A, B) is not a preconcept.

In fact, according to Table 1, A consists of Blaps and Thaumatoblaps and B consists of two characteristics – “glands ovoid” and “the wall of glands thick.” ( A , B ) ( K 0 ) implies that the common characteristics of Blaps and Thaumatoblaps are not glands ovoid and the wall of glands thick. The characteristic set B is not the set of symplesiomorphies of Blaps and Thaumatoblaps.

R ¯ ( A , B ) expresses that Blaps and Thaumatoblaps have a common characteristic “gland ovoid.” At least, this characteristic is one of their symplesiomorphies.

Remark 4

First, we analyze Example 9 as follows:

  1. The results in Example 9 point that we cannot obtain R ̲ ( A , B ) = ( A , B ) ( A , B ) ( K ) for some formal context K = ( O , P , I ) and ( A , B ) ( O , P ) . However, Example 9 exams the correct of Theorem 2.

  2. Some of those results in Example 9 can be found from the analysis for Figure 1 in [22].

  3. The above (1) and (2) together means that the approximation operators defined in Definition 3 can be applied into the analysis and classification in biology.

Second, summing up the above in this section.

Let K = ( O , P , I ) be a formal context.

  1. For every element in ( K ) , we find the success of Definition 3 according to Theorem 2. For the case U ¯ ( A , B ) , where ( A , B ) ( O , P ) , we also receive the advantage of Definition 3 to approximate the subsets not in ( K ) .

  2. Using the operators R ̲ and R ¯ in Definition 3, we cannot approximate the subsets, such that U ¯ ( C , D ) = , where ( C , D ) ( O , P ) and ( C , D ) ( K ) , though we give a way to judge U ¯ ( C , D ) = (Lemma 4).

However, if U ¯ ( C , D ) = holds where C and D . Then, we assert ( C , D ) ( K ) owing to Remark 3(1), though U ̲ ( C , D ) is significant by Remark 2(5). This follows the significance of R ̲ ( C , D ) . Hence, under the case of U ¯ ( C , D ) = , we can use the lower approximation operator R ̲ to approximate (C, D).

3.2 Approximation operators from lattices

Applying the equivalence relation on the set P of attribute sets in Lemma 3 for a formal context K = ( O , P , I ) , we, similar to the approximation operators defined in [5,6,8], provide lower and upper approximation operators in Section 3.1. However, ( A , B ) R ¯ ( A , B ) is not correct for some ( A , B ) ( O , P ) . This is a weakness of the two operators under the idea of three conditions (p1), (p2), and (p3) in [21]. Hence, we hope to find a way not with classical equivalence relations to judge all the elements in ( K ) and approximate any members not in ( K ) . This section will realize this hope.

Burgmann and Wille [3] proved that ̲ ( K ) is a lattice (see Lemma 2). It gave approximation operators in lattices in [7], though the approximation operators in [7] are only considered for Boolean algebra. However, we can draw some ideas from [7] to give the following definition.

Definition 4

Let K = ( O , P , I ) be a formal context. For a subset A O and a subset B P , we can construct the following two subsets in (O, P):

L ( A , B ) = { ( X , Y ) | ( X , Y ) ( K ) , X A , Y B ) } ; H ( A , B ) = { ( X , Y ) | ( X , Y ) ( K ) , A X , B Y } .

We may easily know L ( A , B ) since A and B B with Theorem 1(1), and meanwhile, H ( A , B ) since A A and B with Theorem 1(1). Hence, Definition 4 is well defined.

Definition 4 means that with the aspect of the order relation ≤2, L(A, B) consists of subsets of (O, P) in ( K ) , which are contained by (A, B), and H(A, B) consists of subsets of (O, P) in ( K ) , which contain (A, B). That is to say, once approximating (A, B) from lower and upper, it is reasonable to choose the join of elements in L(A, B) and the meet of elements in H(A, B). These results can be found in the following definition, which is little similar to that in [7] on the style of writing, though Definition 5 is different from that in [7].

Definition 5

Let K = ( O , P , I ) be a formal context. For a subset A O and B P , the lower and upper approximations are given by: i ̲ ( A , B ) = L ( A , B ) (lower approximation) and h ¯ ( A , B ) = H ( A , B ) (upper approximation), where ∨ and ∧ are the join and meet in the lattice ̲ ( K ) , respectively.

Theorem 3

Let K = ( O , P , I ) be a formal context and ( A , B ) ( O , P ) .

  1. i ̲ ( A , B ) 2 h ¯ ( A , B ) .

  2. ( A , B ) ( K ) i ̲ ( A , B ) = ( A , B ) .

  3. ( A , B ) ( K ) h ¯ ( A , B ) = ( A , B ) .

Proof

To prove item (1).

Let (X 1, Y 1) ∈ L(A, B) and (X 2, Y 2) ∈ H(A, B). Then, X 1 A , Y 1 B , A X 2 , and B Y 2 hold. Furthermore, according to the property of ̲ ( K ) , we receive

i ̲ ( A , B ) = ( X 1 , Y 1 ) L ( A , B ) ( X 1 , Y 1 ) ( by Definition 5 ) = ( Y 1 satisfies ( X 1 , Y 1 ) L ( A , B ) X 1 , X 1 satisfies ( X 1 , Y 1 ) L ( A , B ) Y 1 ) ( by Lemma 2 ) ,

such that Y 1 satisfies ( X 1 , Y 1 ) L ( A , B ) X 1 A and X 1 satisfies ( X 1 , Y 1 ) L ( A , B ) Y 1 B .

We also receive

h ¯ ( A , B ) = ( X 2 , Y 2 ) H ( A , B ) ( X 2 , Y 2 ) ( by Definition 5 ) = ( Y 2 satisfies ( X 2 , Y 2 ) H ( A , B ) X 2 , X 2 satisfies ( X 2 , Y 2 ) H ( A , B ) Y 2 ) ( by Lemma 2 ) ,

such that Y 2 satisfies ( X 2 , Y 2 ) H ( A , B ) X 2 A and X 2 satisfies ( X 2 , Y 2 ) H ( A , B ) Y 2 B .

Moreover, i ̲ ( A , B ) 2 h ¯ ( A , B ) is correct according to the definition of ≤2 in Lemma 2.

To prove item (2).

Let ( A , B ) ( K ) . Then, (A, B) ∈ L(A, B) holds since A A and B B . Combining X A and Y B for any (X, Y) ∈ L(A, B), we obtain (X, Y) ≤2 (A, B). Hence, according to the lattice property of ̲ ( K ) , we receive i ̲ ( A , B ) = ( X , Y ) L ( A , B ) ( X , Y ) = ( A , B ) .

Conversely, let i ̲ ( A , B ) = ( A , B ) . Using the lattice property of ̲ ( K ) , we know i ̲ ( A , B ) ̲ ( K ) according to ( X , Y ) ( K ) for any (X, Y) ∈ L(A, B). This implies ( A , B ) ( K ) .

To prove item (3).

Let ( A , B ) ( K ) . Then, (A, B) ∈ H(A, B) holds since A A and B B . Considering A X and B Y for any (X, Y) ∈ H(A, B), we receive (A, B) ∈ H(A, B) and (A, B) ≤2 (X, Y) for any (X, Y) ∈ H(A, B) according to Lemma 2. Therefore, considering Definition 5, we decide

( A , B ) = ( X , Y ) H ( A , B ) ( X , Y ) = h ¯ ( A , B ) .

Conversely, let h ¯ ( A , B ) = ( A , B ) . This means ( A , B ) = ( X , Y ) H ( A , B ) ( X , Y ) . Considering the lattice property of ( K ) , we confirm ( A , B ) ( K ) .□

Corollary 3

Let K = ( O , P , I ) be a formal context. Then, ( A , B ) ( K ) i ̲ ( A , B ) = h ¯ ( A , B ) = ( A , B ) .

Proof

If i ̲ ( A , B ) = h ¯ ( A , B ) = ( A , B ) . Combining Theorem 3(2) and i ̲ ( A , B ) = ( A , B ) , we obtain ( A , B ) ( K ) .

Conversely, if ( A , B ) ( K ) , then combining the items (2) and (3) in Theorem 3, we obtain i ̲ ( A , B ) = ( A , B ) = h ¯ ( A , B ) .

The following example expresses how to explain the definitions provided in this section and how to utilize Theorem 3.

Example 10

Let K 0 = ( O 0 , P 0 , I 0 ) be shown as Example 1. Let A = {a 1, a 2} and B = {b 1, b 4}.

Step 1. To search L(A, B).

It is easy to know { X | X A } = 2 A = { , { a 1 } , { a 2 } , { a 1 , a 2 } } .

B Y follows Y { B Z | Z 2 P 0 \ { b 1 , b 4 } } . Hence, by Lemma 1(iv), Theorem 1, and Definition 4, we get L ( A , B ) = { ( , Y ) | P 0 Y B } ( { a 1 } , a 1 ' = { b 1 , b 3 , b 4 , b 6 , b 9 } ) .

Step 2. To search H(A, B).

A = { a 1 , a 2 } C O 0 follows C { A Z | Z 2 O 0 \ A } . ( C , ) ( K 0 ) is known by Theorem 1(1).

D B follows D 2 B \ { } = { { b 1 } , { b 4 } , { b 1 , b 4 } } . ( C , D ) ( K 0 ) means C D by Definition 2. Using Lemma 1(iv) with A C , we get D { b 4 } , D { b 1 , b 4 } , D = { b 1 } and D = { a 1 , a 2 , a 15 } . Therefore, it follows H ( A , B ) = { ( C , ) | C { A Z | Z 2 O 0 \ A } } ( A , { b 1 } ) ( A { a 15 } , { b 1 } ) .

Step 3. To obtain i ̲ ( A , B ) and h ¯ ( A , B ) .

Combining Definition 5, Lemma 2, and Step 1, we obtain i ̲ ( A , B ) = L ( A , B ) = ( P 0 Y B ( , Y ) ) ( { a 1 } , a 1 ) = ( { a 1 } , { b 1 , b 3 , b 4 , b 6 , b 9 } ) .

Combining Definition 5, Lemma 2, and Step 2, we obtain h ¯ ( A , B ) = H ( A , B ) = ( ( C { A Z | Z 2 O 0 \ A } C ) A ( A { a 15 } ) , { b 1 } ) = ( A , { b 1 } ) = ( { a 1 , a 2 } , { b 1 } ) .

Step 4. To exam whether ( A , B ) ( K 0 ) .

Using Step 3, we receive ( A , B ) ( { a 1 } , { b 1 , b 3 , b 4 , b 6 , b 9 } ) = i ̲ ( A , B ) and ( A , B ) ( { a 1 , a 2 } , { b 1 } ) = h ¯ ( A , B ) . Hence, we get i ̲ ( A , B ) 2 h ¯ ( A , B ) and i ̲ ( A , B ) h ¯ ( A , B ) . In addition, we obtain ( A , B ) ( K 0 ) by Theorem 3.

Remark 5

First, to explain the results in Example 10.

  1. It is easy from the process in Example 10 to see that Example 10 also illustrates Definitions 4 and 5, and further, Corollary 3.

  2. The result in Example 10 is the same as that in Example 9 for checking ( A , B ) ( K 0 ) . This means the consequences in Sections 3.1 and 3.2 to be correct.

Second, to analyze the meaning of i ̲ and h ¯ .

Let K = ( O , P , I ) be a formal context.

  1. From the definitions of i ̲ and h ¯ in Definition 5, ( K ) is the set of fundamental sets. Hence, (p1) in [21] holds for i ̲ and h ¯ .

  2. Let ( C , D ) , ( E , F ) ( O , P ) . We define ( C , D ) 3 ( E , F ) C E and D F . It is easy to see ≤3 to be a generalization of ≤2 from ( K ) to 2 O×P . To prevent any confusion for ( K ) , it denotes ≤3 still as ≤2.

Let ( A , B ) ( O , P ) . The analysis for Definition 4 below Definition 4 and beyond Definition 5 shows (C A , D B ) ≤2 (A, B) ≤2 (E A , F B ) for any (C A , D B ) ∈ L(A, B) and (E A , F B ) ∈ H(A, B). Since | O | < and |P| < ∞, it follows | ( K ) | < . So, by Lemma 2, i ̲ ( A , B ) 2 ( A , B ) and ( A , B ) 2 h ¯ ( A , B ) . Hence, (p2) in [21] holds for i ̲ and h ¯ .

  1. Both Theorem 3 and Corollary 3 characterize the fundamental sets ( K ) . Hence, (p3) in [21] holds for i ̲ and h ¯ .

  2. The above analysis (1), (2), and (3) together shows i ̲ and h ¯ to be the lower and upper approximation operators under the ideas of that in [5,6,8,21].

Third, the assistance of some examples for biology.

Those examples relative to insects such as Examples from 1 to 10 imply the approximation operators in Sections 3.1 and 3.2 to have potential in the phylogenetics of insects.

4 Analysis

This section will analyze the two groups of approximation operators given in Section 3.

Before our analysis, we give an example.

Example 11

Let K 2 = ( O 2 , P 2 , I 2 ) be a formal context satisfying O 2 = {a 1, a 2, a 3, a 4}, P 2 = {b 1, b 2, b 3, b 4}, and I 2, as shown in Table 2.

Let A = {a 1, a 2} and B = {b 3, b 4} and R be defined in Lemma 3. We find { ( X , [ y ] R ) | ( X , [ y ] R ) ( A , B ) , ( X , [ y ] R ) ( K 2 ) } = { ( , { b 3 } ) , ( , { b 4 } ) } and { ( X , [ y ] R ) | ( X , [ y ] R ) ( A , B ) , ( X , [ y ] R ) ( K 2 ) } = ( , ) ( A , B ) . Additionally, we also find { ( X , [ y ] R ) ( K 2 ) | ( X , [ y ] R ) ( A , B ) } = . So, there is { ( X , [ y ] R ) ( K 2 ) | ( X , [ y ] R ) ( A , B ) } = ( O , ) ( A , B ) .

First, we analyze Example 11.

Table 2

A formal context K 2

b 1 b 2 b 3 b 4
a 1 ×
a 2 ×
a 3 ×
a 4 ×

Combining the ideas in Sections 3.1 and 3.2, we provide Example 11. However, Example 11 indicates that there is no predominant if we directly use the expression similar to the lower and upper approximation operators in [5,6,8] to define approximation operators with the assistance of lattice theory, since ( , ) , ( O , ) ( K ) are easily known by Theorem 1.

This implies that the ways in Sections 3.1 and 3.2 to set up approximation operators are better than the way of their combination as Example 11.

Second, we give some analysis for the two pairs of operators in Section 3.

  1. It is clear from Section 3.1 that the approximation operators R ̲ and R ¯ are analyzed from many different parts such as Remarks 2, 3, and 4.

  2. In Section 3.2, using lattice theory, we present two approximation operators, which can approximate every subsets in (O, P). Though the approximation operators are not the raw form of equivalence relation as that in [5,6,8], it still continues the thoughts in [5,6,8]. Additionally, the approach in Section 3.2 can be used for every lattice ̲ ( K ) , no matter whether ̲ ( K ) is Boolean. Thus, the definition of approximation operators in Section 3.2 is an extension of that in [7], which is a variation of that in [5,6,8] for Boolean algebra. Therefore, we can express that the way the approximation operators defined in Section 3.2 generalizes that in [5,6,8] from a one-dimensional space to a two-dimensional space for information systems.

Third, comparison between “ R ̲ , R ¯ ” and “ i ̲ , h ¯ .”

  1. Both the pair of R ̲ and R ¯ and the pair of i ̲ and h ¯ are the generalizations of Pawlak’s standard model in [5,6,8] from a one-dimensional space to a two-dimensional space, and satisfy the conditions (p1) and (p3) in [21], respectively.

  2. R ̲ and R ¯ are easy to be defined by an equivalence relation as done in the model in [5,6,8], though the pair of R ̲ and R ¯ does not satisfy the condition (p2) in [21].

    Though the pair of i ̲ and h ¯ satisfies the condition (p2) in [21] with the partial order ≤2 defined in Remark 5, it is not easy to set up the pair since this model needs to know the fundamental sets for the given information system K to be a lattice with a partial order ≤2.

  3. According to the problem considered by a reader and the background of mathematical knowledge of the reader, the reader can select one of the pair of R ̲ and R ¯ and the pair of i ̲ and h ¯ provided in Section 3, which is thought to be easily solve the problem.

Fourth, summary.

The above analysis from first to third taken together shows that for a formal context K = ( O , P , I ) , we can not only generalize the thoughts in [5,6,8] from a one-dimensional space to a two-dimensional space but also provide different methods to approximate the subsets in 2 O×P . The examples for the characteristics data of the defensive glands of 16 genera of Blaptini taken together means that our results in this study can assist biologists to do their research on phylogenetic analysis of insects.

5 Conclusion

In the two-dimensional space O × P, we give two groups of approximation operators based on ( K ) for a formal context K = ( O , P , I ) . In fact, we hope to search much more approximation operators on a more than one-dimensional space for different research requirements. Our future work is:

  1. to provide more approximation operators for K ;

  2. to use approximation operators defined for K to find some useful algorithms and exploration in extracting information such as in the classification and the analysis of biological characteristics for insects;

  3. to search out much more ways in the applications between rough set and formal concept analysis to serve for the study of our real life;

  4. to generalize the approximation operators in [5,6,8] from a one-dimensional space to an n-dimensional space for an information system (X 1, X 2,…,X n , I), where 2 ≤ n and IX 1 × X 2 ×,…,× X n .

Acknowledgments

This work was supported by the National Natural Science Foundation of China (grant number 61572011) and the Nature Science Foundation of Hebei Province (grant number A2018201117). The authors sincerely thank the anonymous reviewers for their valuable time and comments and suggestions to improve the quality of this article.

References

[1] R. Wille, Restructuring lattice theory: an approach based on hierarchies of concepts, in: I. Rival (Ed.), Ordered Sets, Reidel, Dordrecht, 1982, pp. 445–470.10.1007/978-94-009-7798-3_15Search in Google Scholar

[2] J. Stahl and R. Wille, Preconcepts and set representations of contexts, in: W. Gaul, M. Schader (Eds.), Classification as a Tool of Research, North-Holland, Amsterdam, 1986, pp. 431–438.Search in Google Scholar

[3] C. Burgmann and R. Wille, The basic theorem on preconcept lattices, in: R. Missaoui, J. Schmid (Eds.), ICFCA 2006, Springer-Verlag, Berlin, Heidelberg, 2006, pp. 80–88.10.1007/11671404_5Search in Google Scholar

[4] B. Vormbrock and R. Wille, Semiconcept and protoconcept algebras: the basic theorem, in: B. Ganter, G. Stumme, R. Wille (Eds.), Formal Concept Analysis: Foundations and Applications, Springer-Verlag, Berlin, Heidelberg, 2005, pp. 34–48.10.1007/11528784_2Search in Google Scholar

[5] Z. Pawlak, Rough sets, Int. J. Comput. Inf. Sci. 11 (1982), 341–356, 10.1007/BF01001956.Search in Google Scholar

[6] Z. Pawlak, Rough Sets: Theoretical Aspects of Reasoning about Data, Kluwer Academic Publishers, Dordrecht, 1991.10.1007/978-94-011-3534-4Search in Google Scholar

[7] Y. Y. Yao, On generalizing Pawlak approximation operators, in: L. Polkowski, A. Skowron (Eds.), RSCTC’98, Springer-Verlag, Berlin, Heidelberg, 1998, pp. 298–307.10.1007/3-540-69115-4_41Search in Google Scholar

[8] Z. Pawlak, Rough classification, Int. J. Man-Mach. Stud. 20 (1984), 469–483, 10.1016/S0020-7373(84)80022_X.Search in Google Scholar

[9] Y. Y. Yao, Rough set approximations: a concept analysis point of view, in: H. Ishibuchi (Eds.), Computational Intelligence, volume I, Encyclopedia of Life Support Systems, Paris, 2015, pp. 282–296.Search in Google Scholar

[10] B. Ganter, Lattices of rough set abstractions as p-products, in: R. Medina, S. Obiedkov (Eds.), ICFCA 2008, Springer-Verlag, Berlin, Heidelberg, 2008, pp. 199–216.10.1007/978-3-540-78137-0_15Search in Google Scholar

[11] Y. Y. Yao, Probabilistic rough set approximations, Int. J. Approx. Reason. 49 (2008), 255–271, 10.1016/j.ijar.2007.05.019.Search in Google Scholar

[12] J. M. Ma, C. J. Zou and X. C. Pan, Structured probabilistic rough set approximations, Int. J. Approx. Reason. 90 (2017), 319–332, 10.1016/j.ijar.2017.08.004.Search in Google Scholar

[13] M. J. Hu and Y. Y. Yao. Structured approximations as a basis for three-way decisions in rough set theory, Knowl.-Based Syst. 165 (2019), 92–109, 10.1016/j.knosys.2018.11.022.Search in Google Scholar

[14] Q. H. Zhang, Q. Xie and G. Y. Wang, A survey on rough set theory and its applications, CAAI Trans. Intell. Technol. 1 (2016), 323–333, 10.1016/j.trit.2016.11.001.Search in Google Scholar

[15] B. Ganter and S. O. Kuznetsov, Scale coarsening as feature selection, in: R. Medina, S. Obiedkov (Eds.), ICFCA 2008, Springer-Verlag, Berlin, Heidelberg, 2008, pp. 217–228.10.1007/978-3-540-78137-0_16Search in Google Scholar

[16] Q. Xiao, G. Lang, W. Liu, and M. Cai, The approximations in rough concept lattice and approximable concept lattice, J. Intell. Fuzzy Syst. 33 (2017), 3459–3467, 10.3233/JIFS-16318.Search in Google Scholar

[17] B. Ganter, Non-symmetric indiscernibility, in: K. E. Wolff, D. E. Palchunov, N. G. Zagoruiko, U. Andelfinger (Eds.), KONT/KPP 2007, Springer-Verlag, Berlin, Heidelberg, 2011, pp. 26–34.10.1007/978-3-642-22140-8_2Search in Google Scholar

[18] X. P. Kang, D. Y. Li and S. G. Wang, Rough set model based on formal concept analysis, Inf. Sci. 222 (2013), 611–625, 10.1016/j.ins.2012.07.052.Search in Google Scholar

[19] Y. Y. Yao, Rough-set concept analysis: interpreting RS-definable concepts based on ideas from formal concept analysis, Inf. Sci. 346–347 (2016), 442–462, 10.1016/j.ins.2016.01.091.Search in Google Scholar

[20] B. Ganter and C. Meschke, A formal concept analysis approach to rough data tables, in: J. F. Peters, et al. (Eds), Transactions on Rough Sets XIV, Lecture Notes in Computer Science, Springer, Berlin, Heidelberg, 2011, vol. 6600, p. 3761, 10.1007/978-3-642-21563-6_3.Search in Google Scholar

[21] H. Mao, Approximation operators for semiconcepts, J. Intell. Fuzzy Syst. 36 (2019), 3333–3343, 10.3233/JIFS-18104.Search in Google Scholar

[22] C. Liu and G. D. Ren, Phylogenetic analysis of genera of the tribe Blaptini based on the characteristics of defensive glands (Coleoptera Tenebrionidae), Acta Entomol. Sin. 55 (2012), 1205–1220, (in Chinese with English summary), 10.16380/j.kcxb.2012.10.012.Search in Google Scholar

[23] R. Wille, Preconcept algebras and generalized double Boolean algebras, in: P. Eklund, (Ed.), ICFCA 2004, Springer-Verlag, Berlin, Heidelberg, 2004, pp. 1–13.10.1007/978-3-540-24651-0_1Search in Google Scholar

[24] B. Ganter and R. Wille, Formal Concept Analysis: Mathematical Foundations, Springer-Verlag, Berlin, Heidelberg, 1999.10.1007/978-3-642-59830-2Search in Google Scholar

Received: 2019-05-03
Revised: 2020-03-04
Accepted: 2020-03-20
Published Online: 2020-05-28

© 2020 Gang Wang and Hua Mao, published by De Gruyter

This work is licensed under the Creative Commons Attribution 4.0 International License.

Articles in the same Issue

  1. Regular Articles
  2. Non-occurrence of the Lavrentiev phenomenon for a class of convex nonautonomous Lagrangians
  3. Strong and weak convergence of Ishikawa iterations for best proximity pairs
  4. Curve and surface construction based on the generalized toric-Bernstein basis functions
  5. The non-negative spectrum of a digraph
  6. Bounds on F-index of tricyclic graphs with fixed pendant vertices
  7. Crank-Nicolson orthogonal spline collocation method combined with WSGI difference scheme for the two-dimensional time-fractional diffusion-wave equation
  8. Hardy’s inequalities and integral operators on Herz-Morrey spaces
  9. The 2-pebbling property of squares of paths and Graham’s conjecture
  10. Existence conditions for periodic solutions of second-order neutral delay differential equations with piecewise constant arguments
  11. Orthogonal polynomials for exponential weights x2α(1 – x2)2ρe–2Q(x) on [0, 1)
  12. Rough sets based on fuzzy ideals in distributive lattices
  13. On more general forms of proportional fractional operators
  14. The hyperbolic polygons of type (ϵ, n) and Möbius transformations
  15. Tripled best proximity point in complete metric spaces
  16. Metric completions, the Heine-Borel property, and approachability
  17. Functional identities on upper triangular matrix rings
  18. Uniqueness on entire functions and their nth order exact differences with two shared values
  19. The adaptive finite element method for the Steklov eigenvalue problem in inverse scattering
  20. Existence of a common solution to systems of integral equations via fixed point results
  21. Fixed point results for multivalued mappings of Ćirić type via F-contractions on quasi metric spaces
  22. Some inequalities on the spectral radius of nonnegative tensors
  23. Some results in cone metric spaces with applications in homotopy theory
  24. On the Malcev products of some classes of epigroups, I
  25. Self-injectivity of semigroup algebras
  26. Cauchy matrix and Liouville formula of quaternion impulsive dynamic equations on time scales
  27. On the symmetrized s-divergence
  28. On multivalued Suzuki-type θ-contractions and related applications
  29. Approximation operators based on preconcepts
  30. Two types of hypergeometric degenerate Cauchy numbers
  31. The molecular characterization of anisotropic Herz-type Hardy spaces with two variable exponents
  32. Discussions on the almost 𝒵-contraction
  33. On a predator-prey system interaction under fluctuating water level with nonselective harvesting
  34. On split involutive regular BiHom-Lie superalgebras
  35. Weighted CBMO estimates for commutators of matrix Hausdorff operator on the Heisenberg group
  36. Inverse Sturm-Liouville problem with analytical functions in the boundary condition
  37. The L-ordered L-semihypergroups
  38. Global structure of sign-changing solutions for discrete Dirichlet problems
  39. Analysis of F-contractions in function weighted metric spaces with an application
  40. On finite dual Cayley graphs
  41. Left and right inverse eigenpairs problem with a submatrix constraint for the generalized centrosymmetric matrix
  42. Controllability of fractional stochastic evolution equations with nonlocal conditions and noncompact semigroups
  43. Levinson-type inequalities via new Green functions and Montgomery identity
  44. The core inverse and constrained matrix approximation problem
  45. A pair of equations in unlike powers of primes and powers of 2
  46. Miscellaneous equalities for idempotent matrices with applications
  47. B-maximal commutators, commutators of B-singular integral operators and B-Riesz potentials on B-Morrey spaces
  48. Rate of convergence of uniform transport processes to a Brownian sheet
  49. Curves in the Lorentz-Minkowski plane with curvature depending on their position
  50. Sequential change-point detection in a multinomial logistic regression model
  51. Tiny zero-sum sequences over some special groups
  52. A boundedness result for Marcinkiewicz integral operator
  53. On a functional equation that has the quadratic-multiplicative property
  54. The spectrum generated by s-numbers and pre-quasi normed Orlicz-Cesáro mean sequence spaces
  55. Positive coincidence points for a class of nonlinear operators and their applications to matrix equations
  56. Asymptotic relations for the products of elements of some positive sequences
  57. Jordan {g,h}-derivations on triangular algebras
  58. A systolic inequality with remainder in the real projective plane
  59. A new characterization of L2(p2)
  60. Nonlinear boundary value problems for mixed-type fractional equations and Ulam-Hyers stability
  61. Asymptotic normality and mean consistency of LS estimators in the errors-in-variables model with dependent errors
  62. Some non-commuting solutions of the Yang-Baxter-like matrix equation
  63. General (p,q)-mixed projection bodies
  64. An extension of the method of brackets. Part 2
  65. A new approach in the context of ordered incomplete partial b-metric spaces
  66. Sharper existence and uniqueness results for solutions to fourth-order boundary value problems and elastic beam analysis
  67. Remark on subgroup intersection graph of finite abelian groups
  68. Detectable sensation of a stochastic smoking model
  69. Almost Kenmotsu 3-h-manifolds with transversely Killing-type Ricci operators
  70. Some inequalities for star duality of the radial Blaschke-Minkowski homomorphisms
  71. Results on nonlocal stochastic integro-differential equations driven by a fractional Brownian motion
  72. On surrounding quasi-contractions on non-triangular metric spaces
  73. SEMT valuation and strength of subdivided star of K 1,4
  74. Weak solutions and optimal controls of stochastic fractional reaction-diffusion systems
  75. Gradient estimates for a weighted nonlinear parabolic equation and applications
  76. On the equivalence of three-dimensional differential systems
  77. Free nonunitary Rota-Baxter family algebras and typed leaf-spaced decorated planar rooted forests
  78. The prime and maximal spectra and the reticulation of residuated lattices with applications to De Morgan residuated lattices
  79. Explicit determinantal formula for a class of banded matrices
  80. Dynamics of a diffusive delayed competition and cooperation system
  81. Error term of the mean value theorem for binary Egyptian fractions
  82. The integral part of a nonlinear form with a square, a cube and a biquadrate
  83. Meromorphic solutions of certain nonlinear difference equations
  84. Characterizations for the potential operators on Carleson curves in local generalized Morrey spaces
  85. Some integral curves with a new frame
  86. Meromorphic exact solutions of the (2 + 1)-dimensional generalized Calogero-Bogoyavlenskii-Schiff equation
  87. Towards a homological generalization of the direct summand theorem
  88. A standard form in (some) free fields: How to construct minimal linear representations
  89. On the determination of the number of positive and negative polynomial zeros and their isolation
  90. Perturbation of the one-dimensional time-independent Schrödinger equation with a rectangular potential barrier
  91. Simply connected topological spaces of weighted composition operators
  92. Generalized derivatives and optimization problems for n-dimensional fuzzy-number-valued functions
  93. A study of uniformities on the space of uniformly continuous mappings
  94. The strong nil-cleanness of semigroup rings
  95. On an equivalence between regular ordered Γ-semigroups and regular ordered semigroups
  96. Evolution of the first eigenvalue of the Laplace operator and the p-Laplace operator under a forced mean curvature flow
  97. Noetherian properties in composite generalized power series rings
  98. Inequalities for the generalized trigonometric and hyperbolic functions
  99. Blow-up analyses in nonlocal reaction diffusion equations with time-dependent coefficients under Neumann boundary conditions
  100. A new characterization of a proper type B semigroup
  101. Constructions of pseudorandom binary lattices using cyclotomic classes in finite fields
  102. Estimates of entropy numbers in probabilistic setting
  103. Ramsey numbers of partial order graphs (comparability graphs) and implications in ring theory
  104. S-shaped connected component of positive solutions for second-order discrete Neumann boundary value problems
  105. The logarithmic mean of two convex functionals
  106. A modified Tikhonov regularization method based on Hermite expansion for solving the Cauchy problem of the Laplace equation
  107. Approximation properties of tensor norms and operator ideals for Banach spaces
  108. A multi-power and multi-splitting inner-outer iteration for PageRank computation
  109. The edge-regular complete maps
  110. Ramanujan’s function k(τ)=r(τ)r2(2τ) and its modularity
  111. Finite groups with some weakly pronormal subgroups
  112. A new refinement of Jensen’s inequality with applications in information theory
  113. Skew-symmetric and essentially unitary operators via Berezin symbols
  114. The limit Riemann solutions to nonisentropic Chaplygin Euler equations
  115. On singularities of real algebraic sets and applications to kinematics
  116. Results on analytic functions defined by Laplace-Stieltjes transforms with perfect ϕ-type
  117. New (p, q)-estimates for different types of integral inequalities via (α, m)-convex mappings
  118. Boundary value problems of Hilfer-type fractional integro-differential equations and inclusions with nonlocal integro-multipoint boundary conditions
  119. Boundary layer analysis for a 2-D Keller-Segel model
  120. On some extensions of Gauss’ work and applications
  121. A study on strongly convex hyper S-subposets in hyper S-posets
  122. On the Gevrey ultradifferentiability of weak solutions of an abstract evolution equation with a scalar type spectral operator on the real axis
  123. Special Issue on Graph Theory (GWGT 2019), Part II
  124. On applications of bipartite graph associated with algebraic structures
  125. Further new results on strong resolving partitions for graphs
  126. The second out-neighborhood for local tournaments
  127. On the N-spectrum of oriented graphs
  128. The H-force sets of the graphs satisfying the condition of Ore’s theorem
  129. Bipartite graphs with close domination and k-domination numbers
  130. On the sandpile model of modified wheels II
  131. Connected even factors in k-tree
  132. On triangular matroids induced by n3-configurations
  133. The domination number of round digraphs
  134. Special Issue on Variational/Hemivariational Inequalities
  135. A new blow-up criterion for the Nabc family of Camassa-Holm type equation with both dissipation and dispersion
  136. On the finite approximate controllability for Hilfer fractional evolution systems with nonlocal conditions
  137. On the well-posedness of differential quasi-variational-hemivariational inequalities
  138. An efficient approach for the numerical solution of fifth-order KdV equations
  139. Generalized fractional integral inequalities of Hermite-Hadamard-type for a convex function
  140. Karush-Kuhn-Tucker optimality conditions for a class of robust optimization problems with an interval-valued objective function
  141. An equivalent quasinorm for the Lipschitz space of noncommutative martingales
  142. Optimal control of a viscous generalized θ-type dispersive equation with weak dissipation
  143. Special Issue on Problems, Methods and Applications of Nonlinear analysis
  144. Generalized Picone inequalities and their applications to (p,q)-Laplace equations
  145. Positive solutions for parametric (p(z),q(z))-equations
  146. Revisiting the sub- and super-solution method for the classical radial solutions of the mean curvature equation
  147. (p,Q) systems with critical singular exponential nonlinearities in the Heisenberg group
  148. Quasilinear Dirichlet problems with competing operators and convection
  149. Hyers-Ulam-Rassias stability of (m, n)-Jordan derivations
  150. Special Issue on Evolution Equations, Theory and Applications
  151. Instantaneous blow-up of solutions to the Cauchy problem for the fractional Khokhlov-Zabolotskaya equation
  152. Three classes of decomposable distributions
Downloaded on 10.9.2025 from https://www.degruyterbrill.com/document/doi/10.1515/math-2020-0146/html
Scroll to top button