Principes fondamentaux de SCARCE vers un modèle de tâche

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 m Introduction Revue bibliographique Analyse de SCARCE 3.1 Introduction 3.2 Analyse 3.3 Re-engineering 3.4 Conclusion _ Etude des principes fondamentaux 4.1 Document virtuel adaptatif fondé sur les 4.2 Principe 4.3 Modèle de document _ 4.4 Modèle d’adaptation _ 4.5 Partie dépendantes du moteur de compos 4.5.1 4.5.2 4.6 Moteur de Composition Sémantique Moteur de composition logique Conclusion _ Modélisation d’un site web fondé sur le modèle de tâches 5.1 Introduction 5.2 Eléments de base 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 Méthode Entité Modèle de tâches La nouvelle interaction Homme/Machine Distinction tâches abstraites - tâches atomique Modèle de tâches Modélisation de KMP Structure du site Modèle d’adaptation Description du modèle Conclusion _ Conclusion Référence Annexes 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 l’ordinateur d’exploiter 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 Principes fondamentaux de SCARCE: vers un modèle de tâche Page 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 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 Page 33 Principes fondamentaux de SCARCE: vers un modèle de tâche 4) Conten t Providers 2) IAP / IAS Web Hosting 8) Application Developers 7) 6) 3) Retail Device Manufacturers Infrastructure Providers VAR Electronics Entreprises Network Device Manufacturers Subcontractors Compétences 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 Régional /National Personnel /Global Service Public 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 Entreprise Télécommunicatio TechnologieSupport DesTelecomunication Modèle ISO 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 : E4 = A41 ∧ ( A42 ∨ E0 ) 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 : E0 = ( A01 ∧ A02 ∧ (A03 ∨ E0 )) 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 (E 6) 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 ∨ E0) E =A ∧A 61 62 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 lutilisateur 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 Présentation Identifier les Clusters et Pôles Content Provider Network Retail Operator VARs Telecom Network Service Operator Provider 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 Requête type Sélectionner le plan Explorer TV Naviguer dans la Chne de Valeur Compétence Présentation des compétences Sélectionner Choisir un sous-traitent/ une compétences Présentation de secteurs Institut de la francophonie pour l'Informatique 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) Secteur Présentation de sous-secteurs Choisir un sous secteur Requête Exécution Evaluation Présentation Choisir Requête raffinée Institut de la francophonie pour l'Informatique 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 for Reusing Content, LUSSI Dept – GET – ENST Bretagne [2] Serge Garlatti, Sébastien Iksal, A Flexible Composition Engine for Adaptive Web Sites, I GET – ENST Bretagne - AH 2004 [3] Serge Garlatti, Sébastien Iksal, Philippe Tanguy, SCARCE: an Adaptive Hypermedia En Based on Virtual Documents and the Semantic Web, IASC Dept – GET – ENST Bretagn de Brest Iroise [4] Sébastien IKSAL, Spécification Déclaration et Composition Sémantique pour des Docu 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 dossier 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 Us Interaction, 1996, v 6, n 2-3, pp 87-129 [7] Brusilovsky, P and H Su Adaptive Visualization Component of a distributed Web-base Educational System in ITS 2002 2002 Biarritz: Springer Verlag [8] Brusilovsky, P., Adaptive Hypermedia, User Modeling and User-Adapted Interaction 11: [9] Aroyo, L., P De Bra, and G.-J Houben Embedding Information Retrieval in Adaptive H meets AHA! in AH 2003: Workshop on Adaptive Hypermedia And Adaptive Web-Based 2003: Technische Universiteit Eindhoven [10] Jutta WILLAMOWSKI, Modélisation de tâches pour la résolution de problèmes en coo 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 Seman Service Composition Workshop on Adaptive Hypermedia and Adaptive Web-Based Sys Twelth International World Wide Web Conference, Budapest, Hungary [12] Owen Conlan, David Lewis, Steffen Higel, Declan O’Sullivan, Vincent Wade, Applying Hypermedia Techniques to Semantic Web Service Composition, Department of Compute Trinity College, Dublin 2, Ireland [13] Bailey, C., Hall, W., Millard, D E & Weal, M J 2002 Towards Open Adaptive Hyperm Proceedings of the Second International Conference on Adaptive Hypermedia and Adap 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 D System, Institute for Technical Computer Science, Federal Armed Forces University Mu [15] Toni Alatalo Janne Peräaho, A Modelling Method for Designing Adaptive Hypermedia, D Information Processing Sciences, University of Oulu, OWLA research group, http://owla [16] Liana Razmerita, Albert Angehrn, Thierry Nabeth, On the Role of User Models and Use Knowledge Management Systems, Centre for Advanced Learning Technologies (CALT) De Constance, F-77300 Fontainebleau France [17] Sanjay Vivek and David De Roure, Implementing Link Services via Semantic Web Composition, Intelligent, Agents, Multimedia Group Dept of Electronics and Computer University of Southampton, UK [18] HongjingWu, A Reference Architecture for Adaptive Hypermedia Systems, Department o Science, Eindhoven University of Technology PO Box 513, 5600 MB Eindhoven the Ne [19] Nicholas J Belkin and W Bruce Croft, Information Filtering and Information Retrieval the Same Coin? Comunication of ACM/December 1992/Vol.35, No.12 [20] BERNARDO MAGNINI and CARLO STRAPPARAVA, User Modelling for News W withWord Sense Based Techniques, User Modeling and User-Adapted Interaction 14: 23 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 ∨ E0) E =A ∧A 61 62 Où E5 : la tâche de choisir une entreprise A51 : l’action de