人员分组方法及装置与流程

文档序号:12478710阅读:来源:国知局

技术特征:

1.一种人员分组方法,其特征在于,包括:

获取事件参与人员之间的社会关系信息;

计算所述社会关系信息的连通分量;

根据分组参数对所述事件参与人员进行分组,以使分组后的每组人员的社会关系相匹配,其中,所述分组参数包括:所述连通分量;

输出所述事件参与人员的分组信息。

2.根据权利要求1所述的方法,其特征在于,所述社会关系信息包括:社会关系权重信息;

所述获取事件参与人员之间的社会关系信息,包括:

根据针对所述事件参与人员的通讯信息获取所述事件参与人员之间的权值,所述通讯信息包括以下至少一项:所述事件参与人员的通讯录、所述事件参与人员之间的通讯记录,所述权值指示所述事件参与人员之间的亲密度;

以每个所述事件参与人员为节点、所述权值为边获取所述社会关系权重信息。

3.根据权利要求2所述的方法,其特征在于,所述根据针对所述事件参与人员的通讯信息获取所述事件参与人员之间的权值,包括:

从所述通讯信息中获取目标参数,所述目标参数包括以下至少一项:通讯频率、每次通讯的持续时间、所述通讯录中显示的姓名以及所述通讯录中显示的身份信息;

根据所述目标参数获取所述权值。

4.根据权利要求3所述的方法,其特征在于,所述匹配包括:

所述事件参与人员之间的关系满足以下任一项:所述事件参与人员之间的权值大于预设阈值,或所述事件参与人员之间为同学关系或同事关系,或所述事件参与人员的工作领域相同或处于同一社会阶层。

5.根据权利要求2所述的方法,其特征在于,所述分组参数还包括以下至少两项:所述事件参与人员的总数、目标分组数、每组目标人数;

所述根据分组参数对所述事件参与人员进行分组,包括:

响应于确定所述连通分量的组内人数大于所述每组目标人数,在所述权值最小的边处进行切分,直到所述连通分量的组内人数小于或者等于所述每组目标人数;

响应于确定所述连通分量的组内人数小于所述每组目标人数,将组内人数小于所述每组目标人数的连通分量进行合并,直到所述连通分量的组内人数等于所述每组目标人数。

6.根据权利要求1所述的方法,其特征在于:

所述通讯录包括:手机通讯录、社交软件好友列表和邮箱地址簿中的至少一种;

所述通讯记录包括:电话通话记录、短信收发记录、邮件收发记录、社交软件聊天记录和社交软件互动记录中的至少一种。

7.根据权利要求1至6任一项所述的方法,其特征在于:

所述事件参与人员为多人聚餐、多人会议、多人乘车和多人游戏任一事件中的参与人员。

8.一种人员分组装置,其特征在于,包括:

获取模块,用于获取事件参与人员之间的社会关系信息;

计算模块,用于计算所述获取模块获取的社会关系信息的连通分量;

分组模块,用于根据分组参数对所述事件参与人员进行分组,以使分组后的每组人员的社会关系相匹配,其中,所述分组参数包括:所述连通分量;

输出模块,用于输出所述事件参与人员的分组信息。

9.根据权利要求8所述的装置,其特征在于,所述社会关系信息包括:社会关系权重信息;所述获取模块包括:

第一获取子模块,用于根据针对所述事件参与人员的通讯信息获取所述事件参与人员之间的权值,所述通讯信息包括以下至少一项:所述事件参与人员的通讯录、所述事件参与人员之间的通讯记录,所述权值指示所述事件参与人员之间的亲密度;

第二获取子模块,用于以每个所述事件参与人员为节点、所述权值为边获取所述社会关系权重信息。

10.根据权利要求9所述的装置,其特征在于:

所述第一获取子模块,用于从所述通讯信息中获取目标参数,所述目标参数包括以下至少一项:通讯频率、每次通讯的持续时间、所述通讯录中显示的姓名以及所述通讯录中显示的身份信息,并根据所述目标参数获取所述权值。

11.根据权利要求10所述的装置,其特征在于,所述匹配包括:

所述事件参与人员之间的关系满足以下任一项:所述事件参与人员之间的权值大于预设阈值,或所述事件参与人员之间为同学关系或同事关系,或所述事件参与人员的工作领域相同或处于同一社会阶层。

12.根据权利要求9所述的装置,其特征在于,所述分组参数还包括以下至少两项:所述事件参与人员的总数、目标分组数、每组目标人数;

所述分组模块,包括:

切分子模块,用于响应于确定所述连通分量的组内人数大于所述每组目标人数,在所述权值最小的边处进行切分,直到所述连通分量的组内人数小于或者等于所述每组目标人数;

合并子模块,用于响应于确定所述连通分量的组内人数小于所述每组目标人数,将组内人数小于所述每组目标人数的连通分量进行合并,直到所述连通分量的组内人数等于所述每组目标人数。

13.根据权利要求8所述的装置,其特征在于:

所述通讯录包括:手机通讯录、社交软件好友列表和邮箱地址簿中的至少一种;

所述通讯记录包括:电话通话记录、短信收发记录、邮件收发记录、社交软件聊天记录和社交软件互动记录中的至少一种。

14.根据权利要求8至13任一项所述的装置,其特征在于:

所述事件参与人员为多人聚餐、多人会议、多人乘车和多人游戏任一事件中的参与人员。

15.一种人员分组装置,其特征在于,包括:

处理器;

用于存储处理器可执行指令的存储器;

其中,所述处理器被配置为:

获取事件参与人员之间的社会关系信息;

计算所述社会关系信息的连通分量;

根据分组参数对所述事件参与人员进行分组,以使分组后的每组人员的社会关系相匹配,其中,所述分组参数包括:所述连通分量;

输出所述事件参与人员的分组信息。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1