Graf tabanlı kümeleme algoritmaları üzerine

Kümeleme problemi veri madenciliği içerisinde bulunan önemli çalışma alanlarından bir tanesidir. Kümeleme probleminin çözümünde, bir veri kümesi belirli bir benzerlik ölçüsü baz alınarak benzer veriler aynı kümede ve kümeler arası uzaklık maksimum olacak şekilde kümelerin bulunması amaçlanır. Ekonomide, sanayide, tıp alanında vb. pek çok alanda uygulamalara sahip olan kümeleme problemi için kesin-bulanık, hiyerarşik-hiyerarşik olmayan vb. pek çok farklı yaklaşım bulunmaktadır. Kümeleme problemine bir başka yaklaşım ise graf tabanlıdır. Bu tezde, kümeleme probleminin graf tabanlı çözümü için farklı çözüm yaklaşımları incelenmiştir. Her bir yöntemin örnek graf tabanlı veri setleri üzerinde çalışması ele alınmıştır. Bunun yanısıra, yeni bir graf tabanlı kümeleme yöntemi incelenip, örnek veri setleri üzerinde ayrıntılı analizi yapılmıştır.