Méthode des K-means - Université Lumière Lyon 2

Ricco Rakotomalala
Université Lumière Lyon 2
PLAN
1.Position du problème ȂLa classification automatique
2.Algorithme K-MeansȂMéthode des centres mobiles
3.Cas des variables actives qualitatives
4.FuzzyC-Means
5.Classification de variables
6.Conclusion
7.Bibliographie

Ricco Rakotomalala
Constitution des groupes à partir des caractéristiques de proximité

Ricco Rakotomalala
Classification automatique
Typologie, apprentissage non-supervisé, clustering
Objectif : identifier des groupes
ǯ
ȋǤǯ
clients, caractère " polluant » de
véhicules, etc.)
On veut que :
(1) Les individus dans un même groupe
se ressemblent le plus possible
(2) Les individus dans des groupes
différents se démarquent le plus possible
Pourquoi ?
Identifier des structures sous-jacentes
dans les données
Résumer des comportements
Affecter de nouveaux individus à des
catégories
Identifier les cas totalement
similaires » (c.-à-d. qui se ressemblent au regard de leurs propriétés)
Variables "actives», servent à la constitution des groupes.

PANDA 541108150354159154860135
TWINGO 601149151344163143840143
YARIS 65998155364166150880134
CITRONC2 611124158367166147932141
CORSA 7012481653841651441035127
FIESTA 6813991643921681441138117
CLIO 1001461185382164142980113
P1007 7513601653741691611181153
MODUS 11315981883801701591170163
MUSA 10019101793991701691275146
GOLF 7519681634211761491217143
MERC_A 14019912013841771601340141
AUDIA3 10215951854211771431205168
CITRONC4 13819972074261781461381142
AVENSIS 11519951954631761481400155
VECTRA 15019102174601801461428159
PASSAT 15017812214711751471360197
LAGUNA 16519982184581781431320196
MEGANECC 16519982254361781411415191
P407 13619972124681821451415194
P307CC 18019972254351761431490210
PTCRUISER 22324292004291711541595235
MONDEO 14519992154741941431378189
MAZDARX8 23113082354431771341390284
VELSATIS 15021882004861861581735188
CITRONC5 21024962304751781481589238
P607 20427212304911841451723223
MERC_E 20432222434821831461735183
ALFA 156 25031792504431751411410287
BMW530 23129792504851851471495231

Ricco Rakotomalala
Classification automatique
Illustration graphique dans le plan


On "devine» les amas de points dans
mettre en évidence les groupes "naturels» c.-à-d. qui se
démarquent significativement les uns des autres.
2 questions clés1.Combien de groupes ?
2.Délimitation de ces groupes par le calcul

Ricco Rakotomalala
Tutoriels Tanagra -http://tutoriels-data-mining.blogspot.fr/6
Caractérisation de la partition
Inertie intra-classes W
Data-Mining Corrigé Examen 2002/2003 1 Clustering (13 points) Corrigé Examen 2002/2003. 4eme année. 1 Clustering (13 points). X 1 2 9 12 20. 1. (7 points) K-Means. (a) Appliquez l'algorithme des K-means avec les 
Le cas D'H&M et ZARA Pré-requis. Aucun. Nombre d'exercices des situations de communication données ci-dessous. 3- Deux copines de 15 ans découvrent un nouveau magasin de vêtements qui vient d'ouvrir ses portes dans Une fois sorties du magasin, elles échangent ces
Modéliser des données, l'exemple du modèle entité - Réseau Certa Nokia, qui permet à notre société d'enrichir de plus en plus sa base de données nos produits dans une boutique virtuelle à la disposition de tout le monde, de faire conforme à l'éthique des données, idées des autres ou reproduction qui ne respecte
900 entraînements à la Communication - Euro Cordiale Ce chapitre détaille les principes de base des exercices et la méthode générale Tester les bases de données des ressources internes de la collectivité.
Conception et développement d'un site web de e - UVT e-doc Vous arrivez dans la base de données, cliquer sur le bouton Entrer dans la BD. Quand le sujet d'une table est un événement, il représente quelque chose qui Voici une table qui représente les catégories de ce que vend un magasin de vélo Vêtemen
Gestion de Bases de données Access 2010 - Index of 9 CORRIGÉ DE L'EXERCICE 33 : MODÈLES DE DONNÉES DU JEU D'ESSAI .? 158 doit ensuite être optimisé par l'administrateur de la base de données. de son magasin pour l'agent de la CCCP. vêtement. 12.3.2 MCD 2. Dans ce modèle de données, le
licence 3 gestion/finance 2016-2017 - AGP1 La préparation des exercices détaillés préalablement à l'examen du corrigé. 4. mations dans une base de données multidimensionnelle. Par exemple, les frais de rénovation d'un magasin ne se traduisent pas par une négociant achetait du drap et l
tage mage test d'entraînement corrigé - Ecricome EXERCICE 1. Une personne physique seule peut-elle créer une entreprise ? Si oui, donnez des exemples. Oui - un artisan électricien, un magasin de vêtements? 
les exercices - smabvgr développement sans fin de la base productive du mode de production capitaliste, loin de mener au Les entretiens portaient sur les achats de vêtements et de chaussures en soldes, l'organisation du magasin (pas de miroir dans les cabines d'essayage,
PDF :3 de base de données afin d'aider le magasinier du centre de formation professionnelle et d'apprentissage Le dénombrement des produits en entrée du stock magasin. Division I : Vêtement de travail, linge de cuisine et de restaurant. donc essayé d
Baccalauréat STG 2011 L'intégrale d'avril 2011 à mars 2012 - apmep Cochez ce qui est correct au sujet de l'assortiment. Plus l'assortiment est large, plus il Le plan d'assortiment représente la disposition des rayons dans le magasin. représente le total des dépenses pour une période donnée. O porter des vêtem
Antilles-Guyane STMG septembre 2014 correction - Apmep Management et Gestion des Unités Commerciales / Corrigé étude de cas Go Sport gym, bain garçon, danse, sous-vêtements lingerie, bain fille, accessoires bain soit. 73 % des d'affaires budgété du magasin et près de 40 % du volume (?données issues de