Extraction de connaissances à partir de données relationnelles avec l'analyse formelle de concepts

Amine Mohamed Rouane Hacene 1, * Marianne Huchard 2 Amedeo Napoli 1 Petko Valtchev 3, 4
* Auteur correspondant
1 ORPAILLEUR - Knowledge representation, reasonning
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
2 MAREL - Models And Reuse Engineering, Languages
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Résumé : L'analyse formelle de concepts (AF C) est une méthode de découverte de connaissances à partir de données qui se présentent sous la forme de tables binaires objets × attributs qui expriment la présence ou l'absence de l'attribut. Cependant, les aspects relationnels inhérents à certains types de données ne peuvent pas être traités de façon adéquate et simple dans le cadre actuel de l'AF C et de ses extensions. C'est pourquoi nous présentons dans cet article l'analyse relationnelle de concepts (AR C), un cadre formel qui étend l'AF C et permet le traitement de données relationnelles. L'AR C permet de prendre en compte des objets décrits aussi bien par des attributs (binaires) que par des attributs relationnels (exprimant des liens inter-objets). L'AR C produit des concepts qui sont organisés en un treillis mais qui sont en plus liés par des relations, à l'instar des rôles (et restrictions de rôles) en logique de descriptions. Dans cet article, nous présentons les principes théoriques de l'AR C et donnons la caractérisation analytique du processus d'analyse relationnelle de concept, en illustrant la démarche par des exemples détaillés.
Type de document :
Communication dans un congrès
16e congrès francophone AFRIF-AFIA Reconnaissance des Formes et Intelligence Artificielle - RFIA'08, Jan 2008, Amiens, France. 2008
Liste complète des métadonnées

https://hal.inria.fr/inria-00322059
Contributeur : Mohamed Rouane-Hacene <>
Soumis le : mardi 16 septembre 2008 - 15:20:54
Dernière modification le : jeudi 24 mai 2018 - 15:59:22

Identifiants

  • HAL Id : inria-00322059, version 1

Citation

Amine Mohamed Rouane Hacene, Marianne Huchard, Amedeo Napoli, Petko Valtchev. Extraction de connaissances à partir de données relationnelles avec l'analyse formelle de concepts. 16e congrès francophone AFRIF-AFIA Reconnaissance des Formes et Intelligence Artificielle - RFIA'08, Jan 2008, Amiens, France. 2008. 〈inria-00322059〉

Partager

Métriques

Consultations de la notice

313