Sezgisel yöntemlerle k harmonik ortalama veri kümeleme eniyilemesi

SEZGİSEL YÖNTEMLERLE K HARMONİK ORTALAMA VERİKÜMELEME ENİYİLEME(Doktora Tezi)Alper ÜNLERGAZİ ÜNİVERSİTESİFEN BİLİMLERİ ENSTİTÜSÜAralık 2006ÖZETVeri madenciliği ve vektör nicemleme alanlarındaki en önemli problemlerdenbirisi veri kümeleme problemidir. Veri kümeleme analizi temelde hiyerarşik vehiyerarşik olmayan veri kümeleme olarak ikiye ayrılmaktadır. Hiyerarşikolmayan veri kümelemede merkez tabanlı kümeleme en çok kullanılanyöntemdir ve merkez tabanlı kümelemenin temelini K-Ortalama kümelemealgoritması oluşturmaktadır. Kullanımı ve anlaşılması çok kolay bir algoritmaolmasına rağmen K-Ortalama algoritmasının ilk seçilen merkezlere duyarlılıkve yerel eniyi noktasına takılma gibi iki temel problemi vardır. Diğer birmerkez tabanlı kümeleme algoritması olarak önerilen K-Harmonik Ortalamakümeleme yöntemi ilk merkezlere karşı duyarlılık problemine çözüm olarakönerilmiştir. Ancak amaç fonksiyonunun birden fazla yerel en küçük noktayasahip olması nedeniyle yerel eniyiye takılma problemi halen devam etmektedir.Bu çalışmada K-Harmonik Ortalama veri kümelemede yerel eniyiyetakılmamak ve en iyiye yakın çözümler bulmak amacıyla sezgisel yöntemlergeliştirilmiştir. Tabu arama, tavlama benzetimi ve parçacık sürü en iyilemesigibi üç temel sezgisel yöntem ayrı ayrı K-Harmonik Ortalama kümelemealgoritması ile birleştirilerek melez yöntemler oluşturulmuştur (TABAKHO,TAVBEKHO, PARSEKHO).Yapılan test ve analiz çalışmalarında önerilen yöntemlerin diğer yöntemlerdendaha iyi çözümler ürettiği gözlemlenmiştir.Bilim Kodu : 906.1.148Anahtar Kelimeler :Veri kümeleme, K-Ortalama, Bulanık K-Ortalama, K-Harmonik Ortalama, tabu arama, tavlama benzetimi,Parçacık sürü en iyilemesiSayfa Adedi :132Tez Yöneticisi :Prof.Dr.Zülal GÜNGÖR