Vous êtes sur la page 1sur 33

Ministère de l’Enseignement Supérieur et de la Recherche Scientifique

Université de Sfax

Institut Supérieur d’Informatique et de Multimédia

Proposition de Sujet de Mastère I2M


Sujet 01
Titre du sujet : Mesure de la taille fonctionnelle du modèle CIM en utilisant la méthode COSMIC
Mots clés : MTF, CIM, PIM, PSM, UML, COSMIC, ISO/IEC 19761
Encadrement : Asma Sellami
Lieu : ISIMS

Description du sujet :

Mesures COSMIC du modèle CIM qui porte sur les exigences d’affaires, les processus d’affaires, le
domaine d’affaires, et les cas d’utilisation, entre autres
Hypothèse:
Touts ces artefacts (du contexte) sont basés sur l’UML
Méthodologie:
1ère étape : Utiliser la méthode de mesure de la taille fonctionnelle des logiciels COSMIC (Common
Software Measurement International Consortium) pour établir des MTF (mesures de la taille
fonctionnelle) à partir du modèle CIM (Computational Independant Model) d’un projet de
développement de logiciels
2ème étape : Estimer, à un certain niveau, la construction du modèle PIM (Platform Independant Model)
à partir des MTF du modèle CIM. Et, éventuellement, l’estimation du modèle PSM (Platform
Independant Model) à partir du PIM, et le code source à partir du PSM (Platform Specific Model).

1
Proposition de Sujet de Mastère I2M
Sujet 02

Titre du sujet : Proposition des fondements d’un système de gestion d'ontologies


Mots clés : Ontologie, Consistance, implémentation.
Encadrement : Faiez GARGOURI, Hanen HAMDANI
Lieu : ISIMS - Laboratoire Miracl

Description du sujet :

Si les travaux sur les ontologies, leur construction et leur utilisation sont déjà en pleine expansion,
ceux relatifs à la proposition de systèmes complets de gestion d’ontologies (c'est-à-dire prenant en
charge toutes les tâches de gestion des ontologies) sont bien plus récents. Leur poursuite est
indispensable pour que les ontologies servent toute dynamique et inconstance de leur environnement.
Le cadre de ce sujet est la proposition des fondements d’un système de gestion d'ontologies, au sens
SGBD pour les BD. Il s’agit donc de Proposer un environnement pour l’implémentation des
ontologies de domaine, leur manipulation et leur interrogation en prenant en compte leur consistance.
Nous souhaitons accomplir des manipulations intra-ontologiques, consistant à un ensemble d’actions
de mise à jour des ontologies de domaines. Ces dernières se manifestent dans :
 La création d’une ontologie,
 La création, la suppression et la modification des termes ontologiques tels que ceux
représentant :
- Les concepts,
- Les propriétés des concepts et
- Les relations entre les concepts.
Notons que deux aspects sont à prendre en charge à ce niveau :
1. Une représentation aisée des ontologies de domaine facilitant les manipulations précédentes et
2. Une définition de critères de consistance et d’évaluation des ontologies de domaine.

2
Proposition de Sujet de Mastère I2M
Sujet 03

Titre du sujet : Définition d'une algèbre et d'un langage pour la manipulation d'une ontologie
Mots clés : Ontologie, Algèbre, langage.
Encadrement : Faiez GARGOURI, Hanen HAMDANI
Lieu : ISIMS - Laboratoire Miracl

Description du sujet :

Si les travaux sur les ontologies, leur construction et leur utilisation sont déjà en pleine expansion,
ceux relatifs à la proposition de systèmes complets de gestion d’ontologies (c'est-à-dire prenant en
charge toutes les tâches de gestion des ontologies) sont bien plus récents. Leur poursuite est
indispensable pour que les ontologies servent toute dynamique et inconstance de leur environnement.
Il s’agit dans le cadre de ce sujet de prendre en charge les manipulations servant pour la gestion des
ontologies de domaine. Nous nous intéressons à ce niveau aux manipulations inter-ontologiques. Pour
ce faire, nous souhaitons définir une algèbre pour la composition d’ontologies de domaine. Cette
algèbre sera considérée comme le noyau dans système de gestion d’ontologies de domaine.
Evidemment, l’algèbre reposera sur un ensemble d’opérateurs qui seront définis dans le cadre de ce
travail à savoir :
1. Les opérateurs manipulant une seule ontologie tels que :
 L’insertion,
 La sélection,
 La modification,
 La suppression.
2. Les opérateurs manipulant plusieurs ontologies :
 La fusion d’ontologies,
 La différence entre ontologies,
 L’intersection entre ontologies,
 Etc.
Il est à noter que ces opérateurs sont à expliciter en fonction d’un modèle ontologique que nous
souhaitons définir.

3
Proposition de Sujet de Mastère I2M
Sujet 04

Titre du sujet : Classification d’images selon la sémantique


Mots clés : classification, annotation, sémantique, images
Encadrement : Ikram Amous
Lieu : MIRACL, ISIMS, SFAX

Description du sujet :

Il est connu que la classification des documents Web est difficile et ne peut pas être basée uniquement
sur le contenu textuel. Il a été déjà démontré que le contenu textuel seul n’est pas suffisant pour la
catégorisation de documents Web caractérisés par la complexité de leurs structures traduites par des
hyperliens, la diversité des langues utilisées, et la richesse du contenu, de plus en plus visuel et
multimédia, donc par nature lui aussi multimodal. C’est pourquoi, il est nécessaire de prendre en
considération en plus du contenu textuel les autres média.
Dans notre contexte, nous nous intéressons au média image dont l’annotation peut être un élément
essentiel pour la classification des documents web. Les images auxquelles nous nous intéressons sont
relatives au domaine routier c'est-à-dire les moyens de transport, les accidents, etc. Une première étape
a été déjà élaborée concernant la génération de la sémantique de ce type d’images. Le travail demandé
dans ce sujet consiste à classer les images selon leur sémantique. Une utilisation d’une ontologie
appropriée s’avère nécessaire.
Dans ce cadre, l'objectif de ce sujet est de proposer un modèle ou un mécanisme utile pour la
classification d’images. L’étudiant doit effectuer :
- Une étude bibliographique sur l’annotation, les ontologies et la classification d’images
- A partir de ce travail bibliographique, proposer un mécanisme qui fait le lien entre le résultat de
l‘annotateur d’une part et l’ontologie d’autre part
- Implémenter un système de classification d’images par sémantique.

4
Proposition de Sujet de Mastère I2M
Sujet 05

Titre du sujet : adaptation de documents semi-structurés via le Web


Mots clés : document semi-structuré, système web adaptatif, profil utilisateur
Encadrement : Ikram Amous et Amel Zayani
Contact : ikram_amous@yahoo.fr
Lieu : MIRACL

Description du sujet :

Le sujet proposé se situe dans le contexte de l'adaptation à l'utilisateur de documents semi-structurés.


Des travaux antérieurs nous avons permis de proposer un mécanisme d’adaptation du contenu de
documents semi-structurés en prenant en compte l’architecture AHAM (Adaptive Hypermedia
Application Model).
Le sujet proposé vise à améliorer le mécanisme d’adaptation du contenu de documents en prenant en
compte l’architecture AHA! (Adaptive Hypermedia Architecture) orientée Web et inspirée du modèle
de référence d’AHAM.
Durant le stage, il s'agira :
- d'effectuer un travail bibliographique, d’une part, sur les systèmes web adaptatifs, et, d’autre part, sur
les techniques d’accès aux documents semi-structurés
- à partir du travail bibliographique, de proposer les améliorations qui portent sur l’architecture de
système d’adaptation de documents semi-structurés et sur le mécanisme d’adaptation du contenu
- implémenter ces améliorations sur le prototype déjà développé sur la plateforme PRETI
(www.irit.fr/PRETI).

5
Proposition de Sujet de Mastère I2M
Sujet 06

Titre du sujet : Mécanisme de rapprochement sémantique entre les collections de documents


