• Jul 03, 2017 News!Good News! Since 2017, IJMLC has been indexed by Scopus!
  • Aug 15, 2017 News![CFP] 2017 the annual meeting of IJMLC Editorial Board, ACMLC 2017, will be held in Singapore, December 8-10, 2017.   [Click]
  • Sep 09, 2017 News!Vol.7, No.4 has been published with online version.   [Click]
General Information
Dr. Lin Huang
Metropolitan State University of Denver, USA
It's my honor to take on the position of editor in chief of IJMLC. We encourage authors to submit papers concerning any branch of machine learning and computing.
IJMLC 2017 Vol.7(4): 49-54 ISSN: 2010-3700
DOI: 10.18178/ijmlc.2017.7.4.619

Viral Logical Concept Analysis for Malware Conceptual Hierarchy Generation

Nguyen Thien Binh, Tran Cong Doi, Quan Thanh Tho, and Nguyen Minh Hai
Abstract—Automatic classification of virus samples into a concept hierarchy has been attracting much attention from malware research community. This would help anti-virus experts to have an obvious and systematic view on the landscape of virus samples, whose numbers have been rapidly increasing recently. However, it is not a trivial work, since malwares usually come in binary forms whose actions are complicated and obfuscated. Therefore, the typical data mining approaches based on feature extraction are not easily applied. In this paper, we introduce an approach using Formal Concept Analysis (FCA) to generate a malware hierarchy. Since virus behaviours are often described effectively by temporal logic, we extend formal paradigm of FCA by using Logical Concept Analysis (LCA), where concepts are generalized by logic formulas. We also enhance the basic LCA to Viral Logical Concept Analysis (V-LCA), where abstraction techniques are used to abstract formal concepts representing virus samples. Our approach has been applied in a real dataset of virus and promising experiment results have been acquired.

Index Terms—Computer virus, malicious software, malware detection, formal concept analysis, logical concept analysis, viral logical concept analysis, conceptual clustering.

B. T. Nguyen, T. T. Quan, and H. M. Nguyen are with Ho Chi Minh City University of Technology, Vietnam (e-mail: 551105019@stu.hcmut.edu.vn, qttho@hcmut.edu.vn, 551307910@hcmut.edu.vn).
D. C. Tran is with Dong Nai University, Vietnam (e-mail: congdoivc@gmail.com).


Cite: Nguyen Thien Binh, Tran Cong Doi, Quan Thanh Tho, and Nguyen Minh Hai, "Viral Logical Concept Analysis for Malware Conceptual Hierarchy Generation," International Journal of Machine Learning and Computing vol. 7, no. 4, pp. 49-54, 2017.

Copyright © 2008-2015. International Journal of Machine Learning and Computing. All rights reserved.
E-mail: ijmlc@ejournal.net