Değiştirilmiş ateşböceği optimizasyon algoritması ile kural tabanlı çoklu sınıflama yapılması

İbrahim Berkan AYDİLEK
1.873 522

Öz


Son yıllarda doğadan esinlenerek oluşturulmuş modern sürü zekalı optimizasyon algoritmaları daha popüler hale gelmiştir. Bu optimizasyon tekniklerinden biri de ateşböceği algoritmasıdır. Ateşböceği algoritması doğadaki ateşböceklerinin yaydıkları ışık şiddetine göre daha az parlak olanın parlak olana doğru yönelme prensibini temel alarak çalışır. Doğada ışık, gideceği mesafe ve bulunduğu ortam türüne göre belirli bir miktar emilime uğradığından dolayı şiddeti azalarak yayılmaktadır. Bu yüzden, bu makalede ortamda yani havada meydana gelen anlık değişimlerin ateşböceği algoritması tarafından dikkate alınması önerilmiş ve böylece algoritmanın daha iyi olması sağlanmıştır. Bu şekilde elde edilen değiştirilmiş ve iyileştirilmiş ateşböceği algoritması literatür çalışmalarında sıklıkla kullanılan çok sınıflı özelliğe sahip iris, car, zoo gibi üç veri kümesi üzerinde sınıflama amacıyla uygulanmıştır. Kural tabanlı sınıflama yapabilmek için her sınıf etiketine ait kural elde edilerek kural listesi oluşturulmuş ve sınıflama başarısı C4.5, PART, Naive-Bayes gibi bilinen diğer sınıflama yöntemleri ile karşılaştırılmıştır. Elde edilen deneysel sonuçlarda, önerilen sınıflama yönteminin oldukça yeterli ve başarılı sonuçlar verdiği görülmüştür.


Anahtar kelimeler


Ateşböceği optimizasyon algoritması; kural çıkarımı; kural tabanlı sınıflama

Tam metin:

PDF


Referanslar


Okay F.Y., Ozdemir S., Improving Coverage in Wireless Sensor Networks Using Multi-Objective Evolutionary Algorithms, Journal of the Faculty of Engineering and Architecture of Gazi University, 30(2), 143-53, 2015.

Demir Y., Celik C., An Integer Programming Approach for Curriculum Based Timetabling Problem Solution, Journal of the Faculty of Engineering and Architecture of Gazi University, 31(1), 145-59, 2016.

Zhonga F., Lia H., Zhongb S., A modified ABC algorithm based on improved-global-best-guided approach and adaptive-limit strategy for global optimization, Applied Soft Computing, Volume 46, Pages 469–486, 2016.

Cuicui Y., , Junzhong J., Jiming L., Baocai Y., Bacterial foraging optimization using novel chemotaxis and conjugation strategies, Information Sciences, Volume 363, Pages 72–95, 2016.

Emary E., Zawba H.M., Hassanien A.E., Binary grey wolf optimization approaches for feature selection, Neurocomputing, 172:371-81, 2016.

Wang H., Wang W.J., Sun H., Rahnamayan S., Firefly algorithm with random attraction. Int J Bio-Inspir Com., 8(1), 33-41, 2016.

Verma O.P., Aggarwal D., Patodi T., Opposition and dimensional based modified firefly algorithm, Expert Syst Appl., 44, 168-76, 2016.

Nekooeimehr I., Lai-Yuen S.K., Adaptive semi-unsupervised weighted oversampling (A-SUWO) for imbalanced datasets, Expert Syst Appl., 46, 405-16, 2016.

Rudzinski F., A multi-objective genetic optimization of interpretability-oriented fuzzy rule-based classifiers, Appl Soft Comput., 38, 118-33, 2016.

Wu J., Yang L., Li T.R., Zhang C.J., Li Z.H., Rule-based fuzzy classifier based on quantum ant optimization algorithm, J Intell Fuzzy Syst., 29(6), 2365-71, 2015.

Lee J.H., Yeh W.C., Chuang M.C., Web page classification based on a simplified swarm optimization, Appl Math Comput., 270, 13-24, 2015.

Pourpanah F., Lim C.P., Saleh J.M., A hybrid model of fuzzy ARTMAP and genetic algorithm for data classification and rule extraction, Expert Syst Appl., 49, 74-85, 2016.

Wang H., Zhou X., Sun H., Yu X., Zhao J., Zhang H., Cui L., Firefly algorithm with adaptive control parameters, Soft Comput, DOI 10.1007/s00500-016-2104-3, 2016.

Wang B., Li D.X., Jiang J.P., Liao Y.H., A modified firefly algorithm based on light intensity difference, J Comb Optim., 31(3), 1045-60, 2016.

Al-Maqaleh, B., Shabazakia, H., A genetic algorithm for discovering classification rules in data mining, International Journal of Computer Applications, vol.41, issue 18, pp.40- 44, 2012.

Fidelis M. V., Lopes H. S., Freitas A. A., Discovering comprehensible classification rules with a genetic algorithm, Proc. 2000 Congress Evolutionary Computation, pp. 805-810, 2000.

Gundogan K.K., Alatas B., Karci A., Mining classification rules by using genetic algorithms with non-random initial population and uniform operator, Turkish Journal of Electrical Engineering and Computer Sciences (ELEKTRİK), 12 (1) , pp. 43–52, 2004.

