OPTICS (, etwa‚ Punkte ordnen um die Clusterstruktur zu identifizieren‘) ist ein dichtebasierter
Algorithmus zur
Clusteranalyse. Er wurde von Mihael Ankerst, Markus M. Breunig,
Hans-Peter Kriegel und Jörg Sander entwickelt. Das Grundprinzip des Algorithmus entstammt
DBSCAN, jedoch löst der Algorithmus eine wichtige Schwäche des DBSCAN-Algorithmus: im Gegensatz zu diesem kann er Cluster unterschiedlicher Dichte erkennen. Gleichzeitig eliminiert er (weitgehend) den
![](http://info.babylon.com/onlinebox.cgi?rt=GetFile&uri=!!DZ6P2U34SE&type=0&index=7)
-Parameter des DBSCAN-Algorithmus. Hierzu ordnet OPTICS die Punkte des Datensatzes linear so, dass räumlich benachbarte Punkte in dieser Ordnung nahe aufeinander folgen. Gleichzeitig wird die sogenannte „Erreichbarkeitsdistanz“ notiert. Zeichnet man diese Erreichbarkeitsdistanzen in ein Diagramm, so bilden Cluster „Täler“ und können so identifiziert werden.