semi-structurés pour leur adaptation
Mots clés : document semi-structuré, rapprochement sémantique, profil utilisateur, adaptation
Encadrement : Ikram Amous, Amel Zayani
Lieu : MIRACL

Description du sujet :

Le sujet proposé se situe dans le contexte de l'adaptation à l'utilisateur de différentes collections de


documents semi-structurés. Il s'agit d'améliorer le positionnement sur l’information susceptible de
répondre au besoin en information (profil, préférences, contexte, …).
Des travaux antérieurs nous ont permis de proposer des mécanismes d’adaptation du contenu de
documents semi-structurés. Nous sommes partis du principe que la sélection des intérêts doit se faire
en ne retenant que les intérêts ayant un lien sémantique avec la requête. Par la suite, nous avons
proposé un autre critère de sélection en prenant en compte la relation sémantique qui peut exister entre
collections. Pour palier la limite du premier critère de sélection, nous avons défini cette relation
manuellement dans une méta-collection.
Le sujet proposé vise à la proposition d’un mécanisme pour le rapprochement entre les collections
d’une part et la mise à jour de ce rapprochement dans une méta-collection de documents semi-
structurés d’autre part.
Durant le stage, l’étudiant doit :
- effectuer un travail bibliographique sur les méthodes et les techniques de rapprochement entre
documents,
- proposer des améliorations au mécanisme d'enrichissement de la requête à partir des centres d'intérêts
d'un utilisateur ; en particulier en ce qui concerne la réutilisation de centres d'intérêts pertinents dans le
contexte de la requête.

- implémenter ces améliorations sur le prototype déjà développé sur la plateforme PRETI
(www.irit.fr/PRETI). Une étude comparative de différents mécanismes est envisagée.

6
Proposition de Sujet de Mastère I2M
Sujet 07

Titre du sujet : Analyse multidimensionnelle de documents


Mots clés : Entrepôts de documents, OLAP, XML, mots-clés.
Encadrement : Kaïs KHROUF
Lieu : ISIMS - ISECS

Description du sujet :

La principale caractéristique d’un entrepôt de documents est de permettre le stockage de documents


hétérogènes, sélectionnés et filtrés, ainsi que leur classification. Une fois ces informations intégrées,
les entrepôts doivent permettre leur exploitation selon plusieurs points de vue (structurel et contenu), et
via des techniques telles que la recherche d’information, l’interrogation de données et l’analyse
multidimensionnelle.
Les techniques d’analyse multidimensionnelle proposées se basent essentiellement sur la structure des
documents constitués généralement par des éléments courts et précis (titre, auteurs, etc.) mais pas sur
des éléments de taille importante (section, paragraphe, etc.). Ce sujet consiste à appliquer les
techniques d’analyse multidimensionnelle en se basant sur le contenu (intégration de l’aspect
sémantique) en plus de la structure.

7
Proposition de Sujet de Mastère I2M
Sujet 08

Titre du sujet: Analyse de la qualité de la transmission des données multimédias


pour les normes de réseaux de mobiles à haut débit à base de MIMO et OFDM.
Mots clés: transmission, multimédias, normes, réseaux de mobiles, haut débit, MIMO,
OFDM.
Encadrement: Mohamed FOURATI & Lamia Chaari
Lieu: ISIMS

Description du sujet:

L’évolution de la quantité des informations échangées sur les réseaux de mobiles et sans fil ainsi
que l’appel des nouveaux services telque le transfert de la vidéo HD, nécessite un temps de transfert
très important avec les technologies déployées actuellement. Le concept de la modulation OFDM
(Orthogonal Frequency Division Multiplexing) et la technologie multiantennes MIMO (Multiple-Input
and Multiple-Output) sont des futures technologies prometteuses pour intégrer un module de
communication multimédia à haut débit sur des terminaux multimédias fixes ou mobiles.
Le principe de l'OFDM consiste à répartir sur un grand nombre de sous-porteuses indépendantes et
à des fréquences différentes le signal numérique que l'on veut transmettre. Pour que les fréquences des
sous-porteuses soient les plus proches possibles et ainsi transmettre le maximum d'information sur une
portion de fréquence donnée, l'OFDM utilise des sous-porteuses orthogonales entre elles. Les signaux
des différentes sous-porteuses se chevauchent mais grâce à l'orthogonalité, l'interférence entre les
symboles est pratiquement limitée. Le signal à transmettre est généralement répété sur différentes
fréquences porteuses. Ainsi dans un canal de transmission avec des chemins multiples où certaines
fréquences seront détruites à cause de la combinaison destructive des chemins, le système sera capable
de récupérer l'information perdue sur d'autres fréquences porteuses qui ne sont pas détruites.
La technique multiantennes (MIMO) dans les systèmes de communications numériques sans fil
augmente considérablement la capacité du canal de propagation pour atteindre des hauts débits. Les
premières études se sont concentrées sur les canaux non-sélectifs en fréquence. Afin de combattre
l'effet multitrajets des canaux radiomobiles, la modulation OFDM a été proposée pour contribuer à cet
effet. La combinaison de l'OFDM avec MIMO ouvre la porte vers des communications à hauts débits.
Cependant, un système OFDM est très sensible à une erreur de fréquence porteuse qui détruit
l'orthogonalité entre les porteuses. Cet effet risque de dégrader radicalement les performances du
système de transmission.
Les travaux de recherche consistent à :
• Effectuer une étude bibliographique sur les techniques OFDM et MIMO.
• Effectuer une étude bibliographique sur les normes des réseaux à bases des techniques OFDM
et MIMO.
• Analyser les performances des techniques OFDM et MIMO pour différentes situations du canal
radiomobile.
• Analyser les performances du couplage OFDM et MIMO.
• Analyser la qualité de la transmission des données multimédias sur un canal de transmission
fortement bruité.

8
Proposition de Sujet de Mastère I2M
Sujet 09

Titre du sujet: Analyse de performance des codes correcteurs appliqués dans les
réseaux de mobiles multimédias.

Mots clés: codes correcteurs d’erreurs, réseaux de mobiles, canal radiomobile, multimédias.
Encadrement: Mohamed FOURATI & Lamia Chaari
Lieu: ISIMS

Description du sujet:

Les premiers réseaux de mobiles numériques ont employé des codes correcteurs de faible
complexité pour diminuer le taux d’erreur et par suite apporter une légère amélioration de leur
qualité de service. Avec le développement des réseaux multimédias, les services multimédias
doivent faire face à plusieurs inconvénients engendrés par le manque de fiabilité d’un canal
radiomobile et son partage par plusieurs utilisateurs. Ces inconvénients sont accentués par
l’hétérogénéité des terminaux de réception (capacité de décodage, espace de stockage, résolution
d’affichage, etc.) qui doivent recevoir, décoder et afficher les flux multimédias. Afin d’assurer un
accès universel aux services multimédias n’importe où, n’importe quand et en utilisant n’importe
quel terminal d’accès, les applications multimédias de nouvelle génération doivent interagir avec
leur environnement pour, d’une part, informer les réseaux sous-jacents de leurs besoins en QoS, et
d’autre part, adapter dynamiquement leurs services en fonction des terminaux de réception et des
variations intempestives des conditions de transmission.
Les codes correcteurs d’erreurs utilisables pour le transport des flux multimédias sur les
liaisons hertziennes sans voie de retour ont subit une complexité croissante avec la succession des
générations de réseaux. Différentes techniques de codages de canal sont disponibles avec des
pouvoirs de détection et de correction des erreurs sont employées selon la qualité de transmission
exigée et selon l‘état du canal radiomobile utilisé (indoor, out door, etc….).
Les futurs terminaux radiomobiles supporteront de multiples normes et s’orientent vers la
reconfigurabilité ainsi plusieurs normes de codage de canal coexisteront au niveau d’un même terminal
radiomobile.
Les travaux de recherche consistent à :
• Effectuer une étude bibliographique sur l’architecture des réseaux de mobiles numériques et
multimédias.
• Effectuer une étude bibliographique sur les techniques de codage de canal appliquées dans les
réseaux de mobiles numériques et multimédias.
• Etudier les difficultés de transmission sur un canal radiomobile fortement bruité.
• Effectuer des simulations en bande de base pour évaluer les performances de chaque code seul,
puis en présence d’un modem standard selon différentes situations du canal radiomobile.
• Faire une taxonomie des différentes techniques de codage de canal appliquées dans les
différentes générations des réseaux de mobiles.

