Skip to content
Snippets Groups Projects
Commit 6c1f944e authored by Boris Stefanovic's avatar Boris Stefanovic
Browse files

save

parent 4587326f
Branches
No related tags found
No related merge requests found
...@@ -12,6 +12,8 @@ Le partitionnement de données (_clustering_) consiste à grouper des données ...@@ -12,6 +12,8 @@ Le partitionnement de données (_clustering_) consiste à grouper des données
en _clusters_ de façon à ce que les éléments d'un même groupe soient similaires les en _clusters_ de façon à ce que les éléments d'un même groupe soient similaires les
uns aux autres ou d'un élément virtuel représentant le centre de gravité du uns aux autres ou d'un élément virtuel représentant le centre de gravité du
groupe. groupe.
On entendra "similarité" au sens de la fonction de calcul de similarité choisie
(voir section "calcul de similarité").
![kmeans clustering](./img/kmeans_clustering.png) ![kmeans clustering](./img/kmeans_clustering.png)
...@@ -89,12 +91,7 @@ $$ \vec{D_e} = \sqrt{(x_2-x_1)^2 + (y_2-y_1)^2} = \sqrt{(x-y)^2} $$ ...@@ -89,12 +91,7 @@ $$ \vec{D_e} = \sqrt{(x_2-x_1)^2 + (y_2-y_1)^2} = \sqrt{(x-y)^2} $$
La distance de Manhattan ($D_m$) entre un point $x$ et $y$ correspond à : La distance de Manhattan ($D_m$) entre un point $x$ et $y$ correspond à :
$$ \vec{D_m} = |(x_1 - y_1)| + |(x_2 - y_2)| $$ $$ \vec{D_m} = |(x_1 - y_1)| + |(x_2 - y_2)| $$
#### Distance circulaire
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment