Thèses en cours au LISI

Sujets de thèses

Pierre-Antoine Champin : Construction et gestion d'une base de connaissances réutilisables en conception (design for reuse) intégrant l'expérience

Mots-clés : épisodes de conception, réutilisation d'expérience, sciences cognitives, raisonnement à partir de cas.

Dans des domaines complexes comme la conception, il est souvent plus facile de résoudre un problème en réutilisant une ancienne solution plutot que d'en créer une de toutes pièces. Cependant, les systèmes de Conception Assistée par Ordinateur (CAO) n'offre que peu ou pas d'assistance aux concepteurs pour ce processus de réutilisation. Le projet ARDECO, impliquant entre autres l'industriel Dassault Systèmes, a pour objectif de spécifier et mettre en place un assistant intelligent aidant les concepteur à réutiliser leur expérience. La réutilisation est étudiée du point de vue cognitif humain (autre thèse, en psychologie) et du point de vue informatique (cette thèse).

Pour en savoir plus :
champin@bat710.univ-lyon1.fr
http://www710.univ-lyon1.fr/~champin

[haut de page]

Mourad Ouziri : Conception et mise en oeuvre de systèmes d'information communicants pour la santé

Mots clés : document multimedia, base de données, XML, intégration de données, ontologie, dossier médical réparti

L'objet de ma thèse consiste à proposer un système d'information réparti entre plusieurs acteurs, tous professionnels du monde de la santé. Le travail consistera à fournir un système à la fois capable d'être centré sur le patient (accès à une meilleure médecine par la connaissance complète du dossier médical) et également centré sur la population (nécessité d'analyses statistiques en particuliers à des fins épidémiologiques et médico-économiques). Le système reposera sur la notion de documents électroniques multimédia dont le dossier médical est un des représentants les plus significatifs. L'étude devra montrer comment on peut faire cohabiter et relier entre eux les concepts de bases de données (en général relationnelles) et celui de documents électroniques. En particulier, l'interrogation de document devra être particulièrement étudiée au regard de l'existence d'une base de données associée au document.

Pour en savoir plus :
http://lisi.insa-lyon.fr/pagespersonnes/page83.htm

[haut de page]

Silvia Gordillo : Modélisation et Manipulation de Phénomènes Continus Spatio-temporels

Mots-clés : conception de champs contus, orientation-objet, langage de requêtes.

Définition et conception d'une architecture orientée-objet pour la spécification de champs continus. L'architecture permet la spécification des champs comme des types abstraits de données, la représentation d'un ensemble de méthodes d'estimation qui peuvent être selectionées d'une façon dynamique, la définition de différentes représentations pour les champs, la caractérisation d'un ensemble d'opérations pour la manipulation des champs, et l'utilisation d'un langage de requête orienté-objet du type OQL.

Pour en savoir plus :
http://www-lifia.info.unlp.edu.ar/~gordillo

[haut de page]

Elöd Egyed-Zsigmond : Modélisation des connaissances dans une base de documents multimédias

Mots-clés : multimédia, connaissances, expérience, documents -

Ma thèse se situe dans le cadre du projet RNRT RECIS dont l'objectif est d'étudier et développer des outils permettant d’enrichir les services de recherche et d’exploitation de l’information multimédia. La démarche consiste à nous appuyer sur une approche mixte visant d’une part à faciliter l’indexation par l’extraction d’information multimédia, d’autre part à exploiter les sessions d’interrogations. Les fonctions sont orientées vers l’utilisateur final. La recherche d’une séquence audiovisuelle se fait au travers d’interfaces associant navigation et formulaire de requête multimodale. Le formulaire de requête multimodale autorise la recherche à partir d’exemples ou de construction de requête (images, sons) et un suivi de la session de requête par des techniques de bouclage de pertinence avec l’objectif de définir une requête ‘’gagnante’’ le plus rapidement possible.

Pour en savoir plus :
http://www.egyed-zsigmond.net/
elod.egyed-zsigmond@insa-lyon.fr

[haut de page]

Catalina Alba Mostaccio : Organisation physique des bases de données pour les champs continus

Mots-clés : Systèmes d'informations géographiques, Bases de données spatio-temporelles, Structures d'indexation, Orientation-Objet -

Le sujet de thèse est de travailler au niveau de l'organisation physique des bases de données destinées aux champs continus afin de définir, au-delà du stockage des points échantillons combiné aux méthodes d'estimation, une organisation optimale qui permet de calculer les valeurs du champ sur n'importe quel point de l'espace et du temps. Le modèle physique défini pour travailler avec les données des champs continus structure et indexe les données pour permettre une manipulation continue des phénomènes spatio-temporels, et aussi pour diminuer le temps de réponse des requêtes

Pour en savoir plus :
http://www-lifia.info.unlp.edu.ar/~catty
catty@sol.info.unlp.edu.ar

[haut de page]

Mohamed Salah Boumedienne : Définition d'un système générique de partage de données entre systèmes existants par l'utilisation de XML.

Mots-clés : XML, DTD, Schéma relationnel, Echange de données, Partage d'information

