一种对象聚类方法、装置及存储设备.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN107886112A(43)申请公布日2018.04.06(21)申请号201711014564.0(22)申请日2017.10.26(71)申请人腾讯音乐娱乐科技（深圳）有限公司地址518000广东省深圳市前海深港合作区前湾一路1号A栋201室(72)发明人黄安埠(74)专利代理机构深圳翼盛智成知识产权事务所(普通合伙)44300代理人黄威(51)Int.Cl.G06K9/62(2006.01)权利要求书3页说明书12页附图8页(54)发明名称一种对象聚类方法、装置及存储设备(57)摘要本发明实施例公开了对象聚类方法、装置及存储设备，应用于信息处理技术领域。在本实施例的方法中，对象聚类装置在进行对象聚类时，会根据对象组之间的关联值得到聚类度，然后再根据聚类度确定将哪些对象组进行聚类。这样通过对象组之间的关联值表示对象组之间的亲密程度，与现有技术中需要通过对象之间的特征向量的距离来表示对象之间的亲密程度相比，大大地减少了计算量；且省去了用特征向量来表示一个对象，从而能提升对象聚类的效果。CN107886112ACN107886112A权利要求书1/3页1.一种对象聚类方法，其特征在于，包括：确定与第一对象组相关联的至少一个第二对象组，其中，任一对象组中包括至少一个对象；确定所述第一对象组分别与至少一个第二对象组之间的关联值，得到至少一个关联值；根据所述至少一个关联值及预置的聚类度的函数计算式分别计算对应的聚类度，得到至少一个聚类度；如果所述至少一个聚类度中第一聚类度满足预置的第一条件，将所述第一聚类度对应的第二对象组与第一对象组聚类到同一对象组中。2.如权利要求1所述的方法，其特征在于，确定所述第一对象组与某一个第二对象组之间的关联值，具体包括：确定所述第一对象组内的第一对象，与某一第二对象组内的第二对象之间，基于至少一个维度的关联分值；所述第一对象和第二对象是相关联的对象；如果所述第一对象和第二对象都为一个，则将所述第一对象与第二对象之间基于至少一个维度的关联分值的数学计算值作为所述第一对象组与第二对象组之间的关联值。3.如权利要求2所述的方法，其特征在于，确定所述第一对象组与某一个第二对象组之间的关联值，还包括：如果所述第一对象为一个，第二对象为多个，则计算一个第一对象分别与多个第二对象之间基于至少一个维度的关联分值的数学计算值，得到多个数学计算值，将所述多个数学计算值之和作为所述第一对象组与第二对象组的关联值；如果所述第一对象为多个，第二对象为多个，则分别计算所述多个第一对象中每个第一对象与相关联的第二对象之间基于至少一个维度的关联分值的数学计算值，得到多个数学计算值，将所述多个数学计算值之和作为所述第一对象组与第二对象组的关联值。4.如权利要求2所述的方法，其特征在于，如果所述对象为用户，所述第一对象为第一用户，第二对象为第二用户，所述至少一个维度包括：所述第一用户和第二用户分别通过应用客户端操作的信息，则所述基于至少一个维度的关联分值具体包括：所述第一用户通过应用客户端操作的第一信息，与第二用户通过应用客户端操作的第二信息中相同的信息条数，除以所述第一信息和第二信息的信息条数之和，得到的商值。5.如权利要求1所述的方法，其特征在于，所述预置的聚类度的函数计算式包括：其中，∑in为所述第一对象组内对象之间的关联值之和，某一第二对象组内对象之间的关联值之和，与所述第一对象组与某一第二对象组之间关联值相加后的值；所述∑tot为所述第一对象组和某一第二对象组中对象，与其它对象组的对象之间的关联值之和；所述m包括所有对象之间的关联值之和。6.如权利要求1至5任一项所述的方法，其特征在于，所述至少一个聚类度中第一聚类度满足预置的第一条件，具体包括：如果所述至少一个聚类度包括一个聚类度，所述第一聚类度对应的整体聚类度大于当2CN107886112A权利要求书2/3页前整体聚类度，所述当前整体聚类度为所述第一聚类度对应的第二对象组与第一对象组在聚类之前所有对象组的聚类度之和，所述第一聚类度对应的整体聚类度为所述第一聚类度对应的第二对象组与第一对象组在聚类之后所有对象组的聚类度之和；如果所述至少一个聚类度包括多个聚类度，所述第一聚类度对应的整体聚类度大于所述当前整体聚类度，且所述第一聚类度对应的整体聚类度大于所述多个聚类度中除所述第一聚类度之外的其它聚类度对应的整体聚类度。7.如权利要求1至4任一项所述的方法，其特征在于，所述方法还包括：如果所述聚类后的对象组不满足预置的第二条件，针对所述聚类后的对象组执行所述确定第二对象组，确定关联值，计算聚类度及聚类的步骤。8.如权利要求1至4任一项所述的方法，其特征在于，如果所述对象为用户，对象组为用户组，第一对象为第