【技术实现步骤摘要】
本公开涉及电子信息，具体地，涉及一种对象聚类方法、装置、介质及电子设备。
技术介绍
1、在数据挖掘领域中，通常需要对大量的数据进行分析，以获取有价值的分析结果。聚类算法是数据挖掘领域中用于分析数据的一种重要算法，该算法用于将由多个数据组成的集合按照数据的不同类别进行分类，其目的是尽可能地将相似度较大的数据聚合成一类，以方便后续的数据分析。其中，层次聚类是较常用的一种聚类算法。
2、而相关技术中，基于层次聚类的方案存在耗时以及内存等资源占用较高的问题。
技术实现思路
1、提供该
技术实现思路
部分以便以简要的形式介绍构思，这些构思将在后面的具体实施方式部分被详细描述。该
技术实现思路
部分并不旨在标识要求保护的技术方案的关键特征或必要特征，也不旨在用于限制所要求的保护的技术方案的范围。
2、第一方面，本公开提供一种对象聚类方法，包括：
3、获取对象集合，所述对象集合内的各节点对应待聚类的对象；
4、基于所述对象集合中的节点，确定节点间相似度，并基于所述节点间相似度确定用于存储节点间相似度大于预设阈值的节点对的节点对集合；
5、从所述节点对集合中取出满足预设条件的节点对作为目标节点对，并向所述对象集合中新增以所述目标节点对中的节点为子节点的节点；
6、从所述对象集合中删除所述目标节点对中的节点，确定所述新增的节点与更新后的对象集合中其他节点的节点间相似度，并将所述节点间相似度保存在为所述新增的节点动态分配的数组中，所述数组
7、将节点间相似度大于预设阈值的新增的节点与其他节点作为节点对加入所述节点对集合中；
8、在确定不满足结束聚类的条件的情况下，重新从所述节点对集合中取出新的目标节点对。
9、第二方面，本公开提供一种对象聚类装置，包括：
10、获取模块，用于获取对象集合，所述对象集合内的各节点对应待聚类的对象；
11、第一确定模块，用于基于所述对象集合中的节点，确定节点间相似度，并基于所述节点间相似度确定用于存储节点间相似度大于预设阈值的节点对的节点对集合；
12、第一取样模块，用于从所述节点对集合中取出满足预设条件的节点对作为目标节点对，并向所述对象集合中新增以所述目标节点对中的节点为子节点的节点；
13、保存模块，用于从所述对象集合中删除所述目标节点对中的节点，确定所述新增的节点与更新后的对象集合中其他节点的节点间相似度，并将所述节点间相似度保存在为所述新增的节点动态分配的数组中，所述数组用于确定后续所确定新增的节点与对象集合中其他节点的节点间相似度；
14、第二增加模块，用于将节点间相似度大于预设阈值的新增的节点与其他节点作为节点对加入所述节点对集合中；
15、第二取样模块，用于在确定不满足结束聚类的条件的情况下，重新从所述节点对集合中取出新的目标节点对。
16、第三方面，本公开提供一种计算机可读介质，其上存储有计算机程序，该程序被处理装置执行时实现第一方面中所述方法的步骤。
17、第四方面，本公开提供一种电子设备，包括：
18、存储装置，其上存储有计算机程序；
19、处理装置，用于执行所述存储装置中的所述计算机程序，以实现第一方面中所述方法的步骤。
20、通过上述技术方案，在实现层次聚类的过程中，为新增的节点动态分配的数组，并将节点间相似度保存在为新增的节点动态分配的数组中，即只保存与新增节点相关的相似度信息，降低内存占用；且在确定后续所确定新增的节点与对象集合中其他节点的节点间相似度时，可以通过该数组得到，避免在计算某些节点间相似度时引入的基于待聚类的对象的原始特征的递归计算，解决因需递归计算某些节点间相似度所引起的计算量大较高的问题。
21、本公开的其他特征和优点将在随后的具体实施方式部分予以详细说明。
本文档来自技高网...【技术保护点】
1.一种对象聚类方法，其特征在于，包括：
2.根据权利要求1所述的方法，其特征在于，在确定所述新增的节点与更新后的对象集合中其他节点的节点间相似度之后，所述方法还包括：
3.根据权利要求1所述的方法，其特征在于，所述节点对集合中的节点对通过队列进行维护，所述队列中的节点对按照节点间相似度的大小进行排序。
4.根据权利要求1所述的方法，其特征在于，确定所述新增的节点与更新后的对象集合中其他节点的节点间相似度，包括：
5.根据权利要求1所述的方法，其特征在于，所述方法还包括：
6.根据权利要求5所述的方法，其特征在于，所述结束聚类的条件包括所述对象集合中节点的数量为预设类别数量，或者，所述对象集合中只剩一个节点。
7.一种对象聚类装置，其特征在于，包括：
8.根据权利要求7所述的装置，其特征在于，还包括：
9.一种计算机可读介质，其上存储有计算机程序，其特征在于，该程序被处理装置执行时实现权利要求1-6中任一项所述方法的步骤。
10.一种电子设备，其特征在于，包括：
【技术特征摘要】
1.一种对象聚类方法，其特征在于，包括：
2.根据权利要求1所述的方法，其特征在于，在确定所述新增的节点与更新后的对象集合中其他节点的节点间相似度之后，所述方法还包括：
3.根据权利要求1所述的方法，其特征在于，所述节点对集合中的节点对通过队列进行维护，所述队列中的节点对按照节点间相似度的大小进行排序。
4.根据权利要求1所述的方法，其特征在于，确定所述新增的节点与更新后的对象集合中其他节点的节点间相似度，包括：
5.根据权利要求1所述的方...
【专利技术属性】
技术研发人员：王赵凯，
申请(专利权)人：北京字跳网络技术有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。