A Method to Detect Malware Based on Behavior Using Formal Concept Analysis

Shao-ming CHEN, Yi-yang WANG, Bin LIANG


Malware threats have recently become a real concern. To solve this problem, we propose a new approach in this paper. The method analyzes the apps’ used history and constructs a Formal Concept Lattice based on the permissions which the app is used. The concepts of Formal concept Lattice are used to be compared with the permissions which a new application required before installed. So we can find an optimal concept and identify malwares and inform users about the risk of apps which are about to be installed. An experiment illustrates that our method can effectively identify malicious apps and to protect the user's information security.


Malware detection, App’s behavior, Permissions, FCA.


Full Text:



  • There are currently no refbacks.