Le séminaire du Laboratoire

Les archives de 2014

DEC
18
13:30
Pavages : quantifier l'apériodicité d'un jeu de tuiles
Thierry Monteil
Un jeu de tuiles de Wang est un ensemble fini de carrés unités dont on a colorié chaque côté. Un jeu de tuiles T pave le plan si celui-ci peut être recouvert par des translatés de copies d'éléments de T (selon Z^2), de sorte que les arêtes en contact de deux tuiles adjacentes soient de même couleur. Un jeu de tuiles est dit apériodique s'il pave le plan mais si aucun pavage obtenu n'est invariant par une translation. La plupart des jeux de tuiles apériodiques sont construits de façon autosimilaire (via une règle de substitution). Le but de cet exposé est d'introduire des invariants permettant de quantifier le niveau d'apériodicité d'un jeu de tuiles de Wang. L'un des invariants est de nature topologique, l'autre est métrique. Ils reposent sur la manière dont le jeu de tuiles pave d'autres objets que le plan. Ces invariants nous permettent de démontrer que les jeux de tuiles de Kari et Culik ne sont pas gouvernés par une construction autosimilaire, car trop apériodiques.
DEC
11
13:30
Codage de courbes lisses
Thierry Monteil
Le tracé d'une courbe sur une grille produit une suite de pixels consécutifs qui peut être représentée par un mot sur l'alphabet {droite, haut, gauche, bas}. Ce codage établit un dictionnaire entre objets géométriques (ou différentiels) et propriétés combinatoires sur les mots. Par exemple, le codage des segments de droites correspond aux mots dits 1-équilibrés, qui sont les facteurs finis des mots sturmiens. Une méthode classique pour analyser une courbe lisse discrétisée consiste à décomposer son codage en mots 1-équilibrés maximaux, qui servent alors de tangentes discrètes. Sans ajout d'hypothèses, les estimateurs de tangentes ou de courbure associés ne convergent pas nécessairement lorsque la maille de la grille tend vers zéro. Une raison possible est la suivante : certains mots non 1-équilibrés peuvent apparaître dans le codage de courbes lisses pour des mailles arbitrairement fines. Let but de cet exposé est de décrire ce langage et voir ce qu'on peut lui faire dire.
NOV
27
14:30
Digraphes critiques
Mohamed SAYAR
Dans cette intervention on s’intérresse aux digraphes critiques du point de vue de l’indécomposabilité. Étant donné un digraphe D sur un ensemble S, une partie I de S est un intervalle de D si pour tous a, b ∈ I et x ∈ S \ I on a (x,a) ∈ A(D) ssi (x,b) ∈ A(D) et (a,x) ∈ A(D) ssi (b,x) ∈ A(D). Par exemple, ∅, {x}, où x ∈ S, et S sont des intervalles de D appelés intervalles triviaux. Le digraphe D est indécomposable si tous ses intervalles sont triviaux; sinon il est décomposable. Un digraphe indécomposable D est dit critique (pour l’indécomposabilié) si D−x est décomposable pour tout x ∈ S. On va présenter une caractérisation des digraphes critiques finis due à Schmerl et Trotter.
NOV
27
13:30
Software-Defined Vehicular Backhaul
The network of roads and highways is a promising candidate to help network operators offload their infrastructure and cope with the ever-growing amount of data exchanged on the Internet. By piggybacking data onto common vehicles, roads can be turned into a large-capacity transmission system when considering the increasing number of journeys involving vehicles. The data to be transferred is opportunistically loaded on or off the vehicles at specific locations referred to as offloading spots. Two of the main challenges of such a system are how to assign the road paths matching the data transfers requirements and how much data to allocate to each flow of vehicles. We propose a centralized SDN-like architecture consisting of a central controller acting as a service broker and the offloading spots as SDN agents. The controller computes the road paths that accommodate the data transfer requirements and installs the corresponding forwarding states at each offloading spot along those paths. We describe our SDN-controlled offloading system and evaluate its performance using France road traffic counts. Our numerical results show that the controller can achieve efficient and fair allocation of multiple data transfers between major cities of France. Each transfer successfully delivers over 10 PB of data within a week when considering 10% of vehicles on the road equipped with 1TB of storage.
NOV
13
13:30
Comment renforcer l'écosystème numérique de La Réunion, notamment à travers la mise en place d'un accélérateur de startups ?
Après une comparaison de l'écosystème Reunion avec des écosystèmes internationaux, il s'agira d'expliquer pourquoi un accélérateur et qu'est qui fait de ce système un outil unique (proposition de valeur et business model) ?
OCT
30
13:30
Validation d'une partition et de ses classes à l'aide d'un critère de stabilité basé sur une décomposition de l'indice de Rand.
Le critère de stabilité est fréquemment utilisé afin d'estimer la qualité d'une partition obtenue par une méthode de partitionnement. Le principe de cette approche consiste d'abord à appliquer la même procédure de partitionnement à un grand nombre de jeux de données obtenus par perturbation des données examinées, puis à proposer une mesure de stabilité de la partition des données (non perturbées) en déterminant une valeur centrale du degré de variabilité des partitions obtenues sur les données perturbées. L'indice de Rand ajusté étant un moyen simple et efficace pour comparer deux partitions, cet indice est souvent employé pour évaluer la stabilité d'une partition. Dans cet exposé, nous considérons tout d'abord une mesure de stabilité d'une partition qui se déduit directement de l'indice de Rand, puis nous proposons deux décompositions barycentriques de cette mesure de stabilité. Nous interprétons les composants de ces deux décompositions comme des estimations des degrés de validité, de cohésion et d'isolation de chaque classe. Puis nous ajustons ces estimations basées sur le critère de stabilité afin d'en déduire des indices d'évaluation de chaque classe qui sont corrigés par rapport au hasard. Cet ajustement permet de proposer plusieurs indices de détermination du "bon" nombre de classes, certains étant basés sur un critère tenant compte à la fois de l'isolation et de la cohésion de chaque classe. Finalement, à partir des résultats obtenus sur plusieurs jeux de données simulés et réels, nous évaluons notre approche en la comparant aux meilleures méthodes actuelles de prédiction du nombre de classes.
OCT
9
13:30
Présentation du CVC de Barcelone (Espagne) par Fernando Vilariño.
Fernando Vilariño is Associate Director of the Computer Vision Centre (CVC) in Barcelona, Spain (www.cvc.uab.es), and Associate Professor at the Computer Science Dep. at UAB, Barcelona. In this talk, Dr. Vilariño will present the activity carried out at the CVC, which is twofold:
  1. Basic, oriented and applied research in Computer Vision, Machine Learning and Artificial Intelligence,
  2. Technology transfer of the research results to society.
