On the appropriateness of evolutionary rule learning algorithms for malware detection

Proceedings of the 11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009

Volumn 2009-January, Issue , 2009, Pages 2609-2616

  Shafiq, M Zubair ^a   Tabish, S Momina ^a   Farooq, Muddassar ^a  

^a NATIONAL UNIVERSITY OF COMPUTER AND EMERGING SCIENCES   (Pakistan)

Author keywords

genetics based machine learning; learning classifier systems; malware detection

Indexed keywords

EVOLUTIONARY ALGORITHMS; LEARNING ALGORITHMS; LEARNING SYSTEMS; MALWARE;

COMPARATIVES STUDIES; EVOLUTIONARY RULES; EXECUTABLES; GENETIC-BASED MACHINE LEARNING; GENETICS BASED MACHINE LEARNING; LEARNING CLASSIFIER SYSTEM; MALWARE DETECTION; PERFORMANCE; REAL-WORLD; RULE LEARNING ALGORITHMS;

WINDOWS OPERATING SYSTEM;

EID: 77955890555     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1570256.1570370     Document Type: Conference Paper

References (30)

1. J.H. Holland, L.B. Booker, M. Colombetti, M. Dorigo, D.E. Goldberg, S. Forrest, R.L. Riolo, R.E. Smith, P.L. Lanzi, W. Stolzmann, S.W. Wilson, “What Is a Learning Classifier System?”, Internatinoal Workshop on Learning Classifier Systems (IWLCS), Volume 1813 of Lecture Notes in Artificial Intelligence, pp. 3-32, Springer, 2000.
2. S.W. Wilson, “Classifier fitness based on accuracy”, Evolutionary Computation, 3(2), pp. 149-175, MIT Press, 1995.
3. E.B. Mansilla, J.M.G. Guiu, “Accuracy-Based Learning Classifier Systems: Models, Analysis and Applications to Classification Tasks Ester”, Evolutionary Computation, 11(3), pp. 209-238, MIT Press, 2006.
4. J. Bacardit, J.M. Garrell, “Evolving Multiple Discretizations with Adaptive Intervals for a Pittsburgh Rule-Based Learning Classifier System”, Genetic and Evolutionary Computation Conference (GECCO), Springer, USA, 2003.
5. J. Bacardit, J.M. Garrell, “Bloat control and generalization pressure using the minimum description length principle for a Pittsburgh approach Learning Classifier System”, International Workshop on Learning Classifier Systems (IWLCS), Volume 4399 of Lecture Notes in Artificial Intelligence, pp. 59-79, Springer, UK, 2007.
6. A. Gonzalez, R. Perez, “SLAVE: A genetic learning system based on an iterative approach”, IEEE Transactions on Fuzzy Systems, 7(2), pp. 176-191, 1999.
7. W.W. Cohen, “Fast Effective Rule Induction”, 12th International Conference on Machine Learning (ICML), pp. 115-123, Morgan Kaufmann, USA, 1995.
8. W.W. Cohen, Y. Singer, “A simple, fast, and effective rule learner”, 16th National Conference on Artificial Intelligence, pp. 335-342, American Association for Artificial Intelligence (AAAI), USA, 1999.
9. E. Frank, I.H. Witten, “Generating accurate rule sets without global optimization”, 15th International Conference on Machine Learning (ICML), pp. 144-151, Morgan Kaufmann, USA, 1998.
10. J.R. Quinlan, “MDL and Categorical Theories (Continued)”, 12th International Conference on Machine Learning (ICML), pp. 464-470, Morgan Kaufmann, USA, 1995.
11. G. Gora, A. Wojna, “RIONA: A New Classification System Combining Rule Induction and Instance-Based Learning”, Fundamenta Informaticae, 51(4), pp. 369-390, IOS Press, 2002.
12. A.O. Puig, J. Casillas, E.B. Mansilla, “Genetic-based machine learning systems are competitive for pattern recognition”, Evolutioanry Intelligence, 1(3), pp. 209-232, Springer, 2008.
13. J. Bacardit, M.V. Butz, “Data Mining in Learning Classifier Systems: Comparing XCS with GAssist”, International Workshop on Learning Classifier Systems (IWLCS), Volume 4399 of Lecture Notes in Artificial Intelligence, pp. 282-290, Springer, UK, 2007.
14. E. Bernado, X. Llora, J.M. Garrell, “XCS and GALE: a Comparative Study of Two Learning Classifier Systems with Six Other Learning Algorithms on Classification Tasks”, Advances in Learning Classifier Systems, Volume 2321 of Lecture Notes in Computer Science, pp. 115-132, Springer, 2002.
15. F. Kharbat, L. Bull, M. Odeh, “Mining Breast Cancer Data with XCS”, Genetic and Evolutionary Computation Conference (GECCO), pp. 2066-2073, ACM Press, UK, 2007.
16. A.O. Puig, E.B. Mansilla, “Evolutionary rule-based systems for imbalanced data sets”, Soft Computing - A Fusion of Foundations, Methodologies and Applications, 13(3), pp. 213-225, Springer, 2008.
17. K. Shafi, T. Kovacs, H.A. Abbass, W. Zhu, “Intrusion detection with evolutionary learning classifier systems”, Natural Computing, Springer, 2007.
18. K.C. Tan, Q. Yu, C.M. Heng, T.H. Lee, “Evolutionary computing for knowledge discovery in medical diagnosis”, Artificial Intelligence in Medicine, 27(2), pp. 129-154, Elsevier, 2003.
19. Y. Gao, J.Z. Huang, H. Rong, D.Q. Gu, “LCSE: Learning Classifier System Ensemble for Incremental Medical Instances”, International Workshop on Learning Classifier Systems (IWLCS), Volume 4399 of Lecture Notes in Computer Science, pp. 93-103, Springer, UK, 2007.
20. J. Alcala-Fdez, L. Sanchez, S. Garcia, M.J. del Jesus, S. Ventura, J.M. Garrell, J. Otero, C. Romero, J. Bacardit, V.M. Rivas, J.C. Fernandez, F. Herrera, “KEEL: a software tool to assess evolutionary algorithms for data mining problems”, Soft Computing, Volume 13, pp. 307-318, Springer, 2009.
21. C. Blake, E. Keogh, C. Merz, “UCI repository of machine learning databases”, 1998, available at www.ics.uci.edu/mlearn/MLRepository.html.
22. R. Rivest, “Learning Decision Trees”, Machine Learning, Vol. 2, pp. 229-246, 1987.
23. S.W. Wilson, “Compact rulesets from XCSI”, International Workshop on Advances in Learning Classifier Systems, Volume 2321 of Lecture Notes in Artificial Intelligence, pp. 197-210, Springer, 2002.
24. P.W. Dixon, D.W. Corne, M.J. Oates, “A ruleset reduction algorithm for the XCSI Learning Classifier System”, Volume 2661 of Lecture Notes in Computer Science, pp. 20-29, Springer, 2004.
25. C. Fu, L. Davis, “A modified classifier system compaction algorithm”, Genetic and Evolutionary Computation Conference (GECCO), pp. 920-925, Morgan Kaufmann, USA, 2002.
26. A.O. Puig, E.B. Mansilla, “Analysis of reduction algorithms for XCS classifier system”, Recent Advances in Artificial Intelligence Research and Development, pp. 383-390, IOS Press, 2004.
27. Microsoft Portable Executable and Common Object File Format Specification, Windows Hardware Developer Central, Updated March 2008.
28. F-Secure Virus Description Database, available at http://www.f-secure.com/v-descs/.
29. T.M. Cover, J.A. Thomas, “Elements of Information Theory”, Wiley-Interscience, 1991.
30. VX Heavens Virus Collection, VX Heavens website, available at http://vx.netlux.org.