Interval-Valued Fuzzy Galois Connections: Algebraic Requirements and Concept Lattice Construction

• Autorzy: Djouadi Y. , Prade H.
• Języki publikacji: EN

Abstrakty

EN

Fuzzy formal concept analysis is concernedwith formal contexts expressing scalar-valued fuzzy relationships between objects and their properties. Existing fuzzy approaches assume that the relationship between a given object and a given property is a matter of degree in a scale L (generally [0,1]). However, the extent to which "object o has property a" may be sometimes hard to assess precisely. Then it is convenient to use a sub-interval from the scale L rather than a precise value. Such formal contexts naturally lead to interval-valued fuzzy formal concepts. The aim of the paper is twofold. We provide a sound minimal set of algebraic requirements for interval-valued implications in order to fulfill the fuzzy closure properties of the resulting Galois connection. Secondly, a new approach based on a generalization of Gödel implication is proposed for building the complete lattice of all interval-valued fuzzy formal concepts.

Słowa kluczowe

EN

formal concept analysis; interval-valued fuzzy formal contexts; algebraic closure operators; extended Gödel implication; concepts lattice construction

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2010
• Tom: Vol. 99, nr 2
• Strony: 169--186
• Opis fizyczny: Bibliogr. 24 poz., tab.

Twórcy

autor

Djouadi Y.

autor

Prade H.

• IRIT, Universit Paul Sabatier 118 Route de Narbonne, 31062 Toulouse Cedex 09, France,

Bibliografia

• [1] Alcade, C., Burusco, A., Fuentes-Gonzalez, R.: A constructive method for the definition of interval-valued fuzzy implication operators, Fuzzy Sets and Systems, 153(2), 2005, 211-227.
• [2] Alcade, C., Burusco, A., Fuentes-Gonzalez, R., Zubia, I.: Treatment of L-fuzzy contexts with absent values, Information Sciences, 179(2), 2009, 1-15.
• [3] Belohlávek, R.: Fuzzy Galois connections, Math. Logic Quart, 45, 1999, 497-504.
• [4] Belohlávek, R.: Reduction and a simple proof of characterization of fuzzy concept lattices, Fundamenta Informaticae, 46(4), 2001, 277-285.
• [5] Belohlávek, R., Vychodil, V.: What is a fuzzy concept lattice, Proc. CLA'05, third international conference on Concept Lattices and their Applications, Olomounc, Czech Republic, 2005, 34-45.
• [6] Birkhoff, G.: Théorie et applications des treillis, Annales de l'IHP, 11(5), 1949, 227-240.
• [7] Burusco, A., Fuentes-Gonzalez, R.: The study of the L-fuzzy concept lattice, Mathware & Soft Computing, 3, 1994, 209-218.
• [8] Burusco, A., Fuentes-Gonzalez, R.: Construction of the L-fuzzy concept lattice, Fuzzy Sets and Systems, 97(1), 1998, 109-114.
• [9] Burusco, A., Fuentes-Gonzalez, R.: The study of the interval-valued contexts, Fuzzy Sets and Systems, 121(3), 2001, 439-452.
• [10] Cornelis, C., Deschrijver, G., Kerre, E. E.: Implication in intuitionistic fuzzy and interval-valued fuzzy set theory: construction, classification, application, International Journal of Approximate Reasoning, 35, 2004, 55-95.
• [11] Djouadi, Y., Dubois, D., Prade, H.: Different fuzzy extensions of formal concept analysis, Proc. LFA'09, Logique Floue et ses Applications, Chambery, France, Cepadues Editions, 2009, 141-148.
• [12] Djouadi, Y., Dubois, D., Prade, H.: On the possible meanings of degrees when making formal concept analysis fuzzy, EUROFUSE'09, Preference Modelling and Decision Analysis Workshop, Pamplona, Spain, 2009, 253-258.
• [13] Djouadi, Y., Prade, H.: Interval-valued fuzzy formal concept analysis, Proc. ISMIS'09, eighteenth International Symposium on Methodologies for Intelligent Systems, Springer-Verlag, LNAI 5722, 2009, 592-601.
• [14] Dubois, D., Prade, H.: Gradual inference rules in approximate reasoning, Information Sciences, 61, 1992, 103-122.
• [15] Dubois, D., Prade, H.: Possibility theory and formal concept analysis in information systems, Proc. IFSA'09, International Fuzzy Systems Association World Congress, Lisbon, Portugal, 2009, 1021-1026.
• [16] Dubois, D., Dupin de Saint Cyr, F., Prade, H.: A possibilty-theoretic view of formal concept analysis, Fundamenta Informaticae, 75(1-4), 2007, 195-213.
• [17] Ganter, B., Wille, R.: Formal Concept Analysis, Springer-Verlag, 1999.
• [18] Georgescu, G., Popescu, A.: Non-dual fuzzy connections, Arch. Math. Logic, 43(8), 2004, 1009-1039.
• [19] Goguen, J. A.: L-fuzzy sets, J. Math. Anal. Appl., 18, 1967, 145-174.
• [20] Holzer, R.: Knowledge acquisition under incomplete knowledge using methods from formal concepts analysis: Part I and Part II, Fundamenta Informaticae, 63, 2004, 17-39, 41-63.
• [21] Messai, N., Devignes, M. D., Napoli, A., Tabbone, M. S.: Many-valued concept lattices for conceptual clustering and information retrieval, ECAI'08, 18th European Conference on Artificial Intelligence. Patras, Greece, 2008, 722-727.
• [22] Pollandt, S.: Fuzzy Begriffe, Springer-Verlag, Berlin/Heidelberg, 1997.
• [23] Van Gasse, B., Cornelis, C., Deschrijver, G., Kerre, E. E.: Triangle algebras: A formal logic approach to interval-valued residuated lattices, Fuzzy Sets and Systems, 159(9), 2008, 1042-1060.
• [24] Wille, R.: Restructuring Lattice Theory: an Approach Based on Hierarchies of Concepts, Rival. I. (Ed): Ordered Sets. Reidel, Dordrecht. Boston, 1982, 445-470.