[发明专利]一种特定地点间关联关系的确定方法及装置

说明书

本申请提供了一种特定地点间关联关系的确定方法、装置、存储介质和电子设备。该方法包括：依据m个对象在n个特定地点中的停留时间、事件属性值和预设映射关系获取m个对象对n个特定地点的评分值，第i个对象在第j个特定地点未停留时的评分值r_ij未知；利用评分值获取m行n列的评分矩阵，并利用秩k将评分矩阵分解为m行k列的第一矩阵和k行n列的第二矩阵；利用预设模型、第一矩阵和第二矩阵获取r_ij的预测值；利用r_ij的预测值获取无未知量的第二矩阵；当无未知量的第二矩阵的第a列形成的向量与第b列形成的向量的内积大于预设阈值时，确定第a个特定地点和第b个特定地点存在关联关系。利用该方法能够确定存在关联关系的特定地点。

技术领域

本申请涉及数据处理技术领域，尤其涉及一种特定地点间关联关系的确定方法及装置。

背景技术

对于数量集中，密集分布的一类特定地点，发现该类特定之间的关联关系对于合理的管理该类特定地点具有重要的指导意义。

以特定地点为商铺为例，目前的大型购物商场以及街市往往集中了数量庞大的商铺，各个商铺之间虽然各自独立运营，但不同商铺之间可能存在一定的关联度，商铺之间的关联度可以反映用户在商铺之间轨迹以及用户从一间商铺出来后进入另一间商铺的概率。

由于大型购物商场以及街市为公众场合，人流量较大，而管理人员与安保人员人手有限，导致日常的安全管理较为困难，而发现不同商铺之间的关联关系对于日常安全管理具有指导意义。例如可以根据商铺之间的关联关系调整管理人员与安保人员的监管巡逻路线、调整停车位置的分布、调整安全设施的分布等。

但目前，一般依据常规经验大致判断特定地点之间的关联关系，准确度较低。

发明内容

为了解决现有技术存在的上述技术问题，本申请提供了一种特定地点间关联关系的确定方法及装置，能够确定存在关联关系的特定地点，对于安全管理的指导价值更高。

本申请提供了一种特定地点间关联关系的确定方法，包括：

依据m个对象在n个特定地点中的停留时间、事件属性值和预设映射关系获取m个所述对象对n个所述特定地点的评分值，其中，第i个对象在第j个特定地点未停留时的评分值r_ij未知，所述i＝0,1…m，所述j＝0,1…n；

利用所述评分值获取m行n列的评分矩阵，并利用所述评分矩阵的秩k将所述评分矩阵分解为m行k列的第一矩阵和k行n列的第二矩阵；

利用预设模型、所述第一矩阵和第二矩阵获取所述r_ij的预测值；

利用所述r_ij的预测值获取无未知量的第二矩阵；

当所述无未知量的第二矩阵的第a列形成的向量与第b列形成的向量的内积大于预设阈值时，确定所述第a个特定地点和所述第b个特定地点存在关联关系，所述a＝0,1…n，所述b＝0,1…n。

可选的，所述预设映射关系为事件属性指标和停留时间指标的加权和，所述事件属性指标为对象在特定地点事件属性值与该特定地点平均事件属性值的比值，所述停留时间指标为对象在特定地点的停留时间与该特定地点的平均停留时间的比值。

可选的，所述利用预设模型、所述第一矩阵和第二矩阵获取所述r_ij的预测值，具体包括：

以所述第一矩阵的第i行形成的向量与所述第二矩阵第j列形成的向量的内积为所述评分值；

利用所述预设模型获取满足预设损失函数要求的所述r_ij的预测值。

可选的，所述方法还包括：