BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Département de mathématiques et applications - ECPv6.2.2//NONSGML v1.0//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
X-ORIGINAL-URL:https://www.math.ens.psl.eu
X-WR-CALDESC:évènements pour Département de mathématiques et applications
REFRESH-INTERVAL;VALUE=DURATION:PT1H
X-Robots-Tag:noindex
X-PUBLISHED-TTL:PT1H
BEGIN:VTIMEZONE
TZID:Europe/Paris
BEGIN:DAYLIGHT
TZOFFSETFROM:+0100
TZOFFSETTO:+0200
TZNAME:CEST
DTSTART:20100328T010000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:+0200
TZOFFSETTO:+0100
TZNAME:CET
DTSTART:20101031T010000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=Europe/Paris:20101108T133000
DTEND;TZID=Europe/Paris:20101108T143000
DTSTAMP:20260413T145657
CREATED:20101108T123000Z
LAST-MODIFIED:20211104T085539Z
UID:7936-1289223000-1289226600@www.math.ens.psl.eu
SUMMARY:Convergence d'un modèle distribué asynchrone de quantification
DESCRIPTION:La parallélisation des algorithmes apparait comme la manière la plus prometteuse d’accroître les ressources de calcul disponibles. Le calcul distribué est par conséquent fortement sollicité en data mining où les données sont de plus en plus importantes et complexes. Parmi les algorithmes populaires de la fouille de données\, les algorithmes dits de clustering tiennent une place de choix. Il s’agit de partitionner les données\, souvent de grande dimension\, en groupes d’objets similaires. Ces algorithmes se doivent d’être performants suivant les critères de groupement mais également en termes de temps de calcul pour de grands jeux de données. La parallélisation sur plusieurs machines fait apparaître de nombreuses difficultés comme par exemple les délais de communications. De plus\, il est parfois difficile d’orchestrer une synchronisation des instances de calcul sans dégrader les performances de temps. Un algorithme dit asynchrone semble alors indiqué pour tenter de résoudre ces problèmes de calcul à grande échelle.  \nCet exposé se déroulera en trois étapes. Tout d’abord nous présenterons l’algorithme stochastique de Competitive Learning Vector Quantization (CLVQ) ainsi que certains résultats de convergence obtenus par Pagès et Fort. Ensuite nous porterons notre attention sur les travaux de Berteskas et Tsitisklis sur les algorithmes parallèles\, itératifs\, linéaires et asynchrones.  Dans cette partie nous introduirons le modèle générique et nous donnerons un ensemble de conditions nécessaires pour l’existence de consensus au sein de ces systèmes distribués. Dans une troisième et dernière partie nous nous proposons de réunir la méthode de CLVQ et les modèles distribués asynchrones évoqués précédemment. De cette réunion découle un algorithme que nous dénommons Distributed Asynchronous Learning Vector Quantization (DALVQ) et dont nous donnerons un résultat de convergence.
URL:https://www.math.ens.psl.eu/evenement/convergence-dun-modele-distribue-asynchrone-de-quantification/
LOCATION:Ecole normale supérieure salle W
CATEGORIES:SMILE in Paris
END:VEVENT
END:VCALENDAR