通过计算机系统实现的将用户划分至集群的方法及装置制造方法及图纸

本发明专利技术公开了一种通过计算机系统实现的将用户划分至集群的方法及装置，属于计算机技术领域。所述方法包括：计算机系统获取用户的好友用户；对于任一集群，计算机系统获取各个好友用户判定用户属于该集群的判定结果；计算机系统根据判定结果、各个好友用户的可信度以及好友用户的参考数量，计算用户分别属于各个集群的概率，将得到的各个概率记为第一类概率；计算机系统将用户划分至得到的第一类概率中最大概率所对应的集群。本发明专利技术解决了相关技术中通常是由用户自行选择属于的集群的集群划分方法准确率较低，且带有用户的主观性的问题；达到了准确的判断出用户属于的集群，为用户提供与该集群相应的服务，更好的满足用户的需求的效果。

【技术实现步骤摘要】

本专利技术涉及计算机
，特别涉及一种将用户划分至集群的方法及装置。
技术介绍
集群是指由将相似特征的用户构成的群体，在征信项目中，集群划分是风险控制中重要的一环。集群通常分为高风险集群、高征信集群。高风险集群是指信用不达标、经济条件不达标或不稳定的集群，而高征信集群是指信用达标、经济条件达标或稳定的集群。准确的判断出用户属于的集群，为用户提供与该集群相应的服务，可以更好的满足用户的需求。
技术实现思路
本专利技术实施例提供了一种通过计算机系统实现的将用户划分至集群的方法及装置。所述技术方案如下：第一方面，提供了一种通过计算机系统实现的将用户划分至集群的方法，所述方法包括：计算机系统获取所述用户的好友用户；对于任一集群，所述计算机系统获取各个好友用户判定所述用户属于所述集群的判定结果，每个判定结果用于指示每个好友用户判定所述用户是否属于所述集群；所述计算机系统根据所述判定结果、各个好友用户的可信度以及好友用户的参考数量，计算所述用户分别属于各个集群的概率，将得到的各个所述概率记为第一类概率；所述计算机系统将所述用户划分至所述得到的第一类概率中最大概率所对应的集群。由于用户所属某一集群的第一类概率与该用户的各个好友用户判定用户属于各个集群的判定结果、各个好友用户的可信度以及好友用户的参考数量相关；因此解决了相关技术中通常是由用户自行选择属于的集群的集群划分方法准确率较低，且带有用户的主观性的问题；达到了准确的判断出用户属于的集群，为用户提供与该集群相应的服务，更好的满足用户的需求的效果。可选的，在所述得到的各个所述概率记为第一类概率之后，所述方法还包括：在所述用户已经加入了至少一个群组时，所述计算机系统计算所述用户所加入的群组分别属于各个集群的概率；对于任一群组，所述计算机系统确定出所述群组所属的各个集群中概率最大的集群，将所述群组划分至所述集群中。可选的，在所述将所述群组划分至所述集群中之后，所述方法还包括：对于任一集群，所述计算机系统计算被划分至所述集群的群组属于所述集群的概率的平均值；所述计算机系统将各个集群所对应的平均值组成第二类概率；所述计算机系统利用所述第二类概率对所述第一类概率进行修正，得到所述用户分别属于各个集群的修正后的第一类概率；所述计算机系统确定出所述修正后的第一类概率中概率最大的集群，将所述用户划分至所述集群中。可选的，所述计算机系统确定出所述修正后的第一类概率中概率最大的集群，将所述用户划分至所述集群中，包括：所述计算机系统执行所述计算所述用户所加入群组分别属于各个集群的概率的步骤，直至得到的修正后的第一类概率符合迭代终止条件；所述计算机系统确定出最后得到的修正后的第一类概率中概率最大的集群，将所述用户划分至所述集群中。通过迭代计算，不断利用该第二类概率对第一类概率进行修正，使得修正后的第一类概率更为精准。可选的，所述计算机系统根据所述判定结果、各个好友用户的可信度以及好友用户的参考数量，计算所述用户分别属于各个集群的概率，包括：对于任一个集群，所述计算机系统将判定所述用户属于所述集群的各个好友用户的可信度进行累加，得到好友用户判定所述用户属于所述集群的权重；所述计算机系统将所述集群的权重除以各个集群的权重之和，得到所述集群的相对强度；所述计算机系统按照与所述集群的权重相关的计算公式，计算所述集群的证据支撑度；所述计算机系统将所述集群的相对强度乘以所述集群的证据支撑度，得到所述用户属于所述集群的概率；其中，所述计算公式为：所述λi为第i个集群的证据支撑度，所述T为所述好友用户的参考数量，T≤n，n为所述用户的好友用户的总数量，所述ω(i)为好友用户判定所述用户属于所述第i个集群的权重。可选的，所述所述计算机系统计算所述用户所加入的群组分别属于各个集群的概率，包括：对于所述用户加入的每个群组，所述计算机系统获取所述群组内各个群成员属于各个集群的概率；对于任一集群，所述计算机系统计算各个群成员属于所述集群的概率的平均值，将所述平均值记为所述群组属于所述集群的概率。可选的，所述对于任一集群，所述计算机系统计算被划分至所述集群的群组属于所述集群的概率的平均值，包括：对于任一集群，所述计算机系统提取出被划分至所述集群的群组属于所述集群的概率中大于预定概率阈值的概率；所述计算机系统计算提取出的各个概率的平均值，得到被划分至所述集群的群组属于所述集群的概率的平均值。通过提取出被划分至某一集群且属于该集群的概率中大于预定概率阈值的概率的群组，来计算该集群的概率的平均值，避免集群的概率的平均值受到概率较低的群组的影响，平均值产生较大偏差。可选的，所述所述计算机系统利用所述第二类概率对所述第一类概率进行修正，包括：对于任一集群，所述计算机系统计算第一参数和修正前的第一类概率中所述用户属于所述集群的概率的乘积，得到第一乘积；所述计算机系统将第二参数和所述第二类概率中所述集群的概率的平均值的乘积，得到第二乘积；所述计算机系统将所述第一乘积与所述第二乘积相加，得到修正后的第一类概率中所述集群所对应的概率；其中，所述第一参数与所述第二参数之和为1。可选的，所述迭代终止条件为：迭代次数达到预定次数阈值，或，最后相邻两次得到的修改正后的第一类概率的欧氏距离小于预定距离阈值。第二方面，提供了一种通过计算机系统实现的将用户划分至集群的装置，所述装置包括：第一获取模块，用于利用计算机系统获取所述用户的好友用户；第二获取模块，用于对于任一集群，利用所述计算机系统获取各个好友用户判定所述用户属于所述集群的判定结果，每个判定结果用于指示每个好友用户判定所述用户是否属于所述集群；第一计算模块，用于利用所述计算机系统根据所述第二获取模块获取的所述判定结果、各个好友用户的可信度以及好友用户的参考数量，计算所述用户分别属于各个集群的概率，将得到的各个所述概率记为第一类概率；第一划分模块，用于利用所述计算机系统将所述用户划分至所述得到的所述第一计算模块计算的第一类概率中最大概率所对应的集群。可选的，所述装置还包括：第二计算模块，用于在所述得到的各个所述概率记为第一类概率之后，在所述用户已经加入了至少一个群组时，利用所述计算机系统计算所述用户所加入的群组分别属于各个集群的概率；第二划分模块，用于对于任一群组，利用所述计算机系统确定出所述群组所属的各个集群中概率最大的集群，将所述群组划分至所述集群中。可选的，所述装置还包括：第三计算模块，用于对于任一集群，利用所述计算机系统计算被划分至所述集群的群组属于所述集群的概率的平均值；组合模块，用于利用所述计算机系统将各个集群所对应的平均值组成第二类概率；修正模块，用于利用所述计算机系统利用所述第三计算模块计算的所述第二类概率对所述第一计算模块计算的所述第一类概率进行修正，得到所述用户分别属于各个集群的修正后的第一类概率；第三划分模块，用于利用所述计算机系统确定出所述修正后的第一类概率中概率最大的集群，将所述用户划分至所述集群中。可选的，所述第三划分模块，包括：迭代单元，用于利用所述计算机系统执行所述计算所述用户所加入群组分别属于各个集群的概率的步骤，直至得到的修正后的第一类概率符合迭代终止条件；划分单元，用于利用所述计算机系统确定出最后得到的修正后的第一类概率中概率最大的集群，将所述本文档来自技高网...

