[发明专利]一种设备识别方法及装置

权利要求书

1.一种设备识别方法，包括：

获取样本终端设备所安装的应用程序，其中，所述样本终端设备包括：存在不正当抢占资源的异常样本设备；

根据所述异常样本设备所安装的所述应用程序，生成标签应用集合，所述标签应用集合包括去重后的所述异常样本设备所安装的所述应用程序的组合；

确定k阶应用项集，所述应用项集为所述应用程序的集合，其中，k为大于0的自然数，若k=1则所述k阶应用项集为所述标签应用集合中任一应用程序，若k＞1则所述k阶应用项集为基于所述标签应用集合和k-1阶应用项集确定的，所述k-1阶应用项集为上一轮确定出的k阶频繁项集，所述频繁项集包括所述k阶应用项集中的各个子集；

针对每个所述k阶应用项集，确定所述k阶应用项集对应的修正支持度，所述修正支持度为修正系数与支持度的乘积，所述修正系数与包含所述k阶应用项集的异常样本设备和包含所述k阶应用项集的正常样本设备的数量之和成反比，所述支持度与所述包含k阶应用项集的异常样本设备的个数成正比；

判断是否存在所述修正支持度大于预设修正支持度阈值的所述k阶应用项集；

若是，则将所述k阶应用项集确定为k阶候选项集，并在所述k阶候选项集中选取k阶频繁项集，以及将所述k阶频繁项集作为下一轮k-1阶应用项集，继续执行确定所述k阶应用项集的步骤；

若否，则将已确定出的k-1阶频繁项集确定为高危应用集合；

确定待识别的目标终端设备所安装的应用程序；

将所述目标终端设备安装的所述应用程序与预先确定的所述高危应用集合进行比对，生成针对所述目标终端设备的应用比对结果；

根据生成的所述应用比对结果，对所述目标终端设备进行识别。

2.根据权利要求1所述的方法，其中，所述样本终端设备还包括：正常样本设备；所述针对每个所述k阶应用项集，确定该k阶应用项集对应的修正支持度，包括：

针对每个所述k阶应用项集，将修正系数与支持度的乘积确定为该k阶应用项集的修正支持度；

其中，所述修正系数是通过第一公式确定的，表示样本终端设备的总数，表示包含k阶应用项集的异常样本设备和包含k阶应用项集的正常样本设备的数量之和；所述支持度是通过第二公式确定的，表示异常样本设备的总数，表示包含k阶应用项集的异常样本设备的个数。

3.根据权利要求1所述的方法，其中，所述确定k阶应用项集，包括：

若k等于1，则将所述标签应用集合中各应用程序分别确定为k阶应用项集；

若k大于1，则将所述k-1阶应用项集与所述标签应用集合中除所述k-1阶应用项集之外的任一应用程序的组合确定为k阶应用项集。

4.根据权利要求1所述的方法，其中，所述在所述k阶候选项集中选取k阶频繁项集，包括：

若k等于1，则将各所述k阶候选项集均确定为k阶频繁项集；

若k大于1，则将子集均为频繁项集的k阶候选项集确定为k阶频繁项集。

5.根据权利要求1所述的方法，其中，所述根据生成的所述应用比对结果，对所述目标终端设备进行识别，包括：

判断所述应用比对结果是否为目标终端设备所安装的应用程序包含至少一个所述高危应用集合；

若判断结果为是，则确定所述目标终端设备为存在不正当抢占资源的终端设备。