Extraction probabiliste de formes SHACL à l'aide d'algorithmes évolutionnaires

Rémi Felin (1) , Pierre Monnin (1) , Catherine Faron (1) , Andrea G. B. Tettamanzi (1)

1 WIMMICS - Web-Instrumented Man-Machine Interactions, Communities and Semantics

SHACL est la recommandation du W3C pour la représentation de contraintes sur des graphes RDF, appelées formes (shapes en anglais), utilisées pour valider des données RDF. La création de formes capturant les contraintes du domaine étant une tâche très fastidieuse, des travaux récents abordent le problème de leur génération automatique. Dans ce contexte, nous proposons une approche combinant l'évolution grammaticale et un cadre probabiliste pour générer des formes SHACL candidates et valider des graphes RDF par rapport à celles-ci. L'approche est validée en l'appliquant à l'extraction de formes SHACL représentant des règles d'associations, à partir d'un ensemble de données RDF. Les résultats montrent le potentiel et la généralité de l'approche proposée.

Domaines: Intelligence artificielle [cs.AI]

Rémi Felin, Pierre Monnin, Catherine Faron, Andrea G. B. Tettamanzi. Extraction probabiliste de formes SHACL à l'aide d'algorithmes évolutionnaires. EGC 2024 - Extraction et Gestion de la Connaissance, Jan 2024, Dijon, France. ⟨hal-04411349⟩