9
Proposition de Sujet de Mastère I2M
Sujet 10

Titre : Reconnaissance des expressions faciales.


Encadrement : Mohamed Hammami
Lieu : Laboratoire MIR@CL
Objet :
L'expression faciale est un aspect important dans plusieurs domaines à savoir la reconnaissance
automatique d’un individu à partir de son visage, la communication non verbale, etc.

Dans ce travail nous comptons proposer une méthode de classification et de reconnaissance des
expressions faciales à partir des images. Nous considérons les six expressions universelles joie, colère,
peur, dégoût, tristesse et surprise.

La terminologie utilisée généralement consiste à décrire les expressions faciales à partir des
informations telles que la position et la géométrie des actions faciales (déformations faciales des yeux
et de la bouche). Par squelette facial, nous désignons l’ensemble des contours des traits permanents du
visage que sont les yeux, la bouche et les sourcils. Tous ces contours doivent être pris en compte dans
le processus de catégorisation des expressions faciales. Ils doivent être extraits automatiquement dans
une phase préalable de segmentation.

Travail demandé:
La démarche proposée est la suivante :

1) Etude bibliographique sur les techniques de reconnaissance des expressions faciales.


2) Proposer une approche de reconnaissance des expressions faciales
3) Expérimentations

Mots clés :
Reconnaissance des expressions faciales, segmentation, classification.

10
Proposition de Sujet de Mastère I2M
Sujet 11

Titre : Détection et suivi de véhicules pour la gestion et le contrôle du trafic routier.


Encadrement : Mohamed Hammami

Lieu : Laboratoire MIR@CL

Objet :

Dans ce travail nous comptons proposer une technique de détection et suivi de véhicules dans une
séquence vidéo. Une telle technique servira ensuite de base pour le développement d’un système de
comptage de véhicules qui sera d’une utilité potentielle pour de nombreuses applications telles que les
applications liées à la gestion et le contrôle du trafic routier. En effet, la connaissance du nombre de
véhicules dans la route aide à la compréhension des phénomènes de congestion et à la décision quant
aux stratégies de suggestion de déplacements.
Sachant que le stationnement est au cœur des politiques de gestion des déplacements, un système de
comptage de véhicules peut également être utilisé pour la gestion et l’organisation des parkings.

Travail demandé :
La démarche proposée est la suivante :

1) Etude bibliographique sur les techniques de détection et suivi d’objets en mouvement. 2) Proposer
une solution de détection et suivi de véhicules dans une séquence vidéo.
3) Expérimentations

Mots clés :
Détection d’objets en mouvement, segmentation, classification, comptage.

11
Proposition de Sujet de Mastère I2M
Sujet 12

Titre du sujet : Conception et développement d’un système de cartographie des connaissances


médicales
Mots clés : Gestion de conniassance, cartographie.
Encadrement : Faiez GARGOURI, Mohamed Turki
Lieu : ISIMS - Laboratoire Miracl

Contexte et problématique

Dans le contexte de l’ASHMS, le processus de suivi et d’évaluation de la prise en charge précoce des
enfants (IMC) est très complexe. D’une part, la masse de connaissances médicales mobilisées au cours
d’un processus de prise en charge est très importante. Certaines de ces connaissances sont incarnées
dans la tête des professionnels de santé. Alors que d’autres connaissances sont préservées dans la
mémoire d’organisation (comptes rendus, dossier médical, base de donnés, ou de guide de bonnes
pratiques). D’autre part, plusieurs professionnels de santé trouvent des difficultés pour localiser et
comprendre des connaissances nécessaires à la prise en charges des enfants IMC, et surtout lorsqu’il
s’agit de croiser plusieurs spécialités, telles que : néonatologie, neuro-pédiatrie, médecine physique,
orthopédie, pédopsychiatrie, psychologie, kinésithérapie, orthophonie, et ergothérapie (Turki & al,
2010).
Compte tenu du coût des opérations de capitalisation et des ressources limitées dont elle dispose,
l’ASHMS doit concentrer l’investissement réalisé sur les connaissances cruciales, afin de les rendre
accessibles à ceux qui en ont besoin. Comme le soulignent Saad et al. (2009), « Le repérage des seules
connaissances cruciales permet de diminuer le coût des opérations de capitalisation car elle restreint le
champ des connaissances à préserver. Il en est de même pour leur mise à disposition auprès des
utilisateurs ainsi que pour leur mise à jour ».
Dans ce contexte, une méthode d’aide au management de connaissances pour améliorer le processus
de suivi et d’évaluation de la prise en charge précoce des enfants IMC, a été proposée par (Turki & al,
2010). Cette méthode se base essentiellement sur la phase de repérage de connaissances cruciales.
Notre objectif dans ce travail de master c’est de concevoir et implémenter un système de cartographie
des connaissances médicales cruciales. Ce système a pour objectif :
- Améliorer le partage et la diffusion des connaissances médicales auprès des médecins et des
paramédicaux adéquats de l’ASHMS.
- L’amélioration de la commensurabilité des schémas d’interprétation des professionnels de santé
impliqués dans la prise en charge des enfants IMC.

Travail demandé:
- Préparer un état de l’art sur la cartographie des connaissances
- Etudier les problèmes liés à la cartographie des connaissances médicales
- Proposer une méthodologie pour la cartographie des connaissances médicales explicites et tacites.
- Implémenter un prototype d’un système de cartographie des connaissances médicales nécessaires
pour le suivi et l’évaluation de la prise en charge précoce des enfants IMC.
Références:
- Mohamed Turki, Inès Saad, Gilles Kassel, Faïez Gargouri (2010). «Une méthode d’aide au
management de connaissances pour améliorer le processus de suivi et d’évaluation de la
prise en charge précoce des enfants IMC : application de l’ASHMS ». EGC’2010,
Hammamet-Tunisie. 10ième Conférence Internationale Francophone sur l'Extraction et la
Gestion des Connaissances 26-29 janvier 2010. Page 685-687, RNTI-E-19, Réf. 922, ISSN :
1764.1667, ISBN : 978.2.85428.922.0
- Saad, I., Grundstein M., and Sabroux, C. (2009). «Une méthode d’aide à l’identification des
connaissances cruciales pour l’entreprise ». Revue SIM, Volume 14, n° 3, 2009.
12
Proposition de Sujet de Mastère I2M
Sujet 13

Titre du sujet : Réalisation d’un système de filtrage pour la construction de réseaux Bayésiens
causaux.
Mots clés : Réseaux bayésiens, apprentissage de structure, relations causales.
Encadrement : Salma Jamoussi et Yassine Ben Ayed
Lieu : ISIMS

Description du sujet :

Les réseaux bayésiens sont des techniques très performantes en matière d’aide à la décision. Ils sont
issues d’un mariage entre la théorie bayésienne des probabilités conditionnelles et la théorie des
graphes. Ces techniques ont prouvé leur efficacité dans plusieurs domaines dont le domaine d’aide à la
décision et le domaine de modélisation de systèmes complexes. Ces réseaux sont conçus pour
reproduire les liens causaux entre les différentes variables du système modélisé. Cependant, il s’est
vite avéré que lorsque ces réseaux sont construits automatiquement, les liens causaux effectivement
présents ne sont pas toujours représentés dans le réseau.

Le sujet proposé consiste à réaliser un système qui permet de vérifier la force des connexions établies
dans un réseau bayésien tout en vérifiant la sémantique sous jacente à ces dernières.

13
Proposition de Sujet de Mastère I2M
Sujet 14

Titre du sujet : Utilisation d’une méta-heuristique pour le décodage en traduction


automatique.
Mots clés : Les méta-heuristiques, la traduction statistique, les algorithmes de décodage.
Encadrement : Salma Jamoussi
Lieu : ISIMS

Description du sujet :

