库中获取各分值的设置时间，将每个分值乘以各自的衰减函 数，得到的值作为变换后分值，衰减函数表示为
；其中，tvl表示用户V对推荐 信息i的设置时间，t。表示当前时间，α表示时间衰减参数。在不同应用场景中α的取值 不同，可根据需要进行设置；例如，在某一应用场景中关于推荐信息的分值变化很快，则可 取值较大，反之则取较小的值。
[0056] 现有的协同过滤算法中，包括基于用户的协同过滤算法，以及基于项目的协同过 滤算法，其中的项目也即是本发明中所指的推荐信息。获取推荐信息以及用户为各推荐信 息设置的分值后，便可采用协同过滤算法进行协同过滤；协同过滤算法的运算过程所涉及 的公式较繁杂，且为已有技术，这里不再一一赘述。
[0057] 步骤207,将过滤后的推荐信息作为最终推荐集，下发给移动终端。
[0058] 本发明中，首先是确定移动终端的位置，得到终端的经炜度，根据不同的应用场 景，选择不同的范围进行位置过滤。通过位置过滤减少了推荐信息的数量，降低了在计算推 荐信息时的复杂度，也可以推荐更为方便实际的推荐信息。然后对过滤得到的推荐信息进 行协同过滤算法的计算，并在过滤算法中引入遗忘函数。最后得到最终推荐集并产生推荐 信息，并下发终端。
[0059] 参见图3,为本发明为移动终端提供推荐信息的装置，其特征在于，该装置包括信 息收发单元、位置信息获取单元、距离计算单元和过滤单元；
[0060] 所述信息收发单元，接收来自移动终端的信息查询请求，发送给所述位置信息获 取单元，所述信息查询请求包含关键词；接收来自所述过滤单元的推荐信息，下发给移动终 端；
[0061] 所述位置信息获取单元，获取移动终端所在的终端位置信息，从历史数据库中查 询出与关键词对应的推荐信息，并查询出与该推荐信息对应的提供点位置信息，将终端位 置信息和提供点位置信息发送给所述距离计算单元；
[0062] 所述距离计算单元，根据终端位置信息和提供点位置信息计算得到移动终端与各 推荐信息提供点之间的距离；确定出距离小于设定数值的推荐信息提供点，将确定出的推 荐信息提供点提供的推荐信息作为待过滤的推荐信息，发送给所述过滤单元；
[0063] 所述过滤单元，对待过滤的推荐信息采用协同过滤算法进行协同过滤，得到过滤 后的推荐信息；将过滤后的推荐信息发送给所述信息收发单元。
[0064] 较佳地，所述距离计算单元，将终端位置信息表示为A ( α ρ β D，将提供点位置信 息表示为Β(α2, β2)，其中α表示经度，β表示维度；采用如下公式计算得到移动终端与 推荐信息提供点之间的距离distance :distance = 2 π R Θ /360° ;其中，R为地球半径，Θ 采用如下公式计算得到：[sin( Θ /2)]2= [sin(a「a 2)/2]2+[sin(P「P2)/2]2cosa lC〇 s a 2〇
[0065] 较佳地，对待过滤的推荐信息采用协同过滤算法进行基于用户的协同过滤，或者 进行基于项目的协同过滤。
[0066] 较佳地，进行协同过滤时，具体包括：针对待过滤的推荐信息，从历史数据库中获 取用户为每个推荐信息设置的分值；根据推荐信息以及用户为各推荐信息设置的分值，进 行协同过滤运算，得到过滤后的推荐信息；进一步地，还包括：
[0067] 对各推荐信息的分值进行时间衰减变换，将得到的值作为变换后分值，用于进行 基于用户的协同过滤运算；具体地：从历史数据库中获取各分值的设置时间，将每个分值 乘以各自的衰减函数，得到的值作为变换后分值，衰减函数表示为
；其中，tvl表示 用户V对推荐信息i的设置时间，t。表示当前时间，a表示时间衰减参数。
[0068] 较佳地，所述位置信息获取单元，获取信息查询请求中包含的终端位置信息；或 者，根据信息查询请求中包含的移动终端标识从移动网络获取对应的终端位置信息。
[0069] 本发明基于移动终端的位置信息，对移动终端进行精确定位，以向移动终端推荐 带有地域性质的推荐信息；并且，本发明还将时间因素考虑到协同过滤中，进一步提高推荐 信息的准确性。这样，使得在交互过程中能达到更高的个性化程度，且使对移动终端的下发 的推荐信息更加精确。而传统为移动终端进行推荐信息下发的方案中，只是简单地进行数 量限定，以减少下发的推荐信息量，无法达到提高准确性的效果。
[0070] 以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精 神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明保护的范围之内。
【主权项】
1. 一种为移动终端提供推荐信息的方法，其特征在于，该方法包括： 接收来自移动终端的信息查询请求，所述信息查询请求包含关键词； 获取移动终端所在的终端位置信息，从历史数据库中查询出与关键词对应的推荐信 息，并查询出与该推荐信息对应的提供点位置信息； 根据终端位置信息和提供点位置信息计算得到移动终端与各推荐信息提供点之间的 距离； 确定出距离小于设定数值的推荐信息提供点； 将确定出的推荐信息提供点提供的推荐信息作为待过滤的推荐信息，对待过滤的推荐 信息采用协同过滤算法进行协同过滤，得到过滤后的推荐信息； 将过滤后的推荐信息下发给移动终端。2. 如权利要求1所述的方法，其特征在于，将终端位置信息表示为A(apP1),将提供 点位置信息表示为B(a2,P2)，其中a表示经度，P表示维度； 采用如下公式计算得到移动终端与推荐信息提供点之间的距离distance:distance=2R0 /360° ;其中，R为地球半径，0采用如下公式计算得到：3. 如权利要求1所述的方法，其特征在于，所述进行协同过滤包括： 进行基于用户的协同过滤，或者，进行基于项目的协同过滤。4. 如权利要求1所述的方法，其特征在于，所述进行协同过滤包括：针对待过滤的推荐 信息，从历史数据库中获取用户为每个推荐信息设置的分值；根据推荐信息以及用户为各 推荐信息设置的分值，进行协同过滤运算，得到过滤后的推荐信息；该方法进一步包括： 对各推荐信息的分值进行时间衰减变换，将得到的值作为变换后分值，用于进行基于 用户的协同过滤运算；具体地：从历史数据库中获取各分值的设置时间，将每个分值乘以V对推荐信息i的设置时间，t。表示当前时间，a表示时间衰减参数。5. 如权利要求1至4中任一项所述的方法，其特征在于，所述获取移动终端所在的终端 位置信息包括： 获取信息查询请求中包含的终端位置信息；或者，根据信息查询请求中包含的移动终 端标识从移动网络获取对应的终端位置信息。6. -种为移动终端提供推荐信息的装置，其特征在于，该装置包括信息收发单元、位置 信息获取单元、距离计算单元和过滤单元； 所述信息收发单元，接收来自移动终端的信息查询请求，发送给所述位置信息获取单 元，所述信息查询请求包含关键词；接收来自所述过滤单元的推荐信息，下发给移动终端； 所述位置信息获取单元，获取移动终端所在的终端位置信息，从历史数据库中查询出 与关键词对应的推荐信息，并查询出与该推荐信息对应的提供点位置信息，将终端位置信 息和提供点位置信息发送给所述距离计算单元； 所述距离计算单元，根据终端位置信息和提供点位置信息计算得到移动终端与各推荐 信息提供点之间的距离；确定出距离小于设定数值的推荐信息提供点，将确定出的推荐信 息提供点提供的推荐信息作为待过滤的推荐信息，发送给所述过滤单元； 所述过滤单元，对待过滤的推荐信息采用协同过滤算法进行协同过滤，得到过滤后的 推荐信息；将过滤后的推荐信息发送给所述信息收发单元。7. 如权利要求6所述的装置，其特征在于，所述距离计算单元，将终端位置信息表示 为AU1, ^)，将提供点位置信息表示为B(a2, 02)，其中a表示经度，P表示维度； 采用如下公式计算得到移动终端与推荐信息提供点之间的距离distance:distance= 23IR0/36O。；其中，R为地球半径，0采用如下公式计算得到：[sin(0/2)]2= [sin(a: -a 2) /2]2+[sin ( 002) /2]2cos a fos a2。8. 如权利要求6所述的装置，其特征在于，所述过滤单元，对待过滤的推荐信息采用协 同过滤算法进行基于用户的协同过滤，或者进行基于项目的协同过滤。9. 如权利要求6所述的装置，其特征在于，所述过滤单元，进行协同过滤时，具体包括： 针对待过滤的推荐信息，从历史数据库中获取用户为每个推荐信息设置的分值；根据推荐 信息以及用户为各推荐信息设置的分值，进行协同过滤运算，得到过滤后的推荐信息；进一 步地，还包括： 对各推荐信息的分值进行时间衰减变换，将得到的值作为变换后分值，用于进行基于 用户的协同过滤运算；具体地：从历史数据库中获取各分值的设置时间，将每个分值乘以V对推荐信息i的设置时间，t。表示当前时间，a表示时间衰减参数。10. 如权利要求6至9中任一项所述的装置，其特征在于，所述位置信息获取单元，获取 信息查询请求中包含的终端位置信息；或者，根据信息查询请求中包含的移动终端标识从 移动网络获取对应的终端位置信息。
【专利摘要】本发明公开了为移动终端提供推荐信息的方法及装置，其中，该方法包括：接收来自移动终端的信息查询请求，所述信息查询请求包含关键词；获取移动终端所在的终端位置信息，从历史数据库中查询出与关键词对应的推荐信息，并查询出与该推荐信息对应的提供点位置信息；根据终端位置信息和提供点位置信息计算得到移动终端与各推荐信息提供点之间的距离；确定出距离小于设定数值的推荐信息提供点；将确定出的推荐信息提供点提供的推荐信息作为待过滤的推荐信息，对待过滤的推荐信息采用协同过滤算法进行协同过滤，得到过滤后的推荐信息；将过滤后的推荐信息下发给移动终端。本发明方案能够提高推荐信息的准确性。
【IPC分类】G06F17/30
【公开号】CN105045921
【申请号】CN201510527593
【发明人】杨波
【申请人】北京京东尚科信息技术有限公司, 北京京东世纪贸易有限公司
【公开日】2015年11月11日
【申请日】2015年8月26日