Séminaire présenté par Guillaume Chiron, étudiant M2 (Université de La Rochelle - ULR/ IFI) à l'IFI, jeudi le 27 mai 2010, à 14h00

Titre : Modèle multi-agent d'attraction/répulsion pour la recherche d'images par le contenu

Séminaire IFI, présenté par Nguyen Thi Oanh, dans la salle de classe 203 de l'IFI, jeudi le 20 mai 2010 à 14h00 

Titre : Localisation de symboles dans les documents graphiqes 

Résumé :

Nous abordons le problème complexe de la localisation de symboles dans les documents où les symboles ne sont pas isolés de leur contexte. Bien qu'il existe beaucoup de travaux visant à la définition de bons descripteurs pour la représentation d'un symbole, ces derniers ne peuvent généralement pas être utilisés directement pour localiser des symboles dans les documents car on se heurte au paradoxe suivant : pour reconnaître les symboles il faudrait au préalable segmenter le document et réciproquement pour bien segmenter il faudrait au préalable reconnaître le contenu du document. Ainsi, dans nos travaux, nous tentons de voir ce problème de localisation sous l'aspect pixelaires qui est très rarement abordé dans les travaux précédents. Nous abordons deux points essentiels pour résoudre ce problème. Le premier concerne le choix d'une représentation des informations des images de documents et le second est lié au processus de localisation de ces symboles.
Afin de décrire les symboles, nous proposons un descripteur de formes qui s'adapte bien aux symboles graphiques et qui peut être étendu pour décrire le contenu des documents entiers ayant des symboles non-segmentés. Ce descripteur est basé sur le contexte de formes et prend en compte des informations associées aux seuls points d'intérêt associés à une forme. Le descripteur proposé assure l'invariance à la rotation et au changement d'échelle. Il est également tolérant à la déformation et à l'occultation partielle de l'objet. La localisation de symboles dans les documents graphiques s'appuie sur les techniques de traitement des documents textuels grâce à la notion de *mots visuels*. Un vocabulaire visuel est construit à partir d'un classifieur non-supervisé sur la base d'informations issues du descripteur de formes proposé et étendu aux documents entiers. Les documents graphiques sont ainsi *``textualisés'' *grâce au vocabulaire visuel avec une technique d'appariements multiples. Lors de la localisation, les régions candidates sont identifiées dans les documents en fonction de l'appariement local entre la requête et les documents. La détermination des régions, parmi les régions candidates, contenant les occurrences du symbole requête est opérée à l'aide d'un système de vote adaptant le modèle vectoriel usuellement utilisé en recherche d'informations. 

Séminaire de recherche IFI, présenté à l'IFI par M. NGUYEN Hong Quang, enseignant-chercheur de l'IFI, jeudi le 13 mai 2010 à 14h00.

Titre: La grille de calcul et applications

Résumé:

Séminaire de recherche présenté par Serge Stinckwick, Chercheur, UMMISCO, IRD/IFI, jeudi le 29 avril 2010, à l'IFI.

Titre : Pharo : an open-source Smalltalk

Séminaire de recherche présenté par NGUYEN Van Nam, thésard IFI - Lyon, jeudi 1 avril 2010 à 14h, à l'IFI.

Titre : De l'estimation à la prédiction de la bande passante disponible dans les réseaux ad hoc sans fil basés sur la norme IEEE 802.11

Résumé : Les réseaux ad hoc sans fil ont connu un développement rapide pendant le dernier temps. Cette technologie prévoit une mobilité importante des nœuds, une topologie dynamique du réseau, un partage du média de communication. Il est difficile de fournir dans ces conditions une Qualité de Service (QoS) dont certaines applications récentes (la voix sur IP, les systèmes temps-réel, etc. ) ont besoin de plus en plus.

