Institut de la francophonie pour l'Informatique Ecole Nationale Supérieure des Télécommunications de Breatage - Département LUSSI Mémoire de fin d’études Principes fondamentaux de SCARCE: vers un modèle de tâche Réalisé par Dinh Van Hoan Professeur Serge Garlatti Hanoï, 03 Octobre 2004 Page Principes fondamentaux de SCARCE: vers un modèle de tâche Remerciements Je voudrais remercier ici L’IFI - Institut de la Francophonie pour l’Informatique - où j’ai fait mon DEPA pendant toutes deux années et qui m’a aidé venir en France pour faire le stage de fin d’études M Serge Garlatti, mon encadrant, avec tous mes sentiments, qui m’a acompagné pendant toute la durée du stage avec son talent, ses conseils et ses implications de tout son ceur comme père pour les enfants Je remercie tout particulièrement M Serge Garlatti, l’ami, le père qui m’a soutenu tout au long du stage, les vélos, le motard et les plats délicieux italiens Je tiens remercier Jean-Luis, Bui Huy Duc, Nguyen Thi Ngoc Tu, les collègues que j’ai pu comprendre plus de choses en discustant avec eux, et je aussi remercie particulièrement Jean-Luis de corriger des fautes d’orthographe pour mon rapport Enfin, j’amerais remercier mes parents et mes amis pour leurs soutiens et leurs encouragements Institut de la francophonie pour l'Informatique Memoire de fin d’étude - Promotion Principes fondamentaux de SCARCE: vers un modèle de tâche Page Résumé De nos jours, le System Adaptative d’Information basé sur Web (AWIS) utilise le Web pour fournir les contenus de type différents, les outils de navigation différents et la présentation correspondant au besoin d’utilisateur En utilisant le moteur de composition flexible SCARCE, une méthodologie fondée sur les ontologies et une architecture générique, sont proposées, qui peut-être utilisé dans plusieurs contextes Cette architecture est utilisée dans le projet ICCARS, CANDLE et KMP Parmi eux, KMP est considéré comme cas exceptionnel Il contient un nouveau type d’interface HommeMachine, dans laquelle l’utilisateur joue non seulement un rôle du lecteur mais Ils s’interagissent aussi avec le système Pour cela, nous avons proposé avec le système KMP, une modélisation basée sur le modèle de tâches en utilisant un processus comme le processus de résolution par planification hiérarchique Ceci permet non seulement de gérer efficacement les ressources dans ce cas les compétences mais rend possible en même temps une coopération entre le système et son utilisateur Le modèle de tâches n’est pas dédié un type spécifique de problèmes, comme par exemple KMP Nous proposons avec ce modèle un moyen générique de modéliser le modèle d’usage qui permet a priori de décrire une série des applications et KMP comme cas Mot Clés System Adaptative, Moteur de composition, Web sémantique, Méta-données, Modèle d’utilisateur Institut de la francophonie pour l'Informatique Memoire de fin d’étude - Promotion Principes fondamentaux de SCARCE: vers un modèle de tâche Page Abstract Nowadays, adaptive web information systems are partially the Web to provide different kinds of content, navigation tools and layout according to user needs We focus on AWIS for which users shares a common knowledge to work together For us, AWIS design is an intensive knowledge driven process basing on the methodology and architecture used in the flexible composition engine called SCARCE that is used in many project likes ICCARS, CANDLE and KMP The key issues for reusing the content : interoperability and W3C standards, consistency of the delivered document and the distinct specification and management of AWIS components The main benefit of this approach is: i) We have generic AWIS architecture which is reusable in very different contexts; ii) this architecture is tuned to the explicit knowledge of communities and provides a method for AWIS design We propose a generic model by using the task model for solving the problem of a new type of Human Computer Interface – the interaction between users and system - which can not be solved by SCARCE and the application KMP is an example Keywords Adaptive Web Information Systems, Composition Engine, Semantic Web, Metadata, User Model Institut de la francophonie pour l'Informatique Memoire de fin d’étude - Promotion Principes fondamentaux de SCARCE: vers un modèle de tâche Page Table des matières Introduction Revue bibliographique Analyse de SCARCE 11 3.1 Introduction _ 11 3.2 Analyse _ 11 3.3 Re-engineering _ 16 3.4 Conclusion 16 Etude des principes fondamentaux 17 4.1 Document virtuel adaptatif fondé sur les ontologies _ 17 4.2 Principe _ 18 4.3 Modèle de document 18 4.4 Modèle d’adaptation 20 4.5 Partie dépendantes du moteur de composition _ 23 4.5.1 4.5.2 4.6 Moteur de Composition Sémantique 23 Moteur de composition logique 25 Conclusion 26 Modélisation d’un site web fondé sur le modèle de tâches 26 5.1 Introduction _ 26 5.2 Eléments de base _ 27 5.2.1 5.2.2 5.2.3 5.3 5.3.1 5.3.2 5.3.3 5.4 5.4.1 5.4.2 5.4.3 5.5 Tâches 27 Méthode 27 Entité 28 Modèle de tâches _ 28 La nouvelle interaction Homme/Machine 28 Distinction tâches abstraites - tâches atomiques 29 Modèle de tâches 29 Modélisation de KMP _ 32 Structure du site 32 Modèle d’adaptation 34 Description du modèle 36 Conclusion 38 Conclusion 42 Référence 43 Annexes 44 Institut de la francophonie pour l'Informatique Memoire de fin d’étude - Promotion Principes fondamentaux de SCARCE: vers un modèle de tâche Page Introduction De nos jours, grâce au développement de l’Internet, les informations sont très diverses avec le volume énorme Parmi ces informations, trouver celles dont on a besoin est toujours difficile Donc le système hypermédia est devenu, de plus en plus, populaire comme outils pour guider l’utilisateur accéder aux informations D’une part, il fourni la facilité de naviguer travers l’hyperespace D’autre part, ensemble des avantages, la structure de l’application hypermédia cause encore des problèmes d’utilisabilité : Un système hypermédia présente toujours une page exactement de la mờme faỗon tous les utilisateurs Cet approche est nommé « un pour tous » donc il y a pas la différence entre les utilisateurs La navigation dans une manière que l’auteur n’est pas anticipé aussi pose le problème de compréhension de l’utilisateur En effet, pour chaque page, l’auteur assume sur la compétence requise avance de consultation Au contraire, les pages sont présentées la mờme faỗon, la consộquence que ils contiennent des redondances donc les consulteurs ne peuvent pas toujours comprendre le contenu Le système hypermédia adaptatif (SHA) a pour but de surmonter ce problème en fournissant un support de navigation adaptative et un contenu adaptatif L‘adaptation (ou la personnalisation) est basée sur le modèle d’utilisateur qui présente les aspects concernés comme connaissance, compétence, intérêt… Le système collectionne les informations de l’utilisateur en suivant ses activités d’usage, particulièrement en observant le comportement de navigation de l’utilisateur En fait, un hypermédia adaptatif est une alternative l’approche traditionnelle « un pour tous » en développement de système hypermédia adaptatif Le système hypermédia construit un modèle de buts, préférence et connaissance de l’utilisateur individuel et utilise ce modèle travers l’interaction de l’usager afin de s’adapter cet utilisateur Par exemple, un étudiant qui suit un cours en ligne dans un système hypermédia adaptatif va recevoir une représentation qui est adapté parfaitement sa connaissance (De Bra and Calvi, 1998) et puis être suggéré un ensemble de liens pour le suivit du processus (Brusilovsky et al 1998a) Une encyclopédie électronique va personnalisé le contenu d’un article pour augmenter la connaissance des invités et leur intérêt (Milosavljevic, 1977) Un musé virtuel adapte la représentation de tous les objets invités au parcours dans le musé d’utilisateur individuel (Oberlander et al., 1998) En effet, les utilisateurs ne sont pas tous intéressés par les mêmes informations Ils n'ont pas les mêmes attentes, acquis, antécédents et connaissances La compréhension d'un document repose sur une organisation, un contenu, des modes d'interaction et une présentation adaptée leurs besoins Parmi les problèmes qui se posent, on peut citer : l'accès l'information pertinente, la navigation dans un grand espace d'information, la compréhension du document ou du site Web, et l'utilisabilité Dans l'avenir, l'adaptation/personnalisation sera l'un des points clés des services Web pour les entreprises et les particuliers Face au vaste ensemble d’information sur Internet, le web de troisième génération est né pour améliorer la recherche d’information : meilleurs précision et rappel, favoriser d’une part le partage et la réutilisation des connaissances des documents par l’utilisation d’ontologies, de mécanismes d’inférence de l’association de méta données sémantiques aux connaissances et documents D’autre part, acquérir et filtrer les informations concernants puis les composer dans une figure cohérente concordant la référence d’utilisateur Le web sémantique est un web interprétable par les machines, qui permet lordinateur dexploiter le contenu dune page web de faỗon automatiser ou sémiautomatiser certains processus et par conséquent aider l'utilisateur dans sa tâche en se basant sur des description sémantique Ces descriptions sont vues comme un facteur principal pour trouver une solution dans l’espace d’information énorme où la plupart des ressources du web ne peuvent actuellement être trouvées que par des correspondances syntaxiques (Brusilovsky et Tasso, 2004) Ces méta-donnés sémantiques fourniront un nouveau niveau d’intelligence du web Un Document Virtuel Personnalisable (DVP) est une bonne approche pour la personnalisation, l'automatisation et la réutilisation En effet, un document virtuel personnalisable compose dynamiquement des documents partir d'informations provenant de sources diverses, qui satisfont au Institut de la francophonie pour l'Informatique Mémoire de fin d’étude - Promotion Principes fondamentaux de SCARCE: vers un modèle de tâche Page mieux des besoins utilisateurs La composition est découpée en trois étapes, la sélection de l'information, son organisation et son assemblage en un document réel Le document réel est le document qui est effectivement présenté l'utilisateur Dans le cadre des travaux précédents (projet de ICCARS, CANDLE et la thèse de Iksal), la spécification déclarative et la composition sémantique d’un document virtuel personnalisable ont été étudiées et implémentées Ils nous permettent d’avoir un processus de génération dynamiquement des documents et la personnalisation du contenu en utilisant le profil de l’utilisateurs L’objectif de ce stage est d’analyser dans un premier temps l’Environnement Hypermédia Adaptatif SCARCE au sein de la version ICCARS adaptatif, afin de faciliter le développement d’une nouvelle application basée sur cet environnement Dans cette partie, on a besoin également d’analyser le code source et de restructurer une nouvelle structure plus compréhensive qui rend la possibilité de réutilisation plus facile Ensuite, d’étudier des principes fondamentaux de SCARCE regroupés dans: Le Modèle de Document, le Modèle d’Adaptation et les autres parties dépendantes de l’application En fin, de faire l’extension de ces principes pour d’autres types d’application (projet KMP,…) dans lesquelles une nouvelle interaction Homme-Machine doit être modélisée La contribution principale de ce stage est de synthétiser des approches courrant sur le problème de modèle de document, son extension correspondant au nouveau besoin, nouveau type d’application dans le système hypermédia adaptatif, et de la mise en cohérence au niveau de concept entre les composants différents dans l’environnement de SCARCE, de réaliser quelque parties pratique afin de valider le modèle Ce stage est réalisé dans le cadre du projet KMP (Knowledge Management Portal) au Laboratoire LUSSI, un nouveau nom du laboratoire IASC (Intelligence Artificielle et Science Cognitif), laboratoire de recherche de l’Ecole Nationale Supérieure des Télécommunication de Bretagne, situé Brest, France L’ENST Bretagne est une des grandes écoles d’ingénieurs dont l’enseignement est dédié aux sciences et technologies de l’information et de la télécommunication Elle est également un centre de recherche de haut niveau dans ce domaine Membre du Groupe des Ecoles des Télécommunication (GET), elle est présente dans tous les projets nationaux et européens liés aux technologies de l’information et de la télécommunication Ce rapport se compose de sept parties dont trois parties principales D’abord, l’introduction présente les informations générales sur le problématique du stage, le contexte et l’organisation du rapport La partie suivante est une revue bibliographique sur le système hypermédia adaptatif La troisième partie a pour but d’analyser l’environnent de SCARCE dont la partie pratique de re-engineering est plus importante Cette partie est associée au résultat pratique qui a utilisé comme skeleton de l’application KMP Puis, la quatrième va se concentrer sur les principes fondamentaux : le modèle de document et le modèle de l’adaptation Ensuite, la cinquième présente un modèle de document appliqué au KMP Il a non seulement pour but de le valider mais aussi de démontrer la possibilité de la généricité du principe qui peut être appliqué aux séries d’application Enfin, la conclusion et la référence sont présentées dans les dernières parties Revue bibliographique En effet, La compréhension d’un document est souvent caractérisée par la construction mentale d’une représentation, d’un modèle de ce document La lisibilité du document peut être définie comme l’effort mental nécessaire au processus de construction d’un modèle [Kaheneman 1973][Thuring et al 1995], Ainsi qu’elle est devenu un des nouveaux enjeux du Web Evidemment que la compréhension est facilitée par la personnalisation des documents Un document qui ajuste au lecteur au sens de la représentation cohérente et la connaissance requise suffisante est toujours facile comprendre En effet, la gestion de la dynamicité et de l’adaptation est réalisée au sein des travaux menés sur les Document Virtuels Personnalisables Les Documents Virtuel ont pour objectif de réutiliser le Web et héritent des Hypermédia Flexibles [Oberlander et Milosavljevic 1997] qui ont les capacités de génération dynamique en fonction de l’utilisateur En principe, un document DVP peut être considéré comme un ensemble d’élément (ou fragment) associé des mécanismes de filtrage, d’organisation et d’assemblage en respectant un modèle de Institut de la francophonie pour l'Informatique Mémoire de fin d’étude - Promotion Principes fondamentaux de SCARCE: vers un modèle de tâche Page l’utilisateur et des principes narratifs [Ranwez et Crampes 1999] En effet, un DVP est fondé sur deux étapes principales qui sont indissociables : le spécification de la composition La spécification d’un DVP, c’est l’ensemble des informations nécessaires au système pour composer le document Cette étape dépend bien évidement des principes mis en œuvre dans la composition A côté, la composition a pour objet la construction d’un document réel partir d’une spécification et des critères de personnalisation définis dans le modèle utilisateur, qui s’agit d’un ensemble de données persistantes qui caractérisent un utilisateur ou un groupe d’utilisateur particulier [Brusilovsky 1996] [Rich 1989] Souvent lorsqu’il s’agit du Web, les DVP sont présentés aux lecteurs sous la forme d’un hypermédia En fait, les recherches sur le Hypermédia adaptatif ont commencé au début des années 90s En ce moment, les deux parties principales – Hypertexte et Modèle Utilisateur – ont étés réalisées afin de surmonter le problème de l’hypertexte statique sur les divers applications et commencer exploiter différentes faỗon pour adapter des sorties aux individuels [Bocker et al.1990 ; Brusilovsky et al 1993 ; Kaplan et al.1993] On peut lister beaucoup de systèmes qui sont développés dans ce sens du Système Hypermédia Adaptable Toutefois, il est important de conntre la différence entre un hypermédia adaptable et un hypermédia adaptatif D’une part, l’utilisateur renseigne un profil au travers de btes de dialogue ou questionnaire et le système propose une version de l’hypermédia correspondante D’autre part, dans un hypermédia adaptatif, le système observe le comportement de l’utilisateur et utilise ses observations afin d’adapter la représentation des informations L’évolution des préférences et de la connaissance de l’utilisateur est alors déduite des accès aux pages web A partir de l’année 1996, l’Hypermédia Adaptatif est avancé considérablement avec plusieurs recherches et les systèmes Hypermédia Adaptatifs sont étudiées et implémentés [Brusilovsky and De Bra, 1998, 1999 ; Brusilovsky et al 1997 ; Milosavljevic et al., 1997 ; Brusilovsky et al, 1998] Dans les quelles s’agissent du système, méthode et technique pour concevoir le Système Hypermédia Adaptatif Les SHA sont constaté d’utiliser sur plusieurs types – Hypermédia éducationnel, Système d’information en ligne, Système d’aide en ligne, « Information Retrieval » (IR) hypermédia… parmi lesquels les deux premiers sont les plus populaires Le choix du Web comme plate-forme de développement est devenu standard, il s’appelle le système « Web-based » Institut de la francophonie pour l'Informatique Mémoire de fin d’étude - Promotion Page Principes fondamentaux de SCARCE: vers un modèle de tâche Méthode et technique d’adaptation Dans la cartographie des techniques d’adaptation présentée dans la figure 2, la taxonomie de Brusilovsky [“Adaptive hypermedia” 2001], une version mis jour [“Methods and Techniques of Adaptive Hypermedia” Brusilovsky - 1996] elle se compose de deux parties: l’interface et l’interaction d’utilisateur considéré comme : Représentation Adaptative et Navigation Adaptatif La Navigation Adaptative est concentrée sur l’aspect de hyperliens de navigation comme génération, apparence, placement… La Présentation Adaptative basé sur les fragments d’information qui peuvent être traités et rendus dans divers manières partir de la référence d’utilisateur En général, la Navigation Adaptative a pour objet la présentation des liens et la Présentation Adaptative est pour le contenue Figure –Taxonomie des techniques d’adaptation Présentation multimédia adaptative Requête Présentation adaptative de texte Adaptation de modalité Méthode pour Hypermédias Adaptatifs Fragments conditionnels Pages et fragments variants Strechtext Tri de fragments Techniques base de frames Guidage direct Tri des liens Navigation Adaptative Masquage des liens Annotation des liens Masquage Désactivation Suppression Adaptation de carte Modélisation Utilisateur Dans un SHA, la modélisation utilisateur joue un rôle très important (voir figure 1) afin de répondre la question : « A quoi, on s’adapte ?» En effet, le modèle utilisateur est « une source de connaissances, une base de données sur un utilisateur » [McTear, 1993] De nos jours, non seulement les caractéristiques sont considérées mais c’est aussi les données d’usage et d’environnement [Garlatti et al., 1999 ; Kobsa et al., 1999] L’association cette modélisation, le modèle utilisateur qui prend en charge de disposer les informations et aussi d’évaluer la pertinence des fragments Dans ce contexte, le SHA de SWAN [Garlatti et al 1999] est démontré parfaitement en utilisant le modèle de tâches hiérarchiques Figure – Modélisation Utilisateur dans le système adaptatif classique Institut de la francophonie pour l'Informatique Mémoire de fin d’étude - Promotion Page 10 Principes fondamentaux de SCARCE: vers un modèle de tâche Collectionner Information sur l’utilisateur Modélisation utilisateur Traiter Système Modèle utilisateur Adaptation Traiter Effet d’Adaptation Un utilisateur modelant le système est un système qui montre le comportement adaptatif au sujet de son interaction avec l'utilisateur En général, l'adaptabilité comporte l'utilisation de l'analyse par accroissement de comportement d’usage pour acquérir le modèle utilisateur d'une part Elle comporte également l'adaptation du comportement de système au modèle d'utilisateur d'autre part Le système de client utilise le moteur d'adaptation en alimentant le comportement d'utilisateur au système d'adaptation Le modèle d'utilisateur est mis jour dans la réaction aux comportements d’utilisateur Enfin le modèle d'utilisateur est employé pour le système d'adaptation En tant que tel le modèle d'utilisateur est une partie principale d'un système adaptatif Cependant un modèle d'utilisateur n'appart pas hors de l'air mince Le modèle doit être d'abord initialisé avant d'être employé pour l'adaptation de système Observation directe Interviews Acquisition Questionnaires Initialisation Modèle utilisateur Apprentissage Système adaptattion Figure - Moteur d’adaptation En bref, nous distinguons trois processus différents: l’initialisation du modèle d'utilisateur, la mise jour du modèle utilisateur, et le système d’adaptation Ces trois processus sont décrits dans la figure et Les trois processus ensemble sont inclus dans le moteur d'adaptation Le processus d'initialisation du modèle d’utilisateur rend le modèle d'utilisateur disponible en utilisant le processus d’acquisition pour obtenir les informations sur l’utilisateur qui est effectué par le questionnaire, apprentissage,… Ensuite, Le modèle d'utilisateur va être mis jour pendant le temps d'exécution du système au sein de l’interaction entre l’utilisateur et le systốme De la mờme faỗon le processus dadaptation va utiliser le modèle d’utilisateur pour adapter le système Institut de la francophonie pour l'Informatique Mémoire de fin d’étude - Promotion Page 31 Principes fondamentaux de SCARCE: vers un modèle de tâche TaskAbstract MethodAdaptaion TaskAtomic +hasAdaptation Task isRoot : Boolean +isAppliedFor Method +hasMethod +hasStructure +hasControl +isComposedOf ControlExpression Structure Figure 5.3 - Modèle de tâches Dans ce modèle, il y a une seule tâche appelée tâche racine, qui est définie par l’attribut «isRoot» et prends la structure générale de l’application comme entrée et depuis cette tâche, les sous-tâches sont héritées Donc le processus de modélisation de déroulement dans le service construire est trốs important et dộtermine de quelle faỗon lutilisateur peut interagir avec le système Nous allons détailler le processus pour la modélisation du service web KMP, une plate-forme de gestion des compétences entre les partenaires pratiques dans Télécom Valley Modèle de tâches en F-Logic (Détallé dans la partie d’annexe) // KMP modèle Root[name_en ->> "Root"; name_fr ->> "Racine"] Ontologies :: Root Ontologies[name_en ->> "Otologies"; name_fr ->> "Ontologies"] // Modèle de tâche générique TaskModel :: Root TaskModel::Ontologies TaskModel[ name_en ->> "Task Model"; name_fr ->> "Modèle de Tâche" ] Task :: Ontologies Task :: TaskModel Task[ name_en ->> "Generic Task"; name_fr ->> "Tâche Générique"; isRoot ->> BOOLEAN; hasStructure ->> Structure; hasMethod ->> Method ] Structure :: Ontologies Structure :: TaskModel Structure[ Institut de la francophonie pour l'Informatique Mémoire de fin d’étude - Promotion Page 32 Principes fondamentaux de SCARCE: vers un modèle de tâche name_en ->> "Structure"; name_fr ->> "Structure"; isComposedOf =>> Task ] TaskAbstract::Ontologies TaskAbstract :: TaskModel TaskAbstract[ name_en ->> "Abstract Task"; name_fr ->> "Tâche Abstract"; taskID =>> STRING ] TaskAtomic::Ontologies TaskAtomic :: TaskModel TaskAtomic[ name_en ->> "Atomic Task"; name_fr ->> "Tâche Atomique"; taskID =>> STRING ] 5.4 Modélisation de KMP KMP propose l’élaboration d’un service web sémantique de compétences fondé sur un document virtuel adaptatif pour les membres de Telecom Valley L’objectif est de valoriser le capital de compétences de Telecom Valley en aidant chaque acteur exprimer ses intérêts dans un espace commun Le service web développé devra donc permettre un repérage : - des compétences grâce l’élaboration d’une cartographie et leur description ; - des acteurs ; - des acteurs et de leurs interactions réelles ou potentielles Ce projet devrait faciliter les partenariats industriels locaux et le montage de consortiums locaux de recherche pour répondre par exemple des appels d’offre nationaux et européens 5.4.1 Structure du site La structure de KMP est réalisée par les études sur les scénarios d’usage et les spécifications fonctionnelles qui sont rédigées par le comité de pilotage Le site web KMP se compose de fonctions: Présentation, Partenaire, Explorer Telecom Valley, Espace Personnel, et Espace personnel qui sont chacune associées une tâche générique (Figure 5.1) Cette tâche va être structurée en des sous tâches plus élémentaires pour répondre cette fonction dans laquelle, la partie « Explorer Telecom Valley » est la plus importante Elle contient la nouvelle interaction Homme/Machine comme on a présenté dans la partie précédente Pour exploiter la chne de valeur en adéquation avec vos besoins, nous avons construit une navigation cartographique de KMP sur les compétences collectives et la chne de valeur (Figure 5.x) Institut de la francophonie pour l'Informatique Mémoire de fin d’étude - Promotion Page 33 Principes fondamentaux de SCARCE: vers un modèle de tâche 4) Content Providers 2) IAP / IAS Web Hosting 8) Application Developers 5) Network Operators 7) 6) Infrastructure Providers Device Manufacturers 1) End-User Consumer 3) Retail VAR Entreprises Electronics Subcontractors Compétences Network Device Manufacturers Figure 5.2 - Affichage/Navigation cartographique KMP En effet, les segments de la chne de valeur TELECOM se composent de parties principales (Figure 5.2) qui coopérent ensemble Les relations entre les partenaires sont : IT Services Providers : c’est le groupe de IT Services, Solutions & Applications Providers qui sont les fournisseurs d’applications diverses, de services ou de solutions d’ingénierie informatique et de Specialized Applications & Solutions Developers qui sont les fournisseurs d’applications informatiques spécifiques (software editors) Infrastructure Providers : se compose de Infrastructure Providers Firmes qui produisent les relais, les routeurs… afin d’assurer la communication entre les abonnés et Network Device Manufacturers, les fournisseurs de composants pour appareils de réception et de transmission hertzienne Device Manufacturers : est composé d’une part des Terminal Device Manufacturers Firmes qui produisent des appareils de réception, d’enregistrement ou de reproduction du son et de l’image et d’autre part, de Technology and Components qui sont les fournisseurs de composants pour terminaux et/ou de technologies clés de transmission de données Network Operators : est devisé en groupes : Telecom Services Providers les fournisseurs de services liés aux télécommunications et aux IT et Network Operators les exploitants de réseaux, ils gèrent le réseau téléphonique et d’autres réseaux de communication Content Providers Firmes qui fournissent le contenu recherché par l’utilisateur final : o E-commerce o Info-services o Broadcasting services o Internet Application Service Providers (IASP) Retail VARs : les firmes qui commercialisent et/ou assemblent des machines de bureau et de matériel informatique IAP et ISP o IAP: les fournisseur d’accès au réseau Internet Institut de la francophonie pour l'Informatique Mémoire de fin d’étude - Promotion Page 34 Principes fondamentaux de SCARCE: vers un modèle de tâche o ISP: les fournisseurs de services Internet Les IAP offrent seulement un accès Internet et les ISP fournissent aussi des services additionnels, comme les services en ligne (chat, forums, e-mails…) End-User Consumer : les clients, les entreprises… qui utilisent les produits et services de la chaợne ô Infocom ằ, dans le but de transférer ou d’échanger des données (son, image, texte) Lier aux segments de la chne de valeur, une nouvelle interaction de l’utilisateur est définie par les questions de compétence correspondante aux besoins de chercher les compétences d’intérêt (Figure 5.3), en fait ils constituent l’élément-clé qui permet de caractériser les connaissances que doit inclure une ontologie Elles spécifient le scénario de motivation D'où l'intérêt pour construire une ontologie partir de requêtes dont on sait qu'elles pourront être formulées par les utilisateurs Plusieurs requêtes ont été identifiées au cours du projet KMP 6) Device Manufacturer 6) Electronics Subcontractors Electronics Subcontractor Entreprises Compétences Phillips Semiconductors Chips Electronics Electroconductors SA Beta Semiconductors Figure 5.3 - Requête sur les compétences et entreprises 5.4.2 Modèle d’adaptation Stéréotype des utilisateurs En utilisant la grammaire détaillée (Table x) le mode d'écriture du stéréotype par l’auteur Ce stéréotype est traduit automatiquement par le système dans le langage de la F-Logic [OntoPrise 2002] Un exemple de stéréotype et sa signification : NetworkOperateur = "((JOB = Engineer) OR (DOMAIN = SevriceProvider)) AND (LOCATION IN TelecomValley)" ⇒ Le secteur de « Network Operator » est réservée aux acteurs de position comme ingénieur ou d’un domaine de fournisseur de service qui est un acteur interne dans Télécom Valley DeviceManuFacturer = "((JOB = IBM) OR (JOB RELATE Intel)) AND (OFFER = PC)" ⇒ Le secteur de « Device Manufacturers » est réservé aux acteurs de position de l’IBM ou d’un travail lié l’Intel qui a le système d’offre est les ordinateurs En effet, les acteurs dans KMP peuvent être divisés en groupes : Entreprise, Personnel, Service publique et Régional (Figure 5.2) Entreprise : les entreprises dans le réseau de Telecom Valley qui ont besoins de partager les compétences Institut de la francophonie pour l'Informatique Mémoire de fin d’étude - Promotion Page 35 Principes fondamentaux de SCARCE: vers un modèle de tâche Personnel : Les personnels qui cherchent une compétence dans Télécom Valley Donc son besoin est peut-être limité au niveau de sous-traitent, des fournisseur des composants Service publique : c’est lui que concentre sur les solutions, les fournisseur des services qui sont utilisé servir un grande nombre d’un groupe de personne Régional : On parle du niveau régional, national, ou bien global dans lequelle, les acteurs cherchent des partenaires en échangeant les technologies de haut niveau, les services de coopération entre les régions Acteur Entreprise Personnel Service Public Régional /National /Global Figure 5.2 - Stéréotype de l’utilisateur dans KMP Institut de la francophonie pour l'Informatique Mémoire de fin d’étude - Promotion Page 36 Principes fondamentaux de SCARCE: vers un modèle de tâche Requête type Pour permettre l’utilisateur de gagner du temps dans ses recherches, il a été décidé d’intégrer la fonctionnalité « requêtes types » (Figure 5.4), regroupant des requêtes fréquemment posées par les utilisateurs Pour initialiser cette fonctionnalité Dans les entretiens, ces requêtes apparaissent explicitement sous forme de questions ou implicitement sous forme de critères de sélection d’un partenaire Puis ces requêtes ont été réécrites sous forme de questions La formulation de ces requêtes peut être très variable, suivant le point de vue Certaines requêtes sont ciblées sur une entreprise ou sur une compétence spécifique D’autres requêtes, plus générales, s’appliquent l’ensemble des entreprises indexées En effet, les requêtes ont été classées par leurs descriptions dans l’ontologie de compétence Et la cartographie de requête type suivante est seulement une sous-partie appuyée sur celle de technologie Basé sur le stéréotype de l’utilisateur, on peut également appliquer les méthodes d’adaptation la fonction de la requête type Nous appelons requête adaptative une requête qui va être présenté l’utilisateur dynamiquement selon son profil Requête type Brevet Projet Technologies Compétence Télécommunicatio Modèle ISO Entreprise TechnologieSupport DesTelecomunication Informatique Méthodologie Administration Electronique OptoElectronique Matériel Logiciel Langage Figure 5.4 - Requête type cartographique de KMP 5.4.3 Description du modèle Dans ce modèle, nous avons définie les sept tâches suivantes telles que chaque tâche se compose de plusieurs actions qui sont liées en ordre comme une chne structurée par l’expression de contrôle T0 – La tâche d’interaction Homme/Machine caractérisé par la requête type est divisée en étapes : présentation, exécution, évaluation et choisir ou bien faire une autre requête plus précise dans le sens où l’espace d’information est plus petite T1 – La tâche de sélection d’une fonction parmi les fonctions présentées dans le plan du site T2 – La tâche de sélection dune faỗon afin dexplorer le Telecom Valley T3 La tâche de navigation dans la chne de valeur pour trouver le secteur qui est lié au besoin T4 – La tâche de sélection d’un sous-secteur Institut de la francophonie pour l'Informatique Mémoire de fin d’étude - Promotion Page 37 Principes fondamentaux de SCARCE: vers un modèle de tâche T5 – La tâche de sélection d’une entreprise T6 – La tâche de sélection d’une compétence Le modèle de tâche que nous avons présenté dans la partie précédente est utilisé pour le projet de KMP A la limite d’une fonction principale « Explorer Telecom Valley » nous allons détailler ce modèle travers le processus de déroulement de KMP Dans la figure 5.5a qui est détaillée dans la figure 5.5b, la tâche commence par le plan du site (T1) L’utilisateur va consulter (A11) le contenu du plan et puis sélectionner une tâche de « explorer Telecom Valley » (A12) L’expression de contrôle : T1 = A11 ∧ A12 Dans l’étape de « explorer Telecom Valley », on a la même expression de contrôle : L’expression de contrôle : T2 = A21 ∧ A22 Où T2 : la tâche de « explorer Telecom Valley » A21 : l’action de consulter A22 : l’action de sélectionner Après avoir sélectionner, on a tombé dans la chne de valeur et on a l’expression de contrôle L’expression de contrôle : T3 = A31 ∧ A32 Où T3 : la tâche de naviguer dans la chne de valeur A31 : l’action de consulter A32 : l’action de sélectionner Ensuite, dans l’étape du choix du secteur, nous allons choisir le secteur approprié au besoin de l’utilisateur par la tâche d’interaction que nous avons présenté dans la partie précédente D’abord, l’utilisateur peut choisir un des secteurs qui sont présentés dans la chne de valeur ou bien exécuter une reqte sur la chne de valeur et puis les évaluer afin de limiter le résultat rendu L’expression de contrôle: L’expression de contrôle : E = A41 ∧ ( A42 ∨ E ) Où E4 : la tâche de choisir un secteur ou bien un sous-secteur A41 : l’action de présenter les secteurs ou les sous-secteurs A42 : l’action de sélectionner un secteur ou un sous-secteur E0 : la tâche d’interaction par la requête type avec l’expression de contrôle comme : L’expression de contrôle : E = ( A01 ∧ A02 ∧ ( A03 ∨ E )) Où A01 : l’action d’exécution d’une requête A02 : l’action de présentation du résultat rendu A03 : l’action d’évaluation le résultat rendu A04 : l’action de sélection ou bien d’exécution une requête raffinée Puis nous avons également définie les expressions de contrôle pour la tâche de sélection d’une entreprise (E5) et celle d’une compétence (E6) en fonction de l’interaction de l’utilisateur comme suivantes : Institut de la francophonie pour l'Informatique Mémoire de fin d’étude - Promotion Principes fondamentaux de SCARCE: vers un modèle de tâche Page 38 E5 = A51 ∧ ( A52 ∨ E ) E = A61 ∧ A62 Où E5 : la tâche de choisir une entreprise A51 : l’action de présenter les entreprises A52 : l’action de sélectionner une entreprise E6 : la tâche de choisir une compétence A61 : l’action de présenter les compétences A62 : l’action de sélectionner une compétence 5.5 Conclusion En se basant sur le modèle de tâches, un modèle générique, on peut facilement modéliser une application orientée usage telle que KMP Comme nous l’avons montré, dans notre modèle, nous distinguons trois types essentiels de connaissances : les tâches, les méthodes et les entités Les tâches définissent les problèmes existants et leurs associent des stratégies de résolution Les méthodes représentent les moyens de résolution directs et élémentaires et les entités les objets manipulés dans un domaine Dans notre modèle, l’adaptation est aussi considérée Les requêtes types vont ờtre prộsentộes de faỗon diffộrentes qui adapte justement a l’utilisateur selon son stéréotype Institut de la francophonie pour l'Informatique Mémoire de fin d’étude - Promotion Page 39 Principes fondamentaux de SCARCE: vers un modèle de tâche KMP Présentation Espace d’information Partenaire Identifier les Clusters et Pôles Explorer TV Connaitre les facilitateurs Espace Personnel Naviguer dans la Chaine De Valeur Requête type Formuler une requête Content Provider Network Operator Telecom Service Provider End User Consumer Retail VARs IT Service, Solutions and Application Provider Network Operator Terminal Device Manufacturer Infrastructure Provider Internet Provider IT Service Device Manufacturer Specialized Solution and Applications Developpers Technology and Components ISP IAP Infrastructure Provider Network Device Manufacturer Figure 5.1 – Structure du site KMP Institut de la francophonie pour l'Informatique Memoire de fin d’étude - Promotion Page 40 Principes fondamentaux de SCARCE: vers un modèle de tâche Figure 5.5a - Modélisation du processus de déroulement dans KMP (partie 1) Processus de KMP Plan du site Consulte le plan Sélectionner Explorer TV Présentation de parcours Reqte type Naviguer dans la Chne de Valeur Secteur Entreprise Compétence Présentation des compétences Sélectionner Présentation de soussecteurs/Entreprises Présentation de secteurs Institut de la francophonie pour l'Informatique Choisir un secteur Choisir un soussecteur/Entreprise Présentation des sous-traitent/ compétences Sélectionner Choisir un sous-traitent/ une compétences Memoire de fin d’étude - Promotion Page 41 Principes fondamentaux de SCARCE: vers un modèle de tâche Figure 5.5b - Modélisation du processus de déroulement dans KMP (partie 2) Requête type Secteur Compétence Entreprise Présentation de Compétences Présentation de sous-secteurs Présentation de Entreprises Choisir Requête Choisir un sous secteur Requête Requête Choisir Exécution Présentation Exécution Exécution Présentation Evaluation Evaluation Présentation Evaluation Choisir Choisir Institut de la francophonie pour l'Informatique Choisir Requête raffinée Requête raffinée Requête raffinée Memoire de fin d’étude - Promotion Page 42 Principes fondamentaux de SCARCE: vers un modèle de tâche Conclusion L’objectif de ce stage était de concevoir un service web de compétence au sein d’une entreprise pratique – Telecom Valley en utilisant une nouvelle interaction homme-machine, capable aussi bien de s’adapter au besoin de l’utilisateur ou bien adresser aux caractéristiques d’utilisateur Pour cela, nous avons proposé avec le système KMP une modélisation basée sur le modèle de tâches en utilisant un processus comme le processus de résolution par planification hiérarchique Ceci permet non seulement de gérer efficacement les ressources dans ce cas les compétences mais rend possible en même temps une coopération entre le système et son utilisateur Le modèle de tâches n’est pas dédié un type spécifique de problèmes, comme par exemple KMP Nous proposons avec ce modèle un moyen générique de modéliser le modèle d’usage qui permet a priori de décrire une série des applications et KMP comme cas En effet, il a été implémenté initialement dans le cadre du projet KMP La modélisation proposée avec KMP est basée sur l’identification de trois types de connaissances que nous considérons nécessaires pour la résolution de problèmes par planification hiérarchique : les tâches qui représentent les problèmes existants dans un domaine et leur associent des stratégies de résolution par décomposition en sous-tâches plus élémentaires, les méthodes modélisant les opérations ou inférences possibles qui permettent de résoudre directement des tâches élémentaires, les entités représentant les objets manipulés par les tâches et les méthodes Avec cela, nous avons construit un modèle de tâches générique Il est non seulement capable de modéliser la nouvelle interaction Homme-Machine – la requête type mais il est aussi capable de s’adapter aux utilisateurs en utilisant les méthodes internes – les tâches hiérarchiques, les méthodes externes - une structure narrative Mais il nous reste encore résoudre des problèmes comme celui suivant qui est libellé sous forme d’une question : « comment peut-on lier un modèle de document basé sur la structure narrative et un modèle de tâches? » Ceci dit, pour ce stage, il y a encore des problèmes résoudre mais ceci est lié la naissance d’une nouvelle version de SCARCE, que l’on pourra appelé SCARCE II Institut de la francophonie pour l'Informatique Memoire de fin d’étude - Promotion Principes fondamentaux de SCARCE: vers un modèle de tâche Page 43 Référence [1] Sébastien Iksal , Serge Garlatti, Adaptative Web Information Systems: Artchitecture and Methodology for Reusing Content, LUSSI Dept – GET – ENST Bretagne [2] Serge Garlatti, Sébastien Iksal, A Flexible Composition Engine for Adaptive Web Sites, IASC Dept – GET – ENST Bretagne - AH 2004 [3] Serge Garlatti, Sébastien Iksal, Philippe Tanguy, SCARCE: an Adaptive Hypermedia Environment Based on Virtual Documents and the Semantic Web, IASC Dept – GET – ENST BretagneTechnopôle de Brest Iroise [4] Sébastien IKSAL, Spécification Déclaration et Composition Sémantique pour des Document Virtuels Personnaisables, Thèse préparée au sein du laboratoire IASC [5] Philippe TANGUY, Réalisation d’une plate-forme de composition sémantique de dossiers thématiques de presse, Une mémoire présenté en vue d’obtenir le Diplôme d’ingénieur C.N.A.M [6] Brusilovsky, P, Methods and techniques of adaptive hypermedia, User Modeling and User Adapted Interaction, 1996, v 6, n 2-3, pp 87-129 [7] Brusilovsky, P and H Su Adaptive Visualization Component of a distributed Web-base Adaptive Educational System in ITS 2002 2002 Biarritz: Springer Verlag [8] Brusilovsky, P., Adaptive Hypermedia, User Modeling and User-Adapted Interaction 11: 87^110, 2001 [9] Aroyo, L., P De Bra, and G.-J Houben Embedding Information Retrieval in Adaptive Hypermedia: IR meets AHA! in AH 2003: Workshop on Adaptive Hypermedia And Adaptive Web-Based Systems 2003: Technische Universiteit Eindhoven [ 10 ] Jutta WILLAMOWSKI, Modélisation de tâches pour la résolution de problèmes en coopération système-utilisateur, Thèse préparée au sein du laboratoire LIFIA/IMAG [ 11 ] Conlan, O., D Lewis, et al (2003) Applying Adaptive Hypermedia Techniques to Semantic Web Service Composition Workshop on Adaptive Hypermedia and Adaptive Web-Based Systems in The Twelth International World Wide Web Conference, Budapest, Hungary [ 12 ] Owen Conlan, David Lewis, Steffen Higel, Declan O’Sullivan, Vincent Wade, Applying Adaptive Hypermedia Techniques to Semantic Web Service Composition, Department of Computer Science, Trinity College, Dublin 2, Ireland [ 13 ] Bailey, C., Hall, W., Millard, D E & Weal, M J 2002 Towards Open Adaptive Hypermedia In Proceedings of the Second International Conference on Adaptive Hypermedia and Adaptive Web Based Systems, Malaga, Spain 2002 LNCS 2347, Springer, pp 36-46 © Springer-Verlag [ 14 ] Julita Vassileva, A Task-Centered Approach for User Modeling in a Hypermedia Office Documentation System, Institute for Technical Computer Science, Federal Armed Forces University Munich [ 15 ] Toni Alatalo Janne Peräaho, A Modelling Method for Designing Adaptive Hypermedia, Department of Information Processing Sciences, University of Oulu, OWLA research group, http://owla.oulu.fi/ [ 16 ] Liana Razmerita, Albert Angehrn, Thierry Nabeth, On the Role of User Models and User Modeling in Knowledge Management Systems, Centre for Advanced Learning Technologies (CALT) INSEAD Bd De Constance, F-77300 Fontainebleau France [ 17 ] Sanjay Vivek and David De Roure, Implementing Link Services via Semantic Web Services Composition, Intelligent, Agents, Multimedia Group Dept of Electronics and Computer Science University of Southampton, UK [ 18 ] HongjingWu, A Reference Architecture for Adaptive Hypermedia Systems, Department of Computing Science, Eindhoven University of Technology PO Box 513, 5600 MB Eindhoven the Netherlands [ 19 ] Nicholas J Belkin and W Bruce Croft, Information Filtering and Information Retrieval TWO Sides of the Same Coin? Comunication of ACM/December 1992/Vol.35, No.12 [ 20 ] BERNARDO MAGNINI and CARLO STRAPPARAVA, User Modelling for News Web Sites withWord Sense Based Techniques, User Modeling and User-Adapted Interaction 14: 239^257, 2004 Institut de la francophonie pour l'Informatique Memoire de fin d’étude - Promotion Page 44 Principes fondamentaux de SCARCE: vers un modèle de tâche [ 21 ] ALESSANDROM ICARELLI and FILIPPO SCIARRONE, Anatomy and Empirical Evaluation of an Adaptive Web-Based Information Filtering System, User Modeling and User-Adapted Interaction 14: 159^200, 2004 Annexes Modèle de tâches en F-Logic // KMP modèle Root[name_en ->> "Root"; name_fr ->> "Racine"] Ontologies :: Root Ontologies[name_en ->> "Otologies"; name_fr ->> "Ontologies"] // Modèle de tâche générique TaskModel :: Root TaskModel::Ontologies TaskModel[ name_en ->> "Task Model"; name_fr ->> "Modèle de Tâche" ] Task :: Ontologies Task :: TaskModel Task[ name_en ->> "Generic Task"; name_fr ->> "Tâche Générique"; isRoot ->> BOOLEAN; hasStructure ->> Structure; hasMethod ->> Method ] Structure :: Ontologies Structure :: TaskModel Structure[ name_en ->> "Structure"; name_fr ->> "Structure"; isComposedOf =>> Task ] Method :: Ontologies Method :: TaskModel Method[ name_en ->> "Method"; name_fr ->> "Méthode"; isAppliedFor ->> Task; hasControl ->> ControlExpression; hasAdaptation ->> MethodAdaptation ] MethodAdaptation :: Ontologies MethodAdaptation :: TaskModel MethodAdaptation[ name_en ->> "Adaptation Method"; Institut de la francophonie pour l'Informatique Memoire de fin d’étude - Promotion Principes fondamentaux de SCARCE: vers un modèle de tâche Page 45 name_fr ->> "Méthode d'Adaptation" ] ControlExpression :: Ontologies ControlExpression :: TaskModel ControlExpression[ name_en ->> "Control Expression"; name_fr ->> "Expression de Controle" ] TaskAbstract::Ontologies TaskAbstract :: TaskModel TaskAbstract[ name_en ->> "Abstract Task"; name_fr ->> "Tâche Abstract"; taskID =>> STRING ] TaskAtomic::Ontologies TaskAtomic :: TaskModel TaskAtomic[ name_en ->> "Atomic Task"; name_fr ->> "Tâche Atomique"; taskID =>> STRING ] Institut de la francophonie pour l'Informatique Memoire de fin d’étude - Promotion ... Promotion Page 37 Principes fondamentaux de SCARCE: vers un modèle de tâche T5 – La tâche de sélection d’une entreprise T6 – La tâche de sélection d’une compétence Le modèle de tâche que nous avons... Mémoire de fin d’étude - Promotion Page 23 Principes fondamentaux de SCARCE: vers un modèle de tâche le lecteur poss? ?de au moins le niveau requis En effet, lors de l'indexation il est demandé... Mémoire de fin d’étude - Promotion Principes fondamentaux de SCARCE: vers un modèle de tâche Page 38 E5 = A51 ∧ ( A52 ∨ E ) E = A61 ∧ A62 Où E5 : la tâche de choisir une entreprise A51 : l’action de