Séminaire Donnees et APprentissage ArtificielRSS

Sur la fusion de treillis de concepts Galois et de bases canoniques facteurs


10/01/2008
Intervenant(s) : Petko VALTCHEV, Université du Quebec à Montréal
L'analyse formelle de concepts (AFC) est une approche aux fondements algébriques pour l analyse de données et pour la fouille de données. L'AFC structure les connaissances qui sont implicites dans des tableaux de données de type (objets x attributs), appelés contextes, de deux façons mutuellement complémentaires. D'une part, sont extraits les ensembles maximaux d attributs partagés par des objets, alias les intents, organisés en un demi-treillis par l inclusion. D autre part, on construit la famille d implications valides dans le contexte, c est-à-dire, les pairs d ensembles d attributs explicitant les co-occurrences entre ces ensembles dans les objets du contexte. Plutôt que dans son intégralité, la famille des implications est manipulée à travers une base, dite canonique ou de Duquenne-Guigues, jouant un rôle identique aux couvertures minimales d une famille de dépendances fonctionnelles en théorie des bases de données. Les tâches d extraction des intents et de la base canonique à partir du contexte, toutes deux réputées comme problèmes difficiles, sont centraux pour l'algorithmique de l'AFC et pour la fouille de données basée sur l'AFC.
Plus d'informations ici
Javier.Diaz (at) nulllip6.fr
 Mentions légales
Carte du site |