On the appropriateness of evolutionary rule learning algorithms for malware detection

  • Authors:
  • M. Zubair Shafiq;S. Momina Tabish;Muddassar Farooq

  • Affiliations:
  • FAST National University of Computer & Emerging Sciences (FAST-NUCES), Islamabad, Pakistan;FAST National University of Computer & Emerging Sciences (FAST-NUCES), Islamabad, Pakistan;FAST National University of Computer & Emerging Sciences (FAST-NUCES), Islamabad, Pakistan

  • Venue:
  • Proceedings of the 11th Annual Conference Companion on Genetic and Evolutionary Computation Conference: Late Breaking Papers
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we evaluate the performance of ten well-known evolutionary and non-evolutionary rule learning algorithms. The comparative study is performed on a real-world classification problem of detecting malicious executables. The executable dataset, used in this study, consists of 189 attributes which are statically extracted from the executables of Microsoft Windows operating system. In our study, we compare the performance of rule learning algorithms with respect to four metrics: (1) classification accuracy, (2) the number of rules in the developed rule set, (3) the comprehensibility of the generated rules, and (4) the processing overhead of the rule learning process. The results of our comparative study suggest that evolutionary rule learning classifiers cannot be deployed in real-world malware detection systems.