La communication et le partage d'informations entre différents logiciels existants n'est pas trivial. En effet, il faut pouvoir partager des informations provenant de logiciels divers, ayant chacun son schéma de stockage de l'information. Les schémas utilisés par ces systèmes sont Des procédures de traduction d'un schéma à un autre peuvent ou non utiliser un schéma pivot servant de " langage commun " entre les différents systèmes. Chaque système peut alors définir les procédures de passage de son schéma vers le schéma pivot et inversement, sans connaître le schéma des autres systèmes participant. Ce schéma pivot est aujourd'hui rédigé manuellement par un expert informaticien et la plupart du temps il est écrit dans le modèle relationnel.
On peut faire trois critiques à ces techniques. Premièrement, la définition manuelle des procédures de traduction est lourde et ne permet pas une généralisation à grande échelle. Deuxièmement, la définition du modèle pivot est complexe et s'effectue manuellement. Troisièmement, l'utilisation du modèle relationnel pour le schéma pivot est certainement trop restrictif et entraîne des difficultés dans l'établissement des procédures.
Dans le cadre de cette thèse, nous proposons d'étudier l'utilisation de XML pour la définition automatique d'un modèle pivot de transmission d'informations entre systèmes existants. Le schéma suivi par des données semi-structurées est moins strict qu'un schéma de base de données classique. Il offre de la souplesse dans l'échange de données. XML utilise des documents spécifiques pour décrire le schéma des données. Ces documents, appelés Définition de Type de Document (DTD), définissent les relations pouvant exister entre les données constituant un document XML. Ces relations sont cependant moins restrictives que celles du modèle relationnel. De plus, XML a été spécifiquement élaboré pour permettre une transmission facile des documents sur les réseaux de communication informatiques. L'utilisation de XML permettra donc d'assurer une plus grande adaptabilité dans le modèle pivot, de prendre en compte une plus grande diversité dans les schémas des systèmes, et de transmettre les données d'un système à l'autre.

Pour en savoir plus :

[haut de page]

Artur Bykowski : Représentations condensées d'ensembles fréquents : applications à la découverte de règles descriptives

Mots-clés : ensembles fréquents, règles d'association généralisées, représentations condensée

L'extraction de connaissances dans les données (ou "Data Mining") est un processus interactif et itératif d'induction et de synthèse des faits présents dans de grands volumes de données. Il s'agit de faits nouveaux, intéressants, pourtant non explicites. Des règles d'association sont une forme possible de représentation de connaissances (par ex. lorsque les événements A et B sont observés, il sont souvent accompagnés par les événements C et D). Bien que difficile, l'extraction de telles règles est à présent possible dans plusieurs jeux de données réels. Par contre, l'extraction d'autres types de règles, contenant des négations (par ex. lorsque les événements A et B sont observés et que C est absent, on observe souvent l'événement D) et/ou des disjonctions (par ex. lorsque les événements A et B sont observés on observe souvent les événements C ou D), est trop coûteuse dans des bases de données réelles, en utilisant les approches actuellement disponibles. Nos travaux sur les représentations condensées d'ensembles fréquents semblent être prometteurs comme pivots en extraction de connaissances dans les cas difficiles décrits ci-dessus.

Pour en savoir plus :
Artur.Bykowski@insa-lyon.fr

[haut de page]

Abraham Alvarez : Définition d'un Serveur Actif de Documents (SAD) pour gérer l'intégrité de liens Intra-documents

Mots-clés : Serveur Actif, Intégrité de Référence, Triggers, Intranet, Système Intranet des Documents

Au cours de l'ère électronique, World Wide Web,IntraNet et Webware sont entrain de devenir des concepts clé en ce qui concerne notre façon de lire, écrire, conduire et de livrer des services d'information. De nos jours, nombreuses entreprises sont en train de profiter l'utilisation d'un Intranet - Corporate Web-based Systems (CWBS), pour récupérer et partager différents sorts de documentation structurée. Ce projet s'inscrit dans la cadre de la définition d'un environnement pour la gestion et le maintien de la cohérence de documents XML dans un environnement distribué à travers le WEB. Le problème des liens sur Internet qui se traduit par le fameux "File not found : Error 404" est à l'origine de ce travail. Au cours de la présente recherche nous attirons la réflexion au cœur de cette difficulté. Après avoir étudié l es différentes propositions de solution (par exemple, changements interdits, versioning, liens externes, liens imbriqués, liens avec des attributs, mécanismes d'acheminement, URNs, etc); on étudiera le manque de propriétés actives e.g. messages d'alerte instantanés (pop-up messages), notifications lors des modifications, etc. Le but du projet est donc de proposer une architecture applicable permettant de répondre à une bonne gestion des liens entre documents. Cette architecture doit être construite autour du "Serveur Actif de Document" (SAD) qui propose d'étendre les fonctionnalités du serveur WEB avec des fonctionnalités permettant de contrôler la cohérence des documents.

Pour en savoir plus :

aalvarez@lisi.insa-lyon.fr
http://lisi.insa-lyon.fr/~aalvarez

[haut de page]

Ahmed Arara : Méthodes et outils de conception des ontologies- Application aux ontologies urbaines.

Mots-clés : ontologie, urbain, sémantique, hétérogène

