• Aucun résultat trouvé

Relationship between Two FCA Approaches on Heterogeneous Formal Contexts

N/A
N/A
Protected

Academic year: 2022

Partager "Relationship between Two FCA Approaches on Heterogeneous Formal Contexts"

Copied!
10
0
0

Texte intégral

(1)

on Heterogeneous Formal Contexts

L’ubom´ır Antoni, Stanislav Krajˇci⋆⋆, Ondrej Kr´ıdlo, Bohuslav Macek, Lenka Piskov´a

Institute of Computer Science, Faculty of Science,

Pavol Jozef ˇSaf´arik University in Koˇsice, Jesenn´a 5, 040 01 Koˇsice, Slovakia.

lubomir.antoni@student.upjs.sk, stanislav.krajci@upjs.sk, ondrej.kridlo@upjs.sk, bohus.macek@gmail.com,

lenka.piskova@student.upjs.sk

Abstract. We show a relationship between two theoretical approaches of Formal Concept Analysis working with so-called heterogeneous formal context i.e. such context in which each object and attribute can have own data-type. One of them is presented in [19]; each value in a formal context is some Galois connection between the lattices corresponding to the appropriate object and attribute. Another approach is presented in our paper [1] and it is a unifying platform of approaches from [14]

and [11], [12]. In this paper, we prove that each of them can be derived from another.

Keywords: Formal Concept Analysis, Galois connection, G-ideal

1 Introduction

The Formal Concept Analysis is a well-known data-mining method on a rect- angle matrix of data where each row corresponds to some object, each column corresponds to some attribute and a matrix field value expresses the presence of the column attribute to the row object. One of the goals of this method is to find so-called concepts – the stable (in some sense) pairs of subsets of objects and attributes. This method can be considered as a nice application of the algebraic notion of a Galois connection. The Formal Concept Analysis is based and deeply described in the classical Ganter & Wille’s book [9] where authors concentrate mainly to the so-called crisp case with binary data in the matrix. The natural question arose: What if the matrix data have a non-binary character?

This work was partially supported by the grant VEGA 1/0832/12, by the Slovak Research and Development Agency under contract APVV-0035-10 “Algorithms, Au- tomata, and Discrete Data Structures” by the Agency of the Slovak Ministry of Education for the Structural Funds of the EU, under project ITMS:26220120007.

⋆⋆Corresponding author at: Institute of Computer Science, Faculty of Science, Pavol Jozef ˇSaf´arik University in Koˇsice, Jesenn´a 5, 040 01 Koˇsice, Slovakia, stanislav.krajci@upjs.sk.

c 2012 by the paper authors. CLA 2012, pp. 93–102. Copying permitted only for private and academic purposes. Volume published and copyrighted by its editors.

Local Proceedings in ISBN 978–84–695–5252–0,

Universidad de M´alaga (Dept. Matem´atica Aplicada), Spain.

(2)

Beside the conceptual scaling from [9] which returns concepts with crisp sub- sets in both coordinates, some other answers arose which return concepts with fuzzy subsets at least in one coordinate: The first one was done by Burusco &

Fuentes-Gonzalez [8] and it was improved (independently) by Bˇelohl´avek [2], [3]

and Pollandt [21], [22] which use values from the same residual lattice for values of the matrix and for the fuzziness of subsets of the objects and the attributes.

Another approach independently (and with slight differences) given by Ben Yahia

& Jaoua [7], Bˇelohl´avek, Sklen´aˇr, & Zacpal [4], and Krajˇci [10] was not so sym- metric – it considers fuzzy subsets in one coordinate and crisp (binary) subsets in another one. All these approaches where covered by a common platform – so- called generalized concept lattices [12], [13] which diversifies fuzziness of subsets of the attributes, fuzziness of subsets of the objects and moreover fuzziness of the matrix values.

Then Medina and Ojeda-Aciego brought the idea of multi-adjointness used in logic-programming [16], [17], [18] to the Formal Concept Analysis too [14], [15].

