« Regroupement par méthode de lien simple » : différence entre les versions
(Page créée avec « ==en construction== == Définition == XXXXXXXXX == Français == ''' XXXXXXXXX ''' == Anglais == ''' Single-linkage clustering ''' In statistics, single-linkage cluster... ») |
Aucun résumé des modifications |
||
| Ligne 1 : | Ligne 1 : | ||
== | == Définition == | ||
Dans le [[regroupement]] par méthode de lien simple ([[regroupement hiérarchique]]), on considère que la distance entre 2 groupes (clusters) correspond à la distance entre leurs 2 points les plus proches. Cela est équivalent à dire "deux groupes (de points de données) sont proches si au moins deux de leurs points sont proches". | |||
== Français == | == Français == | ||
''' | ''' regroupement par méthode de lien simple ''' | ||
== Anglais == | == Anglais == | ||
''' | ''' single-linkage clustering ''' | ||
In statistics, single-linkage clustering is one of several methods of hierarchical clustering. It is based on grouping clusters in bottom-up fashion (agglomerative clustering), at each step combining two clusters that contain the closest pair of elements not yet belonging to the same cluster as each other. | <!-- In statistics, single-linkage clustering is one of several methods of hierarchical clustering. It is based on grouping clusters in bottom-up fashion (agglomerative clustering), at each step combining two clusters that contain the closest pair of elements not yet belonging to the same cluster as each other. | ||
A drawback of this method is that it tends to produce long thin clusters in which nearby elements of the same cluster have small distances, but elements at opposite ends of a cluster may be much farther from each other than two elements of other clusters. This may lead to difficulties in defining classes that could usefully subdivide the data.[1] | A drawback of this method is that it tends to produce long thin clusters in which nearby elements of the same cluster have small distances, but elements at opposite ends of a cluster may be much farther from each other than two elements of other clusters. This may lead to difficulties in defining classes that could usefully subdivide the data.[1] | ||
--> | |||
<small> | <small> | ||
[https://en.wikipedia.org/wiki/Single-linkage_clustering Source : Wikipedia Machine Learning ] | [https://en.wikipedia.org/wiki/Single-linkage_clustering Source : Wikipedia Machine Learning ] | ||
[https://openclassrooms.com/fr/courses/4525281-realisez-une-analyse-exploratoire-de-donnees/5177936-effectuez-une-classification-hierarchique Source : OpenClassrooms ] | |||
[https://www.xlstat.com/fr/solutions/fonctionnalites/classification-ascendante-hierarchique-cah Source: XLSTAT ] | |||
[[Catégorie:Publication]] | |||
[[Catégorie: | |||
[[Catégorie:Wikipedia-IA]] | [[Catégorie:Wikipedia-IA]] | ||
Version du 15 novembre 2022 à 15:05
Définition
Dans le regroupement par méthode de lien simple (regroupement hiérarchique), on considère que la distance entre 2 groupes (clusters) correspond à la distance entre leurs 2 points les plus proches. Cela est équivalent à dire "deux groupes (de points de données) sont proches si au moins deux de leurs points sont proches".
Français
regroupement par méthode de lien simple
Anglais
single-linkage clustering
Source : Wikipedia Machine Learning Source : OpenClassrooms Source: XLSTAT
Contributeurs: Claude Coulombe, Patrick Drouin, wiki
