Differences
This shows you the differences between two versions of the page.
| Both sides previous revisionPrevious revision | Next revisionBoth sides next revision | ||
| clustering:dbscan [2012/08/20 23:35] – [Input-Parameter] phreazer | clustering:dbscan [2012/08/20 23:36] – [Input-Parameter] phreazer | ||
|---|---|---|---|
| Line 23: | Line 23: | ||
| DBSCAN Algorithmus: | DBSCAN Algorithmus: | ||
| - Willkürlich Punkt p wählen | - Willkürlich Punkt p wählen | ||
| - | - Alle Punkte ermitteln die d-r. von P sind (bzgl. $\varepsilon$ und MinPts m. | + | - 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. | - 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. | - Nächsten Punkt wählen, bis alle Punkte verarbeitet wurden. | ||