La conception des ontologies est devenue cruciale et d’une nécessité de plus en plus incontestable pour répondre aux besoins d’échange d’information entre des systèmes hétérogènes. Dans le domaine des systèmes d’information interopérables, on assiste de plus en plus à l’émergence d’architectures de médiation sémantique qui, pour la plus part d’entre elles, reposent sur l’utilisation des ontologies et la création de « mappings » entre l’ontologie, considérée comme une conceptualisation de référence, et les systèmes d’information locaux. Une des questions importantes, mais malheureusement pas suffisamment encore assez abordée, concerne la manière de procéder quand on souhaite créer une ontologie dans un domaine ou un autre. Le travail demandé dans cette thèse concerne justement le développement de méthodes et d’outils pour la conception des ontologies. La méthodologie est d’abord proposée dans un cadre général et ensuite mise en œuvre pour la conception d’une ontologie urbaine. Un contrat de coopération est envisagé avec l’université de Liège en Belgique.

Pour en savoir plus :

[haut de page]

Solomon Atnafu : Modélisation et traitement de requêtes multimédia

Mots-clés : Multimédia, Bases de Donnée Multimédia, Recherche par le contenu, Modélisation de données Multimédia.

Depuis dix ans, la nature des données manipulées dans les systèmes d'information a très fortement évolué, intégrant de nouveaux types de données multimédia : images, vidéos, sons, etc. Ce passage de la notion de donnée à celle de document multimédia impose de repenser très fortement l’architecture des systèmes de gestion de bases de données. Dans le cadre de cette thèse, nous nous intéressons plus spécifiquement au problème de la représentation, de la modélisation et du traitement de requêtes multimédia. Outre les opérateurs relationnels classiques, les requêtes multimédia font appel à des opérateurs travaillant sur le contenu des données multimédia (images, vidéos, etc.) : opérateurs de similarité entre images, opérateurs d’extraction de descripteurs de contenu vidéo, opérateurs de fusion d’images, etc. La complexité de ces opérateurs et le volume des données manipulées imposent de disposer d’une puissance de traitement considérable. Si l'on dispose de bonnes heuristiques de traitement des requêtes relationnelles classiques, la problématique de l'optimisation et du traitement de requêtes multimédia apparaît encore très largement ouverte, très peu de travaux ayant traité cette question.

Dans ce cadre, l'objet de cette thèse vise, sur un plan fondamental, à étudier et mettre en œuvre un formalisme de représentation de requêtes multimédia, à définir de nouvelles heuristiques d’optimisation et de traitement pour ce type de requêtes, enfin à proposer un langage de requêtes d’interrogation de données multimédia par le contenu. Ces travaux théoriques fourniront la matière à l’implémentation d’un prototype d’évaluateur de requêtes multimédia. Des expérimentations en vraie grandeur valideront la pertinence des formalismes et des heuristiques proposés.

Pour en savoir plus :
http://lisi.insa-lyon.fr/~satnafu
satnafu@lisi.insa-lyon.fr

[haut de page]

Youakim Badr : Des bases documentaires aux bases de données

Mots-clés : XML, transformation, extraction, dossier medical, bases de données

Aujourd’hui, les documents XML présentent un moyen adéquat à l’homme pour saisir d’une façon naturelle et à son aise les informations. La navigation du contenu, la fragmentation en plusieurs paragraphes et la mise en page rendent la manipulation de documents plus attrayante que celle des formulaires de saisies dans les applications de bases de données. Pourtant, saisir des données en utilisant des formulaires pour un certain type d’applications telles que le dossier médical n'est pas flexible et ne peut pas être évalué facilement. En effet, les données contenues dans ces documents sont de structure irrégulière. En conséquence directe, comment peut-on joindre la souplesse des documents pour la saisie des informations à l’efficacité des bases de données pour accéder rapidement aux informations stockées ? Le but de notre recherche consiste à concevoir et à développer une approche qui utilise à la fois la souplesse des documents de données semi-structurées pour la saisie et la visualisation des informations et l’efficacité des fonctionnalités traditionnelles des bases des données pour l’extraction.

Pour en savoir plus :

[haut de page]

Alain Bécam : Interopérabilité des modèles et des données urbains : le projet Yehudi.

Mots-clés : intéropérabilité, méta-données, objets réparties, XML, ontologie

Un modèle urbain est un programme qui réalise des traitements en vue de l'approximation de phénomènes propres à la ville. Les modèles sont hétérogènes et non prévus pour être interconnectés. Nous essayons, dans notre projet, d'interconnecter ces modèles par l'utilisation d'une architecture trois couches qui réalise une abstraction du problème, utilisant des méta-informations en syntaxe XML et les possibilités d'introspection et de répartition du langage Java. Il s'agit d'homogénéiser l'utilisation des modèles et d'offrir un environnement permettant leur interconnexion. L'architecture logicielle permet également un usage logique des différents éléments par un ajout homogène de méta-informations. Cet aspect logique doit permettre la vérification sémantique des interconnexions demandées, suivant une base d'ontologie.

Pour en savoir plus :
http://lisi.insa-lyon.fr/~abecam

[haut de page]

Aurélien Benel : Modélisation opératoire de la documentation de consultation pour experts

Mots-clés : Systèmes d'aide à l'interprétation, Bibliothèques numériques, Collaboration, Annotation, Graphes.