Les systèmes de traduction statistique sont généralement constitués d’un ensemble de modules très
complémentaires. L’algorithme de décodage est un des composants clés dans de tels systèmes. Il a
pour but essentiel de trouver les bonnes correspondances entre deux ensembles de mots dans deux
langues différentes. Ces correspondances ne suivent pas toujours le même ordre d’apparition des mots
dans les deux langues. Il s’agit donc d’une étape très importante et les performances du système de
traduction en dépendent.

Le sujet proposé vise à utiliser une méthode heuristique efficace pour la réalisation de l’étape de
décodage dans un système de traduction statistique. Nous pensons plus particulièrement aux méta-
heuristiques déjà connues pour leur efficacité dans plusieurs domaines d’application comme les
algorithmes génétiques ou les colonies de fourmis.

14
Proposition de Sujet de Mastère I2M
Sujet 15

Titre du sujet : Une méthode bio-inspirée pour l’apprentissage de structure dans les réseaux
Bayésiens.
Mots clés : Réseaux bayésiens, apprentissage de structure, méthodes bio-inspirées.
Encadrement : Salma Jamoussi et Yassine Ben Ayed
Lieu : ISIMS

Description du sujet :
Les réseaux bayésiens sont d'excellents outils de modélisation de l'incertain grâce à leur représentation
graphique claire et aux lois de probabilités conditionnelles définies sur ce graphe. La structure et les
probabilités sont généralement données par un expert, tâche fastidieuse et sujette à subjectivité. Depuis
peu, de nombreux algorithmes d’apprentissage automatique de structure pour les réseaux Bayésiens
ont vu le jour. Il s’agit d’un problème NP-complet, sa résolution avec des méta-heuristiques est donc
l’une des voies à privilégier.
Le sujet proposé consiste à proposer une méthode bio-inspirée pour l’apprentissage de structure dans
les réseaux bayésiens. En effet, nous pouvons trouver dans la nature quelques problèmes similaires
qui peuvent être résolus collectivement par des fourmis ou des araignées. Le but ici est d’essayer de
chercher des sources d’inspiration dans le fonctionnement des ces insectes pour résoudre en un temps
raisonnable, le problème de recherche de structure dans les réseaux bayésiens.

15
Proposition de Sujet de Mastère I2M
Sujet 16

Titre du sujet : Une plateforme d’aide à la conception et à la simulation d’architectures logicielles


avec détection du contexte d’usage pour systèmes ubiquitaires

Mots clés : Architecture logicielle, MDA, monitoring, contexte d’usage, système ubiquitaire
Encadrement : Mohamed Jmaiel, Sofien Chtourou
Lieu : Redcad

Description du sujet :

Les systèmes ubiquitaires sont des plateformes embarquées d’exécution d’applications réparties
fortement reconfigurables. La reconfiguration dynamique de l’architecture d’une application ne doit
pas tenir compte uniquement de l ‘environnement de l’application mais aussi de son contexte d’usage.
Ce sujet consiste à proposer une plateforme permettant la conception, la synthèse l’implémentation et
la simulation d’une architecture logicielle d’application capable de détecter le contexte d’usage d’une
application s’exécutant sur un système ubiquitaire.

1. Une étude de l’état de l’art concernant l’approche MDA, les profils UML et la synthèse de
code.
2. Identification d’une approche d’insertion de moniteurs capables de caractériser le contexte
d’usage d’une application.
3. Test et validation de la plateforme sur un cas d’étude.

16
Proposition de Sujet de Mastère I2M
Sujet 17

Titre du sujet : Renforcer la sécurité des personnes et des véhicules dans les zones à
risque.
Mots clés : Sécurité, Environnements faiblement structurés, Zones à risque, Collisions, SIG,
Localisation par vision, Temps réel.
Encadrement : Wassim Jaziri (ISIMS), Sofien Chtourou (ISIMS), Claude Pegard (UPJV,
Amiens), Ibrahim Abdi (Djibouti).
Lieu : Miracl, ISIMS & MIS, Amiens
Contact : wassim.jaziri@isimsf.rnu.tn

Description du sujet :

Ce projet vise à renforcer la sécurité des personnes et des véhicules, notamment dans les
environnements faiblement structurés comme les chantiers, les zones portuaires dans lesquels évoluent
souvent des engins hétérogènes : convoyeurs, grues, transbordeurs, palettiseurs, engins de chantiers,
etc. Pour cela, nous désirons entamer une approche multidisciplinaire profitant des avancées réalisées
dans certains domaines comme les Systèmes d’Information Géographique, la perception et la
robotique à travers une collaboration entre des équipes en informatique (laboratoire Miracl, Sfax,
Tunisie), en automatique (CRUD-UD, Djibouti), en robotique et en ingénierie des connaissances
(laboratoire MIS, Amiens, France) ainsi qu’une implication des collectivités locales et des hommes de
terrain.
Si les systèmes d’alerte anti-collision commencent à équiper les véhicules routiers pour la
prévention des collisions fronto-latérales (Toyota Motor Corporation), peu de travaux concernent la
détection des personnes dans les zones d’activités où l’homme évolue en présence de véhicules.
Dans un environnement industriel ou commercial à forte co-activité, tel qu'un chantier, une mine,
un grand magasin, un entrepôt, etc., le risque de collision entre engins ou entre engin et piéton est
important. Une collision entre engin et piéton peut avoir des conséquences humaines graves, voire
fatales, et il est impératif de tout faire pour l'éviter. Une collision entre engins peut aussi avoir des
conséquences économiques négatives importantes.
Typiquement, les piétons évoluant dans un tel environnement fermé sont des ouvriers ou des
employés qui doivent effectuer, souvent dans un environnement sonore élevé, une tâche soutenue
demandant une attention particulière. Ces individus travaillent par conséquent dans des conditions peu
favorables à la vigilance et souvent, les conducteurs de ces engins doivent travailler dans des zones
d'évolution très encombrées, où les obstacles risquent d'être aperçus au tout dernier moment. De plus,
ces engins ont généralement une visibilité réduite, du fait de leur construction (godet de chargeuse) ou
du fait de la charge transportée (chariot élévateur, ...).
Cette étude portera sur la recherche de solutions génériques faciles à implémenter dans
l’environnement et/ou sur les véhicules et pouvant fonctionner de manière robuste par rapport aux
variations environnementales. Un premier travail consiste à recenser les situations d’accidents les plus
fréquentes en environnement mixte véhicules - piétons et à établir un état des solutions les plus
utilisées pour prévenir ces situations. On recherchera en particulier les solutions à base de réseau de
caméras fixes et mobiles capable de communiquer et d’émettre des alarmes en cas de danger de
collision.

17
Proposition de Sujet de Mastère I2M
Sujet 18

Titre du sujet : Définition et formalisation de règles de cohérence pour les ontologies : application à
un domaine géographique.
Mots clés : Ontologie, cohérence, méta-propriétés.
Encadrement : Wassim Jaziri (ISIMS), Frédéric Fürst (UPJV, Amiens)
Contact : wassim.jaziri@isimsf.rnu.tn; frederic.furst@u-picardie.fr
Lieu : ISIMS - Laboratoire Miracl, MIS- Amiens