Because of this novelty and originality, this approach is not (at least immedi- ately) covered by the above-mentioned generalized concept lattices.

This fact has inspired us to modify our old approach in such a way that this will work with different mutual relationships between the objects and the at- tributes. Moreover we work with different lattices for different rows and columns and for the matrix data. To compare with the till known approaches which works with attributes and objects of the same type, an important advantage of this new, totally diversifying, approach is the possibility to apply the Formal Con- cept Analysis to heterogeneous data too. This is the reason why we will call this new approach heterogeneous. We have described this approach in [1] and recall it in Section 2.

Another answer to the problem of data heterogeneity was given by [19] and [20]. In this approach, each datum in a formal context are not a simple number or other singular value but (sic!) a Galois connection which describes in a some way the behavior between the corresponding object and attribute. We recall this approach in Section 3.

2 Heterogeneous formal context

In this section we recall the basic definitions and results from [1].

Let AandB be non-empty sets. Let P = ((Pa,b,≤Pa,b) :a ∈A, b∈ B) be a system of posets and letRbe a function fromA×Bsuch thatR(a, b)∈Pa,b, for alla∈Aandb∈B. LetC = ((Ca,≤Ca) :a∈A) andD= ((Db,≤Db) :b∈B) be systems of complete lattices. (For simplicity, we will omit the indices of all noticed≤?, it will be always clear which of one is used.)

Let ⊙= ((•a,b) :a ∈A, b∈B) be a system of operations such that•a,b is fromCa×Db to Pa,b and it is isotone and left-continuous in both arguments, i. e.

1a) c1≤c2impliesc1a,bd≤c2a,bdfor allc1, c2∈Caandd∈Db, 1b) d1≤d2impliesc•a,bd1≤c•a,bd2for allc∈Ca andd1, d2∈Db,

(3)

2a) if c•a,bd ≤ p for some d ∈ Db, p ∈ Pa,b and for all c ∈ X ⊆ Ca then supX•a,bd≤p,

2b) if c•a,bd ≤ p for some c ∈ Ca, p ∈ Pa,b and for all d ∈ Y ⊆ Db then c•a,bsupY ≤p.

Then the tuplehA, B,P, R,C,D,⊙iwill be called aheterogeneous formal context.

Notice that if Ca = Db and •a,b is commutative these conditions can be reduced to these two:

1) c1≤c2impliesc1a,bd≤c2a,bdfor allc1, c2, d∈Ca=Db,

2) ifc•a,bd≤pfor somed∈ Ca=Db,p∈P and for all c∈X⊆Ca =Db

then supX•a,bd≤p.

LetF be the set of all functionsfwith the domainAsuch thatf(a)∈Ca, for alla∈A(i. e., more formally,F =Q

a∈ACa) andGbe the set of all functions gwith the domainBsuch that g(b)∈Db, for allb∈B. (i. e.G=Q

b∈BDb).

Define the following mappingր:G→F: Ifg∈Gthenր(g)∈F is defined by

(ր(g))(a) = sup{c∈Ca: (∀b∈B)c•a,bg(b)≤R(a, b)}.

Symmetrically define the mapping ւ : F → G: If f ∈ F then ւ(f) ∈ G is defined as following:

(ւ(f))(b) = sup{d∈Db: (∀a∈A)f(a)•a,bd≤R(a, b)}.

Theorem 1. Let f ∈ F and g∈G. Then the following conditions are equiva- lent:

1) f≤ ր(g).

2) g≤ ւ(f).

3) f(a)•a,bg(b)≤R(a, b) for alla∈Aand b∈B.

Corollary 1. Mappingsրand ւform a Galois connection.

Corollary 2.

1a) g1≤g2impliesր(g1)≥ ր(g2).

1b) f1≤f2impliesւ(f1)≥ ւ(2).

2a) g≤ ւ(ր(g)).

2b) f≤ ր(ւ(f)).

3a) ր(g) =ր(ւ(ր(g))).