Le but du projet est d'offrir à la communauté des chercheurs en archéologie des outils leur permettant d'exploiter leurs corpus de documents scientifiques. Mais, parce que la bibliothèque virtuelle ne peut se limiter à un "entrepôt de documents", il est indispensable de prévoir des "lieux" d'interactions sociales. C'est en effet tout un champ de recherches interdisciplinaire qui s'ouvre passant par l'étude approfondie dans les bibliothèques traditionnelles des fonctionnement des communautés et la mise en place de systèmes interactifs permettant le contrôle, la confrontation voire la construction collective des idées. Notre contribution, matérialisée par le système Porphyre, consiste à offrir un réseau de stockage et de publication de "traces d'interprétation" ; ces "traces" pouvant prendre la forme de documents critiques, de structures de classification ou de parcours de lecture. A la différence des concepts de l'approche ontologique, les "traces" peuvent être contradictoires entre elles. Ces conflits de points de vue devraient en effet susciter le débat et encourager ainsi l'évolution de la Science.

Pour en savoir plus :
http://lisi.insa-lyon.fr/pagespersonnes/page69.htm

[haut de page]

CHATTI Noureddine : Modélisation et manipulation de documents multistructurés

Mots-clés : structure sémantique, usage, gestion de la cohérence, interaction structurelle, restitutions multiples, XML

Ce projet de thèse s'inscrit dans la problématique générale de la représentation multistructurelle de documents. Il est largement admis qu'un document possède trois structures de représentation : la structure physique, la structure logique et la structure sémantique. D'autres types de structures liées à la nature et à l'usage des documents doivent également être représentées et manipulées. Nous pouvons citer les structures nécessaires aux documents multilingues d'une part, et à l'adaptation aux utilisateurs d'autre part, dans le cas de restitutions multiples. Aujourd'hui, il paraît difficile de gérer simultanément et de manière cohérente plusieurs structures. Cette problématique répond à quatre enjeux majeurs dans le domaine de la gestion documentaire : la gestion homogène de différentes représentations d'une même information documentaire, la gestion de la cohérence au sein d'un document ou d'une base documentaire, la restitution multiple d'un document et la gestion des évolutions structurelles. L'objectif de la thèse est de proposer une modélisation des documents multistructurés et d'effectuer la conception et la réalisation d'un module de manipulation de ces documents.

Pour en savoir plus :

[haut de page]

COQUIL David

Mots-clés :

Pour en savoir plus :

[haut de page]

Luc Damas : Etude théorique et pratique de la production d'effets d'amorçage de la mémoire : application à l'assistance à la remémoration chez l'utilisateur d'un système informatique pour unetâche d'apprentissage

Mots-clés : Assistance, Remémoration, RàPC, EIAH, Sciences Cognitives

Le cadre général du travail est l'étude de l'assistance informatisée pour des tâches effectuées sur un ordinateur. Nous focalisons notre travail sur les environnements informatiques d'apprentissage humain (EIAH). Les travaux de l'équipe dans ce domaine ont conduit à la conception d'un système réprésentant les cours sous la forme d'un réseau navigable de notions [Heraud-2000]. Le principe de navigation dans le cours, d'annotation des documents et de validation des connaissances acquises laisse à l'apprenant un fort degré de liberté d'interaction. Un système d'assistance à l'apprentissage peut tirer profit d'une telle base d'informations et nous pensons qu'un système informatique peut assister un apprenant dans la remémoration de notions. Toutefois, avant de tenter la validation d'un assistant sur des objets aussi complexes que des notions, il est nécéssaire d'étudier les mécanismes de mémorisation, de remémoration et d'amorce à l'aide d'éléments plus simples. Les pseudo-mots\footnote{Suite de lettres prononçable ne possédant pas de sens.} peuvent constituer des objets d'apprentissage suffisement simples pour diminuer la complexité de la tâche et ainsi rendre les phénomènes plus observables et dissociables.

Pour en savoir plus :
ldamas@bat710.univ-lyon1.fr
http://experience.univ-lyon12.fr

[haut de page]

Thomas Daurel : Extraction des connaissances à partir des donnés

Mots-clés : data mining, ecd, entrepots de donnees, regles d'associations, regles d'episodes, series temporelles

Il s'agit de developper des algorithmes de data mining et de les appliquer a des cas reels chez Schlumberger. Le travail consiste en trois parties essentielles: - data warehousing: participer au developpement d'un entrepot de donnees rassemblant essentiellement des donnees de mesures physiques - selection, definition: choisir les donnees a analyser, specifier ce que l'on souhaiterait decouvrir en termes de connaissances - developpement: concevoir des algorithmes de data mining bases sur les regles d'associations et/ou regles d'episodes et les implementer

Pour en savoir plus :
tdaurel@slb.com
http://lisi.insa-lyon.fr/~tdaurel

[haut de page]

EL DAJANI Rajai

Mots-clés :

Pour en savoir plus :

[haut de page]

Franck Favetta : Problématiques dans les langages visuels dédiés aux bases de données spatiales

Mots-clés : Langages Visuels, Requêtes Spatiales, Ambiguïtés, Relations topologiques

