Sites Inria

English version

Equipe de recherche GRAPHIK

Représentation de connaissances et raisonnements à base de graphes

Présentation de l'équipe

L'équipe GraphIK a été créée en 2010. Elle est localisée au LIRMM (Laboratoire d'Informatique Robotique et Microélectronique de Montpellier) et associe des chercheurs et enseignants/chercheurs de l'INRIA, de l'INRA et de l'Université Montpellier 2.

Les travaux de l'équipe se situent dans le domaine de la représentation des connaissances et des raisonnements. L'équipe GraphIK a une approche computationnelle de ce domaine, basée sur la logique et également sur des graphes étiquetés, ce qui constitue leur angle d'attaque particulier. Ils s'intéressent à quelques uns des problèmes importants de ce domaine comme l'interrogation de grandes bases de connaissances, le raisonnement dans des bases de connaissances hybrides c'est-à-dire dont les composants ont chacun leurs propres mécanismes de raisonnement, le traitement de connaissances "imparfaites", ...

L'objectif de l'équipe est d'étudier et de développer des formalismes de représentation de connaissances ayant des propriétés de généricité, de lisibilité et d'efficacité algorithmique, et de les valider sur des systèmes à bases de connaissances réels.

Pour atteindre cet objectif, l'équipe considère trois axes scientifiques complémentaires. Le premier s'intéresse aux études de décidabilité, de complexité et d'algorithmique sur des formalismes correspondant à des fragments de la logique classique. Le second vise à étendre ces formalismes de façon à pouvoir effectuer des raisonnements plus complexes, tout en gardant un bon compromis expressivité/complexité. Le troisième axe s'intéresse à l'intégration des outils théoriques dans des systèmes à base de connaissances réels.

Axes de recherche

  1. Décidabilité, complexité et algorithmes. Les noyaux des formalismes que nous étudions correspondent à des fragments spécifiques de la logique classique. Ces fragments ont une représentation sous forme de graphes, les inférences s'appuyant également sur des notions de graphe (comme l'homomorphisme). Nous cherchons à identifier des fragments décidables les plus larges possibles, tout en obtenant un bon compromis expressivité/complexité et à développer des algorithmes de raisonnement efficaces. Nous visons des résultats suffisamment génériques pour avoir des retombées sur différents langages de représentation de données et de connaissances : logiques de description, graphes conceptuels, langages de bases de données et du web sémantique,...
  2. Extensions non classiques. La logique classique ne permet pas d'effectuer certains types de raisonnements requis par les applications que nous visons. Notre application privilégiée à l'agronomie demande par exemple de traiter des informations vagues, incertaines, à des niveaux de précision très différents, ou partiellement contradictoires, de raisonner en présence de points de vue conflictuels, ou de prendre des décisions argumentées. Nous cherchons ici à étendre les langages de l'axe 1, tout en préservant le plus possible leurs propriétés combinatoires, de façon à ce que ces extensions bénéficient des résultats algorithmiques déjà obtenus.
  3. Intégration à des systèmes à bases de connaissances réels. Cet axe de recherche a un double objectif. D'une part, il vise à valider les langages et mécanismes obtenus dans les axes précédents sur des applications réelles. D'autre part, il cherche à exprimer les problèmes qui se posent en pratique d'une façon suffisamment abstraite et générique pour nourrir en retour les développements théoriques.

Logiciels

Relations industrielles et internationales

  • International (Recherche): King's College (GB), Univ. of Southampton (GB), Univ. of Karlsruhe (Allemagne), KMI Open University (GB), IIT-BAS (Bulgarie),
  • International (R&D): Community Sense (Pays-Bas), MIMOS (Malaysie)
  • National (R&D, industrie): ABES (Agence Bibliographique de l'Enseignement Supérieur), INA (Institut National de l'Audiovisuel), Antidot, Mondeca

Mots-clés : Représentation de connaissances et raisonnements Logique et graphes Complexité et algorithmes Ingénierie des données et des connaissances Systèmes d'aide à la décision

Suivez Inria tout au long de son 50e anniversaire et au-delà !