Levy uçuşuyla geliştirilen balina optimizasyon algoritmasının kümeleme problemlerine uygulanması
Application of the whale optimization algorithm enhanced with Levy flight to clustering problems
- Tez No: 666458
- Danışmanlar: DR. ÖĞR. ÜYESİ ONUR İNAN
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2021
- Dil: Türkçe
- Üniversite: Necmettin Erbakan Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Birçok araştırmacı tarafından ele alınan kümeleme, veri topluluklarının denetimsiz olarak gruplara ayrılmasıdır. Kümelemede veriler, aralarındaki benzerlik veya farklılıklar kullanılarak gruplandırılmaktadır. Geleneksel ve sezgisel birçok algoritma kümeleme probleminde kullanılmakta olup, günümüzde yeni teknikler geliştirilmeye devam etmektedir. Bu tezde, balinaların avlanma davranışını taklit eden Balina Optimizasyon Algoritması (BOA) ve Levy Flight (LF) stratejisi birlikte kullanılarak daha etkili yeni bir kümeleme algoritması geliştirilmiştir. UCI Machine Learning Repository veri tabanından alınan 16 gerçek veri setinde (Dermatology, E. Coli, Balance, Cancer-Int, Cancer, Iris, Glass, Wine, Credit, Thyroid, Heart, Spect, Diabetes, Hepatit, Breast Tissue, Parkinson) geliştirilen BOA-LF algoritmasıyla kümeleme uygulaması yapılmıştır. Önerilen algoritmanın kümeleme aşamasında, uygunluk fonksiyonu olarak Toplam Karesel Uzaklık fonksiyonu kullanılmıştır. BOA-LF'nin kümeleme performansı, k-means, k-medoids ve bulanık c-means kümeleme algoritmalarının performansıyla karşılaştırılmıştır. Bu karşılaştırmaya göre BOA-LF, 11 veri setinde (Cancer-int, Iris, Wine, Credit, Thyroid, Heart, Spect, Diabetes, Hepatit, Breast Tissue, Parkinson) daha iyi kümeleme sonuçları elde etmiştir. Deneysel sonuçlar, BOA-LF'nin kümeleme problemindeki başarısını ve alternatif bir kümeleme algoritması olarak kullanılabileceğini göstermiştir.
Özet (Çeviri)
Clustering, which is dealt with by many researchers, is the uncontrolled grouping of data stacks. In clustering, data are grouped using similarities or differences between them. Many traditional and heuristic algorithms are used in clustering problems, and new techniques continue to be developed today. In this thesis, a more effective new clustering algorithm has been developed using the Whale Optimization Algorithm (WOA), which mimics the hunting behavior of whales, and Levy Flight (LF) strategy. With the developed BOA-LF algorithm, 16 real data sets taken from the UCI Machine Learning Repository database (Dermatology, E. Coli, Balance, Cancer-Int, Cancer, Iris, Glass, Wine, Credit, Thyroid, Heart, Spect, Diabetes, Hepatit , Breast Tissue, Parkinson) clustering was applied. In the clustering stage of the proposed algorithm, Sum of Squared Error function was used as a fitness function. The clustering performance of BOA-LF was compared with the performance of k-means, k-medoids and fuzzy c-means clustering algorithms. According to this comparison, BOA-LF achieved better clustering results in 11 data sets (Cancer-int, Iris, Wine, Credit, Thyroid, Heart, Spect, Diabetes, Hepatitis, Breast Tissue, Parkinson). Experimental results have shown that the success of BOA-LF in clustering problem and it can be used as an alternative clustering algorithm.
Benzer Tezler
- Lévy süreçleri ve finansal pazar uygulamaları
Lévy processes and financial market application
FUAT AKTOPRAKLIGİL
Yüksek Lisans
Türkçe
2006
Aktüerya BilimleriHacettepe ÜniversitesiAktüerya Bilimleri Ana Bilim Dalı
DOÇ.DR. MERAL SUCU
- Linearization of stochastic differential equations driven by levy processes
Levy süreçleriyle sürülmüş stokastik diferansiyel denklemlerin doğrusallaştırılması
İSMAİL İYİGÜNLER
- Completion of a Levy market model and portfolio optimization
Levy piyasası tamlaması ve portföy optimizasyonu
AYSUN TÜRKVATAN
Yüksek Lisans
İngilizce
2008
MatematikOrta Doğu Teknik ÜniversitesiFinansal Matematik Ana Bilim Dalı (disiplinlerarası)
DOÇ. DR. AZİZE HAYFAVİ
- Completion, pricing and calibration in a Levy market model
Levy piyasası modelinde tamlama, fiyatlama ve kalibrasyon
BÜŞRA ZEYNEP TEMOÇİN
Yüksek Lisans
İngilizce
2010
MatematikOrta Doğu Teknik ÜniversitesiFinansal Matematik Ana Bilim Dalı (disiplinlerarası)
DOÇ. DR. AZİZE HAYFAVİ
DOÇ. DR. IŞIL EROL
- Tracing Amy Levy's modernist poetry: From the mapped patterns to the liminal spaces
Amy Levy'nin modernist şiirinin keşfi: Eşleşen örüntülerden eşikselliklere
FULYA KİNCAL
Doktora
İngilizce
2019
İngiliz Dili ve EdebiyatıEge Üniversitesiİngiliz Dili ve Edebiyatı Ana Bilim Dalı
DR. ÖĞR. ÜYESİ ÖNDER ÇETİN