关系构建方法、装置和电子设备制造方法及图纸

本申请提供了关系构建方法、装置和电子设备。本实施例可基于属于同类别的不同实体的历史轨迹，并结合属于同类别的不同实体的历史轨迹上每一位置点对应的逆地点频率IPF，从时空角度挖掘出属于同类别的不同实体之间的关系(比如亲密度等)，这实现了在海量数据中通过实体与实体之间的关系形成多维关系库，方便数据管理、查询、筛选、挖掘等功能，也方便数据管理。

【技术实现步骤摘要】
关系构建方法、装置和电子设备
本申请涉及大数据处理技术，特别涉及关系构建方法、装置和电子设备。
技术介绍
在很多应用中，依托于先进的信息技术会积累海量的数据。比如基于业务需求需要依托于先进的信息技术积累汇聚了海量的数据。然而，面对这些海量数据，即使是具有强大情报处理能力的系统，面向海量数据依然很难进行数据管理，也很难从海量数据中挖掘出有价值的数据。
技术实现思路
本申请提供了关系构建方法、装置和电子设备，以通过构建实体与实体之间的关系管理数据。本申请提供的技术方案包括：本实施例提供一种关系构建方法，该方法包括：获得第一历史轨迹和第二历史轨迹；第一历史轨迹为第一实体在第一指定时间段内在指定区域内的轨迹，第二历史轨迹为第二实体在第一指定时间段内在指定区域内的轨迹，第一实体与第二实体属于同一实体类别；为第一历史轨迹和第二历史轨迹上的每一位置点确定对应的逆地点频率IPF；所述位置点对应的所述逆地点频率IPF用于表示该位置点的权重；依据所述第一历史轨迹中每一位置点对应的逆地点频率IPF、以及所述第二历史轨迹中每一位置点对应的逆地点频率IPF，确定所述第一实体和第二实体之间的关系。可选地，所述为第一历史轨迹和第二历史轨迹上的每一位置点确定对应的逆地点频率IPF包括：针对第一历史轨迹和第二历史轨迹上的每一位置点，获得与该位置点相关联的第一数量和第二数量；所述第一数量为所述第一指定时间段内在所述指定区域内出现的与所述第一实体和第二实体具有相同实体类别的所有实体的总数量；所述第二数量为所述第一指定时间段内在所述指定区域内出现的与所述第一实体和第二实体具有相同实体类别、且经过所述位置点的所有实体的数量；依据所述第一数量和所述第二数量确定该位置点对应的逆地点频率IPF。可选地，所述依据第一数量和第二数量确定该位置点对应的逆地点频率IPF包括：将所述第一数量与所述第二数量进行设定运算；所述设定运算为：先进行除法运算得到商再将得到的商取对数；依据运算结果确定所述逆地点频率IPF。可选地，所述依据第一历史轨迹中每一位置点对应的逆地点频率IPF、以及第二历史轨迹中每一位置点对应的逆地点频率IPF，确定所述第一实体和第二实体之间的关系包括：依据第一实体在所述第一指定时间段内经过所述第一历史轨迹中每一位置点的次数和该位置点对应的逆地点频率IPF、以及第二实体在所述第一指定时间段内经过所述第二历史轨迹中每一位置点的次数和该位置点对应的逆地点频率IPF计算第一历史轨迹与第二历史轨迹之间的轨迹相似度；依据所述轨迹相似度确定所述第一实体和第二实体之间的亲密关系。可选地，所述依据第一实体在所述第一指定时间段内经过所述第一历史轨迹中每一位置点的次数和该位置点对应的逆地点频率IPF、以及第二实体在所述第一指定时间段内经过所述第二历史轨迹中每一位置点的次数和该位置点对应的逆地点频率IPF计算第一历史轨迹与第二历史轨迹之间的轨迹相似度包括：依据所述第一历史轨迹和第二历史轨迹中的位置点构建轨迹点位向量；针对轨迹点位向量中每一位置点，依据第一实体经过该位置点的次数和该位置点对应的逆地点频率IPF确定第一实体在该位置点对应的权重参数，以及依据第二实体经过该位置点的次数和该位置点对应的逆地点频率IPF确定第二实体在该位置点对应的权重参数；依据第一实体在所述轨迹点位向量中每一位置点对应的权重参数、以及依据第二实体在所述轨迹点位向量中每一位置点对应的权重参数计算第一历史轨迹和第二历史轨迹之间的余弦相似度，将所述余弦相似度确定为所述轨迹相似度。可选地，该方法进一步包括：当确定指定实体还存在至少一个疑似账户时，指定实体为所述第一实体或第二实体，则生成用于指示指定实体与疑似账户之间对应的对应关系对；针对每一对应关系对，依据该对应关系对中指定实体的历史轨迹、以及疑似账户对应的实体的历史轨迹，确定该指定实体与疑似账户之间对应关系的置信度；依据对应关系对中指定实体与疑似账户之间对应关系的置信度确定指定实体与疑似账户之间的关联关系。可选地，所述依据该对应关系对中指定实体的历史轨迹、以及疑似账户对应的实体的历史轨迹，确定该指定实体与疑似账户之间对应关系的置信度包括：获得第三历史轨迹和第四历史轨迹；所述第三历史轨迹为对应关系对中指定实体在第二指定时间段内的轨迹，第四历史轨迹为对应关系对中疑似账户对应的实体在第二指定时间段内的轨迹；依据第三历史轨迹和第四历史轨迹确定指定实体和疑似账户之间的位置重合度；依据所述位置重合度确定指定实体与疑似账户之间的置信度。可选地，所述依据第三历史轨迹和第四历史轨迹确定指定实体和疑似账户对应的实体之间的位置重合度包括：针对每一指定位置点，依据第三历史轨迹和第四历史轨迹分别生成指定实体在该指定位置点对应的第一序列、以及疑似账户在该指定位置点对应的第二序列，对第一序列和第二序列进行按位与操作得到该指定位置点对应的重合度；所述第一序列用于表示指定实体是否在第二指定时间段内每一指定单位时间点经过该指定位置点，当在指定单位时间点经过该指定位置点，则通过1或0中的其中一个数值表示，否则，通过另一个数值表示；第二序列用于表示疑似账户对应的实体是否在第二指定时间段内每一指定单位时间点经过该指定位置点，当在指定单位时间点经过该指定位置点，则通过1或0中的其中一个数值表示，否则，通过另一个数值表示；依据各指定位置点对应的重合度确定所述位置重合度。可选地，该方法进一步包括：将已获得的第一实体相关联的第一文本数据输入至已训练的Electra模型得到第一实体相关联的至少一个实体类别和至少一个实体信息；将已获得的第二实体相关联的第二文本数据输入至已训练的Electra模型得到第二实体相关联的至少一个实体类别和至少一个实体信息；依据第一实体相关联的至少一个实体类别和至少一个实体信息、第二实体相关联的至少一个实体类别和至少一个实体信息确定所述第一实体和第二实体之间的关系。本实施例提供一种关系构建装置，包括：获得单元，用于获得第一历史轨迹和第二历史轨迹；第一历史轨迹为第一实体在第一指定时间段内在指定区域内的轨迹，第二历史轨迹为第二实体在第一指定时间段内在所述指定区域内的轨迹，第一实体与第二实体属于同一实体类别；确定单元，用于为第一历史轨迹和第二历史轨迹上的每一位置点确定对应的逆地点频率IPF；所述位置点对应的逆地点频率IPF用于表示该位置点的权重；关系构建单元，用于依据所述第一历史轨迹中每一位置点对应的逆地点频率IPF、以及所述第二历史轨迹中每一位置点对应的逆地点频率IPF，确定所述第一实体和第二实体之间的关系。可选地，所述确定单元为第一历史轨迹和第二历史轨迹上的每一位置点确定对应的逆地点频率IPF包括：针对第一历史轨迹和第二历史轨迹上的每一位置点，获得与该位置点相关联的第一数量和第二数量；所述第一数量为所述第一指定本文档来自技高网...

