Karşıt Tabanlı İkili Parçacık Sürü Optimizasyonu Algoritması ile Öznitelik Seçimi

Abstract

Bu çalışmada öznitelik seçimi probleminin çözümü için meta-sezgisel algoritmalardan İkili Parçacık Sürü Optimizasyonu algoritmasının Karşıt Tabanlı Öğrenme yöntemi ile kullanıldığı yeni yaklaşım önerilmiştir. Karşıt Tabanlı Öğrenme yöntemi sürü başlangıcında hem başlangıç hem de jenerasyonlar boyunca ve sadece jenerasyonlar boyunca olmak üzere üç farklı şekilde uygulanmıştır. Deneysel sonuçlara göre ikinci yöntemin istatistiksel olarak daha iyi olduğu gözlemlenmiştir. Deneysel çalışmalarda sekiz farklı transfer fonksiyonu denenmiş ve en iyi performansı S1(x) sigmoid transfer fonksiyonunun sağladığı gözlemlenmiştir. Önerilen yöntemin başarımını değerlendirmek için, İkili Parçacık Sürü Optimizasyonu algoritması ile karşılaştırma yapılmıştır. Aynı veri seti ve değişkenler ile çalıştırılmış ve sonuçlar karşılaştırıldığında çalışmamızda önerilen algoritmanın daha iyi sonuç verdiği gözlemlenmiştir.In this study, we propose a Binary Particle Swarm Optimization algorithm hybridizing with Oppositionbased Learning for solving the feature selection problem. Opposition-based Learning is used in three different ways: (1) opposition-based population initialization; (2) opposition-based generation jumping; and (3) opposition-based population initialization and generation jumping. We conduct experiments on two medicine data sets. Based on the results, the oppositionbased population initialization and generation jumping performs better. Additionally, we investigate the effect of the eight different transfer functions on the performance of the proposed approach. Among the eight transfer functions, the sigmoid function (S1(x)) yields better performance than others. To evaluate the performance of the proposed method, the Binary Particle Swarm Optimization algorithm is applied to the problem. The results reveal that our approach outperforms the other methods.