OPTICS
OPTICS (Ordering Points To Identify the Clustering Structure) הוא אלגוריתם אשכולות מבוסס-צפיפות שהוצג על ידי Ankerst, Breunig, Kriegel, ו-Sander בשנת 1999. הוא מכליל את DBSCAN על ידי עיבוד נקודות בסדר המקודד את מבנה האשכולות המלא מבוסס-הצפיפות של מערך נתונים, ומאפשר זיהוי אשכולות בצפיפויות משתנות באמצעות גרף היתכנות (reachability plot) במקום לדרוש סף צפיפות גלובלי קבוע.
קראו את השיטה במלואה
התחברו עם חשבון חינמי כדי לקרוא חלק זה.
Method map
The neighbourhood of related methods — select a node to explore.
מקורות
- 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
איך לצטט עמוד זה
ScholarGate. (2026, June 3). OPTICS: Ordering Points To Identify the Clustering Structure. ScholarGate. https://scholargate.app/he/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 →