|
Relaxations convexes pour l'ordonnancement de données ADN| old_uid | 13703 |
|---|
| title | Relaxations convexes pour l'ordonnancement de données ADN |
|---|
| start_date | 2014/03/27 |
|---|
| schedule | 10h-11h30 |
|---|
| online | no |
|---|
| location_info | bât. Bois de l’Etang, aile C, 2e étage |
|---|
| details | 17e séance |
|---|
| summary | La sériation cherche à reconstruire un ordre linéaire entre un série de variables, en utilisant des données de similarité entre ces variables. Ce problème a des applications directes en archéologie et en assemblage de séquences ADN par exemple. Nous montrons l'équivalence entre le problème de sériation et un problème combinatoire quadratique sur les permutations (2-SUM). Nous proposons une relaxation convexe de 2-SUM qui améliore la robustesse des solutions dans le cas ou les données sont bruitées. Cette relaxation nous permet également d'inclure des contraintes structurelles sur la solution, pour résoudre des problèmes de sériation semi-supervisés. |
|---|
| responsibles | Turenne |
|---|
| |
|