一种生成标签层级结构的方法和装置与流程

技术特征：
1.一种生成标签层级结构的方法，其特征在于，包括：根据各个标签在各个文件对象中的出现次数，筛选出存在关联关系的标签对；根据各个所述标签对生成标签关系图；其中，所述关系图中的节点为标签，边的权重为两个标签在同一文件对象中的共现次数；对所述标签关系图中的各个节点进行聚类并计算邻接节点的隶属度，从而生成标签层级结构。2.根据权利要求1所述的方法，其特征在于，所述对所述标签关系图中的各个节点进行聚类并计算邻接节点的隶属度，从而生成标签层级结构，包括：计算所述标签关系图中各个节点的平均中心度；根据各个所述节点的平均中心度和各个所述节点之间的关联关系，筛选出至少一个次根节点；分别计算每个所述次根节点与各个邻接节点的隶属度，从而确定各个所述次根节点对应的候选节点集合，所述候选节点集合中的各个节点与所述次根节点具有隶属关系；重复执行上述步骤，从而生成标签层级结构。3.根据权利要求2所述的方法，其特征在于，所述计算所述标签关系图中各个节点的平均中心度，包括：对于每个节点，分别计算所述节点的计算度中心性、中介中心性、接近中心性和网页排序值；分别对所述计算度中心性、所述中介中心性、所述接近中心性和所述网页排序值进行归一化处理；对归一化处理后的所述计算度中心性、所述中介中心性、所述接近中心性和所述网页排序值求算术平均，从而得到所述节点的平均中心度。4.根据权利要求2所述的方法，其特征在于，所述根据各个所述节点的平均中心度和各个所述节点之间的关联关系，筛选出至少一个次根节点，包括：对各个所述节点的平均中心度进行降序排列，筛选出平均中心度靠前的n个节点；其中，n为大于零的整数；对于所述n个节点，将具有关联关系的节点划分为一组，从而得到至少一个节点组；对于每个节点组，将所述节点组中平均中心度最大的节点作为根节点。5.根据权利要求2所述的方法，其特征在于，采用如下方法计算所述次根节点与任意一个邻接节点的隶属度：所述邻接节点与所述次根节点之间的边的权重占所述邻接节点所有边的权重和的占比。6.根据权利要求2所述的方法，其特征在于，所述确定各个所述次根节点对应的候选节点集合，包括：将隶属度大于等于隶属度阈值的邻接节点加入到所述次根节点对应的候选节点集合，以使每个所述邻接节点至少隶属于一个次根节点。7.根据权利要求1所述的方法，其特征在于，所述根据各个标签在各个文件对象中的出现次数，筛选出存在关联关系的标签对，包括：根据各个标签在各个文件对象中的出现次数，分别计算任意两个标签在同一文件对象
中的共现次数；对于任意两个标签，根据所述两个标签在同一文件对象中的共现次数、文件对象的总数量和出现了其中一个标签的文件对象的数量，判定所述两个标签之间是否存在关联关系，从而筛选出存在关联关系的标签对。8.根据权利要求7所述的方法，其特征在于，所述根据所述两个标签在同一文件对象中的共现次数、文件对象的总数量和出现了其中一个标签的文件对象的数量，判定所述两个标签之间是否存在关联关系，包括：将所述两个标签在同一文件对象中的共现次数与文件对象的总数量相除，得到支持度；将所述两个标签在同一文件对象中的共现次数与出现了其中一个标签的文件对象的数量相除，得到置信度；若所述支持度大于等于支持度阈值，且所述置信度大于等于置信度阈值，则判定所述两个标签之间存在关联关系。9.根据权利要求1所述的方法，其特征在于，在所述生成标签层级结构之后，还包括：根据所述标签层级结构，对各个文件对象匹配对应的标签。10.一种生成标签层级结构的装置，其特征在于，包括：筛选模块，用于根据各个标签在各个文件对象中的出现次数，筛选出存在关联关系的标签对；关联模块，用于根据各个所述标签对生成标签关系图；其中，所述关系图中的节点为标签，边的权重为两个标签在同一文件对象中的共现次数；生成模块，用于对所述标签关系图中的各个节点进行聚类并计算邻接节点的隶属度，从而生成标签层级结构。11.一种电子设备，其特征在于，包括：一个或多个处理器；存储装置，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行时，所述一个或多个处理器实现如权利要求1-9中任一所述的方法。12.一种计算机可读介质，其上存储有计算机程序，其特征在于，所述程序被处理器执行时实现如权利要求1-9中任一所述的方法。

技术总结
本发明公开了一种生成标签层级结构的方法和装置，涉及计算机技术领域。该方法的一具体实施方式包括：根据各个标签在各个文件对象中的出现次数，筛选出存在关联关系的标签对；根据各个所述标签对生成标签关系图；其中，所述关系图中的节点为标签，边的权重为两个标签在同一文件对象中的共现次数；对所述标签关系图中的各个节点进行聚类并计算邻接节点的隶属度，从而生成标签层级结构。该实施方式能够解决标签在标签层级结构中的位置唯一的技术问题。问题。问题。


技术研发人员：陈希
受保护的技术使用者：北京京东世纪贸易有限公司
技术研发日：2020.06.03
技术公布日：2021/12/6