ok
Sélection d'items sur Internet
10/01/2012 16:00 | Durée 00:26:24

Intervenants : Philippe Preux , Responsable du groupe thématique DatInG, Laboratoire CRIStAL .  

On s'intéresse au problème de la sélection d'items en vue de leur affichage sur des pages Internet. Ce problème présente un ensemble de caractéristiques le rendant difficile : changeant au cours du temps, information incomplète et incertaine (peu d'information sur l'internaute et aucune certitude sur leur fiabilité), non déterministe (le même lien présenté deux fois au même internaute ne sera pas forcément cliqué à chaque fois) et enfin, le choix doit être effectué en moins d'une milliseconde. Ce problème combine des aspects non déterministes à de l'optimisation combinatoire et requiert la collaboration de méthodes classiquement étudiées séparément : algorithmique combinatoire (mathématiques discrètes), algorithmique numérique (mathématiques continues), le tout baignant dans l'incertitude, donc les statistiques. Au cours de cet exposé, nous présenterons brièvement ce types de problèmes, les solutions que nous avons conçues en collaboration avec des chercheurs d'Orange Labs, ainsi que des questions ouvertes.