Séminaire (organisé par l’équipe de recherche DI)

Vincent BRAULT

Post-doctorant, AgroParisTech


Une méthode rapide de segmentation des lignes et des colonnes pour des matrices de grande taille


Jeudi 9 mai 2016 à 14 h en salle GI042

Résumé :

Dans certains cas, comme pour les données Hi-C, l’objectif est de partitionner les lignes et les colonnes d’une matrice pour former un quadrillage de blocs homogènes sans effectuer de permutations. Toutefois, ce problème peut être compliqué pour plusieurs raisons : les méthodes utilisées en segmentation unidimensionnelle comme l’algorithme de programmation dynamique ne s’appliquent pas dans ces cas là et la taille des données impose de proposer des algorithmes performants.

En réalité, nous montrons que ce problème peut être ramené à celui d’un modèle linéaire parcimonieux de grande dimension pour lequel nous proposons une méthode de sélection de variables rapide et efficace.

Dans cet exposé, nous montrerons comment notre méthode fournit un quadrillage pour des matrices de grandes tailles (10 000x10 000). Nous montrerons également comment la structure bidimensionnelle permet d’obtenir une bonne estimation du nombre et des emplacements des ruptures. Nous illustrerons nos résultats à l’aide de figures et de films et appliquerons nos méthodes sur des données simulées et réelles.

Seminars


Mardi 6 février 2018

Séminaire à 14 h 00 en GI042 (GI-Bâtiment Blaise Pascal), présenté par Elsa NEGRE, maître de conférences au Lamsade, université Paris Dauphine.
« Système de recommandations : généricité, évaluation et améliorations »


Mardi 30 janvier 2018

Séminaire à 10h15 en GI042 (GI - Bâtiment Blaise Pascal), présenté par Jonathan DEKHTIAR, doctorant au laboratoire Roberval de l’UTC.
"Deep Generative Models and AutoEncoders to robustly detect abnormal situation – Application to manufacturing defects detection."


Lundi 6 novembre 2017

Séminaire à 14 h 00 en GI042 (Bâtiment Blaise Pascal de l’UTC) présenté par Cheng-Lin LIU, Professeur et Directeur du laboratoire NLPR à Pékin.
« Research in CASIA, Beijing »


Mardi 20 juin 2017

Séminaire à 14h en GI042 (bâtiment Blaise Pascal), présenté par Patrice Perny, LIP6.
« Décision interactive sur domaine combinatoire par élicitation incrémentale de préférences ».


Pages 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | ...




Actualités
Vidéothèque
Téléchargements
Annuaire



FR SHIC 3272

Collegium UTC/CNRS