« 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... ») |
m (Remplacement de texte : « ↵<small> » par « ==Sources== ») |
||
| (4 versions intermédiaires par 3 utilisateurs non affichées) | |||
| Ligne 1 : | Ligne 1 : | ||
== Définition == | == 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''' | ||
'''regroupement par lien simple''' | |||
'''regroupement hiérarchique par méthode de lien simple''' | |||
'''regroupement hiérarchique par 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] | ||
--> | |||
==Sources== | |||
[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: | [[Catégorie:GRAND LEXIQUE FRANÇAIS]] | ||
Dernière version du 28 janvier 2024 à 12:51
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
regroupement par lien simple
regroupement hiérarchique par méthode de lien simple
regroupement hiérarchique par lien simple
Anglais
single-linkage clustering
Sources
Source : Wikipedia Machine Learning Source : OpenClassrooms Source: XLSTAT
Contributeurs: Claude Coulombe, Patrick Drouin, wiki
