Implementation of Different Clustering Algorithms/Farklı Sınıflandırma Algoritmalarının Uygulamaları

Authors : Amna Mohamed M ABURAS, Wamidh MAZHER, Osman Nuri UÇAN, Oğuz BAYAT

Pages : 49-66

View : 14 | Download : 8

Publication Date : 2018-07-01

Article Type : Research Paper

Abstract :Özet Spektral kümeleme hem normalize hem de normalize edilmemiş yöntemler için geliştirilmiştir. Bununla birlikte, iki yöntem arasında seçim yapmak henüz GUI’de (Grafik Kullanıcı Arayüzü) kurulmamıştır. Bu yazıda, GUI-MATLAB kullanarak farklı kümeleme algoritmaları uyguluyoruz, daha sonra bu üç yöntemle kümeleme, benzer verikümeleri çiftleri için karşılaştırılıyor. Modelimiz, spektral, hiyerarşik ve yoğunluk temelli yöntemler gibi üç farklı kümeleme yöntemini kullanmaktadır, daha sonra kümeleme için farklı geometrik, çok aralıklı ve çok düzeyli benzer veri kümeleri grafikler kullanmaktadır. Sonuç olarak, yukarıdaki üç kümeleme algoritması, (geometrik, çok menzilli ve çok seviyeli) farklı ortamlar için denenmiştir. Benzetim sonucu, bu çift geometrik veri kümelerinin kümelenmesini göstermektedir: Eş merkezli daireler, yarı daireler ve toplama. Buna göre, spektral algoritma, veri kümeleri arasında 2000’den fazla çift nokta ve 500’den fazla veri kümesindeki üstün kümeleme özelliklerine sahiptir.
Keywords : Sınıflandırma, K ortalama, Spektral metod, Laplace, Özdeğer vektör, GUI