3b) ւ(f) =ւ(ր(ւ(f))).

We use a Galois connection (ր,ւ) for the concept lattice construction via classical Ganter-Wille’s approach from [9].

Lemma 1. 1) Let{gi:i∈I} ⊆G. Then ր _

i∈I

gi

!

=^

i∈I

ր(gi).

(4)

2) Let{fi:i∈I} ⊆F. Then ւ _

i∈I

fi

!

=^

i∈I

ւ(fi).

By aconceptwe will understand a pairhg, fifromG×Fsuch thatր(g) =f andւ(f) =g.

Lemma 2. Ifhg1, f1iand hg2, f2i are concepts theng1≤g2 ifff1≥f2. This lemma allows to define the following ordering of concepts: hg1, f1i ≤ hg2, f2iiffg1≤g2(or equivalentlyf1≥f2).

The poset of all such concepts ordered by ≤will be called a heterogeneous concept latticeand denoted by HCL(A, B,P, R,C,D,⊙,ւ,ր,≤).

The following theorem shows that the word lattice in its name corresponds with reality.

Theorem 2. (The Basic Theorem on Heterogeneous Concept Lattices) 1) A heterogeneous concept latticeHCL(A, B,P, R,C,D,⊙,ւ,ր,≤)is a com-

plete lattice in which

^

i∈I

hgi, fii=

*

^

i∈I

gi,ր ւ _

i∈I

fi

!!+

and

_

i∈I

hgi, fii=

*

ւ ր _

i∈I

gi

!!

,^

i∈I

fi

+ .

2) For each a ∈ A, b ∈ B, let Pa,b have the least element 0Pa,b such that 0Caa,bd = c•a,b0Db = 0Pa,b, for all c ∈ Ca, d ∈ Db. Then a complete lattice Lis isomorphic to HCL(A, B,P, R,C,D,⊙,ւ,ր,≤) if and only if there are mappingsα:S

a∈A({a} ×Ca)→Land β:S

b∈B({b} ×Db)→L such that:

a) αdoes not increase in the second argument (for the fixed first one).

b) β does not decrease in the second argument (for the fixed first one).

c) Rng(α)isinf-dense inL.

d) Rng(β)issup-dense inL.

e) For everya∈A,b∈B andc∈Ca,d∈Db

α(a, c)≥β(b, d) if and only if c•a,bd≤R(a, b).

3 Galois connectional approach

In this section, we recall the basic definitions and results of approach from [19], [20] which is inspired by the (homogeneous) approach from [23].

(5)

Let A and B be non-empty sets. Let C = ((Ca,≤Ca) : a ∈ A) and D= ((Db,≤Db) :b∈B) be systems of complete lattices. LetG= ((φa,b, ψa,b) : a ∈ A, b∈B) be a system of (antitone) Galois connection s.t. (φa,b, ψa,b) is a Galois connection from (Ca,≤Ca) to (Db,≤Db). (Again we will omit the indices of all noticed≤?.)

Define the following mapping ↑:G→F: Ifg∈Gthen↑(g)∈F is defined by

(↑(g))(a) = ^

b∈B

ψa,b(g(b)).

Symmetrically define the mapping↓:F →G: Iff∈F then↓(f)∈Gis defined as following:

(↓(f))(b) = ^

a∈A

φa,b(f(a)).

Theorem 3. (↑,↓) is a Galois connection.

Hence the classical Ganter-Wille’s process can be used for the concept lattice construction, so it can be obtained the following.

By aconcept in this approach it will be understand a pairhg, fifromG×F such that↑(g) =f and↓(f) =g.

Lemma 3. Ifhg1, f1iand hg2, f2i are concepts theng1≤g2 ifff1≥f2. This lemma allows to define the following ordering of concepts: hg1, f1i ≤ hg2, f2iiffg1≤g2(or equivalentlyf1≥f2).

The poset of all such concepts ordered by ≤ will be called aconnectional concept latticeand denoted by CCL(A, B,C,D,G,↓,↑,≤).