【技术保护点】
1.一种关系构建方法，其特征在于，该方法包括：/n获得第一历史轨迹和第二历史轨迹；第一历史轨迹为第一实体在第一指定时间段内在指定区域内的轨迹，第二历史轨迹为第二实体在第一指定时间段内在所述指定区域内的轨迹，第一实体与第二实体属于同一实体类别；/n为第一历史轨迹和第二历史轨迹上的每一位置点确定对应的逆地点频率IPF；所述位置点对应的逆地点频率IPF用于表示该位置点的权重；/n依据所述第一历史轨迹中每一位置点对应的逆地点频率IPF、以及所述第二历史轨迹中每一位置点对应的逆地点频率IPF，确定所述第一实体和第二实体之间的关系。/n

【技术特征摘要】
1.一种关系构建方法，其特征在于，该方法包括：
获得第一历史轨迹和第二历史轨迹；第一历史轨迹为第一实体在第一指定时间段内在指定区域内的轨迹，第二历史轨迹为第二实体在第一指定时间段内在所述指定区域内的轨迹，第一实体与第二实体属于同一实体类别；
为第一历史轨迹和第二历史轨迹上的每一位置点确定对应的逆地点频率IPF；所述位置点对应的逆地点频率IPF用于表示该位置点的权重；
依据所述第一历史轨迹中每一位置点对应的逆地点频率IPF、以及所述第二历史轨迹中每一位置点对应的逆地点频率IPF，确定所述第一实体和第二实体之间的关系。


