A MODIFIED FIREFLY ALGORITHM-BASED FEATURE SELECTION METHOD AND ARTIFICIAL IMMUNE SYSTEM FOR INTRUSION DETECTION

Öz

Intrusion detection systems generally produce high dimensional data in network-based computer systems. It is required to analyze this data effectively and create a successful model by selecting the important features to save only the meaningful data and protect the system against suspicious behaviors and attacks that can occur in a system. Firefly Algorithm (FFA) is one of the most promising meta-heuristic methods which can be used to select important features from big data. In this paper, a modified Firefly Algorithm-based feature selection method is proposed. The traditional Firefly Algorithm is improved by using the K-Nearest Neighborhood (K-NN) classifier and an additional feature selection step. The proposed method is tested on 4 different datasets of various types of attacks. Three different sub-feature sets are obtained for each dataset and the classification performances are compared. Artificial Immune System (AIS) method is also implemented to generate artificial data for the datasets that have an insufficient number of data. This study shows that the proposed Firefly Algorithm performs successfully to decrease the dimension of data by selecting the features according to the obtained accuracy rates of the K-NN method. Memory usage is dramatically decreased over 50% by reducing the dimension with the proposed FFA. The obtained results indicate that this method both saves time and memory usage.

 

Anahtar Kelimeler

• Firefly Algorithm,Artificial Immune System,K-NN,Feature Selection

Saldırı Tespiti için Ateş Böceği Algoritması Tabanlı Özellik Seçim Yöntemi ve Yapay Bağışıklık Sistemi

Öz

Saldırı tespit sistemleri, genel olarak, ağ-tabanlı bilgisayar sistemlerinde yüksek boyutlu veri üretmektedir. Sistemi meydana gelebilecek ataklardan ve ağdaki şüpheli hareketlerden korumak ve sadece anlamlı veriyi saklamak için bu yüksek boyutlu verinin etkili bir şekilde analiz edilmesi ve başarılı bir model oluşturulması gerekmektedir. Ateş Böceği Algoritması, büyük veriden önemli özelliklerin seçilmesi için kullanılan en önemli üst-sezgisel algoritmalardan biridir. Bu çalışmada, Ateş Böceği Algoritmasına dayalı yeni bir özellik seçme yöntemi önerilmiştir. Önerdiğimiz bu yöntemde Ateş Böceği Algoritması, K-en yakın komşuluk algoritması ve ek bir özellik seçimi adımı ile iyileştirilmiştir. Önerilen yöntem, çeşitli saldırı türlerini içeren dört farklı veri kümesi ile test edilmiştir. Her veri kümesi için 3 farklı alt özellik kümesi elde edilmiştir ve her birinin sınıflandırmadaki başarısı ölçülerek karşılaştırılmıştır. Ayrıca, Yapay Bağışıklık Sistemi yöntemi ile veri sayısı yetersiz veri kümeleri için yapay veri üretildikten sonra Ateş Böceği Algoritması uygulanmıştır. Bu çalışma, önerilen Ateş Böceği Algoritması’nın, K-en yakın komşuluk yöntemi ile elde edilen sınıflandırma sonuçlarına göre özellikleri seçerek verilerin boyutunu azaltmak için başarılı bir şekilde çalıştığını göstermektedir. Veri boyutunun azaltılması ile hafıza kullanımı da %50’den fazla bir oranda azalmıştır. Elde edilen sonuçlar, önerilen yöntem sayesinde hem zamandan ve hem de hafıza kullanımından tasarruf edildiğini göstermektedir.

Anahtar Kelimeler

• Ateş Böceği Algoritması,Yapay Bağışıklık Sistemi,K-NN,Özellik Seçimi

Kaynakça

1. 1. Aranha C., Junior J. P., & Kanoh, H. (2018). Comparative study on discrete SI approaches to the graph coloring problem, Genetic and Evolutionary Computation Conference, Kyoto, Japan, 15-19. doi:10.1145/3205651.3205664
2. 2. Anbu M., & Mala G. S. (2019). Feature selection using firefly algorithm in software defect prediction. Cluster Computing, 22, 10925–10934. doi:10.1007/s10586-017-1235-3
3. 3. Aydilek İ. B. (2018). A hybrid firefly and particle swarm optimization algorithm for computationally expensive numerical problems, Applied Soft Computing, 66, 232-249. doi:10.1016/j.asoc.2018.02.025
4. 4. B Selvakumar., & K Muneeswaran. (2018). Firefly algorithm based feature selection for network intrusion detection. Computers & Security, 81, 148-155. doi:10.1016/j.cose.2018.11.005
5. 5. Er O., Yumusak N., & Temurtas, F. (2012). Diagnosis of chest diseases using artificial immune system, Expert Systems with Applications, 39(2), 1862-1868. doi:10.1016/j.eswa.2011.08.064
6. 6. Eren Y., Küçükdemiral İ., & Üstoğlu İ. (2017). Introduction to Optimization, In Optimization in Renewable Energy Systems, 27-74, Elsevier Butterworth-Heinemann. ISBN:9780081010419, 0081010419
7. 7. Fernandes, D. A., Freire, M. M., Fazendeiro, P., & Inácio, P. R. (2017). Applications of artificial immune systems to computer security: A survey, Journal of Information Security and Applications, 35, 138-159. doi:10.1016/j.jisa.2017.06.007
8. 8. Hui W., Wenjun W., Xinyu Z., Hui S., Jia Z., Xiang Y., & Zhihua C. (2017). Firefly algorithm with neighborhood attraction. Information Sciences, 382-383, 374-387. doi:10.1016/j.ins.2016.12.024

