https://inibudi.or.id/wiki/index.php?action=history&feed=atom&title=DBSCAN 2026-04-20T10:24:01Z Riwayat revisi halaman ini di wiki MediaWiki 1.43.0 https://inibudi.or.id/wiki/index.php?title=DBSCAN&diff=16836&oldid=prev 2025-07-31T21:35:19Z

<p>Batch created by Azure OpenAI</p> <p><b>Halaman baru</b></p><div>DBSCAN (Density-Based Spatial Clustering of Applications with Noise) adalah algoritma clustering berbasis kepadatan yang mampu menemukan kluster dengan bentuk arbitrer dan mengidentifikasi data outlier. Algoritma ini banyak digunakan dalam [[data mining]] dan [[analisis spasial]].<br /> <br /> == Konsep Dasar ==<br /> DBSCAN mengelompokkan data berdasarkan kepadatan titik-titik data. Algoritma ini membutuhkan dua parameter utama: epsilon (jarak maksimum antar titik dalam satu kluster) dan MinPts (jumlah minimum titik untuk membentuk kluster). Titik yang tidak memenuhi syarat akan dianggap sebagai [[outlier]].<br /> <br /> == Cara Kerja DBSCAN ==<br /> Algoritma DBSCAN memulai dengan memilih sebuah titik secara acak, lalu memeriksa tetangganya dalam radius epsilon. Jika jumlah tetangga lebih dari MinPts, maka titik-titik tersebut membentuk satu kluster. Proses ini diulang hingga seluruh titik diproses.<br /> <br /> == Kelebihan dan Kekurangan ==<br /> DBSCAN unggul dalam menangani data dengan bentuk kluster yang tidak teratur dan dapat mendeteksi outlier dengan baik. Namun, algoritma ini kurang efektif jika kepadatan data sangat bervariasi atau jika data berdimensi tinggi.</div>

Budi