Le sujet de ce séminaire est axé sur les méthodes qui permettent d'obtenir des informations sur les ressources disponibles au niveau des liens radio basés sur la norme IEEE 802.11 et qui sont nécessaires pour mettre en place les mécanismes de QoS. La difficulté de cette opération est due au dynamisme du réseau, aux effets d'interférences, à la charge variable, etc. Plusieures méthodes pour estimer la bande passante disponible d'un lien radio seront présentées, ainsi que leurs avantages et leurs limites. L'inconvénient majeur des méthodes d'estimation est le fait qu'elles utilisent les résultats courants pour la période suivante. Très peu d'approches pour prédire la bande passante disponible sont connues. Nous proposons une nouvelle méthode de prédiction basée sur l'approche Improved Available Bandwidth (IAB) qui vise a minimiser l'erreur de l'estimation de la bande passante disponible et à minimiser en même temps la complexité du calcul.

Séminaire de recherche, présenté à l'IFI par Nguyen Nhu Van, thésard en co-direction IFI - La Rochelle, à 14h, 25 mars 2010.

Résumé :

Mme Phan Thi Hà Duong, Institut de Mathématiques - VAST présente un séminaire de recherche à l'IFI, à 14h du 18 mars 2010. 

Résumé : Nous représentons une nouvelle approche pour étudier les systèmes Chip Firing Games en utilisant le Petri Net. Premierement, nous parlons des définitions et des résultats principaux de CFG obtenus par les autres appoches. Ensuite, nous considérons des extensions de CFG, notament le CFG coloré, qui correspondra des treillis LLD. Notre résultat principal est d'établir une bijection entre les CFGs et le Petri Net.

Un séminaire sera présenté à l'IFI, jeudi 11 mars 2010, à 14h00 par VO Duc An, thésard IFI - IRD - Paris 6.

Titre:

Vers un langage pour représenter et spécifier les phénomènes émergents dans les modèles à base d’agent.

Présentateur: Vo Duc An.

Résumé: Apparition de pistes de phéromones construites par des fourmis, évolution de groupes sociaux au sein d’une population, formation de voûtes dans les milieux granulaires: quel que soit le domaine d’application considéré, un modélisateur souhaitant réaliser un modèle à base d’agent d’un système complexe va manipuler (implicitement ou explicitement), en plus des entités utilisées pour représenter le système en question, des abstractions correspondant aux formes émergentes qu’il souhaite retrouver, analyser ou comprendre dans ses simulations. Le but de cette thèse est donc de proposer un langage de modélisation qui permet au modélisateur de représenter et spécifier les phénomènes emergents dans les modèles à base d’agent.

Nous commencerons cette présentation par une courte introduction aux deux concepts de “modèle” et de “simulation”. Puis nous présenterons la notion de “formes émergentes”, qui motive ce travail, et leur apparition dans quatre modèles simples à base d’agents. Nous montrerons ensuite comment notre proposition de langage a été implémentée au sein du langage de modélisation GAML de la plate-forme à base d’agents GAMA. Enfin, nous ferons des démonstrations de représentation des formes émergentes dans le modèle Boids afin d’illustrer notre approche.

Mots clés: modèle, simulation, agent, forme émergente, langage de modélisation, langage GAML, platforme GAMA.

Un séminaire sera présenté en anglais à l'IFI, jeudi 28 mai 2009, à 14h par Tran Nguyen Minh Thu, thésard en co-direction entre l'IFI et l'Université de Paris 13.

Titre : "Mining Abstract Highly Correlated Pairs in Recommendation System"

Résumé :

Abstract--- Recommendation systems are essentially solving a prediction problem where, given that p items have already been selected or rated by a user, the goal is to propose k target items most likely to be appreciated by her/him. Many models have been proposed to identify these target items but the results are not always satisfactory in practice because they often only include the most popular items and ignore the “long tail” of items that are either less popular or new ones. This paper investigates the use of a type of domain abstraction to search for highly correlated pairs of abstract items that are then used to infer other target items of interest. The advantage of this approach is evaluated on the basis of real data showing better results compared to an approach only based on the concrete pairs. Basing on an empirical study we confirm that the accuracy improvement is linked to the relevance of the domain abstraction.