Les utilisateurs de logiciels et de bases de données spatiales (géographiques, images, ...) sont de plus en plus nombreux et "novices". Ce constat implique un grand besoin de convivialité dans les interfaces. Pour répondre à ce besoin, des "langages visuels" ont été proposés comme le langage LVIS de C. Bonhomme. Ces langages rencontrent différents problèmes qui les rendent inutilisés comme par exemple des ambiguïtés importantes, elles-même liées à des problèmes de précision dans le pouvoir d'expression de ces langages. Notre travail propose un modèle qui apporte une plus grande précision topologique ainsi que, pour lever les ambiguïtés, un dialogue homme-machine utilisant le pouvoir d'expression fourni par le modèle.

Pour en savoir plus :
http://lisipc10.insa-lyon.fr/~ffavetta
ffavetta@lisi.insa-lyon.fr

[haut de page]

Serge Fenet : Vers un paradigme de programmation écologique basé sur une architecture mobile distribuée : application à la sécurité des réseaux

Mots-clés : émergence, stigmergie, agents mobiles réactifs, détection d'intrusion

Les travaux présentés dans cette thèse se positionnent dans la perspective de la création de futures application orientées réseau. Nous nous orientons vers un paradigme de programmation d'applications distribuées dans lequel les systèmes informatiques seraient conçus comme de vrai écosystèmes. Les applications distribuées seraient alors vues comme des populations d'agents mobiles vivant et évoluant sur le réseau et dont les fonctionnalités seraient des caractéristiques émergentes. Nous proposons dans cette thèse une architecture générique à base d'agents mobiles se basant sur les mécanismes de communication des insectes sociaux et pouvant se dédier à des tâches de contrôle des réseaux, de routage ou de protection. Elle est basée sur une approche émergente et s'adapte aux constants changements imposés par l'évolution des conditions de fonctionnement du réseau. Elle utilise plusieurs populations d'agents mobiles qui, comme les agents naturels tels que les insectes sociaux, sont individuellement peu sophistiqués et intègrent une part d’aléatoire. Toutefois, leur comportement collectif, issu de l’interaction d’un grand nombre d’individus les uns avec les autres et avec leur environnement, est complexe et tend de façon émergente vers un optimum sans faire appel à un contrôle central. Ils évoluent au sein d' un réseau de machines et interagissent avec un mécanisme supportant la prise en compte spatio-temporelle de critères multiples incarnés en des champs dynamiques. Leur déplacement au sein de ces champs leur permet de se rendre sur une position géographique qui satisfasse les critères modélisés. Une grande partie de nos travaux se concentre sur la detection d'intrusion au sein de réseaux locaux.

Pour en savoir plus :
serge.fenet@lisi.insa-lyon.fr
http://www710.univ-lyon1.fr/~s-fene95

[haut de page]

Chirine Ghedira : Méthode de conception de systèmes hypermédia adaptatifs pour l'aide à la décision

Mots-clés : Navigation hypermédia, modélisation, réseaux sémantiques, adaptativité, XML, interface Homme-Machine.