Bandyopadhyay S., Murthy C.A., Pal S.K., Pattern classification using genetic algorithms, Determination of H. Pattern Recogn Lett., 19(13), 1171-81, 1998.

Sharma P., Discovery of Classification Rules Using Distributed Genetic Algorithm, In: Proceedings of the International Conference on Information and Communication Technologies, ICICT 2014, 2014.

Fadl M. Ba-Alwi., Knowledge Acquisition Tool for Classification Rules using Genetic Algorithm Approach, International Journal of Computer Applications, Volume 60– No.1, 2012.

Pedersen M., Genetic Algorithms for Rule Discovery in Data Mining, Daimi, University of Aarhus, October, 2003.

Vivekanandan P., Rajalakshmi M., Nedunchezhian R., An Intelligent Genetic Algorithm for Mining Classification Rules in Large Datasets, Comput Inform., 32(1),1-22, 2013.

Tan K. C., Tay A., Lee T. H., Heng C. M., Mining multiple comprehensible classification rules using genetic programming, in Proc. 2002 Congr. Evol. Comput., vol. 2, Piscataway, NJ: IEEE, May, pp. 1302–1307, 2002.

Yang X.S., Firefly algorithms for multimodal optimization, O. Watanabe, T. Zeugmann (Eds.), Stochastic Algorithms: Foundations and Appplications, SAGA 2009, Lecture Notes in Computer Science, vol. 5792, Springer-Verlag, Berlin, pp. 169–178, 2009.

Pouyan B.M., Yousefi R., Ostadabbas S., Nourani M., A Hybrid Fuzzy-Firefly Approach for Rule-Based Classification, In: The Twenty-Seventh International Flairs Conference, 2014.

Sarac, E., Ozel, S.A., Web Page Classification Using Firefly Optimization, In: Innovations in Intelligent Systems and Applications(INISTA), IEEE International Symposium, pages 1-5, 2013.

Pekdemir G., Çoklu İmge Eşikleme Problemlerinde Metasezgisel Algoritmaların Performans Analizi, Selçuk Üniversitesi, Fen Bilimleri Enstitüsü, Bilgisayar Mühendisliği Anabilim Dalı Yüksek Lisans Tezi, 2012

Karaarslan E., Zengin K., Ateş Böceği Algoritması İle Haftalık Ders Programı Hazırlama, EEB 2016 Elektrik-Elektronik ve Bilgisayar Sempozyumu, Tokat, 11-13 Mayıs, 2016.

Belen M. A., Alıcı M., Çor A., Güneş F., Ateşböceği Algoritması ile Mikrodalga Transistör Performans Karakterizasyonu, Eleco 2014 Elektrik – Elektronik – Bilgisayar ve Biyomedikal Mühendisliği Sempozyumu, Bursa, 27 – 29 Kasım, 2014.

Cheung N.J., Ding X-M, Shen H-B., Adaptive firefly algorithm: parameter analysis and its application. PLoS One 9(11):e112634. doi:10.1371/journal.pone.0112634, 2014.

Lukasik S., Zak S., Firefly algorithm for continuous constrained optimization task, ICCCI 2009, Lecture Notes in Artificial Intelligence (Eds. N. T. Ngugen, R. Kowalczyk, S. M. Chen), 5796, 97-100, 2009.

Palit S., Sinha S., Molla M., Khanra A., Kule M., A cryptanalytic attack on the knapsack cryptosystem using binary firefly algorithm, in: The Second International Conference on Computer and Communication Technology (ICCCT-2011), IEEE, pp. 428–432, 2011.

Crawford B., Soto R., Olivares-Suarez M., Palma W., Paredes F., Olguin E., Norero E., A binary coded firefly algorithm that solves the set covering problem. volume 17, pages 252–264, 2014.

Gümeli D. R., Elektrik Güç Sistemlerinde Sistem Genişlemesi Koşulları Altında İşletmenin Eniyilenmesi İçin Yeni Bir Akıllı Yöntem Geliştirilmesi, İstanbul Teknik Üniversitesi, Fen Bilimleri Enstitüsü, Elektrik Mühendisliği Anabilim Dalı, Doktora Tezi, 2014.

Bulut F., Amasyalı M., Classification in Mixture of Experts Using Hard Clustering and a New Gate Function, Journal of the Faculty of Engineering and Architecture of Gazi University, 31(4), 2016.

Yücesoy E., V.-Nabiyev V., Determination of a Speaker’s Age and Gender with an SVM Classifier Based on GMM Supervectors, Journal of the Faculty of Engineering and Architecture of Gazi University, 31(3), 2016.

Takcı H., Diagnosis of Breast Cancer by the Help of Centroid Based Classifiers, Journal of the Faculty of Engineering and Architecture of Gazi University, 31(2), 2016.

Alataş B., Özer A., Mining of Generalized Interesting Classification Rules with Artificial Chemical Reaction Optimization Algorithm, Journal of the Faculty of Engineering and Architecture of Gazi University, 32(1), 2017.

Akyol S., Alataş B., Automatic Mining of Accurate and Comprehensible Numerical Classification Rules with Cat Swarm Optimization Algorithm, Journal of the Faculty of Engineering and Architecture of Gazi University, 31(4), 2016.

Lichman, M., UCI Machine Learning Repository [http://archive.ics.uci.edu/ml]. Irvine, CA: University of California, School of Information and Computer Science, 2013.




Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 License.