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

本申请提供了关系构建方法、装置和电子设备。本实施例可基于属于同类别的不同实体的历史轨迹，并结合属于同类别的不同实体的历史轨迹上每一位置点对应的逆地点频率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