[发明专利]一种身份标识的伴随关系确定方法及装置

说明书

本申请提供了一种身份标识的伴随关系确定方法及装置，获取多个身份标识的时空信息；针对每个身份标识，根据该身份标识的时空信息，确定该身份标识的时空特征向量；确定每两个身份标识的时空特征向量之间的相似度；基于每两个身份标识的时空特征向量之间的相似度，确定每两个身份标识之间的伴随关系。本申请能够通过生成身份标识的时空特征向量，并根据每两个特征向量之间的相似度，确定每两个身份标识之间的伴随关系，大幅减少确定伴随关系所需的计算量，避免资源的浪费，提升处理效率，并不受到预设规则的限制，具有较高的准确度。

技术领域

本申请涉及计算机技术领域，尤其是涉及一种身份标识的伴随关系确定方法及装置。

背景技术

随着计算机技术的不断进步，数据挖掘成为了当下的热点技术。其中，根据利用时空对人或事物进行伴随关系的分析，能够学习到人或事物之间的联系，并将这些伴随关系应用于多种场景中，如交通管理、人物或事物的追踪、相关目标确定等。

目前，现有的伴随关系确定方法通常是直接使用采集的原始时空数据，并根据预设的规则，对不同的设备或人物之间的伴随关系进行确定。然而，在实际应用中，轨迹数据通常体量极大，导致其计算量会远大于能够接收的范围，造成了大量资源的浪费，并且，预设的规则也不能够灵活地满足多种应用场景，得到的伴随关系的准确度较低。

发明内容

有鉴于此，本申请的目的在于提供一种身份标识的伴随关系确定方法及装置，能够通过生成身份标识的时空特征向量，并根据每两个特征向量之间的相似度，确定每两个身份标识之间的伴随关系，大幅减少确定伴随关系所需的计算量，避免资源的浪费，提升处理效率，并不受到预设规则的限制，具有较高的准确度。

本申请实施例提供了一种身份标识的伴随关系确定方法，所述方法包括：

获取多个身份标识的时空信息，其中，所述时空信息包括在预设时间段内，每次监测到该身份标识时的时间信息及位置信息；

针对每个身份标识，根据该身份标识的时空信息，确定该身份标识的时空特征向量；

确定每两个身份标识的时空特征向量之间的相似度；

基于每两个身份标识的时空特征向量之间的相似度，确定每两个身份标识之间的伴随关系。

在一种可能的实施方式中，所述多个身份标识中包括至少两种身份标识。

在一种可能的实施方式中，所述至少两种身份标识包括：

媒体存取控制MAC地址，和/或，国际移动用户识别码。

在一种可能的实施方式中，在获取多个身份标识的时空信息之后，所述方法还包括：

对所述时空信息中的时间信息及位置信息进行分片处理；

根据所述分片处理的结果，生成每个身份标识在不同的时间分片及空间分片下的索引信息。

在一种可能的实施方式中，所述针对每个身份标识，根据该身份标识的时空信息，确定该身份标识的时空特征向量，包括：

针对每个身份标识，根据该身份标识的索引信息，确定该身份标识的时空特征向量，其中，所述时空特征向量中的每个数值表示在该数值对应的时间分片及空间分片下监测到该身份标识。

在一种可能的实施方式中，所述确定每两个身份标识的时空特征向量之间的相似度，包括：

确定每两个身份标识的时空特征向量的余弦相似度；

将所述余弦相似度作为所述两个身份标识的时空特征向量之间的相似度。

本申请实施例还提供了一种身份标识的伴随关系确定方法及装置，所述装置包括：