Sujet: Evaluation et comparaison d'algorithmes de clustering de graphes =========================================================
NESSYN est un éditeur de logiciel spécialisé dans la modélisation et la conception des systèmes embarqués. Nos domaines d'application sont les grands acteurs de l'automobile étude l'aéronautique. Dans le cadre de nos développements logiciels, nous souhaitons évaluer et comparer différentes techniques de modélisation de systèmes. Les techniques sont à base de graphes et le problème se ramène à évaluer et comparer l'état de l'art en clustering de graphes. Le clustering de graphes consiste à identifier et regrouper, au sein d'un graphe, les noeuds fortement connectés entre eux et de séparer les noeuds peu connectés entre eux. Pour explorer et analyser les données, les avancées théoriques obtenues ces dernières années dans le domaine des graphes peuvent être mobilisées. Plusieurs techniques ont été proposées comme k-means algorithms [5], Isodata [6], Fuzzy c-Means (FCM) [7], [8], spectral clustering [9]. Dans le cadre d'exploration de données de grandes tailles, il conviendra d'utiliser des méthodes d'extractions efficaces, telles que les algorithmes de clustering évolutifs qui sont basés sur des algorithmes génétiques. Ces algorithmes permettent d'optimiser l'exploration de l'espace des solutions ainsi que le raffinement de l'ensemble des solutions. Dans le cas de systèmes embarqués les contraintes de performance et de mémoire sont plus importantes et nous souhaitons implémenter et comparer dans ce contexte ces propositions. Le stage devrait pouvoir aboutir sur une approche optimisée dans le cadre des systèmes embarqués. Le stage débutera par une étude des techniques existantes suivie d'une implémentation logicielle des algorithmes les plus appropriés. Des tests et évaluations de performances seront conduits sur un ensemble de base de données de graphes. L'analyse des résultats sur des plateformes informatiques variées devraient conduire le stagiaire à proposer des approches adaptées aux problématiques traitées par NESSYN.
======== Candidat : ======= Niveau Bac+5 : stage PFE ingénieur ou Master (ENSI/ENIT/INSAT/ESSTT/Faculté de Sciences
- Spécialité informatique/recherche opérationnelle
- Bonne maîtrise programmation C/C++
- Bonne maîtrise anglais (lecture articles scientifiques/documentations)
- Autonomie, initiative
======== Candidature: ========== Envoi CV + relevé de notes à rh@nessyn.com en précisant le code sujet de stage suivant dans l'objet : NESSYN-2014-STAGE-RO-1