1 Introduction
One of the major security threats on the Internet is malware, i.e., malicious software. According to a report in Q1 2014 by McAfee [McAfee, 2014], the total number of variants of malware in McAfee Labs exceeded 200 million. Security of the Internet systems critically depends on the capability to keep anti-virus software (AVs) up-to-date and maintain high detection accuracy against new malware. However, malware variants evolve so fast they cannot be detected by conventional signature-based detection. Furthermore, in contrast to the growing number of malicious codes, the number of analysts is markedly limited. Therefore, malware classification techniques have been proposed as solutions to deal with these problems.