CG2A: Conceptual Graphs Generation Algorithm - Archive ouverte HAL Access content directly
Conference Papers Year : 2021

CG2A: Conceptual Graphs Generation Algorithm

CG2A: Algorithme de génération de graphes conceptuels


Conceptual Graphs (CGs) are a formalism to represent knowledge. However producing a CG database is complex. To the best of our knowledge, existing methods do not fully use the expressivity of CGs. It is particularly troublesome as it is necessary to have CG databases to test and validate algorithms running on CGs. This paper proposes CG2A, an algorithm to build synthetic CGs exploiting most of their expressivity. CG2A takes as input constraints that constitute ontological knowledge including a vocabulary and a set of CGs with some label variables, called γ-CGs, as components of the generated CGs. Extensions also enable the automatic generation of the set of γ-CGs and vocabulary to ease the database generation and increase variability.
Les graphes conceptuels (GC) sont un formalisme permettant de représenter les connaissances. Cependant, la production d'une base de données de GC est complexe. À notre connaissance, les méthodes existantes n'utilisent pas pleinement l'expressivité des GC. Cela est particulièrement gênant car il est nécessaire de disposer de bases de données de GC pour tester et valider les algorithmes fonctionnant sur les GC. Cet article propose CG2A, un algorithme permettant de construire des GC synthétiques en exploitant au maximum leur expressivité. CG2A prend en entrée des contraintes qui constituent des connaissances ontologiques, comprenant un vocabulaire et un ensemble de GC particuliers incluant des variables, appelées GC-γ, comme composants des GC générés. Des extensions permettent également la génération automatique de l'ensemble des GC-γ et du vocabulaire pour faciliter la génération de la base de données et augmenter la variabilité.
Fichier principal
Vignette du fichier
EUSFLAT2021.pdf (458.75 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

lirmm-03400751 , version 1 (26-10-2021)



Adam Faci, Marie-Jeanne Lesot, Claire Laudy. CG2A: Conceptual Graphs Generation Algorithm. Joint Proceedings of the 19th World Congress of the International Fuzzy Systems Association (IFSA), the 12th Conference of the European Society for Fuzzy Logic and Technology (EUSFLAT), and the 11th International Summer School on Aggregation Operators (AGOP), Sep 2021, Bratislava, Slovakia. pp.63-70, ⟨10.2991/asum.k.210827.009⟩. ⟨lirmm-03400751⟩
51 View
50 Download



Gmail Facebook Twitter LinkedIn More