arrow
Return

A fast malware detection algorithm based on objective-oriented association mining

delete2013-11-01
delete39
PRE
AI
Y
Yuxin Ding *
K
Ke Tang
X
Xiao Xiao
Y
Yibin Zhang
DOI:10.1016/j.cose.2013.08.008delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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. (C) 2013 Elsevier Ltd. All rights reserved.
Keywords:
Malware detection
Objective-oriented associate mining
Security
Classification
Machine learning

Journal

C
Computers and Security
IF:
5.4
Papers:
4.6K
Citations:
1.4W

Organization

H
harbin institute of technology
Scholars:
8.0W
Papers: 6.6W
Citations: 66
C
chinese academy of sciences
Scholars:
56.7W
Papers: 45.0W
Citations: 704
Cited Papers

Cited Papers

Determinants of auditor choice: Review of the empirical literature
err2019-06-26
err0
PREAI
errAhsan Habib; Julia Wu; Md. Borhan Uddin Bhuiyan; Xuan (Sean) Sun
errShare
errSave
Combining stereo‐video monitoring and physiological trials to estimate reef fish metabolic demands in the wild
err2022-07-05
err0
errOAAI
errNina M. D. Schiettekatte; Francesca Conte; Beverly French; Simon J. Brandl; Christopher J. Fulton; Alexandre Mercière; Tommy Norin; Sébastien Villéger; Valeriano Parravicini
errShare
errSave
High-order Markov kernels for intrusion detection
err2008-10-01
err16
PREAI
errYin, Chuanhuan; Tian, Shengfeng; Mu, Shaomin
errShare
errSave
Quest for highly porous metal–metalloporphyrin framework based upon a custom-designed octatopic porphyrin ligand
err2012-01-01
err0
PREAI
errXi-Sen Wang; Matthew Chrzanowski; Chungsik Kim; Wen-Yang Gao; Lukasz Wojtas; Yu-Sheng Chen; X. Peter Zhang; Shengqian Ma
errShare
errSave
errShare
errSave
no more