diff --git a/zusammenfassung/bilder/k_means_graph_2.png b/zusammenfassung/bilder/k_means_graph_2.png new file mode 100644 index 0000000..e92ea2d Binary files /dev/null and b/zusammenfassung/bilder/k_means_graph_2.png differ diff --git a/zusammenfassung/zusammenfassung.md b/zusammenfassung/zusammenfassung.md index 4f36545..194227a 100644 --- a/zusammenfassung/zusammenfassung.md +++ b/zusammenfassung/zusammenfassung.md @@ -207,7 +207,9 @@ K-Means ist einer der einfachsten Algorithmen für unüberwachtes Lernen, der da Beispiel fünf Elemente und zwei platzierte Cluster im mehrdimensionalen Raum: -K-Means Graph +
+ K-Means Graph +
1. Quadrierte euklidische Distanz zwischen Punkte und Clusterzentren berechnen $$ @@ -253,4 +255,52 @@ $$ -2. Clusterzentrum Berechnen \ No newline at end of file +2. Punkte mittels Distanzfunktion zu Clusterzentren zuordnen +$$ +q1={p1(1,3), p2(2,4), p3(1,4)} +$$ +$$ +q2={p4(4,1), p5(3,1)} +$$ + +3. Neues Clusterzentrum berechnen +$$ +\frac{\sum_{i=1}^n \vec{x_i}}{n} +$$ +$$ +\frac{ + \begin{pmatrix} + 1 \\ + 3 + \end{pmatrix} + + + \begin{pmatrix} + 2 \\ + 4 + \end{pmatrix} + + + \begin{pmatrix} + 1 \\ + 4 + \end{pmatrix} +}{3}=\begin{pmatrix}1.3 \\3.7\end{pmatrix} +$$ +$$ +\frac{ + \begin{pmatrix} + 4 \\ + 1 + \end{pmatrix} + + + \begin{pmatrix} + 3 \\ + 1 + \end{pmatrix} +}{2}=\begin{pmatrix}3.5 \\1\end{pmatrix} +$$ + +4. Clusterzentren neu plotten + +
+ K-Means Graph 2 +
\ No newline at end of file