Uma Ferramenta de Seleção de Features Baseada na Metaheurística GRASP com Fila de Prioridades para Sistemas de Detecção de Intrusão

• Vagner E. Quincozes UFF
• Silvio E. Quincozes UNIPAMPA
• Célio Albuquerque UFF
• Diego Passos ISEL
• Daniel Mossé PITT

DOI: https://doi.org/10.5753/sbseg_estendido.2025.11650

Resumo

A crescente complexidade dos sistemas ciberfísicos exige mecanismos de segurança mais robustos. Nesse contexto, Sistemas de Detecção de Intrusão (IDSs) enfrentam o desafio de lidar com dados altamente dimensionais, o que compromete o desempenho e eleva o custo computacional. Este trabalho apresenta uma ferramenta para seleção de features em IDSs, baseada na metaheurística GRASP (Greedy Randomized Adaptive Search Procedure) com uso de fila de prioridades. A ferramenta é modular, automatizada e parametrizável, permitindo controlar aspectos como algoritmo de avaliação, número de iterações e tamanho da RCL (Restricted Candidate List). Os resultados indicam que a ferramenta reduz a dimensionalidade dos dados preservando, e em alguns casos ampliando, o desempenho preditivo dos modelos. Conclui-se que a proposta é eficaz e reprodutível para aplicações em cibersegurança.

Referências

Abdi, N., Albaseer, A., and Abdallah, M. (2024). The Role of Deep Learning in Advancing Proactive Cybersecurity Measures for Smart Grid Networks: A Survey. IEEE Internet of Things Journal, 11(9):16398–16421.

Ji, R., Padha, D., Singh, Y., and Sharma, S. (2024). Review of intrusion detection system in cyber-physical system based networks: Characteristics, industrial protocols, attacks, data sets and challenges. Transactions on Emerging Telecommunications Technologies, 35(9):e5029.

Maldonado, J., Riff, M. C., and Neveu, B. (2022). A review of recent approaches on wrapper feature selection for intrusion detection. Expert Systems with Applications, 198:116822.

Quincozes, S. E., Albuquerque, C., Passos, D., and Mossé, D. (2021a). A Survey on Intrusion Detection and Prevention Systems in Digital Substations. Computer Networks, 184:107679.

Quincozes, S. E., Mossé, D., Passos, D., Albuquerque, C., Ochi, L. S., and dos Santos, V. F. (2021b). On the performance of GRASP-based feature selection for CPS intrusion detection. IEEE Transactions on Network and Service Management, 19(1):614–626.

Quincozes, V. E., Quincozes, S. E., Albuquerque, C., Passos, D., and Mossé, D. (2024). Efficient Feature Selection for Intrusion Detection Systems with Priority Queue-Based GRASP. In 2024 IEEE 13th International Conference on Cloud Networking (Cloud-Net), pages 1–8.

Thakkar, A. and Lohiya, R. (2022). A survey on intrusion detection system: feature selection, model, performance measures, application perspective, challenges, and future research directions. Artificial Intelligence Review, 55(1):453–563.

Zouhri, H., Idri, A., and Ratnani, A. (2024). Evaluating the impact of filter-based feature selection in intrusion detection systems. International Journal of Information Security, 23(2):759–785.