Description du sujet :
Le cycle de vie de l’ingénierie ontologique comporte différentes étapes allant de la conception de
l’ontologie à sa réutilisation. Ce dernier processus peut être assuré à travers l’évolution, l’adaptation ou
l’intégration d’ontologies existantes. Nous nous intéressons dans ce sujet à l’évolution des ontologies
dans le contexte des applications géographiques. On s’intéresse plus précisément à la gestion de la
cohérence des informations contenues dans une ontologie évoluée. En effet, les ontologies nécessitent
une évolution continue pour gérer les changements susceptibles d’intervenir. Elles doivent pour cela
conserver la sémantique du domaine modélisé et être en conformité avec le méta-modèle ontologique
ainsi que les règles de cohérence prédéfinies. Le candidat doit donc définir ces règles de cohérence,
que chaque ontologie doit respecter. Généralement, il y a deux types de cohérence : une cohérence
logique interne à une ontologie (entre ses entités ontologiques), indépendamment du domaine. Un
deuxième type de cohérence concerne plutôt la conformité de l’ontologie par rapport au domaine
d’étude. C’est ce deuxième type qui nous intéresse dans ce projet.
Il s’agit plus précisément de définir des mécanismes de vérification de cohérence applicables pour
n’importe quel domaine mais qui s’appuient sur des propriétés (ou méta-propriétés) qui dépendent du
domaine modélisé. Ces propriétés sont introduites par l’expert, et seront exploitées par le concepteur
pour déduire la conformité. Dans ce cadre, le candidat peut s’appuyer sur les règles définies par
Guarino (Guarino et Welty, 2000).
L’implémentation de ces règles peut être effectuée en se servant d’un outil existant développé au
sein du laboratoire Miracl. Une expérimentation est envisagée sur un domaine géographique afin de
valider les règles définies.
Les étapes à suivre consistent dans un premier temps à :
- Etude bibliographique
- Définition et implémentation de règles de cohérence pour la vérification de la sémantique de
l’ontologie par rapport au domaine.
- Implémentation d’un outil pour assister l’expert dans la saisie des propriétés de cohérence d’un
domaine.
- Application
Ce travail s’inscrit dans la perspective d’une thèse, ayant pour objectif la mise en place d’un cadre
de suivi et de gestion de l’évolution des ontologies géographiques. Ce mariage de la sémantique des
données et la spatialité inhérente aux objets géographiques, au travers l’évolution des ontologies
géographiques, nécessite, entre autres, de :
- Gérer les problèmes d’incohérences susceptibles de se produire lors de l’évolution d’ontologies
spatiales (définir et formaliser des règles de cohérence, proposer des alternatives de résolution, …)
- Gérer le versionnement (stockage de différentes versions, pertinence et accès).
- Développer un outil
- Application à un domaine géographique.
Bibliographie :
Jaziri W., Sassi N., Gargouri F., Approach and tool to evolve ontology and maintain its coherence,
International Journal of Metadata, Semantics and Ontologies, Inderscience Publishers, United
Kingdom, 2010.

18
Guarino N., Welty C., A Formal Ontology of Properties, Proceedings of 12th Int. Conf. on Knowledge
Engineering and Knowledge Management, Lecture Notes on Computer Science, pages 97-112,
Springer Verlag, 2000.

19
Proposition de Sujet de Mastère I2M
Sujet 19

Titre du sujet : Exploitation de la notion de prototypicalité pour l’adaptation des ontologies au profil
de l’utilisateur.
Mots clés : Ontologie, adaptation, prototypicalité.
Encadrement : Wassim Jaziri (ISIMS), Frédéric Fürst (UPJV, Amiens)
Contact : wassim.jaziri@isimsf.rnu.tn ; frederic.furst@u-picardie.fr
Lieu : ISIMS - Laboratoire Miracl, MIS - Amiens

Description du sujet :

La prototypicalité est une propriété sémantique qui exprime la représentativité d'un élément
conceptuel par rapport à un autre. Par exemple, un concept peut être plus ou moins prototypique du
concept qu'il spécialise. Ainsi, le concept de Moineau est plus prototypique du concept d'Oiseau que
ne l'est le concept d'Autruche, car évoquer Oiseau fait davantage penser à Moineau qu'à Autruche, bien
que Moineau et Autruche soient deux sortes d'Oiseaux. D'autres types de prototypicalités ont été
introduits dans le modèle ontologique et l'application de cette notion à la personnalisation des
ontologies a commencé à être étudiée dans le cadre d'une thèse qui se termine en 2010. Le but du
projet est d'étendre ces premiers travaux, pour améliorer la personnalisation des ontologies.
Un premier champ de recherche possible est d'étudier la prototypicalité entre relations
conceptuelles, ou la prototypicalité d'un concept par rapport aux concepts qui le spécialisent, ou le lien
entre la prototypicalité entre concepts et la prototypicalité entre relations.
Un modèle formel de représentation et de calcul de ces nouvelles prototypicalités devra être
proposé, et éventuellement implémenté dans un outil de prototypicalisation. Des scénarios
d'exploitation des prototypicalités pour la personnalisation des ontologies devront être proposés.
Un deuxième champ de recherche possible consiste à étudier les distributions de prototypicalités
dans un sous-arbre d'une ontologie : est-il possible de propager les prototypicalités le long des liens is-
a (liens de subsomption ou d’héritage) ? De quelle façon et selon quelles limitations? De quelle façon
l'évolution de la hiérarchie des concepts va t-elle influer sur les valeurs de prototypicalité et ces valeurs
peuvent elles aider à l'évolution?
Etapes à suivre :
- Etude bibliographique
- Etude et formalisation d'un ou plusieurs types de prototypicalité nouvelles
- Eventuellement implémentation dans un outil et/ou application (en particulier dans le domaine
des Systèmes d’Information Géographique).
Bibliographie :
Aimé X., Fürst F., Kuntz P., Trichet F. (2009). "Gradients de prototypicalité appliqués à la
personnalisation d'ontologies". Actes des 20èmes journées francophones d’Ingénierie des
Connaissances (IC’2009), pp 241-252, Presses Universitaires de Grenoble. Plateforme AFIA’2009
(Hammamet).

20
Proposition de Sujet de Mastère I2M
Sujet 20

Titre du sujet : Une plateforme de conception et de simulation d’architecture logicielle répartie et


temps réel pour un système d’information géographique.
Mots clés : SIG, Architecture logicielle répartie, Application temps réel.
Encadrement : Wassim Jaziri, Sofien Chtourou.
Lieu : Miracl, ISIMS
Contact : wassim.jaziri@isimsf.rnu.tn ; chtourou_sofien@yahoo.fr

Description du sujet :

Les avancées en termes de technologies de communication sans fil et en temps réel ainsi que les
dispositifs mobiles tels que les PDA communicants, les capteurs et autres smart devices, ont multiplié
les possibilités d’échanges d'informations entre objets mobiles. Cet échange nécessite le recours à des
plateformes embarquées mieux adaptées à des traitements répartis de l’information captée, sous
contraintes souvent temps réel. Ce sujet consiste à proposer une plateforme qui aide à la conception et
l’implémentation d’une architecture logicielle tenant compte du contexte géographique. Les étapes à
suivre sont les suivantes :
4. Une étude de l’état de l’art concernant les SIG, les systèmes embarqués et répartis ainsi que les
plateformes d’exécutions temps réel.
5. Proposition d’une architecture logicielle supportant les aspects de traitement répartis et temps
réel.
6. Test et validation de la plateforme sur un cas d’étude.

21
Proposition de Sujet de Mastère I2M
Sujet 21

Titre du sujet : Adaptation dynamique et contextuelle de services de géolocalisation


Mots clés : service Web, aspect, ubiquité, géolocalisation, mobilité, adaptation au contexte ambiant
Encadrement : Wassim Jaziri, Valérie Monfort
Contact : wassim.jaziri@isimsf.rnu.tn; Valerie.Monfort@univ-paris1.fr
Lieu : Sfax (Laboratoire MIRACL), Kairouan (ISIGK)

Description du sujet :

Contexte : La mobilité et la géolocalisation permettent d’accéder à un ou plusieurs services de


l’endroit où l’utilisateur se situe. Toutefois, l’utilisateur peut avoir besoin d’un service en fonction de
son profil, de la date du jour, … Par exemple, un adolescent souhaitera accéder à des services de jeux
les moins chers alors qu’un utilisateur plus âgé souhaitera accéder aux restaurants ouverts le jour
même et les plus proches de là où il se trouve. Un utilisateur peut même décider de chez lui d’accéder
aux services gérant sa « maison intelligente» en demandant oralement l’allumage de la télévision, ou à
distance, alors qu’il est dans sa voiture, par le biais de son portable, d’allumer le four pour que son
repas soit chaud à son arrivée.

Hypothèses : Nous choisissons de travailler avec des technologies à base de services Web, d’aspects,
et de SIG.