9. 9. Jain L., & Katarya R. (2019). Discover opinion leader in online social network using firefly algorithm, Expert Systems With Applications, 122, 1-15. doi: 10.1016/j.eswa.2018.12.043
10. 10. JR, Q. (1993). C4.5: Programs for Machine Learning. Erişim Adresi: https://github.com/defcom17/NSL _ KDD (Erişim Tarihi: 12.11.2018)
11. 11. Lee W., & Stolfo S. J. (1998). Data Mining Approaches for Intrusion Detection, Proceedings of the 7th USENIX Security Symposium, San Antonio, Texas: Usenix, 1-15. doi:10.5555/1267549.1267555
12. 12. Li Z., Kamlesh M., Lim C. P., & Neoh S. C. (2017). Feature selection using firefly optimization for classification and regression models, Decision Support Systems, 106, 64-85. doi: 10.1016/j.dss.2017.12.001
13. 13. Lunardi W. T., & Voos H. (2018). Comparative study of genetic and discrete firefly algorithm for combinatorial optimization, Proceedings of the 33rd Annual ACM Symposium on Applied Computing, Pau, France, 300-308. doi:10.1145/3167132.3167160
14. 14. Majdouli M. A., Bougrine, S., Rbouh, I., & Imrani, A. A. (2017). A Comparative Study of the EEG Signals Big Optimization problem using evolutionary, swarm and memetic computation algorithms, The Genetic and Evolutionary Computation Conference, Berlin, Germany, 1357-1364. doi:10.1145/3067695.3082489
15. 15. Marie-Sainte, S. L., & Alalyani, N. (2020). Firefly Algorithm based Feature Selection for Arabic Text Classification, Journal of King Saud University- Computer and Information Sciences, 32(3), 320-328. doi:10.1016/j.jksuci.2018.06.004
16. 16. Mashhour E. M., Houby E. M., & Khaled Tawfik Wassif, A. I. (2018). A Novel Classifier based on Firefly Algorithm, Journal of King Saud University – Computer and Information Sciences, In Press, Corrected Proof. doi:10.1016/j.jksuci.2018.11.009
17. 17. Pérez-Delgado, & María-Luisa. (2018). Artificial ants and fireflies can perform colour quantisation, Applied Soft Computing Journal, 73, 153-177. doi:10.1016/j.asoc.2018.08.018
18. 18. Saim B. (2017). Retrieved from Bilal Saim Website: https://bilalsaim.com/ates-bocegialgoritmasi-fafirefly-algorithm-h1635 (Erişim Tarihi: 06.11.2019 )
19. 19. Shang-fu, G., & Zhao, C.-I. (2012). Intrusion Detection System Based on Classification, 2012 IEEE International Conference on Intelligent Control, Automatic Detection and High-End Equipment, Beijing, China, 78-83. doi:10.1109/ICADE.2012.6330103
20. 20. Sukumar J. V., Pranav I., Neetish, M., & Narayanan, J. (2018). Network Intrusion Detection Using Improved Genetic k-means Algorithm, International Conference on Advances in Computing, Communications and Informatics, Bangalore, India, 2441-2446. doi:10.1109/ICACCI.2018.8554710
21. 21. Tariq, Z., Al-Ta'i, M., & Abdulhameed, O. Y. (2013). Features extraction of fingerprints using firefly algorithm, Proceedings of the 6th International Conference on Security of Information and Networks, Aksaray, Turkey, 392-395. doi:10.1145/2523514.2527014
22. 22. Wang, C.-F., & Song, W.-X. (2019). A novel firefly algorithm based on gender difference and its convergence, Applied Soft Computing Journal, 80, 107-124. doi:10.1016/j.asoc.2019.03.010
23. 23. Zhang, Y., Song, X.-f., & Gong, D.-w. (2017). A return-cost-based binary firefly algorithm for feature selection, Information Sciences, 418, 561-574. doi:10.1016/j.ins.2017.08.047