Embedding Tolerance Relations in Concept Lattices - An application in Information Fusion

Mehdi Kaytoue 1, * Sergei O. Kuznetsov 2 Zainab Assaghir 1 Amedeo Napoli 1
* Auteur correspondant
1 ORPAILLEUR - Knowledge representation, reasonning
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Résumé : L'analyse formelle de concepts (AFC) est un formalisme mathémati- -que bien établi, utilisé pour la classification conceptuelle et l'organisation des connaissances. A partir d'une table binaire décrivant une relation entre des objets et leurs attributs, l'AFC permet de construire un ensemble de concepts organisés par une relation de subsomption, au sein d'un treillis de concepts. % Mais l'AFC a besoin de transformer les données complexes, par exemple composées de nombres, intervalles, graphes, en données binaires. Cela peut aboutir à une perte d'information et une pauvre interprétabilité des classes d'objets. % Dans ce papier, nous proposons une méthode de pré-traitement qui produit une table binaire à partir de données complexes tout en bénéficiant d'une similarité entre objets. De cette manière, le treillis de concepts est composée de classes representant des ensembles maximaux d'objets similaires deux à deux. Cette méthode est basée sur l'AFC et sur une formalisation de la similarité par une relation de tolerance (refléxive et symétrique). Cette méthode s'applique à des descriptions d'objets complexes et particulièrement dans ce papier, à des données intervalles. De plus, elle peut être appliquée à tout type de données structurées pour lesquelles une similarité peut être définie (séquences, graphes, etc.). % Pour finir, une application argumente l'utilité d'un tel treillis pour des problèmes de fusion d'information, et s'illustre sur un exemple réel en agronomie.
Type de document :
Rapport
[Research Report] RR-7353, INRIA. 2010, pp.23
Liste complète des métadonnées

https://hal.inria.fr/inria-00508462
Contributeur : Mehdi Kaytoue <>
Soumis le : jeudi 3 février 2011 - 07:00:18
Dernière modification le : jeudi 11 janvier 2018 - 06:19:53
Document(s) archivé(s) le : mercredi 4 mai 2011 - 02:23:37

Fichier

RR-7353.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00508462, version 1

Collections

Citation

Mehdi Kaytoue, Sergei O. Kuznetsov, Zainab Assaghir, Amedeo Napoli. Embedding Tolerance Relations in Concept Lattices - An application in Information Fusion. [Research Report] RR-7353, INRIA. 2010, pp.23. 〈inria-00508462〉

Partager

Métriques

Consultations de la notice

364

Téléchargements de fichiers

192