Algorithme de Kohonen : classification et analyse exploratoire des ...

More documents

Recommendations

Info

Analyse de données : introduction Algorithme de Kohonen Kohonen et classification : KACP Accélération de la classification Traitements des variables qualitatives Données manquantes Conclusion Analyse de données Variables 1 p 1 Comment extraire de l’information ? N et p sont grands Observations N Page 2 2
Extraction d’individus types : Quantification Vectorielle ✔ K : espace des données, dimension p ✔ f : densité des données ✔ x 1 , x 2 , …, x N , : les données ✔ n : nombre de classes ✔ C 1 , C 2 , …, C n : quantifieurs ou vecteurs codes ou centres ✔ G 1 , G 2 , …, G n : classes BUT : Minimiser la distorsion quadratique (l’erreur) (= Somme des carrés intra) Estimée par D Dˆ O O ( f , C ( f , C 1 1 , C , C 2 2 , L , L , C , C n n ) ) = = n ∑ ∫ i = 1 G i x − n 1 ∑ ∑ N i = 1 x j ∈G i C x j i 2 f ( x ) − C 2 i dx (1) (2) Algorithme Déterministe : Centres mobiles (FORGY, LLOYDS, LBG) ✔ A chaque étape, les classes sont définies (par les plus proches voisins), et les vecteurs codes sont re-calculés comme les centres de gravité des classes, etc. ✔ (On part de vecteurs codes aléatoires, on détermine les classes, puis les centres, puis les classes, etc.) Page 3 3
Page 1: Algorithme de Kohonen : classificat
Page 5 and 6: Analyse de données : introduction
Page 7 and 8: Structure en cylindre CYLINDRE L'al
Page 9 and 10: Kohonen / SCL ✔ En fait l’algor
Page 11 and 12: Somme des carrés intra ✔ L’alg
Page 13 and 14: Points fixes de l’ODE ✔ Si l’
Page 15 and 16: Comparaison sur données simulées
Page 17 and 18: Algorithme on-line SOM pour des don
Page 19 and 20: Nombreuses applications ✔ Représ
Page 21 and 22: Exemple : 96 pays classés suivant
Page 23 and 24: Divers Croisement avec la variable
Page 25 and 26: Observations avec données manquant
Page 27 and 28: Kohonen et Classification ✔ Les a
Page 29 and 30: SAVING 5-5 500 4.50 4.00 3.50 3.00
Page 31 and 32: Exemple de table de Burt Q1_1 Q1_2
Page 33 and 34: Super classes pour les modalités M
Page 35 and 36: Analyse du tableau disjonctif compl

Algorithme de Kohonen : classification et analyse exploratoire des ...

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?