一种基于半监督K-Means聚类算法的Android恶意软件检测方法

摘要

本发明公开了一种基于半监督K‑Means聚类算法的Android恶意软件检测方法，所述方法包括，步骤S1：解析Android应用软件包，选择适量有标签的样本和两倍数量的无标签的样本，使用解压缩工具打开这些样本的Android应用软件包，得到权限集合P1、P2、P3；步骤S2：构建特征矩阵，通过信息增益算法统计每个样本的权限集合P1、P2、P3的评分结果为s1、s2、s3，选择适量有标签的样本构建成特征矩阵FN和FM；步骤S3：恶意软件检测：运用半监督k‑means算法对特征矩阵FN和特征矩阵FM中的样本进行恶意软件的检测，本技术方案使用大量的无标签样本，同时使用尽量少的有标签样本，来进行分类，对恶意软件检测具有较高的准确性。