Bonjour,
J'ai le plaisir de vous inviter à la soutenance de ma thèse
intitulée:
"Probabilistic algorithms for large scale systems"
ainsi qu'au traditionnel pot qui suivra.
La soutenance aura lieu le lundi 29 novembre 2010 à 14h en
salle 79 du bâtiment 490 de l'université Paris-Sud XI.
==========
Résumé
==========
Cette thèse explore les sytèmes à grande échelle selon deux axes
distincts, tout d'abord les réseaux dont la taille a grandi jusqu'à
devenir problématique (réseaux de capteurs, applications massivement
parallèles, ...) ainsi que les systèmes dont la taille est dûe
à la collection de données qu'ils représentent. Un exemple typique de
ces systèmes est le world wide web.
Les travaux réalisés concernent l'identification et le déclassement du
spam sous plusieurs de ses formes. Tout d'abord le webspam, utilisé
par les webmasters malhonnêtes qui souhaitent améliorer leur visibilité
sur le web par tous les moyens. Dans cette thèse nous montrons qu'il
est possible en utilisant des moyens rapides (marches aléatoires) de
diminuer fortement l'influence de ces pages sur le calcul du pagerank.
J'ai aussi travaillé sur le déclassement du spam social pouvant
apparaître sur des sites d'informations collaboratifs comme
digg. L'approche proposée à base de filtres statistiques pour freiner
la promotion de news spammantes a été validée à la fois d'un point de
vue statistique et humain.
Cette thèse propose aussi un nouveau schéma de distribution de
messages dans les réseaux de capteurs permettant de diffuser de
l'information sur un sous-ensemble des noeuds du réseau en respectant
une distribution prédéterminée le tout en réduisant le nombre de
messages par rapport aux approches précédentes.
J'ai aussi participé à l'élaboration d'une plateforme d'émulation pour
applications parallèles en réalisant la virtualisation du réseau
niveau bas afin d'offrir un contrôle complet à l'utilisateur sur
l'environnement.
This thesis focuses on large-scale systems through two angles: first
networks which size grows until becoming an issue itself (sensor
networks, massively parallel applications, ...) and also systems which
size is coming from the data collection they represent. A typical
example of such systems is the World Wide Web.
The work realized concerns the detection and the demotion of spam
under various forms. First link spam, used by malicious webmasters who
want to increase their visibility on the Web by all means. In this
thesis, we show that it is possible using fast methods (random walks)
to decrease the influence of such pages on the PageRank's computation.
I also worked on the demotion of social spam that may appear on social
news websites like Digg. The approach based on statistical filters to
slow down the promotion of spamming news was validated from both a
statistical and human point of view.
This thesis also proposes a new message distribution scheme in sensor
networks allowing to reach a subset of nodes according to a
predetermined distribution with a lower number of exchanged messages
compared to previous approaches.
I also participate in the development of an emulation platform for
parallel applications. I realized the low level network virtualization
in order to provide users with a complete control over the
environment.
===================
Composition du jury
===================
Rapporteurs:
Brian D. Davison, Associate professor, Lehigh university.
Aristides Gionis, Senior Researcher, Yahoo! Research.
Examinateurs:
Serge Abiteboul, Directeur de recherche, INRIA.
Fabio Crestani, Professeur, Université Paris-Sud XI.
Directeurs de thèse:
Joffroy Beauquier, Professeur, Université Paris-Sud XI.
Sylvain Peyronnet, Maître de conférence, Université Paris-Sud XI
========
Accès
========
Laboratoire de Recherche en Informatique
Bât 490 Université Paris-Sud 11
91405 Orsay Cedex France
Plan d'accès : http://www.lri.fr/info.pratiques.php
Cordialement.
--
Thomas Largillier
Bonjour,
J'ai le plaisir de vous inviter à la soutenance de ma thèse intitulée
"Intégration d'informations spatiales floues dans un filtre particulaire
pour le suivi mono- et multi-objets dans des séquences d'images 2D" qui se
déroulera le vendredi 26 novembre 2010 à 14h en Amphi Opale, à Télécom
ParisTech, 46 rue Barrault, 75013 Paris devant le jury composé de :
Rapporteurs :
Mylène Masson (Professeur, UTC)
Wojciech Pieczynski (Professeur, Télécom SudParis)
Examinateurs :
Elise Arnaud (Maître de Conférence, Université Joseph Fourier)
Maurice Milgram (Professeur, ISIR)
Invité :
Jacques Blanc-Talon (Ingénieur de recherche, DGA)
Directrices de thèse :
Séverine Dubuisson (Maître de Conférence, LIP6)
Isabelle Bloch (Professeur, Télécom ParisTech)
La soutenance sera suivie d'un pot en salle C48 auquel vous êtes
chaleureusement conviés.
Cordialement,
Nicolas Widynski
***************************
Résumé :
Dans cette thèse, nous nous intéressons au suivi d’objets par filtrage
particulaire dans des séquences d’images 2D.
Dans ce contexte, nous proposons une méthode originale d'intégration
d’informations floues dans le filtre particulaire, afin de guider le suivi
d’objets en ajoutant des informations spatiales, qui peuvent être de type
structurel ou de forme. Cela permet de mieux guider les particules pendant
la phase prédictive, et grâce au modèle hybride défini, d’intégrer au
filtre particulaire une information synthétisée des k dernières
estimations ainsi que la dernière observation.
Nous proposons également d’intégrer des contraintes spatiales floues dans
le filtre particulaire dans le cas multi-objets. Ce type d’information
permet de représenter des contraintes complexes entre plusieurs objets.
A cette contribution, nous ajoutons celle d’un nouveau modèle de filtre
particulaire pour le suivi multi-objets, qui est une amélioration de
l’échantillonnage partitionné.
Enfin, nous proposons de définir des vraisemblances à modèles multiples.
Cette notion est adaptée lorsque l’objet change d’apparence au cours du
temps. En définissant la vraisemblance par une loi de mélange dont les
poids dépendent de l’objet et de l’image, il est ainsi possible de
pondérer les vraisemblances en considérant l’état dans lequel se trouve
l’objet.
Toutes ces contributions ont été évaluées sur des séquences réelles, et
les résultats montrent l’apport des approches proposées par rapport à
d’autres filtres particulaires classiques.
***************************
Chers collègues,
La prochaine session du séminaire Performance et Généricité du LRDE
(Laboratoire de Recherche et Développement de l'EPITA) aura lieu le
Mercredi 10 novembre 2010 (14h-16h30).
Au programme:
* 14h: Programmation par propriétés : application au traitement d'images
-- Vicent Tariel
L'idée d'une fonction est que la quantité d'entrée détermine
complètement la quantité de sortie. En informatique, la quantité est une
structure de données qui peut être simple, booléenne, entière, ou
complexe, image, graphe, arbre. Dans ce domaine, un champ de recherche
est de construire un ensemble de fonctions élémentaires, puis par
composition d'en créer des plus compliquées. Pour cette dernière, une
solution pratique est le langage Caméléon conçu par V. Tariel et O.
Cugnon de Sevricourt, qui est un langage de flux de données génériques
dont la sortie est prévue en janvier 2011. Générique signifie que tous
les types de données peuvent être intégrés dans le langage. Pour cette
première, ce séminaire couvrira quelques définitions de fonctions
primaires reliées à l'image, incorporées à la bibliothèque standard de
Caméléon. A la manière de l'implémentation de la bibliothèque standard
du C++, il y aura l'utilisation d'un côté de l'algorithme générique
for_each en typage statique et de l'autre des opérateurs et des
itérateurs organisés en programmation orientée objet. L'itérateur
localise l'action suivant différents paradigmes : ensemble fini et
dénombrable, voisinage, convolution, zone d'influence. L'opérateur agit
suivant différents paradigmes : arithmétique, croissance de régions.
-- Ayant d'un côté un profile "informatique", ingénieur ESIEE avec un
master en traitement d'images, et de l'autre côté un profile "science
des matériaux", thèse en physique à l'école polytechnique avec un autre
master en science des matériaux, le domaine de recherche de Vincent
Tariel est axé sur l'image aussi bien expérimentalement, préparation de
l'échantillon, microscopie, que numériquement, segmentation,
caractérisation géométrique et physique, modélisation.
-- Il est rattaché au Department of Applied Mathematics, Australian
National University
Pour plus de renseignements, consultez http://seminaire.lrde.epita.fr/.
L'entrée du séminaire est libre. Merci de bien vouloir diffuser cette
information le plus largement possible.