1. New Malicious Code Detection Based on N-Gram Analysis and Rough Set Theory.
- Author
-
Carbonell, Jaime G., Siekmann, Jörg, Yuping Wang, Yiu-ming Cheung, Hailin Liu, Boyun Zhang, Jianping Yin, Jingbo Hao, Shulin Wang, and Dingxing Zhang
- Abstract
Motivated by the standard signature-based technique for detecting viruses, we explore the idea of automatically detecting malicious code using the N-gram analysis. The method is based on statistical learning and not strictly dependent on certain viruses. We propose the use of rough set theory to reduce the feature dimension. An efficient implementation to calculate relative core, based on positive region definition is presented also. The k nearest neighbor and support vector machine classifiers are used to categorize a program as either normal or abnormal. The experimental results are promising and show that the proposed scheme results in low rate of false positive. [ABSTRACT FROM AUTHOR]
- Published
- 2007
- Full Text
- View/download PDF