Malware Clustering Using Integer Linear Programming

摘要

The numeral of malicious programs has increased with widespread of Internet. Malware is used to infect computers and access to confidential information without the permission of the user and attack other devices. Analysis of malware is therefore critical to prevent it from spreading. Malware clustering is important tools that enable analysts to prioritize their malware analysis efforts. This paper discusses the method of clustering of malware using integer linear programming, which is used to find optimal number of clusters and subjected to several similarity measures, where the least number of voids inside the clusters and least number of ones outside the clusters are the optimal solution of clusters.