The talk will be divided in 3 different parts: In the first part, a general description of the Computer Vision Centre and its main lines of work will presented. In the second part, an interactive presentation of the most relevant projects carried out in the CVC will be introduced. The final part of the presentation will address the particular case-study of the Living Lab for the Library of the Future, an initiative that aims at addressing the main challenges associated to the interface between physical and digital documents and its implementation as potential new services in the context of the library of the XXI century.
JUL
17
13:30
Apport des drônes en situation post-catastrophe - vers une autonomie de mission et décisionnelle
Ce séminaire vient compléter le séminaire de février dernier qui était une présentation générale du projet de recherche que mène le Pr. Tanzi avec son équipe. Cette nouvelle présentation se focalisera sur la nécessite d'avoir une vraie autonomie, c'est-à-dire aller vers un "robot" et non un engin "radio-commandé". Les derniers travaux réalisés pour arriver à cette autonomie seront donc présentés.
JUN
5
14:30
Séminaire des doctorants 2014
  • 14:30 : Réhan NoordallyMéthodologie d’écoute et d’analyse pour l’étude de l’accès Internet régional

    La connectivité des îles de la Zone Océan Indien ne repose pas sur un maillage. Son trafic Internet reste donc très concentré sur ses artères de liaison. De plus, cette connectivité souffre d'un délai important (dû au temps de voyage des données), ce qui se traduit au niveau des utilisateurs par un débit écoulé plus faible. En d'autre terme, un support haut débit ne sera pas l'unique solution à l'amélioration de la qualité de la liaison Internet de l’Île. Une méthodologie d'écoute et d'analyse adéquate à notre situation géographique et à notre connectivité sera présentée durant ce moment d'échange.

  • 15:00 : Chantal Tuffery-RochdiPratiques des professeurs de mathématiques en MPS : de la tâche prescrite à la tâche perçue

    Les séances MPS observées ne semblant pas correspondre à la tâche prescrite par les concepteurs du programme, le travail effectué cette année vise à mieux comprendre la tâche telle qu'elle est perçue par les enseignants et telle qu'ils la redéfinissent en levant ou en ajoutant des contraintes. Les cadres théoriques choisis sont la double approche didactique et ergonomique et l'approche documentaire du didactique. Nous détaillerons en particulier la méthodologie suivie pour tenter de cerner la tâche perçue par les enseignants et nous avancerons nos premières constatations.

  • 15:30 : Cynthia PitouLocalisation d'information textuelle basée sur la décomposition quadtree

    La localisation de texte est un challenge important dans le domaine de la recherche d'informations. Deux approches principales sont distinguées dans la littérature : l'approche orientée texture et l'approche orientée région. Nous proposons une méthode de localisation d'informations textuelles guidée par la décomposition quadtree. Le principe de notre méthode consiste à décomposer les images de documents en quatre régions égales. Chaque région est décomposée en quatre nouvelles régions et ainsi de suite. Dans chaque région, nous tentons d'extraire des informations textuelles précises à l'aide d'un logiciel libre de reconnaissance optique de caractère. Notre méthode permet ainsi de déterminer avec précision dans les images de documents, les régions contenant les informations textuelles à localiser et à récupérer de manière rapide et efficace. Les premières expérimentations démontrent la validité de la méthode proposée pour la localisation d'informations textuelles dans les images de documents structurés et suggèrent son potentiel pour la lecture automatique de document.

  • 16:00 : pause
  • 16:30 : Mandimby RanaivoAutostructuration pour le support de services de communication dans les réseaux sans-fils auto-organisés : autoconfiguration d’adresse IP

    Les réseaux sans-fils auto-organisés sont constitués d'éléments communiquant entre eux pour atteindre un objectif global, les interactions s'effectuant dans un contexte local. La mise en place en place de services de communication dans ce type de réseaux passe par une forme d'autostructuration : l'autoconfiguration d'adresse IP. Ce processus de configuration s'effectue de manière distribuée : l’interaction d'un élément avec ses voisins immédiats suffit pour acquérir une adresse. Par ailleurs pour être efficace, la configuration d'adresse suit un plan d'adressage hiérarchique prédéfini ce qui impose la connaissance d'une information de nature géographique au niveau des éléments du réseau. Le protocole d'autoconfiguration proposé vise aussi à appliquer le plan d'adressage le plus globalement possible grâce au "merging" des partitions initiales dans le réseau. Les travaux font l'objet d'une simulation sur ns-3.

  • 17:00 : Jérémy BénardConstruction collaborative d’ontologies pour indexer et évaluer des services ou créer des programmes complètement paramétrables par leurs utilisateurs

    L’objectif général de cette thèse est de permettre à des personnes ou logiciels de représenter, organiser, comparer et rechercher de manière efficace et le plus simplement possible n’importe quelle sortes d’informations dans une ou plusieurs « base de connaissances » partagées. Cette thèse s’inscrit donc dans les recherches sur le Web Sémantique et l’ingénierie des connaissances. Les travaux de cette thèse se focaliseront néanmoins sur l’organisation, évaluation et indexation de services ou de programmes, et leur création de telle sorte qu’ils soient complètement paramétrables par leurs utilisateurs. Cet exposé fournira des explications supplémentaires sur le contenu de la thèse, ainsi que quelques exemples tirés des premiers résultats de nos travaux.

  • 17:30 : Zoubida AfoutniUn système multi-agents pour la modélisation de l'action située basé sur l'affordance