2.根据权利要求1所述的方法，其特征在于，所述为第一历史轨迹和第二历史轨迹上的每一位置点确定对应的逆地点频率IPF包括：
针对第一历史轨迹和第二历史轨迹上的每一位置点，获得与该位置点相关联的第一数量和第二数量；所述第一数量为所述第一指定时间段内在所述指定区域内出现的与所述第一实体和第二实体具有相同实体类别的所有实体的总数量；所述第二数量为所述第一指定时间段内在所述指定区域内出现的与所述第一实体和第二实体具有相同实体类别、且经过所述位置点的所有实体的数量；
依据所述第一数量和所述第二数量确定该位置点对应的逆地点频率IPF。


3.根据权利要求2所述的方法，其特征在于，所述依据第一数量和第二数量确定该位置点对应的逆地点频率IPF包括：
将所述第一数量与所述第二数量进行设定运算；所述设定运算为：先进行除法运算得到商再将得到的商取对数；
依据运算结果确定所述逆地点频率IPF。


4.根据权利要求1所述的方法，其特征在于，所述依据第一历史轨迹中每一位置点对应的逆地点频率IPF、以及第二历史轨迹中每一位置点对应的逆地点频率IPF，确定所述第一实体和第二实体之间的关系包括：
依据第一实体在所述第一指定时间段内经过所述第一历史轨迹中每一位置点的次数和该位置点对应的逆地点频率IPF、以及第二实体在所述第一指定时间段内经过所述第二历史轨迹中每一位置点的次数和该位置点对应的逆地点频率IPF计算第一历史轨迹与第二历史轨迹之间的轨迹相似度；
依据所述轨迹相似度确定所述第一实体和第二实体之间的亲密关系。


5.根据权利要求4所述的方法，其特征在于，所述依据第一实体在所述第一指定时间段内经过所述第一历史轨迹中每一位置点的次数和该位置点对应的逆地点频率IPF、以及第二实体在所述第一指定时间段内经过所述第二历史轨迹中每一位置点的次数和该位置点对应的逆地点频率IPF计算第一历史轨迹与第二历史轨迹之间的轨迹相似度包括：
依据所述第一历史轨迹和第二历史轨迹中的位置点构建轨迹点位向量；
针对轨迹点位向量中每一位置点，依据第一实体经过该位置点的次数和该位置点对应的逆地点频率IPF确定第一实体在该位置点对应的权重参数，以及依据第二实体经过该位置点的次数和该位置点对应的逆地点频率IPF确定第二实体在该位置点对应的权重参数；
依据第一实体在所述轨迹点位向量中每一位置点对应的权重参数、以及依据第二实体在所述轨迹点位向量中每一位置点对应的权重参数计算第一历史轨迹和第二历史轨迹之间的余弦相似度，将所述余弦相似度确定为所述轨迹相似度。


6.根据权利要求1至5任一所述的方法，其特征在于，该方法进一步包括：
当确定指定实体还存在至少一个疑似账户时，指定实体为所述第一实体或第二实体，则生成用于指示指定实体与疑似账户之间对应的对应关系对；每一对...

【专利技术属性】
技术研发人员：周红昭，黎珊珊，黄跃东，胡通海，
申请(专利权)人：杭州海康威视系统技术有限公司，
类型：发明
国别省市：浙江;33