Theorem 4. (The Basic Theorem on Connectional Concept Lattices)

1) A connectional concept latticeCCL(A, B,C,D,G,↓,↑,≤)is a complete lattice in which

^

i∈I

hgi, fii=

*

^

i∈I

gi,↑ ↓ _

i∈I

fi

!!+

and

_

i∈I

hgi, fii=

*

↓ ↑ _

i∈I

gi

!!

,^

i∈I

fi

+ .

2) A complete latticeLis isomorphic toCCL(A, B,C,D,G,↓,↑,≤) if and only if there are mappingsα:S

a∈A({a} ×Ca)→Landβ:S

b∈B({b} ×Db)→L such that for everya∈A,b∈B andc∈Ca,d∈Db

α(a, c)≥β(b, d) iff d≤φa,b(c) iff c≤ψa,b(d).

(6)

4 Heterogeneous approach can be expressed by connectional one

In this section, we modify method from [19] which was used for the proof that connectional approach covers a generalized approach from [11] and [12]. It used a notion of G-ideals defined in [24].

Let (L,≤L), (M,≤M) be complete lattices. Then J ⊆ L×M is called a G-ideal ofL×M when the following conditions hold:

1) If (ℓ, m)∈J and (ℓ, m)≤(ℓ, m) (coordinate-wise, i.e. ℓ ≤ℓandm≤m) then (ℓ, m)∈J.

2) If{(ℓi, mi) :i∈I} ⊆J then (W

i∈Ii,V

i∈Imi),(V

i∈Ii,W

i∈Imi)∈J.

IfI=∅then (0L,1M),(1L,0M)∈J.

Theorem 5. [24] Let (L,≤L),(M,≤M)be complete lattices.

1) If(φ, ψ)is an (antitone) Galois connection from(L,≤L)to(M,≤M)then {(ℓ, m) :φ(ℓ)≥M m}={(ℓ, m) :ψ(m)≥Lℓ}

is a G-ideal onL×M.

2) IfJ is a G-ideal onL×M then the mappingsφ:L→M andψ:M→L defined by

φ(ℓ) =_

{m∈M: (ℓ, m)∈J}

and

ψ(m) =_

{ℓ∈L: (ℓ, m)∈J}

form a Galois connection from(L,≤L) to(M,≤M).

Moreover, this correspondences between Galois connections and G-ideals are each other inverse.

The paper [19] uses these facts in the following way:

Lemma 4. Let (L,≤L), (M,≤M) be complete lattices, (P,≤P) be poset and

•:L×M→P is isotone and left-continuous in both arguments. Then {(ℓ, m) :ℓ•m≤p}

is a G-ideal.

Assume that we have a heterogeneous concept lattice HCL(A, B,P, R,C,D,⊙, ւ,ր,≤). For eacha∈Aandb∈Bdefine

Ja,b={(c, d)∈Ca×Db:c•a,bd≤R(a, b)},

by the previous Lemma 4 we know that Ja,b is a G-ideal on Ca×Db. Then again for each a ∈ A and b ∈ B define the mappings φa,b : Ca → Db and ψa,b:Db→Ca defined by

φa,b(c) =_

{d∈Db: (c, d)∈Ja,b}

(7)

and

ψa,b(d) =_

{c∈Ca: (c, d)∈Ja,b}

and we know by Theorem 5 that (φa,b, ψa,b) is a Galois connection from Ca to Db. Finally, we define mappings↓and↑as before:

(↑(g))(a) = ^

b∈B

ψa,b(g(b)), (↓(f))(b) = ^

a∈A

φa,b(f(a)).

Theorem 6. (↑,↓) = (ր,ւ).

Proof. We prove ↑ = ր only, the second equality can be proved dually. Let g∈Ganda∈A, we are going to prove (↑(g))(a) = (ր(g))(a).

By the definition we have (↑(g))(a) = ^

b∈B

ψa,b(g(b)) = ^

b∈B

