[发明专利]应用聚类的方法、装置和设备

权利要求书

1.一种应用聚类的方法，其特征在于，包括：

对多个应用中的每个应用执行归类步骤，以获得所述多个应用聚类后的多个分类集合，其中，所述归类步骤包括：

获取应用在重新归类前的多个备选分类集合；

基于应用之间的相关性，计算所述应用分别归属于所述多个备选分类集合时对应的分类方式的价值；

将所述应用重新归类到价值最高的分类方式下所述应用归属的备选分类集合中。

2.根据权利要求1所述的方法，其特征在于，在所述对多个应用中的每个应用执行所述归类步骤之前，所述方法还包括：

确定迭代操作的最大迭代次数，其中，所述迭代操作包括对所述多个应用中的每个应用执行所述归类步骤。

3.根据权利要求2所述的方法，其特征在于，所述方法还包括：

将执行完所述迭代操作的次数达到所述最大迭代次数时所述多个应用聚类后的多个备选分类集合，确定为所述多个应用最终聚类后的多个分类集合。

4.根据权利要求2所述的方法，其特征在于，所述方法还包括：

若M小于所述最大迭代次数，且执行完所述迭代操作的次数为M次时所述多个应用聚类后的多个备选分类集合与执行完所述迭代操作的次数为M-1次时所述多个应用聚类后的多个备选分类集合一致，则将执行完所述迭代操作的次数为M次时所述多个应用聚类后的多个备选分类集合确定为所述多个应用最终聚类后的多个分类集合。

5.根据权利要求4所述的方法，其特征在于，所述方法还包括：

若执行完所述迭代操作的次数为M次时所述多个应用聚类后的多个备选分类集合与执行完所述迭代操作的次数为M-1次时所述多个应用聚类后的多个备选分类集合不一致，则执行所述迭代操作。

6.根据权利要求1至5中任一项所述的方法，其特征在于，所述基于所述应用之间的相关性，计算所述应用分别归属于所述多个备选分类集合时对应的分类方式的价值，包括：

根据以下公式计算分类方式的价值：

K V a l u e = Σ k ∈ K | S k | · SValue k Σ k ∈ K | S k | ; ]]>

其中，K表示分类方式，KValue表示分类方式的价值，k表示分类方式下的类别，|Sk|表示类别k对应的备选分类集合Sk中包括的应用的个数，SValuek表示备选分类集合Sk中包括的应用之间的相关性。