Representation, simulation and exploitation of knowledge in conceptual graphs formalism

Représentation, simulation et exploitation de connaissances dans le formalisme des graphes conceptuels

Adam Faci (1)

1 LFI - Learning, Fuzzy and Intelligent systems

This thesis addresses the field of knowledge representation in conceptual graphs, a structured knowledge representation formalism that provides efficient manipulation tools. There are many challenges in symbolic artificial intelligence concerning the representation of knowledge in general, and in particular the concise representation of a large amount of information. Conceptual graphs, by their ability to visually represent different kinds of knowledge, mainly ontological and factual, and by offering efficient manipulation tools, provide a perfect framework for the answer to these problems. We conduct a comparative study of fuzzy extensions of conceptual graphs, then we propose an algorithm for conceptual graphs simulation as well as an efficient algorithm for extracting frequent patterns that are not redundant with ontological knowledge.

Cette thèse aborde le domaine de la représentation des connaissances sous forme de graphes conceptuels, un formalisme de représentation structurée des connaissances proposant des outils de manipulation efficaces. Il existe une multitudes de problématiques en intelligence artificielles symbolique concernant la représentation des connaissances en général, et en particulier sur la représentation concise d’un grand nombre d’informations. Les graphes conceptuels, par la possibilité de représenter visuellement différentes sortes de connaissances, notamment ontologiques et factuelle, et la proposition d’outils de manipulation efficaces, offrent un cadre parfait pour la réponse à ces problématiques. Nous effectuons une étude comparative des extensions floues des graphes conceptuels, puis nous proposons un algorithme de simulation de graphes conceptuels ainsi qu'un algorithme efficace d'extraction de motifs fréquents non-redondants, avec les connaissances ontologiques.

Keywords: Conceptual graphs; Frequent pattern mining; Fuzzy logic

Keywords: Représentation de connaissances; Graphes conceptuels; Génération de données; Extraction de motifs fréquents; Logique floue; Interprétabilité

Domains: Data Structures and Algorithms [cs.DS]; Logic in Computer Science [cs.LO]

Adam Faci. Représentation, simulation et exploitation de connaissances dans le formalisme des graphes conceptuels. Algorithme et structure de données [cs.DS]. Sorbonne Université, 2022. Français. ⟨NNT : 2022SORUS419⟩. ⟨tel-03982935⟩