_{c∈Ca: (c, g(b))∈Ja,b}

= ^

b∈B

_{c∈Ca:c•a,bg(b)≤R(a, b)}

and

(ր(g))(a) = sup{c∈Ca: (∀b∈B)c•a,bg(b)≤R(a, b)}.

Denote

X={c∈Ca: (∀b∈B)c•a,bg(b)≤R(a, b)}

and, for eachb∈B,

Xb={c∈Ca:c•a,bg(b)≤R(a, b)}, then we want to proveV

b∈BsupXb= supX.

≥ For each b ∈ B we have Xb ⊇ X hence supXb ≥ supX. It follows that V

b∈BsupXb≥supX.

≤ Let b∈B. Then for eachc∈Xb we havec•a,bg(b) ≤R(a, b). By the left- -continuity of•a,b in the first argument we have supXba,bg(b)≤R(a, b).

Because clearlyV

b∈BsupXb ≤supXb, by the isotonity of •a,b in the first argumentV

b∈BsupXba,bg(b)≤R(a, b). This holds for eachb∈B, which means thatV

b∈BsupXb∈X, henceV

b∈BsupXb≤supX.

5 Connectional approach can be expressed by heterogeneous one

In this section we show opposite direction to the previous one, namely that the heterogeneous approach covers the connectional one, moreover by the surpris- ingly simply way.

Firstly, one fact from [24] analogous to Lemma 1:

(8)

Lemma 5. Let (L,≤L), (M,≤M) be complete lattices and (φ, ψ) be a Galois connection from(L,≤L) to(M,≤M).

1) For arbitrary subset{ℓi:i∈I}of L

φ _

i∈I

i

!

=^

i∈I

φ(ℓi).

2) For arbitrary subset{mi:i∈I}ofM

ψ _

i∈I

mi

!

=^

i∈I

ψ(mi).

We use it in the following way:

Theorem 7. Let (L,≤L),(M,≤M) be complete lattices and(φ, ψ)be a Galois connection from (L,≤L) to(M,≤M). Let•:L×M→({0,1},≤)be defined in the following way:

ℓ•m=