Axes de recherche : Nous proposons d’aborder le sujet selon 4 axes :


- Comment associer sémantiquement un service à une position géographique ?
- Comment effectuer les requêtes d’accès au service et au positionnement ?
- Quelle infrastructure technique choisir ?
- Proposition d’une étude de cas limitée et développement.

La question 1 pourra être traitée avec le support de Monsieur Slimane Hammoudi de l’ESEO Angers.
La question 2 pourra être traitée conjointement avec l’étudiante en thèse Hela Limmam. La question 3
pourra être traitée à partir des résultats des étudiants en M2R de l’ISIGK et M1 pro de l’université
d’Alger. Monsieur Wassim Jaziri apportera son soutien côté géolocalisation et Madame Valérie
Monfort apportera son soutien sur les services Web, l’adaptabilité et les SOA. Chaque réponse aux
différents axes de recherche donnera lieu à au moins une publication dans une conférence ou revue
internationale référencée.

Plan de travail :

- Chapitre 1 : introduction (sujet revisité et plan de travail)


- Chapitre 2 : des architectures aux SIG basés sur des services (panorama des architectures types,
via SOA, EAI/ESB, via les SIG basés sur des services, conclusion)
- Chapitre 3 : Web sémantique et requêtes (qu’est ce que le Web sémantique, IDM/Web
sémantique, sémantique des services Web, langages de requête de type SPARQL, conclusion)
- Chapitre 4 : adaptabilité (définitions, services Web et adaptabilité, plates formes pour
l’adaptabilité, SIG et adaptabilité, conclusion)
- Chapitre 5 : contribution (définition et justification d’une architecture, étude de cas,
implémentation)
- Chapitre 6 : conclusion et futures pistes de recherche

22
Bibliographie de départ :

[1] The Benefits of SaaS. Web site retrieved from http://www.computerworld.


com/action/article.do?command=viewArticleBasic&articleId=107276
[2] T. Lu; C. Ullrich & B. Grabowski. Course Generation as a Web-Service for e Learning Systems. The 2nd
European Young Researchers Workshop on Service Oriented Computing, Leicester, UK, Pages 63-69,
University of Leicester, 2007.
[3] Web site retrieved from WSA http://www.w3.org/TR/ws-arch/
[4] Web site retrieved from http://javaboutique.internet.com/articles/ WSApplications/
[5] Web site retrieved from http://www.w3.org/TR/SOAP
[6] Web site retrieved from http://www.service-architecture.com/
[7] Web site retrieved from http://www-106.ibm.com/developerworks/lib-rary/ws-polfram/
[8] Web site retrieved from http://msdn.microsoft.com/webservices/build-ing/wse/
[9] Web site retrieved from http://www.uddi.org/pubs/uddi_v3.htm
[10] Web site retrieved from http://www.w3.org/TR/wsdl20/
[11] Web site retrieved from http://www.w3.org/XML/
[12] Web site retrieved from http://www.oasis-open.org/committees/tc_home.php?wg_abbrev=wsbpel
[13] F. Curbera, R. Khalaf, N. Mukhi, Quality of Service in SOA Environments. An Overview and Research
Agenda (Quality of Service in SOA-Umgebungen). it - Information Technology 50(2): 99-107, 2008.
[14] D. Chappell, Enterprise Service Bus. Publisher: O’Reilly, 2006 Alexander Ryan
[15] Web site retrieved from http://www.bpmn.org/
[16] M. Miller , Cloud Computing: Web-Based Applications That Change the Way You Work and Collaborate
Online, QUE Publisher(2008)

23
Proposition de Sujet de Mastère I2M
Sujet 22
Titre du sujet : Etude du couplage entre bases de données relationnelles et ontologies dans les
systèmes d’information à base d'ontologies.
Mots clés : BD, Ontologie, Interrogation sémantique, Connaissances, Inférence.
Encadrement : Wassim Jaziri (ISIM, Sfax), Anne Lapujade (UPJV, Amiens) et Gilles Kassel (UPJV,
Amiens).
Contact : wassim.jaziri@isimsf.rnu.tn; anne.lapujade@u-picardie.fr.
Lieu : Laboratoire MIS- Amiens & Laboratoire Miracl- ISIM Sfax

Description du sujet :
Ce sujet s’intéresse au couplage des représentations conceptuelles, essentiellement issues de
l’ingénierie logicielle, et de la sémantique en vue d’expliciter les connaissances relatives à un domaine
donné, dans le cadre de systèmes d’information que nous pouvons qualifier d’hybrides. Nous
cherchons plus précisément à proposer une démarche permettant de faire cohabiter BD et ontologie
tout en gardant les deux systèmes avec leurs avantages et inconvénients propres. Ceci nécessitera par
exemple, de faire appel à la sémantique pour enrichir des requêtes avant de les lancer sur la BD, ou de
raisonner au niveau de l'ontologie puis d'aller chercher les instances résultant dans la BD (quand le
nombre d'instances est trop volumineux pour être stocké au niveau de l'ontologie).
Nous pensons que l’utilisation simultanée de deux ressources apportant d’une part une structuration
forte des données et une capacité de stockage importante (la BD) et une sémantique explicite
(l’ontologie) nécessite de mettre en avant les avantages de chacune et de faciliter leur
complémentarité.
Ce travail s’inscrit dans la perspective d’une thèse, en cotutelle entre les Universités de Sfax (Tunisie)
et de Picardie (Amiens, France) et nécessite un investissement particulier de la part du candidat. Les
étapes à suivre consistent à :
- Etude bibliographique sur le couplage des BD et des ontologies : formalismes, approches,
langages et outils.
- Proposition d’une approche pour cohabiter les BD et les ontologies.
- Définition et formalisation de règles pour l’utilisation conjointe des BD et des ontologies.
- Développement d’un outil.
- Expérimentation dans le cadre du projet NeuroLOG.
Cependant, cette orientation de recherche nécessite comme pré-requis une ontologie et une base de
données disponibles, offrant chacune un ensemble de services aux utilisateurs. En plus, l’état de la
question semble encore peu étudié et nécessite un recueil exhaustif de la littérature, concernant entre
autres, la construction et l’usage des ontologies, les points de rencontre et les différences avec les BD,
les différentes formes de couplage entre BD et ontologies ainsi que les problèmes connexes. A cet
effet, nous souhaitons dans un premier temps orienter le candidat vers l’accomplissement des tâches
suivantes, en amont du projet ci-dessus présenté :
- Etude bibliographique sur les approches de construction d’une ontologie à partir d’une BD, les SI
à base ontologique, les BD déductives, …
- Etude bibliographique sur les outils et approches faisant cohabiter des ontologies et des BD : les
différentes formes de couplage ainsi que les problèmes connexes.
- Modélisation, selon une approche BD, du domaine de la neuroscience et alimentation de la base
avec des données issues du projet NeuroLOG.
- Implémentation d’un certain nombre de services (à déterminer ultérieurement) aux utilisateurs de
la BD.
- Analyse de l’apport et des limites d’une approche BD pour la satisfaction des requêtes utilisateurs,
en comparant les résultats de l’approche développée, avec ceux d’une approche orientée ontologie,
menée parallèlement au sein du laboratoire MIS d’Amiens. Nous considérons, dans un premier
temps, que les deux composantes BD et ontologie ont été construites de façon indépendante, pour
le même domaine d’étude.
24
Proposition de Sujet de Mastère I2M
Sujet 23

Titre du sujet : Les SVM pour la classification non supervisée


Mots clés : Les SVM, la classification non supervisée, la théorie de Vapnik.
Encadrement : Yassine Ben Ayed et Salma Jamoussi
Lieu : ISIMS

Description du sujet :

