Bilişim dünyasına kaliteli, özgün ve Türkçe içerikler kazandırmayı hedefleyen bir platform..

Bilgisayar, dağınık ve karmaşık verilerde kaç grup araması gerektiği söylenmeden bu grupları nasıl bulabilir?

DBSCAN, oldukça basit ama etkili bir sayma mantığı kullanır. Küçük bir yarıçap içinde en az 4 komşusu bulunan her nokta yoğun (dense) olarak kabul edilir. Bu yoğun noktalar, komşularını da kendilerine bağlayarak zincirleme şekilde büyüyen kümeler oluşturur. Böylece kümeler, önceden belirlenmiş dairesel ya da küresel şekillere uymak zorunda kalmaz; verinin doğal yapısını, örneğin hilal biçimindeki bir dağılımı bile, olduğu gibi yakalayabilir.

Hiçbir yoğunluk zincirine bağlanamayan noktalar ise gürültü (noise) veya aykırı değer olarak işaretlenir. İşte bu basit ama güçlü yaklaşım sayesinde DBSCAN, gerçek dünyada dolandırıcılık tespiti, harita verilerinin temizlenmesi ve anomali tespiti gibi birçok alanda başarıyla kullanılmaktadır.