[发明专利]用于基于隐匿轨迹发现社会联系的方法和装置

权利要求书

1.一种基于隐匿轨迹发现社会联系的方法，所述方法包括：

将第一用户的第一轨迹的隐匿区域和第二用户的第二轨迹的隐匿区域分别转换成对应的语义区域，其中，语义区域用对应隐匿区域的语义含义来表示；

将所述语义区域映射到分层语义树的节点，其中，分层语义树中的每个节点对应于语义区域；以及

基于被映射到所述第一轨迹的语义区域的节点与被映射到所述第二轨迹的语义区域的节点之间的关系，确定在所述第一用户和所述第二用户之间存在社会联系。

2.根据权利要求1所述的方法，其中在所述第一用户和所述第二用户之间的所述社会联系包括在所述第一用户和所述第二用户之间的社会关系，并且其中，将隐匿区域转换成对应的语义区域包括：

在隐匿区域中选择多于一个的样本位置；

导出与多于一个的样本位置中的每一个相关联的语义含义；以及

从与多于一个的样本位置中的每一个相关联的语义含义来推断所述隐匿区域的语义含义。

3.根据权利要求2所述的方法，其中，推断所述隐匿区域的语义含义包括，

选择具有涵盖与所述多于一个的样本位置相关联的所有语义含义的语义含义的语义区域，将所选择的语义区域作为所述隐匿区域的语义区域。

4.根据权利要求2所述的方法，其中，通过基于所述样本位置的地理坐标的反向地理编码来导出与样本位置相关联的语义含义。

5.根据权利要求1所述的方法，还包括：

将在同一时期内发生的所述第一轨迹和所述第二轨迹上的语义区域识别为成对区域；

计算在被映射到所识别成对区域中的每一对的语义区域的节点之间的相似度；以及

从计算的相似度来推导所述第一轨迹与所述第二轨迹之间的相似度。

6.根据权利要求5所述的方法，其中，基于以下三个方面中的至少一个中的因素来计算被映射到所识别成对区域中的一对的语义区域的节点之间的相似度：

所述分层语义树中被映射到所述成对区域中的一对的语义区域的节点的最低共同祖先节点的层；

所述分层树中被映射到所述成对区域中的一对的语义区域的节点之间的最短长度路径；以及

所述分层树中被映射到所述成对区域中的一对的语义区域的节点的层。

7.根据权利要求1所述的方法，其中，根据不同的隐私级别，所述第一轨迹的区域和所述第二轨迹的区域通过k-匿名算法来隐匿。

8.一种基于隐匿轨迹发现社会联系的装置，所述装置包括：

至少一个处理器；以及

至少一个存储器，所述至少一个存储器包括计算机程序代码，

所述至少一个存储器和所述计算机程序代码被配置为与所述至少一个处理器一起致使所述装置至少：

将第一用户的第一轨迹的隐匿区域和第二用户的第二轨迹的隐匿区域分别转换成对应的语义区域，其中，语义区域用对应隐匿区域的语义含义来表示；

将语义区域映射到分层语义树的节点，其中，分层语义树中的每个节点对应于语义区域；以及

基于被映射到所述第一轨迹的语义区域的节点与被映射到所述第二轨迹的语义区域的节点之间的关系，确定在所述第一用户和所述第二用户之间存在社会联系。

9.根据权利要求8所述的装置，在所述第一用户和所述第二用户之间的所述社会联系包括在所述第一用户和所述第二用户之间的社会关系，并且其中，为将隐匿区域转换成对应语义区域，所述装置被进一步致使：

在隐匿区域中选择多于一个的样本位置；

导出与多于一个的样本位置中的每一个相关联的语义含义；以及

从与多于一个的样本位置中的每一个相关联的语义含义来推断所述隐匿区域的语义含义。

10.根据权利要求9所述的装置，其中，为推断所述隐匿区域的语义含义，所述装置被进一步致使：

选择具有涵盖与所述多于一个的样本位置相关联的所有语义含义的语义含义的语义区域，将所选择的语义区域作为所述隐匿区域的语义区域。