Metraipolis › archive › dc_340951de3acc

OPTICS — Wikipedia (de)

Source
Wikipedia (de)
Original
https://de.wikipedia.org/wiki/OPTICS
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-07T22:14:35.517Z
SHA-256 of the archived text
74bca2db2da7689d83ea398f66c1ee3d9d117396abde49f2b9b808828b7b05fc
Stable URL of this page
https://metraipolis.com/documento/dc_340951de3acc

How to cite

OPTICS — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/OPTICS (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_340951de3acc (Metraipolis archive dc_340951de3acc, sha256 74bca2db2da7689d83ea398f66c1ee3d9d117396abde49f2b9b808828b7b05fc)
BibTeX
@misc{dc340951de3acc,
  title = {OPTICS — Wikipedia (de)},
  howpublished = {Wikipedia (de)},
  url = {https://de.wikipedia.org/wiki/OPTICS},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_340951de3acc; sha256 74bca2db2da7689d83ea398f66c1ee3d9d117396abde49f2b9b808828b7b05fc},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (de), https://de.wikipedia.org/wiki/OPTICS. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

OPTICS (englisch Ordering Points To Identify the Clustering Structure ‚[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 ε {\displaystyle \varepsilon } -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.

Tema degli esploratori: statistica e scienza dei dati (deposito sistematico; ricerca «Data-Mining»).
Fonte: Wikipedia in tedesco, voce «OPTICS» — https://de.wikipedia.org/wiki/OPTICS
Wikidata Q2007847 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q2007847
Autori: i contributori di Wikipedia (cronologia: https://de.wikipedia.org/wiki/OPTICS?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 242739667, consultata il 2026-10-07T21:55:46.659Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 91570525fa6c9de8e74d99bc2ff80d1800046bd67fff3ff5c69af7d4c5de6b0e