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

权利要求书

1.一种对象聚类方法，其特征在于，包括：

根据各个对象的属性信息确定与第一对象组相关联的至少一个第二对象组，其中，任一对象组中包括至少一个对象；所述对象包括用户或歌曲；用户的属性信息包括用户通过应用客户端注册到应用服务器的用户信息，及用户通过应用客户端操作的信息；歌曲的属性信息包括歌曲的内容、歌曲的下载用户和歌曲的点唱用户；

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

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

其中，∑_in为所述第一对象组内对象之间的关联值之和，某一第二对象组内对象之间的关联值之和，与所述第一对象组与某一第二对象组之间关联值相加后的值；所述∑_tot为所述第一对象组和某一第二对象组中对象，与其它对象组的对象之间的关联值之和；所述m包括所有对象之间的关联值之和；

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

将所述聚类后的用户组中除第一用户之外的其它用户操作的信息，和/或用户信息发送给所述第一用户的应用客户端。

2.如权利要求1所述的方法，其特征在于，确定所述第一对象组与某一个第二对象组之间的关联值，具体包括：

确定所述第一对象组内的第一对象，与某一第二对象组内的第二对象之间，基于至少一个维度的关联分值；所述第一对象和第二对象是相关联的对象；

如果所述第一对象和第二对象都为一个，则将所述第一对象与第二对象之间基于至少一个维度的关联分值的数学计算值作为所述第一对象组与第二对象组之间的关联值。

3.如权利要求2所述的方法，其特征在于，确定所述第一对象组与某一个第二对象组之间的关联值，还包括：

如果所述第一对象为一个，第二对象为多个，则计算一个第一对象分别与多个第二对象之间基于至少一个维度的关联分值的数学计算值，得到多个数学计算值，将所述多个数学计算值之和作为所述第一对象组与第二对象组的关联值；

如果所述第一对象为多个，第二对象为多个，则分别计算所述多个第一对象中每个第一对象与相关联的第二对象之间基于至少一个维度的关联分值的数学计算值，得到多个数学计算值，将所述多个数学计算值之和作为所述第一对象组与第二对象组的关联值。

4.如权利要求2所述的方法，其特征在于，

如果所述对象为用户，所述第一对象为第一用户，第二对象为第二用户，所述至少一个维度包括：所述第一用户和第二用户分别通过应用客户端操作的信息，则所述基于至少一个维度的关联分值具体包括：所述第一用户通过应用客户端操作的第一信息，与第二用户通过应用客户端操作的第二信息中相同的信息条数，除以所述第一信息和第二信息的信息条数之和，得到的商值。

5.如权利要求1至4任一项所述的方法，其特征在于，所述至少一个聚类度中第一聚类度满足预置的第一条件，具体包括：

如果所述至少一个聚类度包括一个聚类度，所述第一聚类度对应的整体聚类度大于当前整体聚类度，所述当前整体聚类度为所述第一聚类度对应的第二对象组与第一对象组在聚类之前所有对象组的聚类度之和，所述第一聚类度对应的整体聚类度为所述第一聚类度对应的第二对象组与第一对象组在聚类之后所有对象组的聚类度之和；

如果所述至少一个聚类度包括多个聚类度，所述第一聚类度对应的整体聚类度大于所述当前整体聚类度，且所述第一聚类度对应的整体聚类度大于所述多个聚类度中除所述第一聚类度之外的其它聚类度对应的整体聚类度。

6.如权利要求1至4任一项所述的方法，其特征在于，所述方法还包括：

如果所述聚类后的对象组不满足预置的第二条件，针对所述聚类后的对象组执行所述确定第二对象组，确定关联值，计算聚类度及聚类的步骤。