Intégration neuro-symbolique de l'extraction de connaissances et du raisonnement sur les graphes

Neural-Symbolic Integration of knowledge extraction and reasoning on graph-structured data

• Auteur / Autrice : Luisa Werner
• Direction : Nabil Layaida, Pierre Genevès
• Type : Thèse de doctorat
• Discipline(s) : Mathématiques et informatique
• Date : Soutenance le 11/12/2024
• Etablissement(s) : Université Grenoble Alpes
• Ecole(s) doctorale(s) : École doctorale Mathématiques, sciences et technologies de l'information, informatique (Grenoble, Isère, France ; 1995-....)
• Partenaire(s) de recherche : Laboratoire : Institut national de recherche en informatique et en automatique (France ; 1979-....). Centre de recherche de l'université Grenoble Alpes (1992-....)
• Jury : Président / Présidente : Massih-Reza Amini
• Jury : Examinateurs / Examinatrices : Ştefania-Gabriela Dumbravă, Axel-Cyrille Ngonga Ngomo
• Jury : Rapporteurs / Rapporteuses : Fatiha Saïs, Farouk Toumani
• DOI : 10.70675/71d28c80z0772z4822zb94ez15ad4d8024dd

Mots clés

Mots clés contrôlés

Réseaux neuronaux graphiques

Mots clés libres

Réseaux de neurones

Raisonnement logique

Intelligence artificielle symbolique

Neuro-Symbolic

Graph neural networks

Logical reasoning

Knowledge graphs

Résumé

Les données structurées sous forme de graphes, telles que les graphes de connaissances,ont attiré l’attention ces dernières années en raison de leur capacité à encoder les relations entre les entités, ce qui en fait une structure de données riche capable de représenter des modèles complexes, des dépendances à longue chaîne et des structures cycliques.Cependant, les données structurées par des graphes posent quelques difficultés majeures qu’il faut surmonter pour en exploiter le potentiel. Les graphes étant souvent de grande taille, non structurés et incomplets, les algorithmes appliqués aux graphes doivent être capables de traiter efficacement des données éparses et non structurées en grille.Parallèlement, la recherche en IA a connu ces dernières années une explosion du développement des méthodes d’apprentissage profond, tandis que les méthodes symboliques ont été reléguées à l’arrière-plan. Néanmoins, la capacité d’explication des méthodes symboliques basées sur la logique et les connaissances préalables peut compléter la force des méthodes sub-symboliques en matière de correspondance des formes, de robustesse et d’évolutivité.C’est pourquoi la recherche sur les méthodes neuro-symboliques a attiré l’attention, dansle but d’unifier les méthodes symboliques et sub-symboliques de l’IA.Cette thèse étudie comment les méthodes neuro-symboliques peuvent être employées sur des données structurées en graphe afin que des tâches de raisonnement telles que la complétion de graphes de connaissances puissent être résolues de manière plus efficace et plus fiable. L’accent est mis en particulier sur la question de savoir comment les connaissances préalables, par exemple sous la forme d’ontologies, peuvent être exploitées pour améliorer le comportement des méthodes purement sub-symboliques. On étudie comment les connaissances préalables peuvent être intégrées dans un réseau neuronal parle biais de couches neuronales différentiables basées sur la logique floue. L’extensibilité et l’applicabilité de cette technique à différents types de graphes sont notamment examinées.En outre, une méthode neuro-symbolique est proposée pour injecter des connaissances dans les graphes de connaissances en intégrant un moteur de raisonnement sémantique.

Graph-structured data such as knowledge graphs has gained attention in recent years dueto its ability to encode relationships between entities, making it a rich data structure thatcan represent complex patterns, long-chain dependencies and cyclical structures. However,graph-structured data brings some major difficulties that have to be overcome to unfoldtheir potential. Since graphs are often large, unstructured and incomplete, algorithmsapplied to graphs have to be able to process sparse, non grid-structured data in an efficientway.In parallel, AI research has seen a surge in the development of deep learning methods inrecent years, while symbolic methods have faded into the background. Nevertheless, theexplainability of symbolic methods based on logic and prior knowledge have the potentialto complement the strength of sub-symbolic methods in pattern matching, robustness andscalability. For this reason, the research on neuro-symbolic methods has gained attention,with the aim of unifying symbolic and sub-symbolic AI methods.This thesis investigates how neuro-symbolic methods can be employed on graph-structureddata so that reasoning tasks such as knowledge graph completion can be solved moreefficiently and reliably. The focus lies especially on the question how prior knowledge,for example in the form of ontologies, can be leveraged to improve the behavior of purelysub-symbolic methods. It is investigated how prior knowledge can be integrated in aneural network through differentiable neural layers based on fuzzy logic. In particularly,the scalability and applicability of this technique on different types of graphs is discussed.Further, a neuro-symbolic method is proposed that injects knowledge into knowledgegraph embeddings by integrating a semantic reasoning engine.