Informatica 38 (2014) 95-101 95 On the Inverse Problem for Generalized One-Sided Concept Lattices Jozef P6cs Palacky University Olomouc, Department of Algebra and Geometry, Olomouc, Czech Republic and Mathematical Institute, Slovak Academy of Sciences, Kosice, Slovakia E-mail: pocs@saske.sk Jana P6csovi Technical University of Kosice, BERG Faculty Institute of Control and Informatization of Production Processes, Kosice, Slovakia E-mail: jana.pocsova@tuke.sk Keywords: formal context, generalized one-sided concept lattice, Galois connection, closure system Received: August 3, 2013 Generalized one-sided concept lattices represent a generalization of the classical concept lattices convenient for analysis of object-attribute models with different types of attributes. Formally, to each object-attribute model (represented by the notion of formal context) there is assigned a pair of concept-forming operators. Fixed points of these operators form a hierarchical structure consisting of extent-intent pairs. From the algebraic point of view this structure forms a complete lattice, called the generalized one-sided concept lattice. In this paper we deal with the inverse problem for generalized one-sided concept lattices. For a given generalized one-sided concept lattice we describe an algorithm for finding the corresponding formal context. Povzetek: Predstavljen je algoritem za preslikavo enostranske mreze konceptov v pripadajoci formalni koncept. 1 Introduction In mathematics, physics, computer science or engineering there are pairs of problems which are inverses of one another. As examples from mathematics we can mention the multiplication of integers and as the corresponding inverse problem the factorization of a given integer, differentiation and integration of real valued functions or Fourier transform and inverse Fourier transform. From physics we can mention scattering problem, which is to determine how radiation or particles are scattered based on the characteristics of some object (scatterer) and inverse scattering problem of determining characteristics of an object based on data of how it scatters incoming radiation or particles. At first glance, the meaning of the term 'inverse problem' seems obvious. It is the problem which is associated to some other (direct) problem, one that presumably preceded the inverse problem and which has been studied extensively for some time and is better known. Our inverse problem concerns determination of characteristics of object-attribute models in fuzzy modification of Formal Concept Analysis (FCA), so called generalized one-sided concept lattices. The theory of concept lattice, also called Formal Concept Analysis is a theory of data analysis for identification of conceptual structures among data sets. As an effective tool for data analysis, Formal Concept Analysis has been extensively applied to a variety of fields such as data min- ing, decision making, information retrieval, machine learning and knowledge discovery. The main notion of this theory is the notion of a formal context, represented by a binary relation between the set of objects and the set of attributes, specifying which objects have what attributes. From a formal context, one can construct object-attribute pairs known as the formal concept. The family of all formal concepts forms an algebraic structure called the concept lattice, which reflects the relationship of generalization and specialization among particular concepts. The reader can find an extensive account of the mathematical foundations ofFCAin [7]. In many real applications, however, the relationship may be many-valued (fuzzy). Therefore, some attempts have recently been devoted to introduce fuzzy concept lattice with properties similar to the classical ones. We mention approaches [2, 3] based on residuated lattices or multi-adjoint concept lattices [11]. A very important class of fuzzy concept lattices is formed by the one-sided concept lattices, where usually objects are considered as crisp subsets and attributes obtain fuzzy values, cf. [9] or [10]. In this case interpretation of object clusters is straightforward as in classical FCA. Consequently, all known applications developed for classical concept lattices can be used in the theory of one-sided concept lattices. Recently there was a generalization of all one-sided approaches (the so-called generalized one-sided concept lattices, see [6] for more details), which allows one to consider different types of structure for 100 Informatica 38 (2014) 95-101 J. P6cs et al. truth degr ees (represented by complete lattices). From this point of view it is applicable to a very wide spectrum of the real object-attribute models where methods of the classical FCA are appropriate, cf. [1, 5, 4, 8, 14, 15]. As we have already mentioned, our aim is to deal with the inverse problem for generalized one-sided concept lattices. The paper is organized as follows: in the next section we give a brief overview of the notions concerning generalized one-sided concept lattices. We recall some algebraic notions like Galois connections, complete lattices or closure systems. Our main result, i.e., an algorithm for the inverse problem is presented in Section 3. In particular we will deal with the decision problem, i.e., whether a given collection of pairs forms a generalized one-sided concept lattice, and consequently we describe a method for determining the formal context (object-attribute model) corresponding to a given generalized one-sided concept lattice. 2 Generalized one-sided concept lattices In this section we describe a fuzzy generalization of classical concept lattices, the so-called generalized one-sided concept lattices, cf. [6] and [13]. The main idea of fuzzifications of classical FCA is the usage of graded truth. The structure L of truth degrees forms a so-called complete lattice, i.e., it is partially ordered, contains the smallest and the greatest element (representing the values false and true, respectively), moreover, for any subset H C L there exists V H (the least upper bound or supremum) and /\ H (the greatest lower bound or infimum). In classical logic, each proposition is either true or false, hence classical logic is bivalent. It is common to represent the classical logic truth value structure as a two-element chain, i.e., the two-element set {0,1} with 0 < 1. In this case the value 0 represents false and 1 represents true. In fuzzy logic, to each proposition there is assigned a truth degree from some richer scale L of truth degrees. If to the propositions $ and ^ are assigned truth degrees || $ || = a and || ^ || = b, then a < b means that $ is considered less true than In object-attribute models the typical propositions are of the form "object has attribute in degree a". The well-known examples of truth structures used in various modifications of fuzzy logic are: the real unit interval [0,1], Boolean algebras, MV algebras, or, more generally, residuated lattices. The set of all L-fuzzy sets over some universe U is defined as the set of all functions f: U ^ L, denoted by symbol LU .In order to define generalized onesided concept lattices we will use the notion of direct product. If Li for i € I is a family of lattices the direct product nie/ Lj is defined as the set of all functions f : I ^ U Li iei such that f (i) € Li for all i € I with the "componentwise" order, i.e, f < g if f (i) < g(i) for all i € I .If Li = L for all i € I we get the direct power L1. In this case the direct power L1 represents the structure of L-fuzzy sets, hence the direct product of lattices can be seen as a generalization of the notion of L-fuzzy sets. The direct product of lattices forms a complete lattice if and only if all members of the family are complete lattices. Straightforward computations show that the lattice operations in the direct product f]i£l Li of complete lattices are calculated componentwise, i.e., for any subset {fj : j € J} C i£l Li we obtain (V fj )(i) = V fj (i), jeJ jeJ (A fj )(i) = A fj (i), jeJ jeJ where these equalities hold for each index i € I. In order to introduce the notion of generalized one-sided concept lattices as a generalization of FCA we will assume only one minimal condition, i.e., that the structures of truth degrees form complete lattices. In the mathematical theory of fuzzy concept lattices, the main role is played by special pairs of mappings between complete lattices, commonly known as Galois connections. Hence, we provide necessary details regarding Galois connections and related topics. Let (L, <) and (M, <) be complete lattices and let ^: L ^ M and ^: M ^ L be maps between these lattices. Such a pair (y>, of mappings is called a Galois connection if the following condition is fulfilled: P < ^(q) if and only if <^>(p) > q. Galois connections between complete lattices are closely related to the notion of closure operator and closure system. Let L be a complete lattice. By a closure operator in L we understand a mapping c: L ^ L satisfying: (a) x < c(x) for all x € L, (b) c(xi) < c(x2) for xi < x2, (c) c(c(x)) = c(x) for all x € L (i.e., c is idempotent). A subset X of the complete lattice L is called a closure system in L if X is closed under arbitrary meets. We note that this condition guarantees that (X, <) is a complete lattice, in which the infima are the same as in L, but the suprema in X may not coincide with those from L. For a closure operator c in L, the set FP(c) of all fixed points of c (i.e., FP(c) = {x € L : c(x) = x}) is a closure system in L. Conversely, for a closure system X in L, the mapping CX : L ^ L defined by CX (x) = /\{u € X: x < u} is a closure operator in L. Moreover these correspondences are inverses of each other, i.e., FP(CX) = X for each closure system X in L and CFP(c) = c for each closure operator c in L. Next we describe the mathematical framework for the generalized one-sided concept lattices. We start with the On the Inverse Problem for Generalized. Informatica 38 (2014) 95-101 101 definition of formal context, from which there is defined a pair of mappings forming» a Galois connection. A 4-tuple (B, A, L, R is said to be a generalized onesided formal context if B is a non-empty set of objects, A is a non-empty set of attributes, L: A ^ CL is a mapping from the set of attributes to the class of all complete lattices. In this case L(a) represents a particular structure of truth value degrees for each attribute a e A. Finally, R: B x A ^ |JaeA L(a) with R(b, a) e L(a) is an incidence relation, which represents a degree from the structure L(a) in which an element b e B has a given attribute a e A. The power set (set of all subsets) of a set B will be denoted by P(B). Let (B, A, L, R be a generalized onesided formal context. Then there is defined a pair of mappings ^: P(B) ^ UaeA L(a) and T : ELeA L(a) ^ P(B) as follows: X^(a) = f\ R(6,a), (1) bex XJ and X iei for each family R ai a2 a3 a4 bi 2 0.25 0 1 62 3 0.50 1 0 b3 1 0.35 0 0 64 1 0.25 0 1 65 2 0.70 1 0 Table 1: Incidence relation R. {b1,b2,b3,b4,b5} (1,0.25,0,0) {b1,b4} {b1,b2,b5} (1,0.25,0,1) (2,0.25,0,0) {b2,b3,b5} (1,0.35,0,0) gT = {b G B : Va G A, g(a) < R(b, a)}. (2) The pair T) forms a Galois connection between P(B) and LA. The composition of mappings L and T forms a closure operator in P(B) and similarly the composition of T and L forms a closure operator in f]aeA L(a). Hence, subsets of the form X±T for any X Ç B are closed subsets with respect to the closure operator defined above. As it is known, the closed subsets of any closure operator form a complete lattice with respect to the inherited partial order from the underlying complete lattice structure (in this case P(B)). This fact stands behind the formal definition and characterization of concept lattices. For a given generalized one-sided formal context (B, A, L, Rf the symbol C(B, A, L, Rf will denote the set of all pairs (X, g) with X Ç B, g G f]aeA L(a), satisfying {b1} {b2,b5} (2,0.25,0,1) (2,0.50,1,0) {b2} {b5} (3,0.50,1,0) (2,0.70,1,0) {} (3,1.0,1,1) In this case, the set X is usually referred to as the extent and g as the intent of the concept (X, g). Further we define a partial order on £(B, A, L, R as follows: (Xi,gi) < (X2,g2) iff Xi C X2 iff gi > g2. Let (B, A, L, R be a geiseralized one-sided formal context. The set £(B, A, L, R with the partial order defined above forms a complete lattice, where a^) = (n Xi, (v giST± iei iei iei V (Xi, gi) = (((j Xi)±T, A gi) iei iei (Xi,gi)iei of elements from ^B, A, L,R. The lattice ^B, A, L, R is called the generalized onesided concept lattice. Figure 1: Generalized one-sided concept lattice corresponding to (B, A, L, R). We provide a small example of a generalized one-sided formal context and the corresponding generalized onesided concept lattice. Consider the five-element set of objects B = {b1, b2, b3, b4, b5}, and the four-element set of attributes A = {a1, a2, a3, a4} with L(a1) = 4, L(a2) = [0,1] and L(a3) = L(a4) = 2. In this case 4 denotes the four-element chain 0 < 1 < 2 < 3 and 2 denotes the two-element chain 0 < 1. Finally, the incidence relation R is given in Table 1. Obviously the triple (B, A, L, R) forms a generalized one-sided formal context. The corresponding generalized one-sided concept lattice is depicted in Figure 1. 3 The inverse problem for generalized one-sided concept lattices After introducing the necessary theoretical background for the direct problem (creation of a generalized one-sided concept lattices from a given formal context), we can provide g g 100 Informatica 38 (2014) 95-101 J. P6cs et al. the precise definition of our inverse problem. Let B = 0 be a set of objects, A = 0 be a set of attributes, L(a) be a system of complete lattices (truth structures under consideration) and C be a set consisting of some pairs (X, g) where X C B and g G f]aeA L(a). Decide whether there exists (in affirmative case also find) an incidence relation R: B x A ^ UaeA L(a) such that C = C(B, A, L, R). In order to decide the inverse problem for generalized one-sided concept lattices we will use the following well-known characterization of Galois connections involving dual isomorphism of closure systems, cf. [12]: Let L, M be complete lattices. Any Galois connection between L and M is fully determined by dually isomorphic closure systems in L and M. In order to provide more details, suppose that Xi and X2 are closure systems in L, M respectively, and f : X1 ^ X2 is a dual isomorphism between complete lattices (X1, <) and (X2, <). Then a pair (cXl of, cX2 of-1), where cXl, cX2 are the closure operators corresponding to X1 and to X2 , forms a Galois connection between L and M. Given C as input, we want to decide if there exists a Galois connection (y>, between P(B) and f]aeA L(a) such that C = {(X, g) : X = V(g),g = ^(X)}. If this condition is satisfied, then one can find a corresponding formal context such that C = C(B, A, L, R), hence this condition is equivalent to our decision problem. In order to solve this issue, we will use the previous result concerning Galois connections, i.e., we verify that the projections of C form dually isomorphic closure systems. The first step is to decide whether the sets Ci = {X C B : (3g)(X, g) G C} and C2 = {g G n L(a):(3X)(X,g) G C} aeA form closure systems in P(B) and f]aeA L(a), respectively. Hence we must check if C1 is closed under arbitrary intersections and C2 is closed under arbitrary meets. The second step is to decide whether C1 and C2 form dually isomorphic closure systems. We recall that a surjec-tive mapping f: C1 ^ C2 is a dual isomorphism if for all X1,X2 G C1 it is true that X1 C X2 iff f (X1) > f (X2). (3) This condition will be satisfied if for all X1,X2 G C1 it holds that X1 C X2 implies g1 > g2 where g1 and g2 are such that (X1, g1) g C and (X2, g2) g C. Similarly, it must hold for all g1, g2 G C2 that g1 > g2 implies X1 C X2 where X1 and X2 are such that (X1 ,g1) g C and (X2, g2) G C. Now we can summarize the whole procedure in the following algorithm (Algorithm 1). Algorithm 1 for deciding existence of the incidence relation R_ Input: a set of pairs C Output: answer yes or NO 1: C1 ^ {X : (X, g) G C} > Set of first components 2: C2 ^ {g : (X, g) G C} > Set of second components 3: for all X1,X2 G C1 do 4: if X1 n X2 G C1 then > C1 is not a closure system 5: return NO 6: end if 7: end for 8: for all g1, g2 G C2 do 9: if g1 A g2 G C2 then > C2 is not a closure system 10: return NO 11: end if 12: end for 13: for all X1, X2 G C1 such that X1 C X2 do 14: g1 ^ g where (X1,g) G C, g2 ^ g where (X2,g) GC 15: if g1 ^ g2 then > C1 and C2 are not dually isomorphic 16: return NO 17: end if 18: end for 19: for all g1, g2 G C2 such that g1 > g2 do 20: X1 ^ X where (X,g1) G C, X2 ^ X where (X, g2 ) GC 21: if X1 ^ X2 then > C1 and C2 are not dually isomorphic 22: return NO 23: end if 24: end for 25: return YES > C1 and C2 are dually isomorphic The correctness of this algorithm can be proved using the above-mentioned relationship between Galois connections and dually isomorphic closure systems. In for all loop (line 3 - 7) it is decided whether C1 forms a closure system in P(B). Similarly, for all loop (line 8 - 12) decides whether C2 forms a closure system in the direct product of lattices f]aeA L(a). If C1 and C2 form closure systems, then the next step is to decide whether the correspondence f: X ^ g, (X, g) G C is a dual isomorphism between C1 and C2. This is verified in the two for all loops (line 13 - 18, line 19-24). Let us note that the condition (3) guarantees that the correspondence f is injective. If f (X1) = f (X2) then f (X1) > f (X2) and f (X2) > f (X1) which yields X1 C X2 and X2 C X1. Since the inclusion relation is antisymmetric, we obtain X1 = X2. Moreover, we deal with finite structures only, hence f is surjective too, and consequently it is a bijection. The algorithm returns the affirmative answer if and only if C1 and C2 are dually isomorphic closure systems. In this case, there is a Galois connection between P(B) and ]laeA L(a) corresponding to the input set C. Let C be an input set and n = | C| denote the number of On the Inverse Problem for Generalized. Informatica 38 (2014) 95-101 101 all pairs in C. Obviously |Ci| < n and |C2| < n. Since there are (') = "'("-1) different two-element subsets of an n-element set, we obtain that two for all loops (line 3 - 7, line 8 - 12) have no more than c • "("2-1) G O(n2) repetitions. Here we assume that the verification whether X1 n X2 g C1 and g1 A g2 G C2 can be done in constant time c G R. Similarly, the time complexity of other two for all loops is O(n2), hence Algorithm 1 is in O(n2) time complexity class according to the size of the input set n. In what follows we will deal with the second problem, hence suppose that the decision problem is answered affirmatively. We describe a procedure for finding the incidence relation corresponding to C. For this purpose we recall the following assertion concerning Galois connections between power sets and direct products of complete lattices, cf. [6]. Let —) be a Galois connection between P(B) and riaGA L(a). Then there exists a generalized one-sided formal context (B, A, L, R) such that ^(X) = X^ for all X C B and— (g) = gT for all g G naeA L(a). According to the definition (1) of the mapping ^ : P(B) ^ naeA L(a) we obtain for all b G B and all a G A jb|±(a)= R(b',a). b'e{b} Since the right side of this equality expresses the infimum over the one-element set {R(b, a)} we obtain |b|±(a)= f\ R(b',a) = R(b,a). b'e{b} This yields that the value of the incidence relation R(b, a) is fully determined by the a-th projection of {b}^. Moreover, due to [6] the following assertion is valid: Let B be a non-empty set and L(a) be a system of complete lattices. Then any two Galois connections (^1, —1), (^>2, —2) between P(B) andYlaeA L(a) are equal if and only if M{b})(a)= ^2 ({b}) (a) for all b G B and for all a G A. Since we assume that particular projections of the elements of C form dually isomorphic closure systems, we already know that there is a Galois connection (^>, —) between P(B) and f]aeA L(a) such that the corresponding fixed points of —) form the lattice C. Hence we define the incidence relation R: B x A ^ |JaeA L(a) as follows: R(b, a) := ^({b})(a), for all b G B, a G A. From this definition it follows that ¿({b})(a) = R(b, a) = {b}^(a) for all b G B, a G A and, due to the above-mentioned assertion, this yields L = ^ and T = —.In order to determine all the values R(b, a) we must find the corresponding values of ^>({b})(a) in the generalized one-sided concept lattice C. For this purpose we use the characterization of the one part of Galois connections ^: P(B) ^ f]aeA L(a) as the composition of the closure operator c on the set B and the dual isomorphism f between closure systems in P(B) and naeA L(a) respectively. In this case ^ = c o f, i.e., ¿(X) = a(c(x)) for all X C B. The isomorphism f is given directly by the ordered pairs in the generalized one-sided concept lattice C. If (X, g) g C, then the dual isomorphism f is given by f (X) = g, for all X C B. Hence the main goal is to determine the values c({b}) for all b G B. From the definition of closure operator, it follows that for each b g B the value c({b}) is the smallest subset appearing in C which contains the given element b. For this reason it is convenient to deal with minimal elements of the concept lattice C. If (X, g) is a minimal element of C then for all b G X it holds c({b}) = X and consequently ^({b})= f (c({b}))= f (X )= g for all b G X. In the next step, we can remove this concept from the concept lattice C and find another minimal element, say (X1, g1). Let us note that after removing any of the concepts (X, g) from C the resulting structure in no longer a lattice in general. However it is still a partially ordered set, thus the notion of a minimal element can be used again. In this case c({b}) = X1 for all b G X1 \ X .In this way we can proceed, until we exhaust all the elements in the object set B. The whole procedure is described in more detail in Algorithm 2. The correctness of this algorithm follows from the fact that for an object b and an attribute a the value R(b, a) is uniquely determined by the value ^({b})(a) where ^ represents one part of the Galois connection —) corresponding to the input set C. Moreover ^({b}) = ^(X) where X is the closure of the element b in Galois connection —), 1.e., X = —(^({b})). Consequently ^({b}) = ^(X) = g with (X, g) g C. Closures of the one-element subsets are minimal with respect to the closure operator, hence in the while loop (line 2-13) the algorithm works with the minimal concepts in C. In the for all loop (line 5-12) the values R(b, a) for b G X \ S, a G A are determined (for all loop (line 7 - 9)). Let b G B be an object, (X, g) G C be a minimal concept such that b G X and suppose that b G S, i.e., the values R(b, a) for a G A are not determined yet. Then X is unique with this property and for all a G A the value R(b, a) is determined correctly. By contrary assume that there is another subset X' with (X', g') g C, b G X' and X £ X'. Then b G X n X' C X and (X n X', g'') G C for some g'' G f]aeA L(a) since the first components of C form a closure system in P(B). This yields a contradiction to the fact that X is the minimal concept in C for which R(b, a) is not determined. Finally, we describe the time complexity of Algorithm 2. Let C be its input. Again, denote by n the number of 100 Informatica 38 (2014) 95-101 J. P6cs et al. Algorithm 2 for finding the incidence relation R Input: a generalized one-sided concept lattice C Output: the incidence relation R 1: S ^ 0 > Set of objects b for which R(b, a) has already been determined 2: while S = B do > Repeat until all values are determined 3: m ^ (X, g) : (X, g) a minimal element in C > Find a minimal concept 4: C ^ C \ {m} > Remove the minimal concept m from C 5: for all b € X where (X, g) = m do 6: if b € S then > b has no value R(b, a) yet 7: for all a € A do 8: R(b, a) ^ g(a) > Determination of the value R(b, a) 9: end for 10: S ^ S U{b} > Add the object b to the set S end if end for end while return R concepts in C and denote by k the number of all objects in the set B. In the worst case the while loop (line 2 - 13) has n repetitions (this happens when C is a chain). A minimal concept of C can be found in O(|C|) time (see Algorithm 3). Algorithm 3 for finding a minimal concept in C Input: a generalized one-sided concept lattice C Output: a minimal concept m = ( X, g) m ^ an arbitrary element in C for all m' € C do if m' < m then m ^ m' end if end for return m Since X C B for all concepts (X, g) € C, the for all loop (line 5-12) has at most k repetitions. Other loops can be executed in constant time, hence we obtain that the time complexity of Algorithm 2 is n-1 Z k • c • (n — i) = ck • (n +1) 2 € k • O(n2). Since in many real situations | B | < | C|, we can conclude that the time complexity of Algorithm 2 is O(n3). 4 Conclusion In this paper we have presented an algorithm for the inverse problem of generalized one-sided concept lattices, i.e., how to determine a generalized one-sided formal context from a given generalized one-sided concept lattice. This provides a possibility to express information about object-attribute models with different types of attributes in the form of hierarchical structures represented by generalized one-sided concept lattices. Acknowledgement The authors would like to thank the anonymous reviewer for the helpful and constructive comments which helped enhance the presentation of this paper. This work was supported by the Slovak Research and Development Agency under contracts APVV-0035-10 and APVV-0482-11; by the Slovak VEGA Grants 2/0028/13, 1/0729/12 and 1/0497/11; by the ESF Fund CZ.1.07/2.3.00/30.0041. References [1] F. Babic, P. Bednir, F. Albert, J. Paralic, J. Bart6k, L. Hluchy (2011) Meteorological phenomena forecast using data mining prediction methods, Proceedings of 3rd International Conference on Computational Collective Intelligence, ICCCI2011, LNAI 6922, pp. 458-467. [2] R. Belohlivek (1999) Lattices generated by binary fuzzy relations., Tatra Mountains Math. Publ., 16, pp. 11-19. [3] R. BelohMvek (2001) Lattices of Fixed Points of Fuzzy Galois Connections, Math. Log. Quart., 47 (1), pp. 111-116. [4] P. Butka, M. Sarnovsky, P. Bednir (2008) One approach to combination of FCA-based local conceptual models for text analysis - Grid-based approach, Proceedings of the 6th International Symposium on Applied Machine Intelligence and Informatics, SAMI 2008, pp. 131-135. [5] P. Butka, P. Bednir, F. Babic, K. Furdik, J. Paralic (2009) Distributed task-based execution engine for support of text-mining processes, Proceedings of the 7th International Symposium on Applied Machine Intelligence and Informatics, SAMI2009, pp. 29-34. [6] P. Butka, J. P6cs (2013) Generalization of one-sided concept lattices, Computing and Informatics, 32 (2), pp. 355-370. [7] B. Ganter, R. Wille (1999) Formal concept analysis, Mathematical foundations., Springer, Berlin. [8] C. Havrilovi, F. Babic (2013) Financial data analysis using suitable open-source Business Intelligence solutions, Proceedings of the 11th International Symposium on Applied Machine Intelligence and Informatics, SAMI 2013, pp. 257-262. On the Inverse Problem for Generalized. Informatica 38 (2014) 95-101 101 [9] A. Jaoua, S. Elloumi (2002) Galois connection, formal concepts and Galois lattice in real relations: application in a real classifier, The Journal of Systems and Software, 60, pp. 149-163. [10] S. Krajci (2003) Cluster based efficient generation of fuzzy concepts, Neural Network World, 13 (5), pp. 521-530. [11] J. Medina, M. Ojeda-Aciego, J. Ruiz-Calvino (2009) Formal concept analysis via multi-adjoint concept lattices, Fuzzy Sets and Systems, 160,pp. 130-144. [12] O. Ore (1944) Galois Connexions, Trans. Amer. Math. Soc. 55, pp. 493-513. [13] J. P6cs (2012) Note on generating fuzzy concept lattices via Galois connections, Information Sciences, 185(1), pp. 128-136. [14] M. Sarnovsky, P. Butka, J. Paralic (2009) Grid-based support for different text mining tasks, Acta Polytech-nica Hungarica, 6 (4), pp. 5-27. [15] M. Sarnovsky, P. Butka (2012), Cloud computing as a platform for distributed data analysis, Proceedings of the 7th Workshop on Intelligent and Knowledge Oriented Technologies, Smolenice, pp. 177-180.