Öznitelik seçimi problemleri için karşıtlık tabanlı orman optimizasyonu algoritması
Opposition-based forest optimization algorithm for feature selection problems
- Tez No: 794899
- Danışmanlar: PROF. DR. ADEM ALPASLAN ALTUN
- 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: 2023
- Dil: Türkçe
- Üniversite: Selçuk Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 77
Özet
Bu çalışmada popülasyon tabanlı bir meta-sezgisel algoritma olan Orman Optimizasyonu Algoritmasının (FOA) performansını iyileştirebilmek için algoritmaya Karşıtlık Tabanlı Öğrenme (OBL) yöntemi uygulanmıştır. Önerilen algoritma OFOA olarak isimlendirilmiştir. OFOA, ilk popülasyonun başlatılmasında ve iteratif sürecinde OBL yöntemini kullanır. Başlangıç popülasyonunu oluşturulması aşamasında OBL yönteminin kullanılmasıyla popülasyon çeşitliliği artırılarak probleme daha iyi aday çözümlerle başlama olasılığı artırılır. İteratif süreçte kullanım ile bazı iterasyonlarda mevcut popülasyonun uygunluğunu iyileştirmek ve daha iyi arama kabiliyeti ile yerel optimallerden kurtulmak amaçlanmıştır. İlk olarak OFOA algoritmasının performansı çeşitli kıyaslama fonksiyonları üzerinde FOA algoritması ile karşılaştırılarak incelenmiştir. Değerlendirme ölçütü olarak ortalama uygunluk, en iyi uygunluk, en kötü uygunluk, standart sapma ve başarı oranı kullanılmıştır. Yapılan deneysel testlerde OFOA algoritması daha iyi bir performans göstermiştir ve elde edilen sonuçlar OBL yönteminin arama uzayını keşfetme yeteneğini artırdığını böylece yerel minimumlara tuzaklanma eğilimini azalttığını göstermiştir. İkinci olarak ayrık bir optimizasyon problemi olan öznitelik seçiminde performansın incelenebilmesi için İkili Karşıtlık Tabanlı Orman Optimizasyonu Algoritması (B-OFOA) olarak adlandırılan OFOA algoritmasının ikili versiyonu sunulmuştur. B-OFOA algoritmasının performansı farklı ölçeklerdeki veri setleri üzerinde literatürden seçilen üç algoritma ile sınıflandırma doğruluğu ve seçilen öznitelik sayısı açısından karşılaştırılmıştır. Elde edilen öznitelik seçimi sonuçları OBL yönteminin getirilerini destekler niteliktedir. Çalışmada FOA algoritmasına OBL yönteminin entegrasyonu ile algoritmanın arama uzayını keşfetme yeteneğini artırılabileceği tespit edilmiştir. Keşif aşamasının iyileştirilmesiyle OFOA algoritması, orijinal algoritmaya kıyasla daha az yerel optimallere tuzaklanma eğilimi göstermektedir. Bunun yanı sıra daha erken iterasyonlarda arama uzayının umut verici bölgeleri keşfedebilmekte ve optimal çözüme daha hızlı yakınsama sağlayabilmektedir.
Özet (Çeviri)
In this study, Opposition-Based Learning (OBL) method was applied to the algorithm in order to improve the performance of Forest Optimization Algorithm (FOA), which is a population-based meta-heuristic algorithm. The proposed algorithm is called as Opposition-Based Forest Optimization Algorithm (OFOA). OFOA uses the OBL method for initial population and its iterative process. By using the OBL method at the stage of creating the initial population, the population diversity is increased and the probability of starting the problem with better candidate solutions is increased. With the use of the method in the iterative process, it is aimed to improve the fitness of the current population in some iterations and to get rid of local optima with better search capability. Firstly, the performance of OFOA algorithm is examined by comparing it with the FOA algorithm on various benchmark functions. Average fitness, best fitness, worst fitness, standard deviation and success rate were used as evaluation criteria. In the experimental tests, the OFOA algorithm performed better and the results showed that the OBL method increased the ability to explore the search space, thus reducing the tendency to be trapped in local minima. Secondly, a binary version of OFOA algorithm called as Binary Opposition-Based Forest Optimization Algorithm (B-OFOA) is introduced to examine the performance in feature selection, which is a discrete optimization problem. The performance of the B-OFOA algorithm was compared with three algorithms selected from the literature on data sets of different scales in terms of classification accuracy and the number of selected features. The feature selection results obtained support the benefits of the OBL method. In the study, the ability of the algorithm to explore the search space has been increased with the integration of the OBL method into the FOA algorithms. With the improvement of exploration stage, the OFOA algorithm tends to be trapped in less local optima compared to the original algorithm. In addition, in earlier iterations, promising regions of the search space can be discovered and convergence to the optimal solution can be achieved faster.
Benzer Tezler
- Fake news classification using machine learning and deep learning approaches
Makine öğrenimi ve derin öğrenme yaklaşımlarını kullanarak sahte haber sınıflandırması
SAJA ABDULHALEEM MAHMOOD AL-OBAIDI
Yüksek Lisans
İngilizce
2023
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolGazi ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ TUBA ÇAĞLIKANTAR
- Novel fractional order calculus-based audio processing methods and their applications on neural networks for classification and synthesis problems
Kesirli mertebeden kalkülüs temelli yeni ses işleme yöntemleri ve bunların sinir ağları üzerinde sınıflandırma ve sentez problemlerine uygulanması
BİLGİ GÖRKEM YAZGAÇ
Doktora
İngilizce
2023
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
DOÇ. DR. MÜRVET KIRCI
- Obfuscated JavaScript detection using syntactically and lexically enhanced machine learning
Perdelenmiş JavaScript kodlarının sözdizimsel ve anlamsal yönden iyileştirilmiş makina öğrenmesi ile tespiti
EREN KILIÇ
Yüksek Lisans
İngilizce
2023
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ MEHMET TAHİR SANDIKKAYA
- Biyoinformatik veri sınıflandırma problemleri için boyut indirgemeye dayalı öznitelik seçimi yaklaşımlarının geliştirilmesi
Developing dimensionality reduction based feature selection approaches for bioinformatic data classification problems
UMAY GÜLFEM ELGÜN
Yüksek Lisans
Türkçe
2019
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolErciyes ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ ÖZKAN UFUK NALBANTOĞLU
- Büyük boyutlu verilerde öznitelik seçimi için ikili yapay arı kolonisi yaklaşımı
Binary artificial bee colony approach for feature selection in large size data
ZEYNEP BANU ÖZGER
Doktora
Türkçe
2019
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolYıldız Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. BANU DİRİ
DR. ÖĞR. ÜYESİ BÜLENT BOLAT