MAI
5
14:00
Séminaire de clôture du projet RCIGS

Campus du Moufia, bâtiment S1, salle S3.32

14:00 Ouverture

  • Accueil : Jean-Pierre Chabriat (Pr, directeur du LE2P)
  • Présentation du réseau de capteurs : Patrick Jeanty (IGR au LE2P)
  • Présentation de la base de données du flux solaire : Mathieu Delsaut (ingénieur Data Mining sur RCIGS au LE2P)
  • Classification du flux solaire journalier par les méthodes de Data Mining : Yves Lechevallier (directeur de recherche à l’INRIA / Rocquencourt)

15:15 Pause café

  • Prédiction du flux solaire horaire par des modèles linéaires locaux : Henri Ralambondrainy (Pr au LIM)
  • Prédiction du flux solaire par des modèles stochastiques : Richard Emilion (Pr au MAPMO / Université d’Orléans)
  • Interpolation spatiale du rayonnement solaire : Miloud Bessafi (Pr au LE2P)
  • Clôture et perspectives : Jean-Pierre Chabriat (Pr, directeur du LE2P)

16:30 Clôture

AVR
24
14:30
Le chaos et le principe d'une densité finie de l'information
La notion de transformation chaotique peut se définir de deux manières différentes, selon que l'on met en avant la sensibilité aux conditions initiales ou la sensibilité aux perturbations. Seule la seconde définition est compatible avec l'idée d'une densité finie de l'information.
AVR
17
13:00
Quelques aspects des algèbres de Boole
Le résumé de cette présentation ne nous est pas encore parvenu.
MAR
20
13:30
Popularity-based Caching in Content Centric Networks
Le diaporama de cette présentation est disponible ci-contre au format PDF
FEV
27
14:30
Propriétés de séparation et de convexité de la classification hiérarchique et non hiérarchique
Les hiérarchies faibles et les hiérarchies sur paires étendent toutes les deux la structure de classification hiérarchique. Une hiérarchie faible sur un ensemble E est une collection de parties de E, appelées classes, telle que toute intersection de trois classes est égale à l'intersection de deux d'entre elles . Les hiérarchies faibles jouent un rôle central dans l'étude des propriétés théoriques des structures de classification en classes recouvrantes. Une hiérarchie sur paires est une collection de classes dont chacune intersecte proprement au plus une autre. A l'instar des classes d'une hiérarchie, les classes d'une hiérarchie sur paires sont des intervalles d'un certain ordre total sur E. Dans cet exposé nous présenterons des caractérisations des hiérarchies, hiérarchies faibles et hiérarchies sur paires, en termes, d'une part de relation de séparation ternaire et, d'autre part, de convexité.
FEV
6
14:30
Apport des drônes en situation post-catastrophe
Le résumé ainsi que le diaporama de cette présentation sont disponibles ci-contre au format PDF