[发明专利]一种与时间相关的个性化地点路线推荐方法

摘要

本发明公开一种与时间相关的个性化地点路线推荐方法，实现步骤如下，(1)构建三维的签到张量；(2)重构三维的签到张量；(3)获取候选地点列表；(4)获取地点的粗粒度时间分布以及细粒度的时间分布；(5)计算地点的粗粒度时间信息散度；(6)计算地点的细粒度时间信息散度；(7)计算待推荐用户访问地点的可能性；(8)获取推荐路线。本发明所述方法根据用户兴趣和地点的时间信息挖掘用户感兴趣的时间有效的地点，使用户得到满足个人兴趣的路线推荐，本发明可以用于基于地点的社交网络中的地点路线推送服务中。

主权项

一种与时间相关的个性化地点路线推荐方法，包括以下步骤：(1)构建三维签到张量：(1a)从数据集中获取待推荐城市所有用户的签到数据；(1b)从签到数据中分别提取每个用户对任意一个地点在任意时间段的评分；(1c)将所有的评分构建成用户‑地点‑时间的三维签到张量；(2)重构三维张量：(2a)对三维的签到张量，使用高阶奇异值分解算法，计算所有用户对在任何时间段时对所有地点的评分；(2b)将所有的评分构成用户‑地点‑时间的三维张量；(3)获取候选地点列表：(3a)通过用户手机内置的定位模块，获取待推荐用户的当前位置；(3b)根据待推荐用户的当前位置，确定待推荐用户所在城市，并将该城市作为待推荐城市；(3c)从重构用户‑地点‑时间的三维张量中，提取待推荐城市所有地点的评分集合；(3d)对评分集合，按照评分由高到低进行排序，从排序中选择前K个评分，将所选取评分对应的地点作为候选地点列表；(4)获取时间分布：(4a)将待推荐城市的签到数据，按照地点名称进行分类，统计候选地点列表中的每个地点的签到次数；(4b)对签到时间一年中每个月份的待推荐城市的签到数据进行统计，得到候选地点列表中的每个地点在不同月份的签到次数；(4c)对签到时间一天中每个小时的待推荐城市的签到数据进行统计，得到候选地点列表中的每个地点在每个小时的签到次数；(4d)用每个地点在不同月份的签到次数除以候选地点列表中每个地点的签到次数，得到地点的粗粒度时间分布概率；(4e)用每个地点在不同小时的签到次数除以候选地点列表中每个地点的签到次数，得到地点的细粒度时间分布概率；(5)计算地点的粗粒度时间信息散度：采用粗粒度时间的信息散度计算公式，计算候选地点列表中的地点的粗粒度时间信息散度值；(6)计算地点的细粒度时间信息散度：采用细粒度时间的信息散度计算公式，计算候选地点列表中的地点的细粒度时间信息散度；(7)按照下式，计算待推荐用户访问地点的概率值：sj＝ecj‑b·(ckj·fkj)其中，sj表示待推荐用户访问地点j的概率值，ecj表示待推荐用户c对地点j的评分，cj表示地点j的粗粒度时间信息散度，fj表示地点j的细粒度时间信息散度，b表示控制因子，其取值的范围为b∈[0,1]；(8)获取地点路线推荐：使用最长路径算法，以用户访问地点的概率和候选地点列表中的地点作为输入，得到满足用户兴趣的地点路线推荐。