APP分类方法、装置、电子设备及存储介质与流程

本发明涉及计算机，特别是涉及一种app分类方法、装置、电子设备及存储介质。

背景技术：

1、随着app使用数量的迅猛增长，在很多应用场景下，需要准确知晓app的类别。app根据安装量的量级可以划分为小众app和大众app。对于大众app，现有的一种分类方法为基于app名称、包名等特征信息进行分类，对于小众app，现有的一种分类方法如专利文献1(cn113469244a)公开的小众app分类系统，该文献公开的技术方案中，在基于特征信息得到粗分类结果的基础上，再基于app的目标向量对粗分类结果进行校准，以提高小众app分类的准确性。这种分类方法虽然一定程度上能够提高分类准确性，但是由于分类的基础依然是基于特征信息进行的，由于可能存在某个app的名称虽然属于某个类别，但实际上这个app并不属于这个类别的情况。因此，现有的app分类准确性仍需要进一步提高。

技术实现思路

1、针对上述技术问题，本发明采用的技术方案为：

2、本发明实施例提供一种app分类方法，所述方法包括如下步骤：

3、s100，获取m个目标app安装列表；其中，第i个目标app安装列表li为第i个设备在设定时间段内安装的app列表，i的取值为1到m；其中，所述目标app安装列表中至少存在一个已知类别的app；

4、s200，基于li，获取对应的关系对组集ri＝(ri1，ri2，……，rij，……，ri(f(i)-1))，ri中的第j个关系对组rij＝{r1ij，r2ij，……，rrij，……，rf(i)-jij}，其中，rij中的第r个关系对rrij＝(aij，ai(j+r+1))，aij为第i个目标app安装列表中的第j个app的id，r的取值为1到f(i)-j，j的取值为1到f(i)-1；f(i)为第i个目标app安装列表中的app数量；

5、s300，基于关系对列表r＝(r1，r2，……，ri，……，rm)生成目标网络，其中，所述目标网络中的节点和对应的邻居节点基于对应的关系对生成，任一关系对对应的两个节点之间通过连接线连接，并且，任一关系对对应的两个节点之间的关系权重基于对应的关系对在r中出现的次数以及对应的关系对对应的设备数量确定；

6、s400，获取所述目标网络中的具有确定类别的app的id对应的节点作为初始传播节点，并为每个初始传播节点赋予对应的标签，以及基于所述初始传播节点的标签对所述目标网络中的其余节点的标签进行确定；

7、s500，将具有同一标签的节点对应的app的id划分到同一类别中。

8、本发明实施例还提供一种app分类装置，包括：

9、数据获取模块，用于获取m个目标app安装列表；其中，第i个目标app安装列表li为第i个设备在设定时间段内安装的app列表，i的取值为1到m；其中，所述目标app安装列表中至少存在一个已知类别的app；

10、数据处理模块，用于基于li，获取对应的关系对组集ri＝(ri1，ri2，……，rij，……，ri(f(i)-1))，ri中的第j个关系对组rij＝{r1ij，r2ij，……，rrij，……，rf(i)-jij}，其中，rij中的第r个关系对rrij＝(aij，ai(j+r+1))，aij为第i个目标app安装列表中的第j个app的id，r的取值为1到f(i)-j，j的取值为1到f(i)-1；f(i)为第i个目标app安装列表中的app数量；

11、网格构建模块，用于基于关系对列表r＝(r1，r2，……，ri，……，rm)生成目标网络，其中，所述目标网络中的节点和对应的邻居节点基于对应的关系对生成，任一关系对对应的两个节点之间通过连接线连接，并且，任一关系对对应的两个节点之间的关系权重基于对应的关系对在r中出现的次数以及对应的关系对对应的设备数量确定；

12、类别确定模块，用于获取所述目标网络中的具有确定类别的app的id对应的节点作为初始传播节点，并为每个初始传播节点赋予对应的标签，以及基于所述初始传播节点的标签对所述目标网络中的其余节点的标签进行确定，以及将具有同一标签的节点对应的app的id划分到同一类别中。

13、本发明实施例还提供一种非瞬时性计算机可读存储介质，所述存储介质中存储有至少一条指令或至少一段程序，所述至少一条指令或所述至少一段程序由处理器加载并执行以实现如前述方法。

14、本发明实施例还提供一种电子设备，包括处理器和前述的非瞬时性计算机可读存储介质。

15、本发明至少具有以下有益效果：

16、本发明实施例提供的app分类方法，首先，基于m个目标app安装列表构建了目标网络，接着，将已知类别的app对应的节点作为初始传播节点进行标签传播，能够提高app分类准确性。

技术特征：

1.一种app分类方法，其特征在于，所述方法包括如下步骤：

2.根据权利要求1所述的方法，其特征在于，s300具体包括：

3.根据权利要求2所述的方法，其特征在于，在所述目标网络中，任意两个连接节点n1和n2之间的关系权重w12＝c12/(p1+p2)，c12为n1和n2对应的次数计数器的值，p1为m个设备中安装有n1对应的app的设备数量，p2为m个设备中安装有n2对应的app的设备数量。

4.根据权利要求1所述的方法，其特征在于，s400具体包括：

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

6.根据权利要求1所述的方法，其特征在于，所述设定时间段基于如下步骤获取：

7.根据权利要求1所述的方法，其特征在于，所述预设标签传播结束条件包括以下至少一者：

8.一种app分类装置，其特征在于，包括：

9.一种非瞬时性计算机可读存储介质，所述存储介质中存储有至少一条指令或至少一段程序，其特征在于，所述至少一条指令或所述至少一段程序由处理器加载并执行以实现如权利要求1-7中任意一项的所述方法。

10.一种电子设备，其特征在于，包括处理器和权利要求9中所述的非瞬时性计算机可读存储介质。

技术总结本发明提供了一种APP分类方法、装置、电子设备和存储介质，方法包括：获取m个目标APP安装列表；基于每个目标APP安装列表，获取对应的关系对组集；基于关系对组集生成目标网络；获取所述目标网络中的具有确定类别的APP的ID对应的节点作为初始传播节点，并为每个初始传播节点赋予对应的标签，以及基于所述初始传播节点的标签对所述目标网络中的其余节点的标签进行确定；将具有同一标签的节点对应的APP的ID划分到同一类别中。本发明能够提高APP分类的准确性。技术研发人员：董霖,孙勇韬,刘光亮,王姣平受保护的技术使用者：杭州云深科技有限公司技术研发日：技术公布日：2024/7/29