Begin'R
Les statistiques avec R
Navigation
[Retour au sommaire]
# Classification par la méthode des centres mobiles (K-means) :Objectifs {#Kmeans5} * Réaliser une classification par la méthode des centres mobiles :Rappel sur le principe de la classification par la méthode des centres mobiles{#Rappel_Kmeans, toggle=collapse} La **méthode des centres mobiles**, également appelée méthode des k-moyennes (k-means), est une méthode d'apprentissage non supervisée consistant à créer des groupes d’individus homogènes. Cette méthode nécessite de connaitre le nombre $K$ de groupes présents dans le jeu de données. L'objectif est de partitionner le jeu de données en $K$ classes. La partition obtenue est la partition en $K$ classes qui fournit les groupes les plus compacts et les plus éloignés les uns des autres. Pour cela, la méthode des centres mobiles cherche à minimiser l'inertie intra-classe, ou de façon équivalente à maximiser l'inertie inter-classes. D'un point de vue algorithmique, cette méthode initialise aléatoirement $K$ centres de classes. Deux opérations sont ensuite répétées jusqu'à convergence de l'algorithme. La première consiste à affecter chaque observation à la classe du centre de classe le plus proche. Puis, les centres de classes sont mis à jour comme étant les barycentres des individus affectés à chacune des classes. L'algorithme s'arrête après un nombre maximum d'itérations (fixé par l'utilisateur) ou dès lors que la partition n'évolue plus. Pour mettre en place la méthode des centres mobiles, plusieurs étapes sont nécessaires. Chaque étape est décrite dans une capsule ci-dessous : 1. [Choix de la métrique](caps_13_2_acp_metrique.html) 2. [Mise en place de la méthode des K-means](caps_14_6_kmeans_mise_en_oeuvre.html) 3. [Visualisation des classes sur le graphique des individus de l'ACP](caps_13_6_acp_graphique_individus.html) 4. [Exercice bilan](caps_14_7_kmeans_exercice_bilan.html) :Suite Classification non supervisée :{#classif, toggle=collapse} Classification ascendante hiérarchique : [Choix de la métrique](caps_13_2_acp_metrique.html) [Mise en place de la CAH](caps_14_3_cah_dendrogramme.html) [Visualisation des classes sur le graphique des individus de l'ACP](caps_13_6_acp_graphique_individus.html) [Exercice bilan](caps_14_4_cah_exercice_bilan.html) Méthode K-means [Choix de la métrique](caps_13_2_acp_metrique.html) [Mise en place de la méthode des K-means](caps_14_6_kmeans_mise_en_oeuvre.html) [Visualisation des classes sur le graphique des individus de l'ACP](caps_13_6_acp_graphique_individus.html) [Exercice bilan](caps_14_7_kmeans_exercice_bilan.html)
