[发明专利]聚类集合的处理方法、装置、计算机可读介质及电子设备

说明书

本申请的实施例提供了一种聚类集合的处理方法、装置、计算机可读介质及电子设备。方法包括：获取待处理的多个聚类集合，各个聚类集合中包含有多个聚类信息；根据所述各个聚类集合的最新更新时间，从所述多个聚类集合中确定所述最新更新时间处于预定时间点之后的第一聚类集合；根据所述多个聚类集合中除所述第一聚类集合之外的其它聚类集合所包含的聚类信息含量，筛选出所包含的聚类信息含量大于或等于设定阈值的聚类集合，得到筛选出的第二聚类集合；根据所述第一聚类集合以及所述第二聚类集合，生成针对所述多个聚类集合的处理结果。本申请实施例的技术方案能够有效解决增量聚类算法中由于聚类集合增多而导致的算法性能下降的问题。

技术领域

本申请涉及计算机及通信技术领域，具体而言，涉及一种聚类集合的处理方法、装置、计算机可读介质及电子设备。

背景技术

增量聚类方法是在一批聚类结果的基础上，新增加一些数据，只对新增数据进行聚类，并对已有的聚类结果进行增量式修改，不需要对新增数据后的整个数据集进行重新聚类。增量聚类方法在实现对新增的数据进行聚类的同时，也面临着数据冗余的问题。随着数据量的增大，必然导致计算性能的下降，然而相关技术中并没有针对这一问题的有效的解决方案。

发明内容

本申请的实施例提供了一种聚类集合的处理方法、装置、计算机可读介质及电子设备，进而至少在一定程度上能够有效解决增量聚类算法中由于聚类集合增多而导致的算法性能下降的问题。

本申请的其他特性和优点将通过下面的详细描述变得显然，或部分地通过本申请的实践而习得。

根据本申请实施例的一个方面，提供了一种聚类集合的处理方法，包括：获取待处理的多个聚类集合，各个聚类集合中包含有多个聚类信息；根据所述各个聚类集合的最新更新时间，从所述多个聚类集合中确定所述最新更新时间处于预定时间点之后的第一聚类集合；根据所述多个聚类集合中除所述第一聚类集合之外的其它聚类集合所包含的聚类信息含量，筛选出所包含的聚类信息含量大于或等于设定阈值的聚类集合，得到筛选出的第二聚类集合；根据所述第一聚类集合以及所述第二聚类集合，生成针对所述多个聚类集合的处理结果。

根据本申请实施例的一个方面，提供了一种聚类集合的处理装置，包括：获取单元，配置为获取待处理的多个聚类集合，各个聚类集合中包含有多个聚类信息；确定单元，配置为根据所述各个聚类集合的最新更新时间，从所述多个聚类集合中确定所述最新更新时间处于预定时间点之后的第一聚类集合；筛选单元，配置为根据所述多个聚类集合中除所述第一聚类集合之外的其它聚类集合所包含的聚类信息含量，筛选出所包含的聚类信息含量大于或等于设定阈值的聚类集合，得到筛选出的第二聚类集合；生成单元，配置为根据所述第一聚类集合以及所述第二聚类集合，生成针对所述多个聚类集合的处理结果。

在本申请的一些实施例中，基于前述方案，所述筛选单元包括：计算子单元，配置为根据所述多个聚类集合中除所述第一聚类集合之外的其它聚类集合所包含的聚类信息含量，计算所述其它聚类集合对应的信息含量分数；筛选子单元，配置为从所述其它聚类集合中筛选所述信息含量分数大于或等于预设分数阈值的聚类集合，得到筛选出的第二聚类聚合。

在本申请的一些实施例中，基于前述方案，所述计算子单元配置为：获取所述其它聚类集合所包含的特定类型聚类信息含量以及所述其它聚类集合所包含的特定类型聚类信息含量与所包含的聚类信息含量之间的比值；根据所述其它聚类集合所包含的聚类信息含量、所述其它聚类集合所包含的特定类型聚类信息含量，以及所述其它聚类集合所包含的特定类型聚类信息含量与所包含的聚类信息含量之间的比值，计算所述其它聚类集合对应的信息含量分数。

在本申请的一些实施例中，基于前述方案，所述计算子单元配置为：根据所述其它聚类集合所包含的聚类信息含量，确定所述其它聚类集合对应的目标计算值；根据所述其它聚类集合对应的目标计算值、所述其它聚类集合所包含的特定类型聚类信息含量，以及所述其它聚类集合所包含的特定类型聚类信息含量与所包含的聚类信息含量之间的比值，计算所述其它聚类集合对应的信息含量分数。