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

权利要求书

1.一种特定地点间关联关系的确定方法，其特征在于，包括：

依据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。

2.根据权利要求1所述的方法，其特征在于，所述预设映射关系为事件属性指标和停留时间指标的加权和，所述事件属性指标为对象在特定地点事件属性值与该特定地点平均事件属性值的比值，所述停留时间指标为对象在特定地点的停留时间与该特定地点的平均停留时间的比值。

3.根据权利要求1所述的方法，其特征在于，所述利用预设模型、所述第一矩阵和第二矩阵获取所述r_ij的预测值，具体包括：

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

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

4.根据权利要求1所述的方法，其特征在于，所述方法还包括：

获取第j个特定地点的相邻特定地点，所述第j个特定地点的相邻特定地点为对象进入所述第j个特定地点之前进入的最后一个特定地点；

获取所述第二矩阵第j列形成的向量与所述相邻特定地点对应的列形成的向量的加权和向量，其中，所述第j个特定地点的相邻特定地点对应的权重与所述相邻特定地点和所述第j个特定地点的距离成正比；

以所述第一矩阵的第i行形成的向量与所述加权和向量的内积为所述评分值；

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

5.一种特定地点间关联关系的确定装置，其特征在于，包括：第一获取单元、分解单元、第二获取单元、第三获取单元和确定单元；

所述第一获取单元，用于依据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。

6.根据权利要求5所述的装置，其特征在于，所述预设映射关系为事件属性指标和停留时间指标的加权和，所述事件属性指标为对象在特定地点事件属性值与该特定地点平均事件属性值的比值，所述停留时间指标为对象在特定地点的停留时间与该特定地点的平均停留时间的比值。

7.根据权利要求5所述的装置，其特征在于，所述第二获取单元，具体用于：

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

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