Title
A fast malware detection algorithm based on objective-oriented association mining
Abstract
Objective-oriented association (OOA) mining has been successfully applied in malware detection. One problem of OOA mining is that the number of association rules is very large, and many of the rules are redundant and have little capacity to distinguish malware from benign files. This circumstance seriously affects the running speed of OOA for malware detection. In this paper, an API (Application Programming Interface)-based association mining method is proposed for detecting malware. To increase the detection speed of the OOA, different strategies are presented: to improve the rule quality, criteria for API selection are proposed to remove APIs that cannot become frequent items; to find association rules that have strong discrimination power, we define the rule utility to evaluate the association rules; and to improve the detection accuracy, a classification method based on multiple association rules is adopted. The experiments show that the proposed strategies can significantly improve the running speed of OOA. In our experiments the time cost for data mining is reduced by thirty-two percent, and the time cost for classification is reduced by fifty percent.
Year
DOI
Venue
2013
10.1016/j.cose.2013.08.008
Computers and Security
Keywords
Field
DocType
Malware detection,Objective-oriented associate mining,Security,Classification,Machine learning
Data mining,Computer science,Computer security,Association mining,Association rule learning,Application programming interface,Malware
Journal
Volume
Issue
ISSN
39
1
0167-4048
Citations 
PageRank 
References 
8
0.50
28
Authors
5
Name
Order
Citations
PageRank
Yuxin Ding123721.52
Yuan Xuebing2251.21
Tang Ke32798139.09
Xiao Xiao4141.41
Yibin Zhang5294.70