Séminaire Donnees et APprentissage Artificiel
Sur la fusion de treillis de concepts Galois et de bases canoniques facteurs
Thursday, January 10, 2008Petko 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.
More details here …
Javier.Diaz (at) nulllip6.fr