Exploration de données et programmation mathématique

10 au 13 octobre 2006
Centre de recherches mathématiques

Organisateurs: Pierre Hansen (HÉC Montréal) et Panos Pardalos (Florida)

L’exploration de données est un domaine en pleine expansion qui utilise des méthodes provenant des mathématiques appliquées, en particulier de la recherche opérationnelle et de la statistique. La plupart de ces méthodes peuvent être regroupées en cinq catégories : la modélisation en vue de la prévision, la classification, la modélisation de relations, la synthèse de données et la détection de changements ou de déviations (cf. l’article Mathematical Programming for Data Mining : Formulations and Challenges, de Bradley, Fayyad and Mangasarian). Parmi les problèmes qui surgissent lorsqu’on applique ces méthodes, beaucoup peuvent être formulés comme des problèmes de programmation mathématique. Les conférenciers invités à cet atelier présenteront des algorithmes exacts ou heuristiques pour résoudre de tels programmes, qu’ils soient linéaires, convexes ou même non convexes. Ils démontreront ainsi que les techniques de programmation mathématique permettent de résoudre des problèmes fondamentaux en exploration de données.