Les SVMs (Support Vector Machines) sont des techniques de classification supervisée basées sur la
théorie de Vapnik. Ils se basent sur le principe de minimisation du risque structurel et non du risque
empirique comme c’est le cas avec les autres techniques de classification déjà connues dans la
littérature. Les SVMs ont gagné l’intérêt de plusieurs chercheurs depuis quelques années grâce à leur
fondement théorique mathématique puissant.
Les SVMs sont traditionnellement utilisés pour la classification supervisée. Cependant, leur base
théorique solide séduise les chercheurs et ces derniers ont pu proposer plusieurs variantes des SVMs
pour la réalisation de plusieurs autres tâches différentes de la simple classification. Dans notre cas,
nous souhaitons extrapoler le principe de base des SVMs pour la proposition d’une nouvelle technique
de classification non supervisée basée aussi sur la théorie de Vapnik. Le sujet proposé vise donc à bien
étudier la théorie des SVMs pour en déduire des variantes pour le problème de regroupement des
données.

25
Proposition de Sujet de Mastère I2M
Sujet 24

Titre du sujet : Les SVM pour la sélection des attributs


Mots clés : SVM, sélection des attributs, théorie de Vapnik, ACP.
Encadrement : Yassine Ben Ayed et Salma Jamoussi
Lieu : ISIMS

Description du sujet :

Les SVMs (Support Vector Machines) sont des techniques de classification supervisée basées sur la
théorie de Vapnik. Leur base théorique solide séduise les chercheurs et ces derniers ont pu proposer
plusieurs variantes des SVMs pour la réalisation de plusieurs autres tâches différentes de la simple
classification. Dans notre cas, nous souhaitons extrapoler le principe de base des SVMs pour la
proposition d’une nouvelle méthode pour la sélection des attributs les plus pertinents dans un problème
de classification. L’ACP (Analyse en Composantes Principales) est une technique traditionnellement
utilisée pour ce genre de problèmes, nous pensons donc combiner ces deux techniques SVM+ACP
pour tirer profit de leurs avantages respectifs.

Le sujet proposé tente à explorer le problème de sélection des attributs avec les SVMs selon deux
directions. La première consiste à utiliser l’ACP pour la construction d’un noyau pour les SVMs. La
seconde permet d’invoquer récursivement les SVMs tout en comparant les résultats pour décider des
meilleurs attributs à considérer dans un problème de classification.

26
Proposition de Sujet de Mastère I2M
Sujet 25

Un Framework pour le passage par raffinement d’un métamodèle vers


une architecture ubiquitaire
Encadreurs : Mohamed Hadj Kacem et Ahmed Hadj Kacem
Mots clés : Architecture logicielle, méta-modèle, système ubiquitaire, MDA.

Le sujet consiste à proposer un Framework permettant le passage par raffinement d’un métamodèle
vers une architecture logicielle décrivant un système ubiquitaire. Une première Contribution consiste à
étudier le méta-modèle source et le méta-modèle cible. Une deuxième contribution consiste à définir
les règles de transformation permettant le passage par raffinement du modèle PIM (Platform
Independent Model) vers le modèle PSM (Platform Specific Model,). Le raffinement effectué doit
tenir compte, d’une part, des aspects de répartition, de reconfiguration dynamique et de déploiement de
l’application. D’autre part, il doit tenir compte des aspects liés aux systèmes ubiquitaires tels que :
nomade, adaptable et éternel. Une troisième contribution consiste à implémenter le travail sous forme
d’un plug-in Eclipse.

Travail à réaliser :

1. Une étude de l’état de l’art concernant l’approche MDA et les systèmes ubiquitaires.
2. Identification des différentes étapes permettant le raffinement d’un méta-modèle vers
la description d’un système ubiquitaire.
3. Test et validation du Framework sur des études de cas.
4. Implémentation du Framework sous la forme d’un plugin Eclipse.

27
Proposition de Sujet de Mastère I2M
Sujet 26

Un Framework pour la modélisation et la vérification des protocoles de


reconfiguration
Encadreurs : Mohamed Hadj Kacem et Ahmed Hadj Kacem
Mots clés : Architecture logicielle, profil UML, méta-modélisation, vérification formelle,
plug-in Eclipse.

Le sujet consiste à proposer un Framework pour la modélisation et la vérification des protocoles de


reconfiguration. Une première contribution consiste à proposer un profil UML pour la description d’un
protocole de reconfiguration. Ce protocole permet de décrire l’organisation et l’enchaînement entre les
différentes opérations de reconfiguration. Une deuxième contribution consiste à transformer le modèle
généré vers un langage formel (Réseau de Petri ou Promela) afin de vérifier formellement des
propriétés tels que le non blocage du protocole de reconfiguration et la possibilité d’exécuter chaque
opération de reconfiguration. Une troisième contribution consiste à implémenter le travail sous forme
d’un plug-in Eclipse.

Travail à réaliser :

1. Une étude de l’état de l’art concernant essentiellement la méta-modélisation et les


langages formels (Réseau de Petri, Promela).
2. Proposition d’un profil UML pour la description d’un protocole de reconfiguration.
3. Transformation vers un langage formel.
4. Test et validation sur des études de cas.
5. Implémentation du travail réalisé sous la forme d’un plug-in Eclipse.

28
Proposition de Sujet de Mastère I2M
Sujet 27

Laboratoire de recherche : IRIT (CNRS UMR5505)


Equipe d'accueil : Equipe SIG-Entrepôt de Données

« Développement d’un outil d’aide à la conception d’une base de


données en galaxie »
Encadrement : G. Pujolle, F. Ravat, O. Teste, G. Zurfluh

Sujet :
Contexte.
Les outils d’analyse de données multidimensionnelles apportent des solutions efficaces pour
favoriser les prises de décision dans les organisations. Ces outils reposent généralement sur une base
de données multidimensionnelles (BDM) qui agence les données en constellation de faits et de
dimensions. Ces BDM sont généralement conçues à partir de bases de données relationnelles. Les
données complexes tels que les documents XML restent peu utilisés.

Objectifs.
L’objectif de ce stage de MASTER Recherche est de développer une interface graphique permettant
d’assister un concepteur dans l’élaboration d’une base de données multidimensionnelles (« galaxie »)
intégrant des données provenant de documents textuels structurés en XML. L’outil proposera
− une interface graphique présentant une DTD décrivant la structure d’une collection de
documents XML et le schéma en galaxie construit de manière incrémentale,
− un module de génération des structures R-OLAP et des processus ETL sous-jacents.

Les développements de ce stage s’inscrivent dans l’outil XML-GOLAP qui est développé dans
l’équipe. Cet outil repose sur le langage Java, différentes bibliothèques additionnelles (notamment
JGraph) et le SGBD « Oracle Application Server ».

Références.
R. Tournier. Analyse en ligne (OLAP) de documents. Thèse de doctorat, Université Paul Sabatier,
décembre 2007.
F. Ravat, O. Teste, R. Tournier, G. Zurfluh. A Conceptual Model for Multidimensional Analysis of
Documents. 26th International Conference on Conceptual Modeling (ER’07), LNCS 4801, p.550-565,
Auckland (New Zealand), 2007.
F. Ravat, O. Teste, R. Tournier, G. Zurfluh. Systèmes OLAP pour l’analyse de documents textuels
XML. Atelier MADSI’08 (INFORSID), Fontainebleau, France, 2008.

29
Proposition de Sujet de Mastère I2M
Sujet 28

Laboratoire de recherche : IRIT (CNRS UMR5505)


Equipe d'accueil : Equipe SIG-Entrepôt de Données

« Développement de la fonction TOP_KW dans une base de


données multidimensionnelles »
Encadrement : G. Pujolle, F. Ravat, O. Teste, G. Zurfluh

Sujet :
Contexte.
A l’heure actuelle les outils d’analyse de données multidimensionnelles apportent des solutions
efficaces pour favoriser les prises de décision dans les organisations. Ces outils reposent généralement
sur une base de données multidimensionnelles (BDM) qui agence les données en constellation de faits
et de dimensions. Ces BDM intègrent principalement des données numériques sur lesquelles s’opèrent
des mécanismes d’agrégation classique (fonctions arithmétiques telles que SUM, AVG,…). Les données
numériques ne représentent que 20% des données disponibles dans les organisations tandis que 80%
des données sont sous forme textuelle et/ou documentaire. Ces dernières sont à l’heure actuelle hors de
portée des BDM.

