Méthode de Ward

En statistique, et plus particulièrement en classification hiérarchique, la méthode de Ward est un algorithme permettant de regrouper deux classes d'une partition pour obtenir une partition plus agrégée.

Définitions

Inertie

si est un groupe d'individus, de centre de gravité , partitionné en k classes d'effectifs qu'on appellera qui ont pour centres de gravité alors[i 1]

l'inertie totale du nuage est égale à : d est une distance
l'inertie interclasse est égale à :
l'inertie intraclasse est égale à :

Méthode

La méthode de Ward consiste à regrouper les classes de façon que l'augmentation de l'inertie interclasse soit maximale, ou, ce qui revient au même d'après le théorème de Huygens, de façon que l'augmentation de l'inertie intraclasse soit minimum[b 1].

Notes et références

Notes

    Ouvrages spécialisés

    1. Saporta 2006, p. 258.


    Articles publiés sur internet

    1. [PDF]Mireille Summa-Gettler, Catherine Pardoux, « La Classification Automatique » (consulté le ).

    Voir aussi

    Bibliographie

    • (fr)Gilbert Saporta, Probabilités, analyse des données et statistiques, Paris, Éditions Technip, , 622 p. (ISBN 978-2-7108-0814-5, lire en ligne).

    Liens internes

    Liens externes


    • Portail des probabilités et de la statistique
    • Portail des données
    Cet article est issu de Wikipedia. Le texte est sous licence Creative Commons - Attribution - Partage dans les Mêmes. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.