[发明专利]用户关系圈的生成方法和装置、设备

权利要求书

1.一种用户关系圈的生成方法，其特征在于，包括：

获得至少一个用户的用户通信记录；

根据每个所述用户通信记录，获得至少一个第一用户派系；其中，每个所述第一用户派系中包含至少一个用户关系；

根据每个所述用户关系的用户关系权重，获得派系系数阈值和每个所述第一用户派系的派系系数；

将所述派系系数小于所述派系系数阈值的每个所述第一用户派系设置为第二用户派系；

根据所有所述第二用户派系，生成与所有所述用户相对应的用户关系圈。

2.如权利要求1所述的用户关系圈的生成方法，其特征在于，每个所述用户对应的用户通信记录的总个数均大于2个。

3.如权利要求1所述的用户关系圈的生成方法，其特征在于，所述根据每个所述用户通信记录，获得至少一个第一用户派系，具体包括：

生成每个所述用户通信记录对应的用户关系；

根据每个所述用户通信记录，获得频率系数阈值和每个所述用户关系对应的频率系数；

将所述频率系数不小于所述频率系数阈值的每个所述用户关系设置为目标用户关系；

根据每个所述目标用户关系，获得至少一个所述第一用户派系。

4.如权利要求3所述的用户关系圈的生成方法，其特征在于，每个所述用户通信记录中包含通信频率；

则所述根据每个所述用户通信记录，获得频率系数阈值和每个所述用户关系对应的频率系数，具体包括：

根据每个所述用户通信记录uv中的通信频率tf_uv和预设的频率系数计算模型CF_uv＝tf_uv×idf_uv，计算获得每个所述用户关系对应的频率系数CF_uv；其中，idf_uv为所述用户通信记录uv的通信逆频率；

根据每个所述频率系数CF_uv和预设的频率系数阈值计算模型计算获得所述频率系数阈值I(C)；其中，d(u)为用户u对应的用户通信记录uv的总个数。

5.如权利要求1所述的用户关系圈的生成方法，其特征在于，所述根据每个所述用户通信记录，获得至少一个第一用户派系，具体包括：

生成每个所述用户通信记录对应的用户关系，获得由所有所述用户关系组成的用户关系集合；

将所述用户关系集合中的任意一个用户关系作为当前用户关系；

获得所述当前用户关系对应的g-n派系，并将所述g-n派系中的用户关系从所述用户关系集合中删除；其中，1≤n≤g；

将所述用户关系集合中的剩余的任意一个用户关系作为新的当前用户关系，并进一步获得所述新的当前用户关系对应的g-n派系，直至将所有所述用户关系从所述用户关系集合中删除；

根据每个所述用户通信记录，生成新的用户关系集合，并在调整获得新的n值后，进一步根据所述新的用户关系集合和所述新的n值，获得至少一个新的g-n派系，直至所述n值达到预设阈值；

将每个所述g-n派系设置为所述第一用户派系。

6.如权利要求1所述的用户关系圈的生成方法，其特征在于，每个所述用户通信记录uv中包含用户u和用户v的至少一个通信记录；每个所述通信记录中包含通信时刻和通信时长；每个所述用户通信记录uv中的通信记录按照所述通信时刻的先后顺序排列；

则在所述获得至少一个用户的用户通信记录之后，所述根据每个所述用户关系的用户关系权重，获得派系系数阈值和每个所述第一用户派系的派系系数之前，还包括：

生成每个所述用户通信记录uv对应的用户关系；

根据每个所述用户通信记录uv和预设的用户关系权重计算模型计算获得每个所述用户关系对应的用户关系权重w_uv；其中，n为所述用户通信记录uv中的通信记录的总个数；γ和α为常数；t_{uv_k}为所述用户通信记录uv中的第k个通信记录中的通信时长；t_u为用户u对应的所有通信记录的通信总时长；t_v为用户v对应的所有通信记录的通信总时长。