| Accueil |
 |
|
|
 |
| Équipes |
|
|
|
 |
| Projets struct. |
|
|
|
|
| Vie du laboratoire |
|
|
|
|
|
 |
Omar DOUKARI
|
 |
|
|
|
Membre de l'équipe INCA |
| |
| Fonction : |
Doctorant |
| UFR : |
Université de Provence (U1) |
| |
| Tél. : |
04 91 28 83 66 |
| E-mail : |
omar doukari lsisorg |
| |
| Adresse : |
|
|
THÈSE
Sujet de thèse :
Exploitation d'hypothèses locales pour la fusion d'informations spatiales |
Directeur(s) de thèse :
Robert JEANSOULIN et Eric WÜRBEL |
Date de début de thèse :
novembre 2006 |
Financement(s) :
Bourse régionale (partenaire socio-économique société SOMEI) |
Résumé :
Le traitement de l'information géographique met souvent en jeu plusieurs sources d'information. Ces sources sont souvent incomplètes, incertaines et peuvent être en conflit les unes par rapport aux autres. Pour rendre l'information utilisable, il est donc nécessaire de résoudre ces conflits par l'utilisation d'opérateurs de révision, ou de fusion, selon le contexte.
La révision et la fusion de croyances ont fait l'objet de nombreux travaux sur le plan théorique et on sait que dans le pire des cas, ces opérations sont très coûteuses en terme de complexité.
Le cas de la révision de croyances dans le cadre du traitement de sources d'information géographiques a déjà été étudié durant le projet européen REVIGIS. Ces travaux mettent en avant la nécessité d'adapter le cadre général de la révision en développant des heuristiques prenant en compte les spécificités de l'information géographique. En effet, une des caractéristiques de l'information géographique est que les données produites sont volumineuses, les rendant impossibles à traiter par les algorithmes de révision classique.
Par exemple, un petit problème mettant en jeu une centaine de régions spatiales, chaque région étant définie par une dizaine d'attributs, définis sur des domaines finis de petite cardinalité, se représente par environ 100 000 clauses propositionnelles. Un autre problème est que ce qui est observé diffère des variables attendues par le modèle construit par l'utilisateur : on doit alors utiliser des règles d'inférence (incertaines) pour dériver ces variables à partir de plusieurs variables observées, et des incohérences peuvent apparaître.
Trois considérations principales peuvent être utiles.
Premièrement, les informations s'appuient sur l'espace dans lequel tout est situé. Elles se recouvrent ou coexistent suivant des relations définies, topologiques, métriques ou temporelles : les contraintes qui en découlent peuvent réduire la taille du problème.
Deuxièmement, les relations spatiales se traduisent dans la syntaxe du formalisme logique utilisé pour la révision ou la fusion, donnant ainsi une forme syntaxique particulière, qui peut être exploitée pour adapter les algorithmes existants.
Enfin, en cas d'incohérence, les conflits ont de fortes chances d'être locaux, et leur détection et leur résolution gagnerait à être conduite sur des parties restreintes de l'ensemble des données.
Le sujet proposé consistera en la définition d'hypothèses de "localité" dans la détection et le traitement des conflits, dans le but de réduire la complexité de traitement des conflits entre sources d'information géographique. En particulier la fusion de données géographique est au cœur du projet inter-régional mené par le LSIS, avec le partenariat de l’IRIT à Toulouse et des sociétés SOMEI et Géosys. Ce projet est en cours. Les données et questions posées par ce projet du laboratoire, serviront de plate-forme d’expérimentation à cette thèse.
Ces travaux devront se situer par rapport aux travaux existants sur la fusion et la révision, et devraient permettre un retour fructueux sur la connaissance déjà établie dans ces domaines.
|
|
PUBLICATIONS
|
|
|
[1] O. Doukari, E. Würbel, R. Jeansoulin, “Un nouveau cadre pour la révision locale de croyances”, in: MajecSTIC, Caen, 29-31 octobre 2007.[bib] |
|
|
|
[2] O. Doukari, E. Würbel, R. Jeansoulin, “A New Model for Belief Representation and Belief Revision Based on Inconsistencies Locality”, in: 19th IEEE International Conference on Tools with Artificial Intelligence (ICTAI 2007), vol. 2, pp. 262-269, IEEE Computer Society, Patras, Greece, October 29-31, 2007 2007.[bib] |
|
|
|
[3] O. Doukari, R. Jeansoulin, E. Würbel, “Révision de l'information spatiale par confinement : heuristiques pour hitting-sets”, in: 8e Rencontres nationales des Jeunes Chercheurs en Intelligence Artificielle, CEPADUES-EDITIONS, pp. 67-82, Grenoble, 4-6 juillet 2007.[bib] |
|
|
|
[4] O. Doukari, R. Jeansoulin, “Space-contained conflict revision, for geographic information”, in: 10th AGILE Conference, Association of Geographic Information Laboratories in Europe, CoRR, pp. 335-347, Aalborg, Denmark, 8-11 May 2007.[bib] |
|
|
|
|
|
|
| Recherche |
|
|
|
|
| Enseignement |
|
|
|
|
| Liens |
|
|
|
|
|