Objectifs.
L’objectif de ce stage de MASTER Recherche est d’étendre les mécanismes d’agrégation impliqués
dans les processus OLAP aux données textuelles par l’intégration de nouvelles fonctions TOP_KW
inspirées de la R.I.

Les développements de ce stage s’inscrivent dans l’outil XML-GOLAP qui est développé dans
l’équipe. Cet outil repose sur le langage Java, différentes bibliothèques additionnelles (notamment
JGraph) et le SGBD « Oracle Application Server ».

Références.
R. Tournier. Analyse en ligne (OLAP) de documents. Thèse de doctorat, Université Paul Sabatier,
décembre 2007.
F. Ravat, O. Teste, R. Tournier, G. Zurfluh. A Conceptual Model for Multidimensional Analysis of
Documents. 26th International Conference on Conceptual Modeling (ER’07), LNCS 4801, p.550-565,
Auckland (New Zealand), 2007.
F. Ravat, O. Teste, R. Tournier, G. Zurfluh. Top_Keyword: an Aggregation Function for Textual
Document OLAP. International Conference on Data Warehousing and Knowledge Discovery (DaWaK
2008), LNCS 5182, p.55-64, Turin (Italie), 2008.

30
Proposition de Sujet de Mastère I2M
Sujet 29

Laboratoire de recherche : IRIT (CNRS UMR5505)


Equipe d'accueil : Equipe SIG-Entrepôt de Données

« Développement de mécanismes de recommandation dans les


bases de données OLAP »
Encadrement : G. Pujolle, F. Ravat, O. Teste, G. Zurfluh

Sujet :
Contexte.
Les organisations souhaitent disposer d'outils facilitant les prises de décisions efficaces. Ces outils
d'analyse sont généralement constitués de bases de données multidimensionnelles où les données sont
définies au travers d’un schéma en constellation de faits et de dimensions. Les décideurs exigent des
outils suffisamment flexibles et évolutifs pour faciliter leurs tâches quotidiennes d’analyses. Ils
souhaitent un véritable système décisionnel personnalisé supportant des analyses « à la carte » en
fonction des caractéristiques inhérentes aux analyses. L’adéquation des bases de données
multidimensionnelles aux besoins spécifiques et fortement évolutifs des décideurs est aujourd’hui
remise en cause.

Objectifs.
L’objectif de ce stage de MASTER Recherche est de concevoir et de développer
− les mécanismes de recommandation par anticipation et alternatives lors des manipulations
OLAP, puis
− une table multidimensionnelle personnalisée permettant de visualiser les données analysées,
mais également des analyses par anticipation et alternatives.

Les développements de ce stage s’inscrivent dans l’outil XML-GOLAP qui est développé dans
l’équipe. Cet outil repose sur le langage Java, différentes bibliothèques additionnelles (JavaCC,
JGraph) et le SGBD « Oracle Application Server ».

Références.
F. Ravat, O. Teste, G. Zurfluh. Personnalisation de bases de données multidimensionnelles.
INFORSID’07, Perros-Guirec, pp. 121-136, 2007.
H. Jerbi, F. Ravat, O. Teste, G. Zurfluh. Preference-based Recommendations for OLAP Analysis.
International Conference on Data Warehousing and Knowledge Discovery (DaWaK‘09), Linz
(Austria), 2009.

31
Proposition de Sujet de Mastère I2M
Sujet 30

Etude et analyse de performance des mécanismes d’ordonnancement dans les réseaux


WiMAX Mobiles

Encadreur : Lamia FOURATI


Le WiMAX (Worldwide Interoperability for Microwave Access) est une technologie hertzienne
de transmission de données à haut débit. Elle permet notamment de surfer sur Internet en haut débit, de
téléphoner (VoIP), ou encore d'interconnecter des réseaux d'entreprises. Contrairement à l'ADSL ou
une autre technologie filaire, le WiMAX utilise les ondes radio. Ce standard permet d'atteindre des
débits de plusieurs dizaines de mégabits par seconde sur des rayons de couverture de quelques dizaines
de kilomètres.
WiMAX a d'abord été défini pour une des liaisons point à multipoint (PMP) fixe, mais des
amendements autorisent la mobilité ainsi que le mode mesh (maillé), ou point à point. Le défi pour ces
réseaux est d’assurer la QoS et rendre l’utilisation de réseaux transparente à l’utilisateur. En Wifi, la
couche MAC (Media Access Control) est basée sur la méthode d'accès CSMA/CA, qui a
l'inconvénient de ne pas pouvoir garantir de QoS. En effet, le trafic de chaque station peut être perturbé
par les autres stations, qui peuvent prendre la main sur la voie radio de façon aléatoire. Cela pose
problème pour les applications temps-réel comme la Voix sur IP (VoIP).
La couche MAC du WiMAX résout ce problème par un algorithme d'ordonnancement qui alloue
des ressources d'accès à chaque station. L’ordonnancement est le processus de résolution de contention
pour les ressources partagées dans un réseau. Ce processus consiste à allouer une bande passante entre
les utilisateurs et de déterminer leur ordre de transmission. Les algorithmes d’ordonnancement doivent
être choisis en fonction du type d'utilisateurs dans le
réseau et de leurs exigences de QoS. Ainsi, le réseau peut contrôler les paramètres de QoS en
répartissant dynamiquement l'allocation des ressources radio entre les stations, en fonction des besoins
des applications. La bande passante offerte à chaque station peut être réduite ou augmentée, mais elle
reste attribuée à la station. Cela permet à la fois de garantir la stabilité de l'accès en cas de surcharge, et
d'optimiser la bande passante disponible.
Les travaux de recherche de ce master consistent à :
• Etudier le standard IEEE 802.16e: définir les fonctionnalités de la couche PHY et
MAC, étudier les différentes classes de services : UGS (Unsollicited Grant Service), ertPS
(Extended real time Polling Service), rtPS (real time Polling Service), nrtPS (non real time
Polling Service) et BE (Best Effort).
• Etudier les algorithmes d’ordonnancement adoptés pour les différentes classes de
service pour le trafic montant : EDF (Earliest Deadline First), WFQ (Weighted Fair Queuing),
RR (Round Robin), DRR (Deficit Round Robin) ou autres…
• Analyser les performances des différents algorithmes d’ordonnancement par une
étude analytique (simulation analytique en utilisant MATLAB)
• Etendre le simulateur OMNET++ pour supporter les mécanismes
d’ordonnancement et analyser les performances de ces mécanismes vis-à-vis la garantie de la
qualité de service pour le transport des flux multimédia.

32
Proposition de Sujet de Mastère I2M
Sujet 31

Garantie de délivrance des images sur les réseaux WLAN pour les applications de
télémédecines

Encadreur : Lamia FOURATI


La télémédecine est devenue un domaine interdisciplinaire en expansion. Les innovations au
niveau des technologies de l’information et de communication sont cruciales pour assurer la qualité
des services cliniques et la prévention de la santé à distance. Les avancés dans les réseaux et les
communications sans fil sont vitale pour la délivrance des services de télémédecine.
La transmission des images médicales qui exige une transmission du contenu sans perte sur les
réseaux sans fil (WLAN) présente un grand challenge. L’introduction du nouveau standard IEEE
802.11n a rendu ce problème pertinent (transmission d’une importante quantité d’information avec
respect des contraintes temporelles sur des infrastructures sans fil).

Les travaux de recherche de ce master consistent à :


• Etudier la problématique de délivrance sans fil avec contraintes temporelles des
images.
• Examiner dans la littérature les différents aspects du problème (les paramètres de
l’analyse, la modélisation du system et les algorithmes temps réels).
• Analyser et sélectionner la technologie d’accès sans fil la plus appropriés pour la
transmission sans perte des images avec contraintes temporelles.
• Proposer une nouvelle approche adaptative ou un mécanisme inter couche pour la
transmission des images tout en assurant le meilleur compromis entre la qualité de l’image
ainsi que le respect des contraintes temporelles. La validation de l’approche proposée
nécessite de performer certains scénarios de simulation sous OMNET++.

33