Differences

This shows you the differences between two versions of the page.

--- clustering:dbscan [2012/08/20 23:36] – [Input-Parameter] phreazer
+++ clustering:dbscan [2012/08/20 23:37] – [Eigenschaften] phreazer
@@ Line 9: / Line 9: @@
   * $\varepsilon$: Maximaler Radius (Nachbarschaft) um Punkt $p_i$
   * MinPts m: Minimale Zahl der Punkte in einer $\varepsilon$-Nachbarschaft von $p_i$.
+===== Definitionen =====
 Funktion, die alle $p_q$ innerhalb einer $\varepsilon$-Nachbarschaft liefert: $n_\varepsilon(p_i) : \{p_q | d(p_i,p_q) \leq \varepsilon\}$
@@ Line 21: / Line 23: @@
 Density-connected: $p_q$ d-c. zu $p_i$ in Bezug auf $\varepsilon$ und MinPts, wenn es einen Punkt o gibt, sodass p und q d-r. von o sind.
-DBSCAN Algorithmus:
+===== DBSCAN Algorithmus =====
   - Willkürlich Punkt p wählen
   - Alle Punkte ermitteln die d-r. von P sind (bzgl. $\varepsilon$ und MinPts m).
   - Wenn p ein Kernpunkt ist, wird ein Cluster gebildet: Iterieren über alle d-r. Punkte und Cluster erweitern, wo zulässig. Wenn p ein Randpunkt ist, sind keine Punkte mehr von p erreichbar.
   - Nächsten Punkt wählen, bis alle Punkte verarbeitet wurden.