Dépôt institutionnel de l'UQO
RECHERCHER

Approximation du treillis de concepts pour la fouille de données

Jatteau, Ganaël (2005). Approximation du treillis de concepts pour la fouille de données. Mémoire. Gatineau, Université du Québec en Outaouais, Département d'informatique et d'ingénierie, 68 p.

Le plein texte n'est pas disponible pour ce document.

Résumé

La prospection de données ("data mining") est un processus de recherche de la structure cachée des données sous forme de liens, concepts, classes ou patrons ("patterns"). En fait l'objet d'intenses études théoriques et applications pratiques comme l'analyse du panier du consommateur, la gestion de la relation client, et la découverte de connaissances à partir d'une base de données multimédia. Ce projet de recherche traite plus particulièrement des treillis de concepts (appelé aussi treillis de Galois). Puisque la prospection de données est utilisée comme support à la prise de décision et que les analystes sont rarement intéressés par la liste exhaustive (souvent très longue) des concepts et règles, l'élaboration d'une solution qui réduit la taille du résultat sera dans la plupart des cas un compromis satisfaisant permettant de se focaliser sur l'information essentielle. Pour faire face à ce problème, nous abordons deux approches différentes. La première consiste à réduire le nombre de concepts grâce à des techniques d'approximation. La deuxième approche revient à mettre en place des mécanismes pour manipuler aisément l'information générée à l'aide d'opérateurs de manipulation de treillis de concepts.

Type de document: Thèse (Mémoire)
Directeur de mémoire/thèse: Missaoui, Rokia
Informations complémentaires: Bibliothèque L.-Brault QA76.9 D343 J38.2005 Comprend des réf. bibliogr. : p. [69-71].
Mots-clés libres: Exploration de données; Informatique; Théorie des treillis
Départements et école, unités de recherche et services: Informatique et ingénierie
Date de dépôt: 10 déc. 2012 21:20
Dernière modification: 05 août 2013 14:16
URI: http://di.uqo.ca/id/eprint/266

Actions (Identification requise)

Dernière vérification avant le dépôt Dernière vérification avant le dépôt