Apprentissage Sur Flux de Donn es

L'apprentissage statistique propose un ensemble de techniques capables de construire des modčles ŕ partir d'observations passées. Ces techniques ont montré leur capacité ŕ traiter des volumétries importantes. Cependant, de nouvelles applications génčrent de plus en plus de données visibles sous la forme d'un flux et qui doivent ętre traitées séquentiellement. Parmi ces applications, on citera : la publicité en-ligne, la modélisation des utilisateurs au sein d'un réseau social, le web mining. L'un des défis techniques est de concevoir des algorithmes permettant l'apprentissage avec les nouvelles contraintes imposées par les flux de données. Nous proposons d'aborder ce problčme ŕ l'aide de nouvelles techniques de résumé de flux de données dans le cadre de l'apprentissage supervisé. Notre méthode prend en compte les ressources mémoire et processeur. Ces résumés constituent un prétraitement qui nous permet de proposer de nouvelles versions du classifieur bayésien naďf et des arbres de décision fonctionnant en-ligne sur flux de données. Les flux de données peuvent comporter des changements de concept. Nous proposons aussi une nouvelle technique supervisée pour détecter ces changements.