Complexité de Kolmogorov et calcul des ressemblances

old_uid34
titleComplexité de Kolmogorov et calcul des ressemblances
start_date2005/10/03
schedule11h-13h
onlineno
summaryOn présentera diverses idées mathématiques utilisées pour saisir la notion de ressemblance entre objets textuels ou situés dans un espace géométrique (par exemple  le plan ou l'espace de dimension 3). De toutes les notions envisagées, la distance informationnelle (provenant de la théorie algorithmique de l'information de Kolmogorov) semble la plus générale. Elle est aussi susceptible d'applications intéressantes comme celles récemment proposées pour la classification automatique de textes, de séquences génétiques, de langues et d'images.
responsiblesBarberousse, Tessier Cardon