(0 ifφ(ℓ)≥m (iffψ(m)≥ℓ), 1 elsewhere.

Then•is isotone and left-continuous in both arguments.

Proof. Because of duality, it is enough to prove isotonity and left-continuity in the first argument.

– Letℓ1, ℓ2∈Lwhereℓ1≤ℓ2 andm∈M. We want to prove thatℓ1•m≤ ℓ2•m.

– Ifℓ2•m= 1, the inequality is trivial.

– Ifℓ2•m= 0, then by the definitionφ(ℓ2)≥m. Because (φ, ψ) be a Galois connection and ℓ1 ≤ ℓ2, we have φ(ℓ1) ≥ φ(ℓ2) which by transitivity impliesφ(ℓ1)≥m. So, by the definitionℓ1•m= 0 henceℓ1•m≤ℓ2•m.

– Letm ∈ M, X ⊆L andℓ•m ≤ pfor all ℓ ∈ X. We want to prove that supX•m≤p.

– Ifp= 1, the inequality is trivial.

– If p = 0, then by the definition φ(ℓ) ≥ m for all ℓ∈ X which means V

ℓ∈Xφ(ℓ)≥m. Because (φ, ψ) is a Galois connection, by Lemma 5 we haveV

ℓ∈Xφ(ℓ) =φ(supℓ∈Xℓ). This impliesφ(supℓ∈Xℓ)≥m, so, by the definition supℓ∈Xℓ•m= 0.

Assume that we have a connectional concept lattice CCL(A, B,C,D,G,↓,↑,≤).

For each a∈ Aandb∈ B take the samePa,b = ({0,1},≤), R(a, b) = 0 (sic!) and•a,b:Ca×Db→Pa,bsuch that for allc∈Caandd∈Db,

c•a,bd=

(0 ifφa,b(c)≥d(iffψa,b(d)≥c), 1 elsewhere.

By Theorem 7•a,b is isotone and left-continuous in both arguments, so we have a frame for heterogeneous approach a we can define the mappingsրandւas before.

(9)

Theorem 8. (ր,ւ) = (↑,↓).

Proof. We prove ր = ↑ only, the second equality can be proved dually. Let g∈Ganda∈A. Then by the definitions we have

(ր(g))(a) = sup{c∈Ca: (∀b∈B)c•a,bg(b)≤R(a, b)}=

= sup{c∈Ca: (∀b∈B)c•a,bg(b)≤0}=

= sup{c∈Ca: (∀b∈B)ψa,b(g(b))≥c}=

= sup{c∈Ca: ^

b∈B

ψa,b(g(b))≥c}= ^

b∈B

ψa,b(g(b)) = (↑(g))(a).

6 Conclusions

In this paper we recall two rather new common platform for till-known fuzzifi- cations of the Formal Concept Analysis which work on the context without lim- itation of the same data-types of objects and/or attributes. The first one arises, defined in [1], as rather straightforward extension of the previous so-called gen- eralized approach from [11] and [12] to such heterogeneous context. The second one, from [19] and [20] is based on interesting idea to put some Galois connection to each field of the table. We show that each of these two approaches covers and is covered by the other one (in some canonical way).

In the end, let us say one “philosophical” aspect about our approach (that from Section 2). In this case, a pair consisting of some•and some value is put into each field of the table. The part • can be understood as behavior of the corresponding object with respect to the corresponding attribute. This behavior can be known long before than data come to the table, hence it can be thought asmetadata. Data can change through the time but this metadata are fixed. In other words, we divide information on relationship of an object and an attribute to the stable and dynamic part. (Of course, this division has meaning only in the case that we consider possible changing of the data in the table.) In our opinion, the connectional approach has not this advantage, because it mixes metadata and data parts.

Then we can formulate this problem: In Section 5 we can see a surprising (and maybe suspicious) transformation of connectional approach to heterogeneous with the data part constantly equal to 0, i.e. all this is transformed to metadata part. The question is: Is there some other (natural, canonical) transformation which is not constant?

References

1. L’. Antoni, S. Krajˇci, O. Kr´ıdlo, B. Macek, L. Piskov´a, On heterogeneous formal contexts. Submitted to Fuzzy Sets and Systems.

2. R. Bˇelohl´avek, Fuzzy concepts and conceptual structures: induced similarities, JCIS98, Vol. I, pp. 179–182, Durham, USA, 1998

(10)

3. R. Bˇelohl´avek, Concept Lattices and Order in Fuzzy Logic, Annals of Pure and Applied Logic, 128 (2004), 277–298

4. R. Bˇelohl´avek, V. Sklen´aˇr, J. Zacpal, Crisply generated fuzzy concepts, in: B.

Ganter and R. Godin (Eds.): ICFCA 2005, Lecture Notes in Computer Science 3403, pp. 268–283, Springer-Verlag, Berlin/Heidelberg, 2005.

5. R. Bˇelohl´avek, V. Vychodil, Reducing the size of fuzzy concept lattices by hedges, FUZZ-IEEE 2005, USA, 663–668, ISBN: 0-7803-9159-4

6. R. Bˇelohl´avek, V. Vychodil, Formal concept analysis and linguistic hedges, sub- mitted to International Journal of General Systems, 2012

7. S. Ben Yahia, A. Jaoua, Discovering knowledge from fuzzy concept lattice. In:

Kandel A., Last M., Bunke H.: Data Mining and Computational Intelligence, 169–190, Physica-Verlag, 2001

8. A. Burusco, R. Fuentes-Gonzalez, The study ofL-fuzzy concept lattice, Mathware

& Soft Computing 3(1994), 209–218

9. B. Ganter, R. Wille, Formal Concept Analysis, Mathematical Foundation, Springer Verlag 1999, ISBN 3-540-62771-5

10. S. Krajˇci, Cluster based efficient generation of fuzzy concepts, Neural Network World 13,5 (2003) 521–530

11. S. Krajˇci, A generalized concept lattice, Logic Journal of IGPL, 13 (5): 543–550, 2005.

12. S. Krajˇci, The basic theorem on generalized concept lattice, CLA 2004, Ostrava, proceedings of the 2nd international workshop, eds. V. Sn´aˇsel, R. Bˇelohl´avek, ISBN 80-248-0597-9, 25–33

13. S. Krajˇci, Every Concept Lattice With Hedges Is Isomorphic To Some Generalized Concept Lattice, CLA 2005, proceedings of CLA 2005: The 3rd international con- ference on Concept Lattice and Their Applications, eds. V. Sn´aˇsel, R. Bˇelohl´avek, ISBN 80-248-0863-3, 1–9

14. J. Medina, M. Ojeda-Aciego: Multi-adjoint t-concept lattices, Information Sci- ences 180 (5), pp. 712–725, 2010.

15. J. Medina, M. Ojeda-Aciego, J. Ruiz-Calvi˜no, Formal concept analysis via multi- adjoint concept lattices. Fuzzy Sets and Systems, 160(2), 130–144, 2009.

16. J. Medina, M. Ojeda-Aciego, A. Valverde, P. Vojt´aˇs, Towards biresiduated multi- adjoint logic programming. Lect. Notes in Artificial Intelligence, 3040: 608–617, 2004.

17. J. Medina, M. Ojeda-Aciego, P. Vojt´aˇs, Multi-adjoint logic programming with continuous semantics. Logic programming and Non-Monotonic Reasoning, LP- NMR’01, 351–364, Lect. Notes in Artificial Intelligence 2173, 2001.

18. J. Medina, M. Ojeda-Aciego, P. Vojt´aˇs, Similarity-based unification: a multi- adjoint approach. Fuzzy Set and Systems, 146: 43–62, 2004.

19. J. P´ocs, Note on generating fuzzy concept lattices via Galois connections, Infor- mation Sciences 185 (1), pp. 128–136, 2012.

20. J. P´ocs, On possible generalization of fuzzy concept lattices using dually isomor- phic retracts, Information Sciences 210, pp. 89–98, 2012.

21. S. Pollandt, Fuzzy Begriffe, Springer, 1997

22. S. Pollandt, Datenanalyse mit Fuzzy-Begriffen, in: G. Stumme, R. Wille: Begrif- fliche Wissensverarbeitung. Methoden und Anwendungen, Springer, Heidelberg 2000, 72–98

23. A. Popescu, A general approach to fuzzy concepts, Mathematical Logic Quarterly 50 (3) (2004), pp. 265–280

24. Z. Shmuely, The structure of Galois connections, Pacific Journal of Mathematics, Vol. 54, No. 2, 1974, pp. 209–225

Références

Documents relatifs

An S/KEY system client passes the user’s secret pass-phrase through multiple applications of a secure hash function to produce a one-time password.. On each use, the number

This extension to the REFER method provides a mechanism by which the REFER-Issuer can provide this useful information about the REFER- Target capabilities and functionality to

The hierarchical perspective is an original method of representing the three-dimensional space on a flat surface, which characterises the art of Ancient Egypt and a considerable part

Garrabou et al, Mass mortality event in red coral Corallium rubrum populations in the Provence region (France, NW Mediterranean), Marine Ecological Prog.. Hughes et al, Climate

B The bifurcation viewpoint; constraints, improved inequalities Fast diffusion equations with weights: large time asymptotics B Relative uniform convergence, asymptotic

This report is about recent progress on semi-classical localization of eigenfunctions for quantum systems whose classical limit is hyperbolic (Anosov systems); the main example is

In the asymptotic setting where we consider sequences of state pairs, under some mild convergence conditions, this implies that the quantum relative entropy is the only

The  suffering  of  caregivers  starts  with  overwork  and  the  exhaustion  it  causes.  This,  in  turn,  results  in