[发明专利]一种基于社会关系认知的群智服务节点选择方法

摘要

本发明涉及一种基于社会关系认知的群智服务节点选择方法，根据众包任务所要求的一个或若干个能力属性，计算用户所有朋友的加权能力值，根据能力要求，找到所有朋友中加权能力中最匹配的若干个参与者；执行众包任务并完成转发，平台对众包任务的执行效度进行评价，并反馈结果；用户根据反馈结果更新所有朋友的诚信度和能力矩阵值，为下一个众包任务的执行或转发做准备。本发明将人与人之间的社会关系融入到群智众包服务中，量化人与人之间的社会关系、信任与能力认知，并以适当的权重融入了发包方与接包方的匹配算法里，提高任务的完成效率，节省时间和金钱。

主权项

1.一种基于社会关系认知的群智服务节点选择算法，其特征在于：包括以下步骤：步骤S1：提供用户U移动端手机微信通讯录内所有朋友的聊天记录；其中，所有朋友的个数用m表示；步骤S2：提供若干能力类别A1,A2,…,An，n表示能力类别的个数，n＝1,2,3…；每个所述能力类别下均有若干个能力关键字a11,a21,...ank，其中，A1表示第一能力类别，A2表示第二能力类别，An表示第n能力类别，其中，a11表示第一能力类别A1下的第一个关键字，a21表示第二能力类别A2下的第一个关键字，ank表示第n能力类别下的第k个关键字，k表示第k个关键字，k＝1,2，3…；步骤S3：对用户U与所述所有朋友的聊天信息，按周期进行采样统计，并统计大于2年的聊天信息；步骤S4：如果用户U与所述所有朋友中的其中一个朋友的聊天信息中出现步骤S2中所述的若干能力类别中的其中一个能力类别Ai，i＝1,2,…,n下的若干个能力关键字中的一个关键字aij，j＝1,2,…,k，则该朋友聊天信息中出现关键字aij所对应的能力类别Ai的能力值加1；步骤S5：如果所述步骤S4中用户U所有朋友中的其中一个朋友的朋友圈出现关键字aij，则该朋友的朋友圈中出现关键字aij所对应的能力类别Ai的能力值加2；步骤S6：重复步骤S3、步骤S4和步骤S5，得到用户U的所有朋友的能力值的能力矩阵MU；其中，m表示用户U的所有朋友数为m个；n表示能力类别的个数；则用户U的所有朋友的能力矩阵为：其中，表示用户U的第p个朋友的第i种能力值的大小；i＝1,2,…,n,p＝1,2,…,m；步骤S7：对用户U的所有朋友中的某个朋友，按其n种能力值从大到小排序，得到该朋友的兴趣和能力属性；步骤S8：针对步骤S7中所述的能力属性，在用户U的所有朋友中按该能力属性值从大到小排序；步骤S9：当用户U发布或接受到发包者发送的某个众包任务时，根据这个众包任务所需的能力属性集{Ai}，i∈[1,2,…,n]，给出各能力值在任务中所占的权重wi，其中，wi∈(0，1]，∑wi＝1，i∈[1,2,…,n]；步骤S10：根据步骤S9的任务，根据所有朋友的能力矩阵M_U，计算所有朋友在步骤S9能力约束下的能力值大小；即能力值其中，i∈[1,2,…,n]，h_p表示该好友的诚信指数；表示该好友第i种能力值的大小，wⁱ是步骤S9中所述发包者给出的任务权重，U_p表示用户的第p个好友根据发包者任务要求的能力约束下计算得到的能力值。步骤S11:根据所述发包者对能力属性及相应权重设定的约束，挑选出能力值前50位的好友或好友数的10％接受任务；步骤S12：用户U的所有接受到步骤S11所述的众包任务通知的朋友，执行该任务，并重复步骤S9至步骤S12转发该任务，直到该任务结束；步骤S13：终端平台对众包任务的执行效度进行评价，并反馈结果；用户U根据反馈结果更新所有执行了任务的朋友的诚信度和能力矩阵值，为下一个众包任务的执行或转发做准备。