diff --git a/chapters/Supervised Learning/Hierachische Verfahren.tex b/chapters/Supervised Learning/Hierachische Verfahren.tex new file mode 100644 index 0000000..cdb8bba --- /dev/null +++ b/chapters/Supervised Learning/Hierachische Verfahren.tex @@ -0,0 +1,30 @@ +\chapter{Hierachische Verfahren} + \includegraphics[width = \textwidth]{hierachische Verfahren.png} + Eine hierarchische Clusterung lässt sich mithilfe eines Dendogramms darstellen:\\ + \includegraphics[width=.6\textwidth]{dendogramm.png} + + \section{Algorithmus} + \begin{enumerate} + \item erzeuge für jeden Punkt aus dem Datensatz ein separates Cluster + \item Berechne den Abstand zwischen allen Clustern + \item Verschmelze die beiden Cluster, die den geringsten Abstand zueinander haben + \item Aktualisiere die Distanzen zwischen den Clustern bis alle Punkte in dem gleichen Cluster liegen + \item goto 3. + \end{enumerate} + Meistens wird in den Algorithmus eine Abbruchbedingung eingebaut, damit nicht alle Elemente in dem gleichen Cluster zusammengefasst werden. + Diese Abbruchbedingung definiert sich über den maximalen Abstand der Elemente in einem Cluster. + + \section{Abstand zwischen Clustern} + Es gibt mehrer Möglichkeiten um den Abstand zwischen zwei Clustern festzustellen + + \paragraph{Single Link}\mbox{}\\ + \includegraphics[width=.8\textwidth]{single-link.png} + + \paragraph{Complete Link}\mbox{}\\ + \includegraphics[width=.8\textwidth]{complete-link.png} + + \paragraph{Average Link}\mbox{}\\ + \includegraphics[width=.8\textwidth]{average-link.png} + + \paragraph{Abstand der Zentroide der beiden Cluster}\mbox{}\\ + \includegraphics[width=.8\textwidth]{centroid-distance.png} \ No newline at end of file diff --git a/images/average-link.png b/images/average-link.png new file mode 100644 index 0000000..5801467 Binary files /dev/null and b/images/average-link.png differ diff --git a/images/centroid-distance.png b/images/centroid-distance.png new file mode 100644 index 0000000..181ad6b Binary files /dev/null and b/images/centroid-distance.png differ diff --git a/images/complete-link.png b/images/complete-link.png new file mode 100644 index 0000000..6e612d9 Binary files /dev/null and b/images/complete-link.png differ diff --git a/images/dendogramm.png b/images/dendogramm.png new file mode 100644 index 0000000..778a008 Binary files /dev/null and b/images/dendogramm.png differ diff --git a/images/hierachische Verfahren.png b/images/hierachische Verfahren.png new file mode 100644 index 0000000..d185d6e Binary files /dev/null and b/images/hierachische Verfahren.png differ diff --git a/images/single-link.png b/images/single-link.png new file mode 100644 index 0000000..8ba7c77 Binary files /dev/null and b/images/single-link.png differ diff --git a/parts/Supervised Learning.tex b/parts/Supervised Learning.tex index bc9a70b..9271c78 100644 --- a/parts/Supervised Learning.tex +++ b/parts/Supervised Learning.tex @@ -1,4 +1,5 @@ \part{Supervised Learning} \input{chapters/Supervised Learning/Occam's Razor.tex} \input{chapters/Supervised Learning/Linear Machines.tex} - \input{chapters/Supervised Learning/SVM.tex} \ No newline at end of file + \input{chapters/Supervised Learning/SVM.tex} + \input{chapters/Supervised Learning/Hierachische Verfahren.tex} \ No newline at end of file