A virtual reality-based approach for interactive and visual mining of association rules

Cette thèse se situe à l intersection de deux domaines actifs de recherche : la fouille de règles d association et la réalité virtuelle. Les limites majeures des algorithmes d extraction de règles d association sont (i) la grande quantité de règles produites et (ii) leur faible qualité. Dans la litt...

Description complète

Enregistré dans:
Détails bibliographiques
Auteurs principaux : Ben Said - Guefrech Zohra (Auteur), Guillet Fabrice (Directeur de thèse), Richard Paul (Directeur de thèse)
Collectivités auteurs : Université de Nantes 1962-2021 (Organisme de soutenance), École polytechnique de l'Université de Nantes (Organisme de soutenance), École doctorale Sciences et technologies de l'information et mathématiques Nantes (Organisme de soutenance)
Format : Thèse ou mémoire
Langue : anglais
Titre complet : A virtual reality-based approach for interactive and visual mining of association rules / Zohra Ben Said - Guefrech; sous la direction de Fabrice Guillet ; co-encadrant Paul Richard
Publié : [S.l.] : [s.n.] , 2012
Accès en ligne : Accès Nantes Université
Note de thèse : Thèse de doctorat : Informatique, Génie logiciel : Nantes : 2012
Sujets :
Documents associés : Reproduction de: A virtual reality-based approach for interactive and visual mining of association rules
LEADER 07661clm a2200481 4500
001 PPN17879693X
003 http://www.sudoc.fr/17879693X
005 20240425055200.0
029 |a FR  |b 2012NANT2103 
035 |a (OCoLC)1247856696 
100 |a 20140611d2012 k y|frey0103 ba 
101 0 |a eng  |d fre  |d eng  |2 639-2 
102 |a FR 
105 |a ||||v 00||| 
135 |a |r||||||||||| 
200 1 |a A virtual reality-based approach for interactive and visual mining of association rules  |b Ressource électronique  |f Zohra Ben Said - Guefrech  |g sous la direction de Fabrice Guillet ; co-encadrant Paul Richard 
210 |a [S.l.]  |c [s.n.]  |d 2012 
230 |a Données textuelles 
300 |a Thèse rédigée en anglais 
320 |a Références bibliographiques 
325 1 |a La thèse papier est la seule version officielle 
328 |b Thèse de doctorat  |c Informatique, Génie logiciel  |e Nantes  |d 2012 
330 |a Cette thèse se situe à l intersection de deux domaines actifs de recherche : la fouille de règles d association et la réalité virtuelle. Les limites majeures des algorithmes d extraction de règles d association sont (i) la grande quantité de règles produites et (ii) leur faible qualité. Dans la littérature, plusieurs solutions ont été proposées pour remédier à ce problème, comme le post-traitement de règles d association qui permet la validation des règles et l extraction de connaissances utiles. Cependant, alors que les règles sont extraites automatiquement par des algorithmes combinatoires, le post-traitement de règles est effectué par l utilisateur. La visualisation peut aider l utilisateur à faire face à une grande quantité de règles en les représentants sous forme visuelle. Afin de trouver les connaissances pertinentes dans les représentations visuelles, l utilisateur doit interagir avec la représentation de règles d association. Par conséquent, il est essentiel de fournir à l utilisateur des techniques d interaction efficaces. Ce travail aborde deux problèmes essentiels : la représentation de règles d association afin de permettre à l utilisateur de détecter très rapidement les règles les plus intéressantes et l exploration interactive des règles. Le premier exige une métaphore intuitive de représentation de règles d association. Le second nécessite un processus d exploration très interactif permettant à l utilisateur de fouiller l espace de règles en se concentrant sur les règles intéressantes. Les principales contributions de ce travail peuvent être résumées comme suit : Nous proposons une nouvelle classification pour les techniques de fouille visuelles de données, basée sur des représentations en 3D et des techniques d interaction. Une telle classification aide l utilisateur à choisir une configuration pertinente pour son application. Nous proposons une nouvelle métaphore de visualisation pour les règles d association qui prend en compte les attributs de la règle, la contribution de chacun d eux et leurs corrélations. Nous proposons une méthodologie pour l exploration interactive de règles d association. Elle est conçue pour faciliter la tâche de l utilisateur face à des grands ensembles de règles en tenant en compte ses capacités cognitives. Dans cette méthodologie, des algorithmes locaux sont utilisés pour recommander les meilleures règles basées sur une règle de référence proposée par l utilisateur. Ensuite, l utilisateur peut à la fois diriger l extraction et le post-traitement des règles en utilisant des opérateurs d interaction appropriés. Nous avons développé un outil qui implémente toutes les fonctionnalités de la méthodologie. Notre outil est basé sur un affichage intuitif dans un environnement virtuel et prend en charge plusieurs méthodes d interaction. 
330 |a This thesis is at the intersection of two active research areas : Association Rules Mining and Virtual Reality. The main limitations of the association rule extraction algorithms are (i) the large amount of the generated rules and (ii) their low quality. Several solutions have been proposed to address this problem such as, the post-processing of association rules that allows rule validation and extraction of useful knowledge. Whereas rules are automatically extracted by combinatorial algorithms, rule post-processing is done by the user. Visualisation can help the user facing the large amount of rules by representing them in visual form. In order to find relevant knowledge in visual representations, the user needs to interact with these representations. To this aim, it is essential to provide the user with efficient interaction techniques. This work addresses two main issues : an association rule representation that allows the user quickly detection of the most interesting rules and interactive exploration of rules. The first issue requires an intuitive representation metaphor of association rules. The second requires an interactive exploration process allowing the user to explore the rule search space focusing on interesting rules. The main contributions of this work can be summarised as follows : We propose a new classification for Visual Data Mining techniques, based on both 3D representations and interaction techniques. Such a classification helps the user choosing a visual representation and an interaction technique for his/her application. We propose a new visualisation metaphor for association rules that takes into account the attributes of the rule, the contribution of each one, and their correlations. We propose a methodology for interactive exploration of association rules to facilitate the user task facing large sets of rules taking into account his/her cognitive capabilities. In this methodology, local algorithms are used to recommend better rules based on a reference rule which is proposed by the user. Then, the user can both drives extraction and post-processing of rules using appropriate interaction operators. We developed a tool that implements all the methodology functionality. The tool is based on an intuitive display in a virtual environment and supports multiple interaction methods. 
455 | |0 178796735  |t A virtual reality-based approach for interactive and visual mining of association rules  |f Zohra Ben Said - Guefrech  |c [S.l.]  |n [s.n.]  |d 2012  |p 1 vol. (210 p.) 
541 | |a Une approche de fouille visuelle de règles d'association basée sur la réalité virtuelle  |z fre 
606 |3 PPN032029772  |a Réalité virtuelle  |2 rameau 
606 |3 PPN027688836  |a Systèmes d'affichage  |2 rameau 
606 |3 PPN035198222  |a Exploration de données  |2 rameau 
608 |3 PPN027253139  |a Thèses et écrits académiques  |2 rameau 
610 0 |a Fouille visuelle de données  |a Exploration interactive de règles  |a Règles d association 
686 |a 004  |2 TEF 
700 1 |3 PPN17879306X  |a Ben Said - Guefrech  |b Zohra  |f 1984-....  |4 070 
701 1 |3 PPN12044898X  |a Guillet  |b Fabrice  |c Maître de conférences  |4 727 
701 1 |3 PPN066755824  |a Richard  |b Paul  |f 19..-....  |c enseignant chercheur en réalitévirtuelle  |4 727 
711 0 2 |3 PPN026403447  |a Université de Nantes  |c 1962-2021  |4 295 
711 0 2 |3 PPN068449399  |a École polytechnique de l'Université de Nantes  |4 295 
711 0 2 |3 PPN134103211  |a École doctorale Sciences et technologies de l'information et mathématiques  |c Nantes  |4 295 
801 3 |a FR  |b Abes  |c 20230206  |g AFNOR 
856 4 |q PDF  |u https://archive.bu.univ-nantes.fr/pollux/show/show?id=359deab9-229a-4369-908d-bfbbe98adaea  |2 accès au texte intégral de la thèse 
979 |a SCI 
930 |5 441092104:507727584  |b 441092104  |j g 
998 |a 654327