Titre : | Une approche basée agent pour la recherche de document numérique |
Auteurs : | Samir Tigane, Auteur ; Okba Kazar, Directeur de thèse |
Type de document : | Thése doctorat |
Editeur : | Biskra [Algérie] : Faculté des Sciences Exactes et des Sciences de la Nature et de la Vie, Université Mohamed Khider, 2010 |
ISBN/ISSN/EAN : | TINF/24 |
Format : | 1 vol. (122 p.) / ill. / 29 cm |
Langues: | Français |
Résumé : |
Jour après jour, la quantité d'information disponible sur le Web augmente considérablement. Cette énorme abondance d'information a créé des nouveaux défis aux utilisateurs de l’Internet comme la recherche d'information, la vérification de crédibilité de l'information fournie et la gestion de contenu … etc.Quant à la recherche l'information, elle est devenue plus difficile à cause de la modification continue et sans cesse du contenu du Web : l'apparition des nouveaux sites et pages Web, le changement ou la suppression de leurs contenus,etc. Dans cette optique, les moteurs de recherche sont mis à la disposition des utilisateurs pour les aider dans l’achèvement de leurs processus de recherche d’information. alheureusement, ces moteurs de recherche ne prennent pas en compte le caractère spécifique de l’utilisateur et ils le traitent comme un utilisateur générique.Notre objectif dans ce travail est de proposer un système de recherche de document numérique à base d’agents qui concentre sur l’utilisateur et prend en compte ses préférences, son comportement et ses connaissances. Notre système est composé de deux parties : partie client et partie serveur. Les agents qui se trouvent dans le côté client interagissent avec l’utilisateur afin de collecter des informations sur ces préférences et ses connaissances, et de l’aider à bien formuler son besoin en information. Les agents qui se trouvent dans le côté serveur utilisent les informations collectées par les agents de l’autre côté pour servir les besoins en information de l’utilisateur. |
Sommaire : |
Introduction Générale 1 1 Concepts de base de la recherche de document numérique 5 1.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 1.1.1 Données, information, document . . . . . . . . . . . . . . . . . . 5 1.2 Dénitions de RI . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 1.2.1 Questions de terminologie . . . . . . . . . . . . . . . . . . . . . 7 1.3 Concepts clés de la RI . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 1.3.1 Information . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 1.3.2 Document . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 1.3.3 Collection de document . . . . . . . . . . . . . . . . . . . . . . . 10 1.3.4 Requête . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 1.3.5 Représentation logique d'un document . . . . . . . . . . . . . . 11 1.3.6 Index . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 1.3.7 Pondération des termes d'indexation . . . . . . . . . . . . . . . 12 1.3.8 Fonction d'appariement . . . . . . . . . . . . . . . . . . . . . . 12 1.3.9 Pertinence . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12 1.3.10 Modèle de recherche d'information . . . . . . . . . . . . . . . . 13 1.3.11 Prol utilisateur . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 1.3.12 Modèle utilisateur . . . . . . . . . . . . . . . . . . . . . . . . . . 13 1.3.13 Personnalisation . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 1.3.14 Performance et Ecience . . . . . . . . . . . . . . . . . . . . . . 17 1.3.15 Bruit et Silence . . . . . . . . . . . . . . . . . . . . . . . . . . . 17 1.4 Système de recherche d'information . . . . . . . . . . . . . . . . . . . . 17 1.4.1 SGBD vs. SRI . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19 1.5 Document numérique . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19 1.5.1 Dénition de document . . . . . . . . . . . . . . . . . . . . . . . 20 1.5.2 Dénition de document numérique . . . . . . . . . . . . . . . . 20 1.5.3 Types de document numérique . . . . . . . . . . . . . . . . . . . 21 1.5.4 Caractéristiques de document numérique . . . . . . . . . . . . . 22 1.5.5 Formats de document numérique . . . . . . . . . . . . . . . . . 22 1.5.6 Cycle de vie de document numérique . . . . . . . . . . . . . . . 24 1.5.7 Multi-structuralité des documents . . . . . . . . . . . . . . . . . 26 1.6 Bibliothèque numérique . . . . . . . . . . . . . . . . . . . . . . . . . . 26 1.6.1 Types de bibliothèque . . . . . . . . . . . . . . . . . . . . . . . 27 1.6.2 Web comme une bibliothèque numérique . . . . . . . . . . . . . 28 1.6.3 Caractéristique attendues des BNs . . . . . . . . . . . . . . . . 29 1.7 Besoin d'information . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 1.8 Représentation logique d'un document . . . . . . . . . . . . . . . . . . 31 1.9 Approches de reformulation de requête . . . . . . . . . . . . . . . . . . 32 1.10 Environnements de recherche . . . . . . . . . . . . . . . . . . . . . . . 32 1.10.1 Outils de recherche ad hoc . . . . . . . . . . . . . . . . . . . . . 33 1.10.2 Outils de ltrage . . . . . . . . . . . . . . . . . . . . . . . . . . 34 1.10.3 Dualité entre les outils de recherche ad hoc et les outils de ltrage 36 1.11 Méthodes d'évaluation des SRI . . . . . . . . . . . . . . . . . . . . . . 36 1.11.1 Mesures de précision et rappel . . . . . . . . . . . . . . . . . . . 37 1.11.2 Interpolation . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40 1.11.3 Mesures combinées . . . . . . . . . . . . . . . . . . . . . . . . . 40 1.11.4 Mesures orientées utilisateur . . . . . . . . . . . . . . . . . . . . 42 1.11.5 Autres mesures de performance . . . . . . . . . . . . . . . . . . 42 1.11.6 Comparaison des SRI . . . . . . . . . . . . . . . . . . . . . . . . 43 1.12 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43 2 Modèles et Méthodes pour la recherche de document numérique 45 2.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45 2.2 Modèle de RI . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45 2.3 Modèles classiques de RI . . . . . . . . . . . . . . . . . . . . . . . . . . 46 2.3.1 Modèle booléen . . . . . . . . . . . . . . . . . . . . . . . . . . . 46 2.3.2 Modèle vectoriel . . . . . . . . . . . . . . . . . . . . . . . . . . . 47 2.3.3 Modèle probabiliste . . . . . . . . . . . . . . . . . . . . . . . . . 48 2.4 Autres modèles basés sur la théorie des ensembles . . . . . . . . . . . . 50 2.4.1 Modèle ou . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50 2.4.2 Modèle booléen étendu . . . . . . . . . . . . . . . . . . . . . . . 51 2.5 Autres modèles algébriques . . . . . . . . . . . . . . . . . . . . . . . . . 52 2.5.1 Le modèle vectoriel généralisé . . . . . . . . . . . . . . . . . . . 52 2.5.2 Modèle Latent Semantic Indexing . . . . . . . . . . . . . . . . . 53 2.5.3 Le modèle connexioniste . . . . . . . . . . . . . . . . . . . . . . 54 2.6 Autres modèles probabilistes . . . . . . . . . . . . . . . . . . . . . . . . 55 2.6.1 Réseaux bayésiens . . . . . . . . . . . . . . . . . . . . . . . . . . 55 2.6.2 Modèles de langage . . . . . . . . . . . . . . . . . . . . . . . . . 55 2.7 RI personnalisée et adaptative . . . . . . . . . . . . . . . . . . . . . . . 56 2.7.1 Feed-back de pertinence . . . . . . . . . . . . . . . . . . . . . . 56 2.7.2 Approches automatiques pour la reformulation de requêtes . . . 58 2.7.3 Intelligence articielle dans la RI . . . . . . . . . . . . . . . . . 62 2.7.4 Système de recommandation . . . . . . . . . . . . . . . . . . . . 62 2.8 SRI classiques . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 62 2.8.1 Dow Jones New Retrieval . . . . . . . . . . . . . . . . . . . . . 63 2.8.2 Topic . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 63 2.8.3 SMART . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 63 2.8.4 INQUERY . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 64 2.9 Approches à base d'agents pour RI . . . . . . . . . . . . . . . . . . . . 65 2.9.1 MAWA . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 67 2.9.2 LETIZIA . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 67 2.9.3 SAIRE . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 68 2.9.4 Amalthaea . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 68 2.9.5 Alexa . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 69 2.9.6 WebMate . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 69 2.9.7 Synthèse . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 70 2.10 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 71 3 Conception de notre système de recherche de document numérique à base d'agents 72 3.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 72 3.1.1 Problématique et Constats . . . . . . . . . . . . . . . . . . . . . 72 3.1.2 Proposition et Contributions . . . . . . . . . . . . . . . . . . . . 74 3.2 Architecture générale du système . . . . . . . . . . . . . . . . . . . . . 74 3.2.1 Côté client . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 76 3.2.2 Côté serveur . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 76 3.2.3 Côté Internet . . . . . . . . . . . . . . . . . . . . . . . . . . . . 77 3.3 Description détaillée des composants de système . . . . . . . . . . . . . 77 3.3.1 Bibliothèque personnelle . . . . . . . . . . . . . . . . . . . . . . 77 3.3.2 Agent Interface . . . . . . . . . . . . . . . . . . . . . . . . . . . 77 3.3.3 Agent Prol . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 81 3.3.4 Agent reformulation de requêtes . . . . . . . . . . . . . . . . . . 84 3.3.5 Agent appariement . . . . . . . . . . . . . . . . . . . . . . . . . 86 3.3.6 Agent Internet . . . . . . . . . . . . . . . . . . . . . . . . . . . 90 3.3.7 Agent coordination de tâches . . . . . . . . . . . . . . . . . . . 91 3.3.8 Diagramme de séquence . . . . . . . . . . . . . . . . . . . . . . 91 3.3.9 Diagramme de classes . . . . . . . . . . . . . . . . . . . . . . . . 93 3.4 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 94 4 Implémentation et Étude de Cas 95 4.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 95 4.2 Environnement de développement . . . . . . . . . . . . . . . . . . . . . 95 4.2.1 Langage de programmation . . . . . . . . . . . . . . . . . . . . 95 4.2.2 Plateforme JADE . . . . . . . . . . . . . . . . . . . . . . . . . . 97 4.2.3 Classes JADE exploitées . . . . . . . . . . . . . . . . . . . . . . 99 4.2.4 Création d'un agent . . . . . . . . . . . . . . . . . . . . . . . . . 100 4.2.5 Communication . . . . . . . . . . . . . . . . . . . . . . . . . . . 101 4.3 Présentation du système . . . . . . . . . . . . . . . . . . . . . . . . . . 102 4.3.1 Lancement de l'application . . . . . . . . . . . . . . . . . . . . . 102 4.3.2 Reformulation de requête . . . . . . . . . . . . . . . . . . . . . . 107 4.3.3 Feed-back . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 108 4.3.4 Exploration et présentation des résultats . . . . . . . . . . . . . 108 4.3.5 Envoi de messages entre les agents . . . . . . . . . . . . . . . . 111 4.4 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 114 Conclusion Générale et Perspectives 115 Bibliographie 117 |
En ligne : | http://thesis.univ-biskra.dz/id/eprint/708 |
Disponibilité (1)
Cote | Support | Localisation | Statut |
---|---|---|---|
TINF/24 | Mémoire de magister | bibliothèque sciences exactes | Consultable |