Abstract.
In the context of a microbiological application, our study proposes to extend the Conceptual Graph Model in order to allow one: (i) to represent imprecise data and queries that include preferences, by using fuzzy sets (from fuzzy set theory) in concept vertices, in order to describe either an imprecise concept type or an imprecise referent; (ii) to query a conceptual graph that may include imprecise data (factual graph) using a conceptual graph that may include preferences (query graph). This is performed in two steps: firstly by extending the projection operation to fuzzy concepts, secondly by defining a comparison operation characterised by two matching degrees: the possibility degree of matching and the necessity degree of matching between two graphs, and particularly between a query graph and a factual graph.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bosc, P., Lietard, L., Pivert, O.: Soft querying, a new feature for database management system. In: Karagiannis, D. (ed.) DEXA 1994. LNCS, vol. 856, pp. 631–640. Springer, Heidelberg (1994)
Buche, P., Haemmerlé, O.: Towards a unified querying system of both structured and semi-structured imprecise data using fuzzy views. In: Ganter, B., Mineau, G.W. (eds.) ICCS 2000. LNCS (LNAI), vol. 1867, pp. 207–220. Springer, Heidelberg (2000)
Buche, P., Haemmerlé, O., Thomopoulos, R.: Representation of semi-structured imprecise data for fuzzy querying. In: Proceedings of the Joint 9th IFSA World Congress and 20th NAFIPS International Conference (IFSA-NAFIPS 2001), Vancouver, Canada, July 2001, pp. 2126–2131 (2001)
Cao, T.H.: Foundations of Order-Sorted Fuzzy Set Logic Programming in Predicate Logic and Conceptual Graphs. PhD thesis, University of Queensland, Australia (1999)
Dubois, D., Prade, H.: Possibility Theory - An Approach to Computerized Processing of Uncertainty. Plenum Press, New York (1988)
Dubois, D., Prade, H.: Tolerant fuzzy pattern matching: an introduction. In: Bosc, P., Kacprzyk, J. (eds.) Fuzziness in Database Management Systems, pp. 42–58. Physica Verlag, Heidelberg (1995)
Genest, D., Salvat, E.: A platform allowing typed nested graphs: How cogito became cogitant. In: Mugnier, M.-L., Chein, M. (eds.) ICCS 1998. LNCS (LNAI), vol. 1453, pp. 154–161. Springer, Heidelberg (1998)
Morton, S.K.: Conceptual graphs and fuzziness in artificial intelligence. PhD thesis, University of Bristol (1987)
Mugnier, M.L., Chein, M.: Représenter des connaissances et raisonner avec des graphes. Revue d’Intelligence Artificielle 10(1), 7–56 (1996)
Prade, H.: Lipski’s approach to incomplete information data bases restated and generalized in the setting of zadeh’s possibility theory. Information Systems 9(1), 27–42 (1984)
Sowa, J.F.: Conceptual structures - Information processing in Mind and Machine. Addison-Welsey, Reading (1984)
Thomopoulos, R., Buche, P., Haemmerlé, O.: Representation of weakly structured imprecise data for fuzzy querying. To be published in fuzzy sets and systems
Thomopoulos, R., Buche, P., Haemmerlé, O.: Extension du modèle des graphes conceptuels à la représentation de données floues. In: Actes du 13e Congres̀ Francophone AFRIF-AFIA de Reconnaissance des Formes et d’Intelligence Artificielle (RFIA 2002), Angers, France, vol. 1, January 2002, pp. 319–328 (2002)
Wuwongse, V., Manzano, M.: Fuzzy conceptual graphs. In: Mineau, G.W., Sowa, J.F., Moulin, B. (eds.) ICCS 1993. LNCS (LNAI), vol. 699, pp. 430–449. Springer, Heidelberg (1993)
Zadeh, L.A.: Fuzzy sets. Information and Control 8, 338–353 (1965)
Zadeh, L.A.: Fuzzy sets as a basis for a theory of possibility. Fuzzy Sets and Systems 1, 3–28 (1978)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Thomopoulos, R., Buche, P., Haemmerlé, O. (2003). Different Kinds of Comparisons between Fuzzy Conceptual Graphs. In: Ganter, B., de Moor, A., Lex, W. (eds) Conceptual Structures for Knowledge Creation and Communication. ICCS 2003. Lecture Notes in Computer Science(), vol 2746. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45091-7_4
Download citation
DOI: https://doi.org/10.1007/978-3-540-45091-7_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40576-4
Online ISBN: 978-3-540-45091-7
eBook Packages: Springer Book Archive