[发明专利]一种对象聚类方法、装置及存储设备

说明书

本发明实施例公开了对象聚类方法、装置及存储设备，应用于信息处理技术领域。在本实施例的方法中，对象聚类装置在进行对象聚类时，会根据对象组之间的关联值得到聚类度，然后再根据聚类度确定将哪些对象组进行聚类。这样通过对象组之间的关联值表示对象组之间的亲密程度，与现有技术中需要通过对象之间的特征向量的距离来表示对象之间的亲密程度相比，大大地减少了计算量；且省去了用特征向量来表示一个对象，从而能提升对象聚类的效果。

技术领域

本发明涉及信息处理技术领域，特别涉及一种对象聚类方法、装置及存储设备。

背景技术

现有许多社区类的应用程序，比如K歌或直播等应用程序，同一社区内的用户之间可以通过各自的应用客户端进行互动，比如评论，点赞，送礼或送花等，因此，挖掘出具有相同兴趣的用户对于社区的深入分析具有非常重要的意义。

具体地，服务器会先确定各个相似群体，然后就可以根据相似群体中的用户信息进行信息推荐，比如，将相似群体中一个用户的应用客户端关注的信息推荐给相似群体中其他用户的应用客户端等，且服务器还可以引导用户的应用客户端关注相似群体中的其他用户等，这对于加强社区用户的应用客户端之间互动，提高产品的粘性具有非常重要的意义。

其中，在确定相似群体时，服务器一般先获取各个用户的特征向量，然后通过聚类方法，比如K均值(k-means)等方式，将特征向量的距离较近的用户划分到同一个相似群体中。但是通过这种方法在确定一个用户属于哪个相似群体时，需要计算该用户的特征信息与各个相似群体中每个用户的特征向量之间的距离，计算量比较大；另外，用特征向量来表示一个用户也是比较困难的事情，特征选取的好坏直接决定了聚类的效果。

发明内容

本发明实施例提供一种对象聚类方法、装置及存储设备，实现了根据第一对象组分别与至少一个第二对象组之间的关联值，确定第一对象组与哪个第二对象组进行聚类。

本发明实施例第一方面提供一种对象聚类方法，包括：

确定与第一对象组相关联的至少一个第二对象组，其中，任一对象组中包括至少一个对象；

确定所述第一对象组分别与至少一个第二对象组之间的关联值，得到至少一个关联值；

根据所述至少一个关联值及预置的聚类度的函数计算式分别计算对应的聚类度，得到至少一个聚类度；

如果所述至少一个聚类度中第一聚类度满足预置的第一条件，将所述第一聚类度对应的第二对象组与第一对象组聚类到同一对象组中。

本发明实施例第二方面提供一种对象聚类装置，包括：

对象组确定单元，用于确定与第一对象组相关联的至少一个第二对象组，其中，任一对象组中包括至少一个对象；

关联确定单元，用于确定所述第一对象组分别与至少一个第二对象组之间的关联值，得到至少一个关联值；

计算单元，用于根据所述至少一个关联值及预置的聚类度的函数计算式分别计算对应的聚类度，得到至少一个聚类度；

聚类单元，用于如果所述至少一个聚类度中第一聚类度满足预置的第一条件，将所述第一聚类度对应的第二对象组与第一对象组聚类到同一对象组中。

本发明实施例第三方面提供一种存储设备，所述存储设备储存多条指令，所述指令适于由处理器加载并执行如本发明实施例第一方面所述的对象聚类方法。

本发明实施例第四方面提供一种服务器，包括处理器和存储设备，所述处理器，用于实现各个指令；

所述存储设备用于储存多条指令，所述指令用于由处理器加载并执行如本发明实施例第一方面所述的对象聚类方法。