【技术保护点】
一种通过计算机系统实现的将用户划分至集群的方法，其特征在于，所述方法包括：计算机系统获取所述用户的好友用户；对于任一集群，所述计算机系统获取各个好友用户判定所述用户属于所述集群的判定结果，每个判定结果用于指示每个好友用户判定所述用户是否属于所述集群；所述计算机系统根据所述判定结果、各个好友用户的可信度以及好友用户的参考数量，计算所述用户分别属于各个集群的概率，将得到的各个所述概率记为第一类概率；所述计算机系统将所述用户划分至所述得到的第一类概率中最大概率所对应的集群。

【技术特征摘要】
1.一种通过计算机系统实现的将用户划分至集群的方法，其特征在于，所述方法包括：计算机系统获取所述用户的好友用户；对于任一集群，所述计算机系统获取各个好友用户判定所述用户属于所述集群的判定结果，每个判定结果用于指示每个好友用户判定所述用户是否属于所述集群；所述计算机系统根据所述判定结果、各个好友用户的可信度以及好友用户的参考数量，计算所述用户分别属于各个集群的概率，将得到的各个所述概率记为第一类概率；所述计算机系统将所述用户划分至所述得到的第一类概率中最大概率所对应的集群。2.根据权利要求1所述的方法，其特征在于，在所述将得到的各个所述概率记为第一类概率，所述方法还包括：在所述用户已经加入了至少一个群组时，所述计算机系统计算所述用户所加入的群组分别属于各个集群的概率；对于任一群组，所述计算机系统确定出所述群组所属的各个集群中概率最大的集群，将所述群组划分至所述集群中。3.根据权利要求2所述的方法，其特征在于，在所述将所述群组划分至所述集群中之后，所述方法还包括：对于任一集群，所述计算机系统计算被划分至所述集群的群组属于所述集群的概率的平均值；所述计算机系统将各个集群所对应的平均值组成第二类概率；所述计算机系统利用所述第二类概率对所述第一类概率进行修正，得到所述用户分别属于各个集群的修正后的第一类概率；所述计算机系统确定出所述修正后的第一类概率中概率最大的集群，将所述用户划分至所述集群中。4.根据权利要求3所述的方法，其特征在于，所述计算机系统确定出所述修正后的第一类概率中概率最大的集群，将所述用户划分至所述集群中，包括：所述计算机系统执行所述计算所述用户所加入群组分别属于各个集群的概率的步骤，直至得到的修正后的第一类概率符合迭代终止条件；所述计算机系统确定出最后得到的修正后的第一类概率中概率最大的集群，将所述用户划分至所述集群中。5.根据权利要求1所述的方法，其特征在于，所述计算机系统根据所述判定结果、各个好友用户的可信度以及好友用户的参考数量，计算所述用户分别属于各个集群的概率，包括：对于任一个集群，所述计算机系统将判定所述用户属于所述集群的各个好友用户的可信度进行累加，得到好友用户判定所述用户属于所述集群的权重；所述计算机系统将所述集群的权重除以各个集群的权重之和，得到所述集群的相对强度；所述计算机系统按照与所述集群的权重相关的计算公式，计算所述集群的证据支撑度；所述计算机系统将所述集群的相对强度乘以所述集群的证据支撑度，得到所述用户属于所述集群的概率；其中，所述计算公式为： λ i = 1 1 + e - ω ( i ) T , ]]>所述λi为第i个集群的证据支撑度，所述T为所述好友用户的参考数量，T≤n，n为所述用户的好友用户的总数量，所述ω(i)为好友用户判定所述用户属于所述第i个集群的权重。6.根据权利要求2所述的方法，其特征在于，所述所述计算机系统计算所述用户所加入的群组分别属于各个集群的概率，包括：对于所述用户加入的每个群组，所述计算机系统获取所述群组内各个群成员属于各个集群的概率；对于任一集群，所述计算机系统计算各个群成员属于所述集群的概率的平均值，将所述平均值记为所述群组属于所述集群的概率。7.根据权利要求3所述的方法，其特征在于，所述对于任一集群，所述计算机系统计算被划分至所述集群的群组属于所述集群的概率的平均值，包括：对于任一集群，所述计算机系统提取出被划分至所述集群的群组属于所述集群的概率中大于预定概率阈值的概率；所述计算机系统计算提取出的各个概率的平均值，得到被划分至所述集群的群组属于所述集群的概率的平均值。8.根据权利要求3所述的方法，其特征在于，所述所述计算机系统利用所述第二类概率对所述第一类概率进行修正，包括：对于任一集群，所述计算机系统计算第一参数和修正前的第一类概率中所述用户属于所述集群的概率的乘积，得到第一乘积；所述计算机系统将第二参数和所述第二类概率中所述集群的概率的平均值的乘积，得到第二乘积；所述计算机系统将所述第一乘积与所述第二乘积相加，得到修正后的第一类概率中所述集群所对应的概率；其中，所述第一参数与所述第二参数之和为1。9.根据权利要求4所述的方法，其特征在于，所述迭代终止条件为：迭代次数达到预定次数阈值，或，最后相邻两次得到的修改正后的第一类概率的欧氏距离小于预定距离阈值。10.一种通过计算机系统实现的将用户划分至集群的装置，其特征在于，所述装置包括：第一获取模块，用于利用计算机系统获取所述用户的好友用户；第二获取模块，用于对于任一集群，利用所述计算机系统获取各个好友用户判定所述用户属于所述集群的判定结果，每个判定...

【专利技术属性】
技术研发人员：黄引刚，
申请(专利权)人：腾讯科技深圳有限公司，
类型：发明
国别省市：广东;44