OPTICS
OPTICS (Ordering Points To Identify the Clustering Structure) er en tetthetsbasert klyngealgoritme introdusert av Ankerst, Breunig, Kriegel og Sander i 1999. Den generaliserer DBSCAN ved å prosessere punkter i en ordning som koder for den fulle tetthetsbaserte klynge-strukturen til et datasett, og muliggjør deteksjon av klynger med varierende tettheter gjennom et rekkeviddeplott (reachability plot) i stedet for å kreve en fast global tetthetsterskel.
Les hele metoden
Logg inn med en gratis konto for å lese denne delen.
Method map
The neighbourhood of related methods — select a node to explore.
Kilder
- Ankerst, M., Breunig, M. M., Kriegel, H.-P., & Sander, J. (1999). OPTICS: Ordering points to identify the clustering structure. ACM SIGMOD Record, 28(2), 49–60. DOI: 10.1145/304181.304187 ↗
- Ester, M., Kriegel, H.-P., Sander, J., & Xu, X. (1996). A density-based algorithm for discovering clusters in large spatial databases with noise. Proceedings of the 2nd International Conference on Knowledge Discovery and Data Mining (KDD-96), 226–231. link ↗
- Aggarwal, C. C., & Reddy, C. K. (Eds.) (2013). Data Clustering: Algorithms and Applications (Ch. 4). CRC Press. ISBN: 978-1-4665-5821-2
Slik siterer du denne siden
ScholarGate. (2026, June 3). OPTICS: Ordering Points To Identify the Clustering Structure. ScholarGate. https://scholargate.app/no/machine-learning/optics
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
Compare side by side →Referert av
Funnet en feil på denne siden? Rapporter eller foreslå en rettelse →