Raisonnement fondé sur un tableau compressé pour les Logiques de Description
Résumé
Dans cet article, nous présentons un nouvel algorithme de raisonnement orienté but sur des ontologies d'expressivité SHIQ permettant les restrictions de cardinalité et les rôles inverses. Nous montrons qu'il s'exécute en ExpTime. En effet, dans le but de réduire la taille des modèles d'ontologie construits, notre algorithme utilise une structure, dite tableau compressé, composée de star-types, pour représenter intrinsèquement différents individus d'un modèle et ensuite compresser les individus équivalents dans un star-type. L'implémentation confirme que notre algorithme peut traiter des ontologies "difficiles" qui requièrent les raisonneurs existants de construire des modèles très larges. Nous proposons également une extension de l'algorithme à la logique SHOIQ permettant le traitement des nominaux.
Domaines
Informatique [cs]
Origine : Fichiers produits par l'(les) auteur(s)