[发明专利]用户关系识别方法、装置及计算设备

权利要求书

1.一种用户关系识别方法，其特征在于，所述方法包括：

获取用户的通信数据；

根据所述通信数据，在所述用户和所述用户的关联用户之间确定用户关系对；

获取所述用户的位置数据以及所述关联用户的位置数据；

根据所述用户的位置数据以及所述关联用户的位置数据，在所述用户关系对中确定可靠关系对；

对所述用户以及所述关联用户进行编码，并获取所述用户的用户编码以及所述关联用户的用户编码；

根据所述可靠关系对，确定所述用户的关系集合，包括：在所述可靠关系对中获取第一可靠关系对，其中，所述第一可靠关系对包括所述用户以及所述关联用户中的第一用户；比较所述用户的用户编码和所述第一用户的用户编码；将所述用户的用户编码与所述第一用户的用户编码中较小的用户编码作为所述第一可靠关系对的标识；在所述可靠关系对中获取第二可靠关系对，其中，所述第二可靠关系对包括所述用户以及所述关联用户中的第二用户；比较所述用户的用户编码和所述第二用户的用户编码；将所述用户的用户编码与所述第二用户的用户编码中较小的用户编码作为所述第二可靠关系对的标识；若所述第一可靠关系对的标识与所述第二可靠关系对的标识相同，则将所述第一用户和所述第二用户作为所述用户的关系集合的子集；

根据所述用户的画像信息以及所述用户的关系集合中其他用户的画像信息，确定所述用户与所述用户的关系集合中其他用户的关系。

2.根据权利要求1所述的方法，其特征在于，所述根据所述用户的位置数据以及所述关联用户的位置数据，在所述用户关系对中确定可靠关系对，进一步包括：

根据所述用户的位置数据以及与所述关联用户的位置数据，确定所述关联用户中是否存在与所述用户在同一时间出现在同一位置的关系用户；

当存在与所述用户在同一时间出现在同一位置的关系用户，则将存在所述关系用户的所述用户关系对确定为所述可靠关系对。

3.根据权利要求1所述的方法，其特征在于，所述根据所述可靠关系对，确定所述用户的关系集合，进一步包括：

根据所述通信数据，确定所述用户关系对的权重；

根据所述用户关系对的权重，确定所述可靠关系对的权重；

根据所述可靠关系对的权重，确定所述用户的关系集合。

4.根据权利要求3所述的方法，其特征在于，所述根据所述可靠关系对的权重，确定所述用户的关系集合，进一步还包括：

当所述用户的关系集合中的用户出现在其他关系集合中时，则确定出现在其他关系集合中的所述用户为重复用户；

计算所述用户的关系集合中所述可靠关系对的平均权重以及所述其他关系集合中的其他可靠关系对的平均权重；

若所述用户的关系集合中的可靠关系对的平均权重小于所述其他关系集合中的其他可靠关系对的平均权重，则将所述重复用户从所述用户的关系集合中去除。

5.根据权利要求1所述的方法，其特征在于，所述方法还包括：

当所述用户关系对中存在未划分至任何关系集合的用户时，则将所述未划分至任何关系集合的用户添加到所述用户的关系集合。

6.根据权利要求1-5任一项所述的方法，其特征在于，所述根据所述用户的画像信息以及所述用户的关系集合中其他用户的画像信息，确定所述用户与所述用户的关系集合中其他用户的关系，进一步包括：

获取所述用户的夜间位置信息以及所述其他用户的夜间位置信息；

根据所述用户的夜间位置信息、所述其他用户的夜间位置信息、所述用户的画像信息以及所述其他用户的画像信息，确定所述用户与所述用户的关系集合中其他用户的关系。