Metraipolis › archive › dc_7f4fb701bcc2

OPTICS algorithm — Wikipedia (en)

Source
Wikipedia (en)
Original
https://en.wikipedia.org/wiki/OPTICS_algorithm
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-07T20:44:43.836Z
SHA-256 of the archived text
080e3b6127907482e6c5001fac53b4fc5a41a4ca6da09bdf943a7897682682ce
Stable URL of this page
https://metraipolis.com/documento/dc_7f4fb701bcc2

How to cite

OPTICS algorithm — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/OPTICS_algorithm (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_7f4fb701bcc2 (Metraipolis archive dc_7f4fb701bcc2, sha256 080e3b6127907482e6c5001fac53b4fc5a41a4ca6da09bdf943a7897682682ce)
BibTeX
@misc{dc7f4fb701bcc2,
  title = {OPTICS algorithm — Wikipedia (en)},
  howpublished = {Wikipedia (en)},
  url = {https://en.wikipedia.org/wiki/OPTICS_algorithm},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_7f4fb701bcc2; sha256 080e3b6127907482e6c5001fac53b4fc5a41a4ca6da09bdf943a7897682682ce},
  year = {2026}
}

Archived text

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

Ordering points to identify the clustering structure (OPTICS) is an algorithm for finding density-based clusters in spatial data. It was presented in 1999 by Mihael Ankerst, Markus M. Breunig, Hans-Peter Kriegel and Jörg Sander. Its basic idea is similar to DBSCAN, but it addresses one of DBSCAN's major weaknesses: the problem of detecting meaningful clusters in data of varying density. To do so, the points of the database are (linearly) ordered such that spatially closest points become neighbors in the ordering. Additionally, a special distance is stored for each point that represents the density that must be accepted for a cluster so that both points belong to the same cluster. This is represented as a dendrogram.

Tema degli esploratori: statistica e scienza dei dati (deposito sistematico; ricerca «data mining»).
Fonte: Wikipedia in inglese, voce «OPTICS algorithm» — https://en.wikipedia.org/wiki/OPTICS_algorithm
Wikidata Q2007847 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q2007847
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/OPTICS_algorithm?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 1369245315, consultata il 2026-10-07T19:57:20.520Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 6327296927e84f287c2e9e7838783072afbaf2f59e15f3e9fa7b3bcd3343e269