SNN algoritması parametrelerinin otomatik olarak bulunması

---

Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Ondokuz Mayıs Üniversitesi, Lisansüstü Eğitim Enstitüsü, Bilgisayar Mühendisliği Anabilim Dalı, Türkiye

Tezin Onay Tarihi: 2016

Tezin Dili: Türkçe

Öğrenci: ASLIHAN ÇAVUŞ

Danışman: Erdal Kılıç

Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu

Özet:

Büyük veri setlerinin kümelenmesi gerek uzun zaman alması gerekse sonuç doğruluğu açısından elle yapılamayacak kadar zordur. Kümeleme, farklı çalışma prensiplerine göre çalışan pek çok algoritmayla yapılabilmektedir. Bu algoritmalardan olan yoğunluk tabanlı algoritmalar, veri setini kümelerken noktaların yoğunluğuna bakarak yoğun olan veri bölgelerini küme olarak belirlemekte, seyrek yoğunluklu yerleri ise gürültü noktaları olarak tespit etmektedirler. Yoğunluk tabanlı algoritmalardan olan SNN çalışırken Eps ve Minpts olarak adlandırılan iki adet parametreye ihtiyaç duyar. Bu parametrelerin algoritma çalıştırılmadan önce kullanıcı tarafından belirlenmesi gerekir. Bu tez çalışmasında, SNN algoritmasının, kullanıcı bağımlılığının ortadan kaldırılması amaçlanmıştır. Geliştirilen yöntemle SNN algoritmasının ihtiyaç duyduğu Eps ve Minpts parametreleri kullanıcıya gerek kalmadan hesaplanmaktadır.