Approximation de concepts formels par des bi-ensembles denses et pertinents - Archive ouverte HAL
Communication Dans Un Congrès Année : 2005

Approximation de concepts formels par des bi-ensembles denses et pertinents

Jérémy Besson
  • Fonction : Auteur
  • PersonId : 1006645
Céline Robardet
Jean-François Boulicaut

Résumé

Le calcul de concepts formels, et plus généralement l'usage des treillis de Galois pour l'extraction de connaissances, a motivé de très nombreuses re-cherches. Grâcè a des progrès algorithmiques récents, ces techniques fournissent des motifsparticulì erement intéressants pour l'analyse de grandes matrices co-dant l'expression de milliers de g` enes dans des situations biologiques variées. Dans cet article, nous considérons le contexte réaliste, notamment en biologie, o` u les concepts formelsrefì etent des associations trop fortes et donc très sensibles au bruit dans les données. Nousétudions l'extraction de bi-ensembles denses et per-tinents pour approximer des collections de concepts formels. Le travail est forma-lisé dans le cadre de l'extraction de motifs sous contraintes par des algorithmes complets. Plusieurs validations expérimentales confirment la valeur ajoutée de notre approche.
Fichier non déposé

Dates et versions

hal-01535553 , version 1 (09-06-2017)

Identifiants

  • HAL Id : hal-01535553 , version 1

Citer

Jérémy Besson, Céline Robardet, Jean-François Boulicaut. Approximation de concepts formels par des bi-ensembles denses et pertinents. Actes de la conférence francophone d'apprentissage automatique, CAp 2005, Jun 2005, Nice, France. pp.313-328. ⟨hal-01535553⟩
122 Consultations
0 Téléchargements

Partager

More