Les capacités graphiques et navigationnelles des Systèmes d'information présentent un atout pour l'aide à la décision. En contrepartie les utilisateurs sont confrontés à une surcharge d'information et une multitude de possibilités de navigations qui conduisent de fait à un égarement de l'utilisateur (appelé aussi "perte en hyper-espace"), donc une perte de temps et d'efficacité pour la recherche d'information. Surmonter ces obstacles constitue un enjeu important dans de nombreux domaines d'application, en particulier le domaine médical. L'étude vise donc à élaborer une solution permettant la prise de décision par une navigation assistée adaptative. En d'autres termes, il s'agit de proposer une méthodologie de conception de systèmes hypermédia adaptatifs pour l'aide à la décision. L'objectif final est d'atteindre le plus rapidement possible les chemins navigationnels les plus pertinents, et d'adapter les systèmes aux pratiques des utilisateurs (propres à chacun d'entre eux) de façon à fournir des présentations synthétiques de données dynamiques et adaptatives.

Pour en savoir plus :
cghedira@lisisun1.insa-lyon.fr

[haut de page]

Nicolas Gimmillaro : Système télégéomatique urbain temps réel de guidage de véhicules à risque

Mots-clés : SIG, télégéomatique, gps , mobilité , algorithmes anytime

Dans le contexte de transports dis "à risque" (matières dangereuses, inflammables, toxiques), il convient de prendre toutes les dispositions permettant de réduire le plus possible les risques, que ce soit pour les infrastructures ou pour la population. L'idée est de mettre en place un système informatique de guidage des véhicules effectuant ces transports, pour être capable de répartir le trafic, pour ainsi limiter le risque global. Minimiser le risque suppose une modélisation préalable de ce dernier, en prenant en compte l'ensemble des facteurs déterminants permettant de le caractériser (heure de la journée, jour de la semaine, de la saison, des intempéries, ... Les algorithmes de type "plus court chemin", actuellement utilisés sont étudiés pour prendre en charge des mobiles isolés. Dans le cas présent, il est nécessaire de prendre en compte de manière simultanée tous les véhicules et de réévaluer les itinéraires en fonction des contraintes du moment (circulation perturbée, manifestations, ...).

Pour en savoir plus :
http://www.nicolas.gimmillaro.com
Nicolas.GIMMILLARO@lisisun1.insa-lyon.fr

[haut de page]

HERAUD Jean-Mathias

Mots-clés :

Pour en savoir plus :

[haut de page]

Lobna Jeribi : Aide à la recherche documentaire adaptée à l'utilisateur : approche par réutilisation d'expériences

Mots-clés : Recherche documentaire, RàPC, reformulation de requête, profil utilisateur, modélisation, déficients visuels.

Dans le but de concevoir un système de recherche documentaire permettant d'obtenir des " réponses documentaires " adaptées et pertinentes pour l'utilisateur, on propose d'intégrer le Raisonnement à Partir de Cas (RàPC) dans le processus de recherche. En effet, le RàPC reflète une méthode de l'esprit humain qui consiste à résoudre un problème donné en se remémorant une expérience similaire passée.
Les résultats d'instances antérieures de recherche sont exploités afin d'améliorer les résultats de la recherche (par la reformulation de requête), par l'intermédiaire d'une mémoire collective d'instances de recherche.
Dans ce but, nous avons été amenés à proposer une modélisation et formalisation d'une instance de recherche, caractérisées par un modèle de l'utilisateur et un modèle de la recherche documentaire. Ceci nous a induits à définir, à partir du formalisme proposé, des fonctions de similarité entre " profils utilisateur " et " situations de recherche ".
La reformulation de requête à partir de documents évalués provenant d'instances similaires de recherche, permet de réduire les interactions de l'utilisateur et de lui proposer une aide adaptée à son besoin. Ces propositions ont été en grande partie implantées dans notre prototype COSYDOR, développé à partir d'Intermedia (Oracle 8i). Des documents (HTML) spécialisés dans des domaines scientifiques, ont été utilisés pour les premières évaluations de COSYDOR. Ces tests ont ensuite été étendus au corpus de tests de TREC. Les premiers résultats des tests montrent une amélioration de performance par rapport à Intermedia.
Ce travail est effectué dans le cadre d'un projet régional, dans lequel les déficients visuels constituent notre cas d'application. Cette recherche représente un apport considérable pour ces utilisateurs, au regard de leurs difficultés d'exploitation de systèmes actuels d'aide à la recherche (systèmes trop interactifs, critères visuels, problèmes d'accessibilité, etc.).

Pour en savoir plus :

[haut de page]

Baptiste Jeudy : Extraction de motifs sous contraintes, application à l'évaluation de requêtes en data mining.

Mots-clés : data mining, ensembles fréquents, règles d'association, représentations condensées, requêtes.

L'extraction de connaissances dans les données (ou "Data Mining") est un processus interactif et itératif d'induction et de synthèse des faits présents dans de grands volumes de données. Il s'agit de faits nouveaux, intéressants, pourtant non explicites. Des règles d'association sont une forme possible de représentation de connaissances (par ex. lorsque les événements A et B sont observés, il sont souvent accompagnés par les événements C et D).
Pour supporter ce processus, plusieurs langages étendant les fonctionnalités de SQL existent. Cependant, l'évaluation de ces requêtes est très coûteuse. Mon travail consiste à chercher des stratégies d'évaluation efficaces utilisant notamment les représentations condensées et les contraintes présentes dans les requêtes.

Pour en savoir plus :
Baptiste.jeudy@insa-lyon.fr

[haut de page]

David Jouve : Modélisation sémantique et temporelle de la réglementation

La problématique à l'origine de ce travail s'inscrit dans le contexte de la Caisse Nationale des Allocations Familiales dont la mission principale est l'attribution des Prestations Familiales. La législation du domaine est extrêmement complexe, les allocataires se comptent par millions, l'Institution a fait appel à la machine pour l'assister dans cette tâche

Pour en savoir plus :
david.jouve@lisi.insa-lyon.fr

[haut de page]

JOUVIN Denis

Mots-clés :

Pour en savoir plus :

[haut de page]

KANG Myoung-Ah : Indexation et Visualisation des données de Champs Continus dans les SIG (Systèmes d'Information Géographique)

Mots-clés : SIG, base de données de champs continus, indexation, visualisation, animation

Indexation par valeur de Champs Continus
Grâce à l'extension des applications des bases de données spatiales, les bases de données de champs continus commencent à émerger comme domaine de recherche important depuis ces dernières années. Nous proposons une méthode d'indexation par valeurs pour accélérer surtout le traitement des requêtes par valeurs (par exemple, "Quelle est la zone où la température est inférieure à 30° ? ") dans une grand base de données de champs.
Visualisation des données de Champs Continus par animation
En général, les données de type champs continus sont spatio-temporelles. Cela veut dire que les phénomènes naturels évoluent en fonction de l'espace et en fonction du temps. Afin de mieux faire comprendre et analyser un champ continu du point de vue temporel, il est important de représenter son évolution selon le temps. Nous avons adopté l’animation pour cet objectif. Nous avons réalisé un prototype concernant une application de SIG sonore urbain qui permet de visualiser l’environnement sonore d’un quartier.

Pour en savoir plus :
http://lisi.insa-lyon.fr/~makang

[haut de page]

Anne Malha : Bibliothèques de services hétérogènes et interopérables

Mots-clés : réutisablilité, interopérabilité, médiateur, base de programmes, ontologie

La conception de bibliothèques de services ou de programmes a pour objectifs la mise en commun, la réutilisation et l'enchaînement de programmes de traitements de données. L'interopérabilité des services, éléments de la bibliothèque, suppose de prendre en charge les problèmes liés à l' hétérogénéité typologique et sémantique des données qu'ils manipulent. Des médiateurs sont alors utilisés pour assurer l'intermédiaire entre un service émetteur de données (source) et un service récepteur de données (cible). Pour pouvoir être définie et utilisée, la médiation entre source et cible nécessite d'avoir des informations sur les services, la nature des entrées et des sorties qu'ils manipulent et les relations entre les données. Nous proposons de formaliser l'ensemble de ces informations afin de définir un système de gestion de bibliothèque de services hétérogènes qui facilite l 'interopérabilité de ses éléments en intégrant la conception et l' utilisation automatiques ou semi-automatiques de médiateurs. On étudiera en particulier des solutions basées sur un modèle permettant d'avoir une vue unifiée de la base de programmes, une ontologie qui définit les concepts et les relations du domaine d'application de la bibliothèque et les médiateurs/adaptateurs qui peuvent implémenter certaines de ces relations.

Pour en savoir plus :

[haut de page]

Marion Leleu : Signature de situations boursières rerésentées par des séquences d'événements

Mots-clés : motifs séquentiels fréquents, motifs séquentiels fermés, représentation condensée, extraction sous contraintes

Le projet se place dans le cadre d'une thèse CIFRE avec la Caisse des Dépôts et Consignation dont l'objectif est de mettre en place un outil d'aide à la décision pour les opérateurs de marché. Nous travaillons sur la mesure de similarité entre situations boursières caractérisées par des données quantitatives comme les valeurs des cours boursiers et des données qualitatives comme les dépêches de presse fournies par des agences spécialisées (Bloomberg, Reuters,...). Ces situations sont au préalable représentées par des séquences d'événements contenant ces types d'information. On cherche ensuite à calculer la similarité entre ces séquences d'événements souvent très longues. Pour cela nous développons une technique basée sur la signature des séquences par un ensemble de motifs séquentiels générateurs fréquents et importants, c'est-à-dire une représentation condensée des informations contenues dans chaque situations boursières.

Pour en savoir plus :

[haut de page]

Cyrille Masson : Traitement de requêtes inductives complexes

Mots-clés : Data Mining, base de données inductives, contraintes, motifs séquentiels.

Cette thèse de doctorat se déroule dans le cadre du projet européen cInQ IST-2000-26469, qui réunit des laboratoires de France, d'Italie, de Finlande et d'Allemagne. L'objet de ce projet est de développer le cadre des bases de données inductives i.e., l'idée selon laquelle un processus d'extraction de connaissances est un processus d'interrogation étendu. Dans un premier temps, ce travail consiste à définir le cadre formel des bases de données inductives, après un état de l'art en matière de langages de requêtes pour la fouille de données. Il consistera également à définir des domaines de motifs (langage des propriétés recherchées associé à des contraintes primitives spécifiant leurs pertinences pour l'utilisateur), et plus particulièrement les motifs de type « ensemble d'attributs », les motifs séquentiels et les dépendances fonctionnelles dans des bases de données relationnelles. Enfin, ce travail se poursuivra avec la conception de solveurs pour les domaines de motifs étudiés puis l'étude des stratégies d'optimisation des requêtes complexes.

Pour en savoir plus :

[haut de page]

Jacques Mathon : Gestion des connaissances et réutilisation de l'expérience

Mots-clés : Knowledge Managment, Knowledge Engineering, Case-Based Reasoning, Model-Based Reasoning

Le sujet tel que présenté à l'origine s'inscrit dans la thématique de la gestion des connaissances et au confluent de la représentation des connaissances et de la réutilisation de l'expérience. Les travaux en cours le précise dans l'étude d'un langage de représentation des connaissances permettant la réutilisation des "savoir-faire" et dans l'étude des modèles et des métamodèles utiles, voire nécessaires, à l'adaptabilité d'une application informatique.

Pour en savoir plus :
http://www710.univ-lyon1.fr/~jmathon/
jmathon@bat710.univ-lyon1.fr

[haut de page]

NICOLLE Cécile

Mots-clés :

Pour en savoir plus :

[haut de page]

Sandra Nogry : Etude des processus impliqués dans l'apprentissage à partir d'exemples en situation de résolution de problèmes dans le cadre de l'enseignement de méthodes. Application au projet AMBRE.

Mots-clés : raisonnement par analogie, induction de connaissances abstraites, apprentissage de méthodes, EIAH

Le projet AMBRE (Apprentissage de Méthodes Basé sur le Raisonnement à partir de l'Expérience, développé au sein du LISI a pour objectif la conception d'un Environnement Informatique d'Apprentissage Humain (EIAH) pour l'enseignement de méthodes. Nous proposons d'utiliser le Raisonnement à Partir de Cas (RàPC) l'enseignement de telles méthodes basées sur le classement des problèmes et des techniques de résolution. Dans le cadre de la conception de cet EIAH, nous proposons, dans cette thèse en sciences cognitives, d'étudier les processus d'apprentissage de connaissances théoriques à partir de la résolution de problèmes par analogie, afin que l'EIAH soit d'une part adapté au fonctionnement cognitif de l'apprenant, et d'autre part efficace pour l'enseignement de méthode.
Dans un premier temps, nous étudierons donc les processus mis en œuvre par les apprenants lorsqu'ils étudient des exemples et qu'ils apprennent des principes théoriques. Dans un deuxième temps, les résultats obtenus seront exploités afin de participer à la conception d'un prototype de l'EIAH AMBRE, et nous effectuerons une évaluation cognitive de ce prototype. Dans un troisième temps, nous souhaitons proposer un modèle de l'acquisition de connaissances abstraites à partir d'exemples.

Pour en savoir plus :
snogry@bat710.univ-lyon1.fr

[haut de page]

François Pinet : Un atelier de génie logiciel pour la télégéomatique

Mots-clés :

Ces dernières années, le développement important des nouvelles technologies en matière de communication (Internet/Intranet, GSM, GPS) a entraîné de nouveaux types d'applications géomatiques.
Ces applications que nous qualifierons de télégéomatiques touchent des domaines tels que le suivi de véhicules en utilisant la technologie GPS, la surveillance de risques, la diffusion de l'information géographique via Internet,
L'objectif de la thèse tend à concevoir un atelier T-AIGLE et son formalisme T-OMEGA (basé sur UML) dans le but de faciliter la conception des applications télégéomatiques. Ces travaux sont réalisés dans le cadre d'une thèse CIFRE avec la société CIRIL SA et font suite aux travaux de thèse d'Ahmed Lbath (thèse : "AIGLE, un environnement visuel pour la conception et la génération automatique d'applications géomatiques").

Pour en savoir plus :
http://lisi.insa-lyon.fr/~fpinet

[haut de page]

RIFAIEH Rami

Mots-clés :

Pour en savoir plus :

[haut de page]

Catherine Roussey : Une méthode d'indexation sémantique adaptée aux corpus multilingues

Mots-clés : Recherche d'Information Multilingue - Indexation sémantique- Graphes Conceptuels - Document structuré - XML

Cette thèse propose une méthode d'indexation sémantique pour les documents XML permettant d'indexer le contenu documentaire, à l'aide de connaissances, quelle que soit la langue du document. Notre méthode indexe les documents à l'aide de deux types de connaissances :
- Les connaissances du domaine qui constituent le langage pivot, utilisé pour représenter les documents et les requêtes dans le même espace de représentation non dépendant des langues.
- Les connaissances terminologiques qui s'organisent en plusieurs vocabulaires (un par langue). Les connaissances terminologiques sont liées aux connaissances du domaine et constitue un langage de présentation des connaissances du domaine.
Pour se faire, nous avons défini notre propre modèle de représentation des connaissances intitulé les graphes sémantiques. Ce modèle est un enrichissement du modèle des graphes conceptuels de Sowa pour différencier les connaissances du domaine des connaissances terminologiques, mais aussi pour proposer une fonction de comparaison de graphes plus adaptée aux besoins de la recherche d'information.

Pour en savoir plus :
http://lisi.insa-lyon.fr/~croussey/

[haut de page]

Mihaela Scuturici : Contribution aux techniques orientées objet de gestion des séquences vidéo

Mots-clés : base de données multimédia, annotations, datamining, modèle orienté objet

Le but est de proposer une solution à la problématique de gestion orientée objet des séquences vidéo. On a conçu un système orienté objet d'annotations textuelles contenant des informations structurelles, conceptuelles et sémantiques/dynamiques. En ce qui concerne l’aspect contenu des séquences vidéo, le but est de fournir une représentation concentrée, en termes de caractéristiques numériques, du contenu d’un ensemble d’images appartenant à une séquence vidéo. L’utilisation d'algorithmes génériques de datamining sur ces données numériques peut être appliquée à l’indexation des séquences vidéo.

Pour en savoir plus : Mihaela.Scuturici@diagnos.fr

[haut de page]

Arnaud Stuber: Assistance à la réutilisation de l'expérience dans un contexte coopératif de conception (Dans le cadre du projet régional OSCAR)

Mots-clés : Capitalisation d'expérience, système multi-agents, raisonnement à partir de cas/d'expérience, assistants, conception mécanique

L'objectif de coopération des différents acteurs au sein de l'activité de conception pose en particulier les problèmes de capitalisation et de réutilisation des connaissances. Nous nous proposons de réaliser un prototype informatique d'aide à la décision pour les activités de conception, en collaboration avec un des partenaires industriels du projet concepteur d'artefacts complexes. La réalisation de ce prototype utilisera en l'adaptant aux spécificités de la conception et aux particularités d'organisation de ce partenaire, le principe de collaboration multi-agents fondé sur un mécanisme de raisonnement à partir de l'expérience ayant déjà fait ses preuves sur d'autres applications industrielles. Dans une deuxième phase, nous intégrerons les résultats des recherches menées simultanément dans le cadre de ce projet et liées à la validation/amélioration des connaissances pour garantir l'évolutivité de l'outil fourni. Nous attendons de ces travaux qu'ils aident à la réalisation d'un support à la gestion de connaissances dans un groupe collaboratif. Nous souhaitons qu'ils contribuent ainsi à la prise en compte d'activités complexes.

Pour en savoir plus :
astuber@bat710.univ-lyon1.fr

[haut de page]