Analyse Formelle de Concepts : Une approche pour fouiller des ensembles de données multi-relationnels, et quelques applications au génie logiciel

Marianne Huchard 1
1 MAREL - Models And Reuse Engineering, Languages
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Résumé : Les treillis de Galois et les treillis de concepts sont des structures clefs de l'Analyse Formelle de Concepts (AFC), qui est une méthode d'analyse de données spécialisée dans l'extraction d'un ensemble ordonné de concepts au sein d'un ensemble de données. Cet ensemble de données, appelé un contexte formel, est composé d'objets décrits par des attributs. Ce cadre d'analyse est appliqué à différentes tâches, incluant la recherche d'informations, la fouille de données, la construction ou la maintenance de hiérarchies de classes dans le logiciel à objets, la compréhension du logiciel ou l'alignement d'ontologies. L'Analyse Relationnelle de Concepts (ARC) est une extension de l'AFC qui prend en compte des ensembles de données composés de multiples relations décrivant des objets de différentes catégories par des attributs ou des liens avec d'autres objets. L'ARC génère une famille de treillis de concepts, exactement un treillis par catégorie d'objets et les concepts de ces treillis sont connectés par des attributs relationnels formés par abstraction des liens initiaux. Cette famille de treillis de concepts est une vue particulière sur les données, qui révèle des règles d'implications entre groupes de liens et des connections entre des groupes d'objets classés d'après leurs liens. Dans cet exposé, nous introduisons l'ARC et nous expliquons ses forces et ses limites. Puis nous donnons des exemples de certaines de ses applications au génie logiciel, notamment la compréhension et la refactorisation de modèles, l'aide au choix de services Web adaptés à la mise en oeuvre d'un workflow spécifique ou l'extraction de motifs de transformation de modèles dans une approche basée sur des exemples de transformation.
Type de document :
Autre publication
2012
Liste complète des métadonnées

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00808686
Contributeur : Marianne Huchard <>
Soumis le : vendredi 5 avril 2013 - 21:14:52
Dernière modification le : jeudi 24 mai 2018 - 15:59:22

Identifiants

  • HAL Id : lirmm-00808686, version 1

Collections

Citation

Marianne Huchard. Analyse Formelle de Concepts : Une approche pour fouiller des ensembles de données multi-relationnels, et quelques applications au génie logiciel. 2012. 〈lirmm-00808686〉

Partager

Métriques

Consultations de la notice

985