CN108093303A - 一种视频推送方法及装置 - Google Patents

Abstract

本发明实施例提供了一种视频推送方法及装置，用以解决现有技术中为用户推送视频时存在视频推荐的精准度较低的问题。方法包括：获取用户的常用IP地址，用户的常用IP地址包括用户的IP地址中、且分布区域集中在同一地理区域下的IP地址；根据每个常用IP地址的覆盖范围内所包含的行政区域及其城乡类别信息，确定用户的城乡类别，城乡类别包括城市和乡村；结合用户的城乡类别，为用户推送视频。

Description

一种视频推送方法及装置

技术领域

本发明涉及互联网技术领域，尤其涉及一种视频推送方法及装置。

背景技术

用户在通过互联网欣赏视频节目时，由于视频类型众多，为了节省用户寻找视频节目的时间和精力，同时提高视频的收视率，可以向用户推送视频。

目前，通常是基于用户的互联网协议(Internet Protocol，IP)地址定位到的地理位置为用户推送视频，即通过查询IP地址信息库，确定用户使用的IP地址所属的省市级，再结合该省市级内视频的收视率等因素为用户推荐视频。由于省市级覆盖的地理范围较大，且地理位置定位精度较低，结合省市级的相关信息为用户推荐视频时，推荐的视频不容易被用户接受，视频推荐的精准度较低，进而导致视频推送效果不佳。

因此，现有技术中为用户推送视频时存在视频推荐的精准度较低的问题。

发明内容

本发明实施例提供一种视频推送方法及装置，以解决现有技术中为用户推送视频时存在视频推荐的精准度较低的问题。

第一方面，本发明实施例提供一种视频推送方法，包括：

获取用户的常用IP地址，用户的常用IP地址包括用户的IP地址中、且分布区域集中在同一地理区域下的IP地址；

根据每个常用IP地址的覆盖范围内所包含的行政区域及其城乡类别信息，确定用户的城乡类别，城乡类别包括城市和乡村；

结合用户的城乡类别，为用户推送视频。

在一种可能的设计中，确定每个常用IP地址的覆盖范围内所包含的行政区域及其城乡类别信息的方法，具体包括：

基于第三方地理定位接口，查询得到每个常用IP地址的覆盖范围；

确定每个常用IP地址的覆盖范围内包含的每个行政区域的城乡类别。

在一种可能的设计中，根据每个常用IP地址的覆盖范围内所包含的行政区域及其城乡类别信息，确定用户的城乡类别，具体包括：

分别确定每个常用IP地址的覆盖范围内包含的每个行政区域的被覆盖次数，行政区域的被覆盖次数等于用户的常用IP地址的覆盖范围覆盖行政区域的次数的总和；

按照行政区域的被覆盖次数，对常用IP地址的覆盖范围内包含的行政区域进行分类，每个类别区域包括至少一个行政区域；

根据每个类别区域包括的至少一个行政区域中每个行政区域的城乡类别，计算得到每个类别区域对应的城乡类别；

根据每个类别区域对应的城乡类别确定用户的城乡类别。

在一种可能的设计中，按照行政区域的被覆盖次数，对常用IP地址的覆盖范围内包含的行政区域进行分类，包括：

将被覆盖次数大于或等于第一个数阈值的行政区域划分为第一类别区域；

将被覆盖次数大于或等于第二个数阈值、并且小于第一个数阈值的行政区域划分为第二类别区域；

将被覆盖次数小于第二个数阈值的行政区域划分为第三类别区域；

根据每个类别区域对应的城乡类别确定用户的城乡类别，具体包括：

第一类别区域对应的城乡类别与第二类别区域对应的城乡类别相同时，将第一类别区域对应的城乡类别确定为用户的城乡类别；

第一类别区域对应的城乡类别与第二类别区域对应的城乡类别不同时，分别计算第一类别区域的概率、第二类别区域的概率和第三类别区域的概率，将概率最高的类别区域对应的城乡类别确定为用户的城乡类别。

在一种可能的设计中，第一类别区域对应的城乡类别与第二类别区域对应的城乡类别不同时，通过以下公式分别计算第一类别区域的概率、第二类别区域的概率和第三类别区域的概率：

概率＝(类别区域包括的行政区域个数*类别区域的面积)/(所有类别区域包括的行政区域总数*所有类别区域包括的行政区域的总面积)*常数。

在一种可能的设计中，结合用户的城乡类别，为用户推送视频，具体包括：

根据用户的城乡类别和用户观看不同类型视频的历史数据，评估出用户对不同类型视频的喜好程度；

根据用户对不同类型视频的喜好程度，为用户推送视频。

第二方面，本发明实施例提供一种视频推送装置，包括：

获取单元，用于获取用户的常用IP地址，用户的常用IP地址包括用户的IP地址中、且分布区域集中在同一地理区域下的IP地址；

确定单元，用于确定获取单元获取的每个常用IP地址的覆盖范围内所包含的行政区域及其城乡类别信息；根据获取单元获取的每个常用IP地址的覆盖范围内所包含的行政区域及其城乡类别信息，确定用户的城乡类别，城乡类别包括城市和乡村；

推送单元，用于结合确定单元确定的用户的城乡类别，为用户推送视频。

在一种可能的设计中，确定单元在确定每个常用IP地址的覆盖范围内所包含的行政区域及其城乡类别信息时，具体用于：

基于第三方地理定位接口，查询得到每个常用IP地址的覆盖范围；

确定每个常用IP地址的覆盖范围内包含的每个行政区域的城乡类别。

在一种可能的设计中，确定单元在根据每个常用IP地址的覆盖范围内所包含的行政区域及其城乡类别信息，确定用户的城乡类别时，具体用于：

分别确定每个常用IP地址的覆盖范围内包含的每个行政区域的被覆盖次数，行政区域的被覆盖次数等于用户的常用IP地址的覆盖范围覆盖行政区域的次数的总和；

按照行政区域的被覆盖次数，对常用IP地址的覆盖范围内包含的行政区域进行分类，每个类别区域包括至少一个行政区域；

根据每个类别区域包括的至少一个行政区域中每个行政区域的城乡类别，计算得到每个类别区域对应的城乡类别；

根据每个类别区域对应的城乡类别确定用户的城乡类别。

在一种可能的设计中，确定单元在按照行政区域的被覆盖次数，对常用IP地址的覆盖范围内包含的行政区域进行分类，具体用于：

将被覆盖次数大于或等于第一个数阈值的行政区域划分为第一类别区域；

将被覆盖次数大于或等于第二个数阈值、并且小于第一个数阈值的行政区域划分为第二类别区域；

将被覆盖次数小于第二个数阈值的行政区域划分为第三类别区域；

确定单元在根据每个类别区域对应的城乡类别确定用户的城乡类别时，具体用于：

第一类别区域对应的城乡类别与第二类别区域对应的城乡类别相同时，将第一类别区域对应的城乡类别确定为用户的城乡类别；

第一类别区域对应的城乡类别与第二类别区域对应的城乡类别不同时，分别计算第一类别区域的概率、第二类别区域的概率和第三类别区域的概率，将概率最高的类别区域对应的城乡类别确定为用户的城乡类别。

在一种可能的设计中，第一类别区域对应的城乡类别与第二类别区域对应的城乡类别不同时，通过以下公式分别计算第一类别区域的概率、第二类别区域的概率和第三类别区域的概率：

概率＝(类别区域包括的行政区域个数*类别区域的面积)/(所有类别区域包括的行政区域总数*所有类别区域包括的行政区域的总面积)*常数。

在一种可能的设计中，推送单元在结合确定单元确定的用户的城乡类别，为用户推送视频时，具体用于：

根据确定单元确定的用户的城乡类别和用户观看不同类型视频的历史数据，评估出用户对不同类型视频的喜好程度；

根据用户对不同类型视频的喜好程度，为用户推送视频。

在本发明实施例提供的一种视频推送方法及装置中，获取用户的常用IP地址，用户的常用IP地址包括用户的IP地址中、且分布区域集中在同一地理区域下的IP地址，确定每个常用IP地址的覆盖范围内所包含的行政区域及其城乡类别信息，根据每个常用IP地址的覆盖范围内所包含的行政区域及其城乡类别信息确定用户的城乡类别，城乡类别包括城市和乡村，结合用户的城乡类别，为用户推送视频。通过本发明实施例提供的方法及装置，可以提高地理位置定位的精度，实现了为用户推荐视频时视频推荐的精准度的提高，解决为用户推送视频时存在视频推荐的精准度较低的问题。

附图说明

图1为本发明实施例提供的一种视频推送方法的流程示意图；

图2为本发明实施例提供的一种确定用户的城乡类别方法的流程示意图；

图3为本发明实施例提供的一种常用IP地址覆盖范围的结构示意图；

图4为本发明实施例提供的另一种常用IP地址覆盖范围的结构示意图；

图5为本发明实施例提供的一种视频推送装置的结构示意图；

图6为本发明实施例提供的另一种视频推送装置的结构示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，并不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

本发明实施例适用于视频推送的场景，视频推送场景是指用户在通过互联网欣赏视频节目时，为了节省用户寻找视频节目的时间和精力，同时提高视频的收视率，向用户推送视频。为了解决现有技术中为用户推送视频时存在视频推荐的精准度较低的问题，本发明实施例提供一种视频推送方法及装置。

下面结合说明书附图对本发明各个实施例进行详细描述。需要说明的是，本发明实施例的展示顺序仅代表实施例的先后顺序，并不代表实施例所提供的技术方案的优劣。

实施例一：

本发明实施例提供了一种视频推送方法，如图1所示，该方法包括：

步骤101：获取用户的常用IP地址，该用户的常用IP地址包括用户的IP地址中、且分布区域集中在同一地理区域下的IP地址。

用户的IP地址能够体现用户使用IP时所在的地理位置，用户的常用IP地址包括但不限于：用户的IP地址中分布区域集中、在同一地理区域下的IP地址。可通过以下方法实现获取用户的常用IP地址：

获取用户使用的至少一个IP地址。例如可以从用户的认证记录中获取用户登陆时所使用的IP地址，用户的认证记录中保存有用户每次登陆时的相关数据，其中包括用户每次登陆时所使用的IP地址。由于用户可能通过不同终端登陆，因此可从用户的认证信息中获取用户使用的至少一个IP地址。

获取用户使用的至少一个IP地址后，确定该至少一个IP地址的地理分布情况，通过IP地址可定位到用户使用该IP地址时所在的地理位置；根据确定的至少一个IP地址的地理分布情况，选取该至少一个IP地址中分布区域集中在同一地理区域下的IP地址作为用户的常用IP地址。

以同一地理区域为同一城市为例，利用IP地址信息库查询用户的至少一个IP地址的地理分布，包括用户使用IP地址时所在的省、市级别地理位置。若用户使用的至少一个IP地址中各个IP地址定位到的地理位置80％以上集中分布在同一城市，则选取地理位置分布在该城市的IP地址作为该用户的常用IP地址。

本实施例中确定用户的至少一个IP地址的地理分布情况的方法包括但不限于以下方式：查询已公开的IP地址信息库，如ipip.net、纯真IP库等，查询IP地址分配机构的官方数据库，如亚太互联网络信息中心(Asia-Pacific Network Information Centre，APNIC)等。

可选的，如果用户使用的IP地址定位到的地理位置分布在两个或两个以上不同的地理区域，并且两个或两个以上的地理区域分布的IP地址数量相近，则说明该用户的IP地址没有集中分布在同一地理区域，此时可以对该用户做异常处理。异常处理可以包括不采用本实施例提供的方法为用户推送视频，可采用现有技术为用户推送视频；异常处理也可以包括通过其他方法选取用户的常用IP地址。

需要说明的是，本实施例中在确定用户的至少一个IP地址的地理分布情况之后，在该至少一个IP地址中选取常用IP地址的方法包括但不局限于上述提供的方法，也可以采用其他方法，例如可以根据用户的至少一个IP地址的地理分布情况，选取该至少一个IP地址中集中分布在两个地理区域下的IP地址作为用户的常用IP地址。

本发明实施例中，获取用户的至少一个IP地址，并确定用户的至少一个IP地址的地理分布情况，选取至少一个IP地址中集中分布在同一地理区域下的IP地址作为用户的常用IP地址，舍弃了其他非常用IP地址，减少了这些非常用IP地址对用户地理位置定位的准确性的影响。

步骤102：根据每个常用IP地址的覆盖范围内所包含的行政区域及其城乡类别信息，确定所述用户的城乡类别。

本实施例中，用户的城乡类别可以包括城市和乡村。根据实际情况，用户的城乡类别也可以包括其他类别。

可通过以下方法实现根据每个常用IP地址的覆盖范围内所包含的行政区域及其城乡类别信息，确定所述用户的城乡类别：

步骤一：确定常用IP地址的覆盖范围。

每个常用IP地址的覆盖范围即每个常用IP地址所属的地理区域范围。由于IP地址的分配具有动态性，IP地址所对应的地理位置等概率的分布在以该IP地址定位对应的经纬度为中心的地理区域范围内，该IP地址所在的地理位置可能为该IP地址所属的地理区域范围内的任意一点，即该IP地址所在的地理位置可能为该IP地址的覆盖范围内的任意一点。

针对每个常用IP地址，可利用由第三方实时竞价数据(Real Time Bidding Asia，RTBAsia)提供商提供的RTBAsia地理定位接口查询到该常用IP地址的覆盖范围，覆盖范围可采用经纬度范围表示，例如常用IP地址对应的经度、纬度的值为中心点、半径R的圆形区域作为该常用IP地址的覆盖范围。

需要说明的是，本实施例中针对每个常用IP地址，除了利用RTBAsia地理定位接口查询到该常用IP地址的覆盖范围之外，还可以利用其他第三方接口或数据库查询到该常用IP地址的覆盖范围。

步骤二：确定每个常用IP地址的覆盖范围内包含的每个行政区域的城乡类别。

可预先获取全国不同行政区域所对应的经纬度信息和城乡划分代码，行政区域的城乡划分代码用于指示该行政区域的城乡类别。针对每个常用IP地址的覆盖范围，根据覆盖范围对应的经纬度范围和全国不同行政区域的经纬度信息，确定该覆盖范围内所包含的行政区域，再根据覆盖范围内所包含的行政区域的城乡划分代码，确定覆盖范围内所包含的行政区域的城乡类别。

步骤三：根据每个常用IP地址的覆盖范围内所包含的行政区域及其城乡类别信息，确定用户的城乡类别。

由于用户的常用IP地址可以有多个，且每个常用IP地址的覆盖范围内所包含的行政区域可以有多个，不同的常用IP地址的覆盖范围可能存在重叠，导致同一行政区域可能被不同的常用IP地址的覆盖范围多次覆盖，因此用户位于不同行政区域内是非等概率分布的。考虑到这一因素，如图2所示，可通过以下步骤实现确定用户的城乡类别：

步骤201：分别确定每个常用IP地址的覆盖范围内所包含的每个行政区域的被覆盖次数。

针对每个常用IP地址的覆盖范围内所包含的每个行政区域，分别统计该行政区域的被覆盖次数。针对任意一个行政区域，计算该行政区域的被覆盖次数的方法包括：当行政区域被一个常用IP地址的覆盖范围覆盖时，该行政区域的被覆盖次数加一，行政区域的被覆盖次数等于用户的常用IP地址的覆盖范围覆盖该行政区域的次数的总和。

每个常用IP地址的覆盖范围内所包含的每个行政区域只能被同一个常用IP地址的覆盖范围覆盖一次，且该行政区域至少被一个常用IP地址的覆盖范围覆盖一次，所以任意一个常用IP地址的覆盖范围内所包含的每个行政区域的被覆盖次数取值的最大值为常用IP地址的个数，最小值为1。

例如，一个用户的常用IP地址有IP1、IP2、IP3，确定的该用户的常用IP地址的覆盖范围内所包含的行政区域如表一所示。

表一

常用IP地址	常用IP地址的覆盖范围内所包含的行政区域
		IP1	行政区域A、B、C、D
IP2	行政区域A、B、E
		IP3	行政区域A、C、F

通过表一可知：行政区域A的被覆盖次数为3次，行政区域B、C的被覆盖次数为2次，行政区域D、E、F的被覆盖的次数为1次。

步骤202：按照行政区域的被覆盖次数，对常用IP地址的覆盖范围内所包含的行政区域进行分类，每个类别区域包括至少一个行政区域。

在确定每个常用IP地址的覆盖范围内所包含的每个行政区域的被覆盖次数后，按照行政区域的被覆盖次数，将常用IP地址的覆盖范围内所包含的行政区域分为以下三类：

将被覆盖次数大于或等于第一个数阈值的行政区域划分为第一类别区域；

将被覆盖次数大于或等于第二个数阈值、并且小于第一个数阈值的行政区域划分为第二类别区域；

将被覆盖次数小于第二个数阈值的行政区域划分为第三类别区域；

其中，每个类别区域包括行政区域的数量至少为一个，第一个数阈值和第二个数阈值均可以按照实际需要设置。

例如，将第一个数阈值设置为常用IP地址的个数，将第二个数阈值设置为常用IP地址个数的一半。此时，按照行政区域的被覆盖次数，将常用IP地址的覆盖范围内所包含的行政区域分为以下三类：

将被覆盖次数等于常用IP地址的个数的行政区域划分为第一类别区域，即第一类别区域包括的行政区域均被所有常用IP地址的覆盖范围所覆盖。

将被覆盖次数大于或等于常用IP地址个数的一半、且小于常用IP地址个数的行政区域划分为第二类别区域，即第二类别区域包括的行政区域被常用IP地址的覆盖范围一半以上的地理区域范围所覆盖。

将被覆盖次数小于常用IP地址个数的一半的行政区域划分为第三类别区域，即第三类别区域包括的行政区域均被常用IP地址的覆盖范围一半以下的地理区域范围所覆盖。

以表一为例，第一类别区域包括行政区域A，第二类别区域包括行政区域B、C，第三类别区域包括行政区域区域D、E、F。

以图3为例，一个圆形区域表示一个常用IP地址的覆盖范围，一个三角形区域表示城乡类别为乡村的一个行政区域，一个正方形区域表示城乡类别为城市的一个行政区域。将图3中所有的行政区域按行政区域的被覆盖次数划分为三类：三个圆形区域重叠的部分表示第一类别区域，任意两个圆形区域重叠的部分表示第二类别区域，任意一个圆形区域单独的部分表示第三类别区域。

需要说明的是，本实施例中在确定常用IP地址的覆盖范围覆盖下的行政区域的被覆盖次数之后，除了将常用IP地址的覆盖范围覆盖下的行政区域分为三类，也可以通过设置第一个数阈值和第二个数阈值将常用IP地址的覆盖范围覆盖下的行政区域分为两类或两类以上的其他类别。

步骤203：根据每个类别区域包括的至少一个行政区域中每个行政区域的城乡类别，利用K近邻(K-Nearest Neighbor，KNN)分类算法计算得到每个类别区域对应的城乡类别。

针对任意一个类别区域，可通过以下步骤得到该类别区域对应的城乡类别：

步骤一：在一个类别区域内部，取该类别区域包含的行政区域的中心地理位置作为中心点，该中心点代表其所属的行政区域；再将该中心点与其所属的行政区域相邻的所有行政区域的中心点相连接，该类别区域被划分为若干个虚线三角形区域。

如图4所示，一个圆形区域表示一个常用IP地址的覆盖范围，一个三角形区域表示城乡类别为乡村的一个行政区域，一个正方形区域表示城乡类别为城市的一个行政区域，三个圆形区域重叠的第一类别区域被划分为若干个虚线三角形区域。

步骤二：分别确定类别区域内每个虚线三角形区域的城乡类别。

针对任意一个虚线三角形区域，确定该虚线三角形区域的城乡类别的方法包括：选取虚线三角形区域中两个或两个以上顶点(即行政区域的中心点)所属的行政区域的城乡类别作为该虚线三角形区域的城乡类别。例如，当一个虚线三角形区域有两个或两个以上顶点所属的行政区域的城乡类别均为城市时，则该虚线三角形区域的城乡类别为城市。

步骤三：根据一个类别区域内每个虚线三角形区域的城乡类别，分别确定该类别区域的城乡类别为城市的概率和该类别区域的城乡类别为乡村的概率。

以计算类别区域的城乡类别为城市的概率为例，计算该类别区域内城乡类别为城市的所有虚线三角形区域的面积之和M和该类别区域内所有虚线三角形区域的面积之和N，将M与N地比值作为该类别区域的城乡类别为城市的概率。其中，采用虚线三角形区域中三个顶点之间的距离计算该虚线三角形区域的面积。同理，可计算得到类别区域的城乡类别属于乡村的概率。

步骤四：在类别区域的城乡类别为城市的概率和类别区域的城乡类别为乡村的概率中，选择较大概率对应的城乡类别作为该类别区域的城乡类别。

例如，图3中第一类别区域如图4所示，在第一类别区域内有10个虚线三角形区域，其中有6个虚线三角形区域有两个或两个以上顶点所属的行政区域的城乡类别为城市，因此这6个虚线三角形区域的城乡类别为城市。计算这6个虚线三角形区域的面积之和与第一类别区域的面积的比值，该比值为第一类别区域的城乡类别为城市的概率，同理，可计算得到第一类别区域的城乡类别为乡村的概率。当第一类别区域的城乡类别为城市的概率大于第一类别区域的城乡类别为乡村的概率时，则第一类别区域的城乡类别为城市；反之，第一类别区域的城乡类别为乡村。

需要说明的是，本实施例中包括但不局限于利用KNN分类算法计算得到每个类别区域对应的城乡类别。

步骤204：基于概率统计，根据每个类别区域对应的城乡类别确定用户的城乡类别。

由于用户对应的地理位置有较高概率分布在被常用IP地址的覆盖范围覆盖的次数较多的行政区域内，所以用户对应的地理位置有较高概率分布在第一类别区域和第二类别区域中。因此在根据每个类别区域对应的城乡类别时，若第一类别区域对应的城乡类别与第二类别区域对应的城乡类别相同，则将第一类别区域对应的城乡类别确定为用户的城乡类别。

若第一类别区域对应的城乡类别与第二类别区域对应的城乡类别不同，由于用户对应的地理位置分布实质上是非等概率的，因此通过以下公式分别计算用户的城乡类别属于第一类别区域、第二类别区域、第三类别区域对应的城乡类别的概率，选取概率最高的类别区域对应的城乡类别作为该用户的城乡类别：

概率＝(类别区域包括的行政区域个数*类别区域的面积)/(所有类别区域包括的行政区域总数*所有类别区域包括的行政区域的总面积)*常数。

其中，常数可预先设置，常数的取值范围为0到1之间。例如，上述公式中，第一类别区域的常数为0.6，第二类别区域的常数为0.3，第三类别区域的常数为0.1。

以图4为例，假设第一类别区域对应的城乡类别为城市，第二类别区域对应的城乡类别为乡村，第三类别区域对应的城乡类别为乡村，则第一类别区域对应的城乡类别与第二类别区域对应的城乡类别不同。分别计算用户的城乡类别属于第一类别区域、第二类别区域、第三类别区域对应的城乡类别的概率：

第一类别区域对应的城乡类别的概率＝(10*类别区域的面积)/(28*所有类别区域包括的行政区域的总面积)*0.6；

第二类别区域对应的城乡类别的概率＝(7*类别区域的面积)/(28*所有类别区域包括的行政区域的总面积)*0.3；

第三类别区域对应的城乡类别的概率＝(11*类别区域的面积)/(28*所有类别区域包括的行政区域的总面积)*0.1。

根据上述计算结果，从计算出来的第一类别区域对应的城乡类别的概率、第二类别区域对应的城乡类别的概率、第三类别区域对应的城乡类别的概率中，选取概率最高的类别区域对应的城乡类别作为该用户的城乡类别。

步骤103：结合用户的城乡类别，为用户推送视频。

根据所有用户观看不同类型视频的历史数据确定初始评分矩阵，其中该初始评分矩阵中的元素表示用户观看视频的初始评分，该初始评分等于指用户观看视频时长与视频总时长的比例折算成的分数，分数取1到10之间。比如，一个用户观看时尚视频的时长与该时尚视频总时长的比例为3/5，则该用户对于时尚视频的初始评分为6。

在初始评分矩阵中，同一行中每个元素表示同一用户对不同视频类型的初始评分，一行包含的元素数量等于视频类型的数量；同一列中每个元素表示不同用户对同一视频类型的初始评分，一列包含的元素数量等于用户的数量。由于用户可能未观看过所有类型的视频，所以该初始评分矩阵内存在未知元素，可以使用交替最小二乘法(AlternatingLeast Squares，ALS)的协同过滤算法求解初始评分矩阵中的未知元素，计算得到完整的初始评分矩阵。其中，初始评分矩阵的行和列表示的具体意义可以互换。

本发明实施例中ALS的协同过滤算法的工作原理是：将用户对不同类型的初始评分矩阵A近似成两个矩阵U、V的乘积之后，使用范数(Frobenius)||A-UVT||来量化重构误差，即每个元素与重构之间的误差平方和。ALS会先随机生成U(0)，然后固定它求解V(0)，在固定V(0)求解U(1)，这样交替进行下去。因为每一步迭代都会降低重构误差，并且误差是有下界的，所以ALS一定会收敛，进而求解出初始评分矩阵A中的未知元素。

根据用户的城乡类别，分别设置不同城乡类别的用户观看视频时对应的评分权重，评分权重表示不同城乡类别的用户观看不同类型视频的比例。将城市用户的评分权重设置为1，乡村用户的评分权重设置为B，B为乡村用户相对于城市用户对不同视频类型的视频的观看比例，B的数值大小可根据类型视频设置。

例如，表二为根据用户观看不同类型视频的历史数据统计出的城市/乡村用户观看不同类型视频的比例，表二的第二列表示观看不同视频类型的城市用户占所有城市用户的比例，表二的第三列表示观看不同视频类型的乡村用户占所有乡村用户的比例，表二的第四列表示乡村用户相对于城市用户对不同视频类型的视频的观看比例。

表二

在经过ALS协同过滤算法求解后的初始评分矩阵中，选取用户对所有视频类型的初始评分，结合该用户的城乡类别，将该用户对所有视频类型的初始评分与该用户的评分权重相乘，评估出该用户对不同类型视频的喜好程度。选取喜好程度最高的视频类型中的视频为该用户推送。

其中，城市用户对于一个类型视频的喜好程度直接由该城市用户在初始评分矩阵中对应的初始评分表示，乡村用户对于一个类型视频的喜好程度等于该乡村用户在初始评分矩阵中对应的初始评分乘以B。

较佳的，在为用户推送视频时，还可以根据用户观看视频的历史数据，过滤掉该用户喜好程度评分最高的视频类型中已观看过的视频，为用户推送未观看的视频。

需要说明的是，本实施例中评估出用户对所有视频类型的喜好程度后，还可以通过选取用户的喜好程度高于预设阈值的视频类型中的视频等其它方法为该用户推送。

本发明实施例提出的一种推送视频方法中，获取用户的常用IP地址，用户的常用IP地址包括用户的IP地址中、且分布区域集中在同一地理区域下的IP地址，确定每个常用IP地址的覆盖范围内所包含的行政区域及其城乡类别信息，根据每个常用IP地址的覆盖范围内所包含的行政区域及其城乡类别信息确定用户的城乡类别，城乡类别包括城市和乡村，结合用户的城乡类别，为用户推送视频。因此，通过本发明实施例提供的方法，可以提高地理位置定位的精度，实现了为用户推荐视频时视频推荐的精准度的提高，解决为用户推送视频时存在视频推荐的精准度较低的问题。

实施例二：

结合以上实施例一，本发明实施例还提供了一种视频推送装置，该视频推送装置可以实现图1对应的实施例提供的方法，参阅图5所示，视频推送装置500包括：获取单元501、确定单元502、推送单元503。

获取单元501，用于获取用户的常用IP地址，用户的常用IP地址包括用户的IP地址中、且分布区域集中在同一地理区域下的IP地址；

确定单元502，用于确定获取单元501获取的每个常用IP地址的覆盖范围内所包含的行政区域及其城乡类别信息；根据获取单元501获取的每个常用IP地址的覆盖范围内所包含的行政区域及其城乡类别信息，确定用户的城乡类别，城乡类别包括城市和乡村；

推送单元503，用于结合确定单元502确定的用户的城乡类别，为用户推送视频。

可选的，确定单元502在确定每个常用IP地址的覆盖范围内所包含的行政区域及其城乡类别信息时，具体用于：

基于第三方地理定位接口，查询得到每个常用IP地址的覆盖范围；

确定每个常用IP地址的覆盖范围内包含的每个行政区域的城乡类别。

可选的，确定单元502在根据每个常用IP地址的覆盖范围内所包含的行政区域及其城乡类别信息，确定用户的城乡类别时，具体用于：

分别确定每个常用IP地址的覆盖范围内包含的每个行政区域的被覆盖次数，行政区域的被覆盖次数等于用户的常用IP地址的覆盖范围覆盖行政区域的次数的总和；

按照行政区域的被覆盖次数，对常用IP地址的覆盖范围内包含的行政区域进行分类，每个类别区域包括至少一个行政区域；

根据每个类别区域包括的至少一个行政区域中每个行政区域的城乡类别，计算得到每个类别区域对应的城乡类别；

根据每个类别区域对应的城乡类别确定用户的城乡类别。

可选的，确定单元502在按照行政区域的被覆盖次数，对常用IP地址的覆盖范围内包含的行政区域进行分类，具体用于：

将被覆盖次数大于或等于第一个数阈值的行政区域划分为第一类别区域；

将被覆盖次数大于或等于第二个数阈值、并且小于第一个数阈值的行政区域划分为第二类别区域；

将被覆盖次数小于第二个数阈值的行政区域划分为第三类别区域；

确定单元502在根据每个类别区域对应的城乡类别确定用户的城乡类别时，具体用于：

第一类别区域对应的城乡类别与第二类别区域对应的城乡类别相同时，将第一类别区域对应的城乡类别确定为用户的城乡类别；

第一类别区域对应的城乡类别与第二类别区域对应的城乡类别不同时，分别计算第一类别区域的概率、第二类别区域的概率和第三类别区域的概率，将概率最高的类别区域对应的城乡类别确定为用户的城乡类别。

可选的，第一类别区域对应的城乡类别与第二类别区域对应的城乡类别不同时，通过以下公式分别计算第一类别区域的概率、第二类别区域的概率和第三类别区域的概率：

概率＝(类别区域包括的行政区域个数*类别区域的面积)/(所有类别区域包括的行政区域总数*所有类别区域包括的行政区域的总面积)*常数。

可选的，推送单元503在结合确定单元502确定的用户的城乡类别，为用户推送视频时，具体用于：

根据确定单元确定的用户的城乡类别和用户观看不同类型视频的历史数据，评估出用户对不同类型视频的喜好程度；

根据用户对不同类型视频的喜好程度，为用户推送视频。

需要说明的是，本发明实施例中对单元的划分是示意性的，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式。另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。

所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)或处理器(processor)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(Read-Only Memory，ROM)、随机存取存储器(Random Access Memory，RAM)、磁碟或者光盘等各种可以存储程序代码的介质。

基于以上实施例，本发明实施例还提供了一种视频推送装置，该视频推送装置可实现图1对应的实施例提供的方法，可以与图5所示的视频推送装置是相同的设备。参阅图6所示，视频推送装置600包括：处理器601、通信接口602、总线603以及存储器604，其中：

处理器601，用于读取存储器604中的程序，执行下列过程：

处理器601，用于获取用户的常用IP地址，用户的常用IP地址包括用户的IP地址中、且分布区域集中在同一地理区域下的IP地址；

处理器601，用于确定每个常用IP地址的覆盖范围内所包含的行政区域及其城乡类别信息；根据每个常用IP地址的覆盖范围内所包含的行政区域及其城乡类别信息，确定用户的城乡类别，城乡类别包括城市和乡村；

处理器601，用于结合确定的用户的城乡类别，为用户推送视频。

可选的，处理器601在确定每个常用IP地址的覆盖范围内所包含的行政区域及其城乡类别信息时，具体用于：

基于第三方地理定位接口，查询得到每个常用IP地址的覆盖范围；

确定每个常用IP地址的覆盖范围内包含的每个行政区域的城乡类别。

可选的，处理器601在根据每个常用IP地址的覆盖范围内所包含的行政区域及其城乡类别信息，确定用户的城乡类别时，具体用于：

分别确定每个常用IP地址的覆盖范围内包含的每个行政区域的被覆盖次数，行政区域的被覆盖次数等于用户的常用IP地址的覆盖范围覆盖行政区域的次数的总和；

按照行政区域的被覆盖次数，对常用IP地址的覆盖范围内包含的行政区域进行分类，每个类别区域包括至少一个行政区域；

根据每个类别区域包括的至少一个行政区域中每个行政区域的城乡类别，计算得到每个类别区域对应的城乡类别；

根据每个类别区域对应的城乡类别确定用户的城乡类别。

可选的，处理器601在按照行政区域的被覆盖次数，对常用IP地址的覆盖范围内包含的行政区域进行分类，具体用于：

将被覆盖次数大于或等于第一个数阈值的行政区域划分为第一类别区域；

将被覆盖次数大于或等于第二个数阈值、并且小于第一个数阈值的行政区域划分为第二类别区域；

将被覆盖次数小于第二个数阈值的行政区域划分为第三类别区域；

处理器601在根据每个类别区域对应的城乡类别确定用户的城乡类别时，具体用于：

第一类别区域对应的城乡类别与第二类别区域对应的城乡类别相同时，将第一类别区域对应的城乡类别确定为用户的城乡类别；

第一类别区域对应的城乡类别与第二类别区域对应的城乡类别不同时，分别计算第一类别区域的概率、第二类别区域的概率和第三类别区域的概率，将概率最高的类别区域对应的城乡类别确定为用户的城乡类别。

可选的，第一类别区域对应的城乡类别与第二类别区域对应的城乡类别不同时，通过以下公式分别计算第一类别区域的概率、第二类别区域的概率和第三类别区域的概率：

概率＝(类别区域包括的行政区域个数*类别区域的面积)/(所有类别区域包括的行政区域总数*所有类别区域包括的行政区域的总面积)*常数。

可选的，处理器601在结合用户的城乡类别，为用户推送视频时，具体用于：

根据确定单元确定的用户的城乡类别和用户观看不同类型视频的历史数据，评估出用户对不同类型视频的喜好程度；

根据用户对不同类型视频的喜好程度，为用户推送视频。

通信接口602，用于在处理器601的控制下，接收和发送数据。

处理器601、通信接口602以及存储器604通过总线603相互连接；总线603可以是外设部件互连标准(peripheral component interconnect，PCI)总线或扩展工业标准结构(extended industry standard architecture，EISA)总线等。所述总线可以分为地址总线、数据总线、控制总线等。

其中，在图6中，总线架构可以包括任意数量的互联的总线和桥，具体由处理器601代表的一个或多个处理器和存储器604代表的存储器的各种电路链接在一起。总线架构还可以将诸如***设备、稳压器和功率管理电路等之类的各种其他电路链接在一起，这些都是本领域所公知的，因此，本文不再对其进行进一步描述。总线接口提供接口。通信接口602可以是多个元件，即包括发送机和通信接口，提供用于在传输介质上与各种其他装置通信的单元。处理器601负责管理总线架构和通常的处理，存储器604可以存储处理器601在执行操作时所使用的数据。

可选的，处理器601可以是中央处理器、专用集成电路(Application SpecificIntegrated Circuit，ASIC)、现场可编程门阵列(Field－Programmable Gate Array，FPGA)或复杂可编程逻辑器件(Complex Programmable Logic Device，CPLD)。

通过本发明实施例提供的一种视频推送装置，能够实现了为用户推荐视频时视频推荐的精准度的提高，解决为用户推送视频时存在视频推荐的精准度较低的问题。

本领域内的技术人员应明白，本发明的实施例可提供为方法、***、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本发明是参照根据本发明实施例的方法、设备(***)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

尽管已描述了本发明的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例作出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。

显然，本领域的技术人员可以对本发明实施例进行各种改动和变型而不脱离本发明实施例的精神和范围。这样，倘若本发明实施例的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (12)

1.一种视频推送方法，其特征在于，包括：

获取用户的常用IP地址，所述用户的常用IP地址包括所述用户的IP地址中、且分布区域集中在同一地理区域下的IP地址；

根据每个所述常用IP地址的覆盖范围内所包含的行政区域及其城乡类别信息，确定所述用户的城乡类别，所述城乡类别包括城市和乡村；

结合所述用户的城乡类别，为所述用户推送视频。

2.如权利要求1所述的方法，其特征在于，确定每个所述常用IP地址的覆盖范围内所包含的行政区域及其城乡类别信息的方法，具体包括：

基于第三方地理定位接口，查询得到每个所述常用IP地址的覆盖范围；

确定每个所述常用IP地址的覆盖范围内包含的每个行政区域的城乡类别。

3.如权利要求1所述的方法，其特征在于，所述根据每个所述常用IP地址的覆盖范围内所包含的行政区域及其城乡类别信息，确定所述用户的城乡类别，具体包括：

分别确定每个所述常用IP地址的覆盖范围内所包含的每个行政区域的被覆盖次数，所述行政区域的被覆盖次数等于所述用户的常用IP地址的覆盖范围覆盖所述行政区域的次数的总和；

按照行政区域的被覆盖次数，对所述常用IP地址的覆盖范围内所包含的行政区域进行分类，每个类别区域包括至少一个行政区域；

根据每个类别区域包括的至少一个行政区域中每个行政区域的城乡类别，计算得到每个类别区域对应的城乡类别；

根据所述每个类别区域对应的城乡类别确定所述用户的城乡类别。

4.如权利要求3所述的方法，其特征在于，所述按照行政区域的被覆盖次数，对所述常用IP地址的覆盖范围内包含的行政区域进行分类，包括：

将被覆盖次数大于或等于第一个数阈值的行政区域划分为第一类别区域；

将被覆盖次数大于或等于第二个数阈值、并且小于所述第一个数阈值的行政区域划分为第二类别区域；

将被覆盖次数小于所述第二个数阈值的行政区域划分为第三类别区域；

根据所述每个类别区域对应的城乡类别确定所述用户的城乡类别，具体包括：

所述第一类别区域对应的城乡类别与所述第二类别区域对应的城乡类别相同时，将所述第一类别区域对应的城乡类别确定为所述用户的城乡类别；

所述第一类别区域对应的城乡类别与所述第二类别区域对应的城乡类别不同时，分别计算所述第一类别区域的概率、第二类别区域的概率和第三类别区域的概率，将概率最高的类别区域对应的城乡类别确定为所述用户的城乡类别。

5.如权利要求4所述的方法，其特征在于，所述第一类别区域对应的城乡类别与所述第二类别区域对应的城乡类别不同时，通过以下公式分别计算所述第一类别区域的概率、第二类别区域的概率和第三类别区域的概率：

概率＝(类别区域包括的行政区域个数*类别区域的面积)/(所有类别区域包括的行政区域总数*所有类别区域包括的行政区域的总面积)*常数。

6.如权利要求1所述的方法，其特征在于，所述结合所述用户的城乡类别，为所述用户推送视频，具体包括：

根据所述用户的城乡类别和所述用户观看不同类型视频的历史数据，评估出所述用户对不同类型视频的喜好程度；

根据所述用户对不同类型视频的喜好程度，为所述用户推送视频。

7.一种视频推送装置，其特征在于，包括：

获取单元，用于获取用户的常用IP地址，所述用户的常用IP地址包括所述用户的IP地址中、且分布区域集中在同一地理区域下的IP地址；

确定单元，用于确定所述获取单元获取的每个所述常用IP地址的覆盖范围内所包含的行政区域及其城乡类别信息；根据每个所述常用IP地址的覆盖范围内所包含的行政区域及其城乡类别信息，确定所述用户的城乡类别，所述城乡类别包括城市和乡村；

推送单元，用于结合所述确定单元确定的所述用户的城乡类别，为所述用户推送视频。

8.如权利要求7所述的装置，其特征在于，所述确定单元在确定每个所述常用IP地址的覆盖范围内所包含的行政区域及其城乡类别信息时，具体用于：

基于第三方地理定位接口，查询得到每个所述常用IP地址的覆盖范围；

确定每个所述常用IP地址的覆盖范围内包含的每个行政区域的城乡类别。

9.如权利要求7所述的装置，其特征在于，所述确定单元在根据每个所述常用IP地址的覆盖范围内所包含的行政区域及其城乡类别信息，确定所述用户的城乡类别时，具体用于：

分别确定每个所述常用IP地址的覆盖范围内包含的每个行政区域的被覆盖次数，所述行政区域的被覆盖次数等于所述用户的常用IP地址的覆盖范围覆盖所述行政区域的次数的总和；

按照行政区域的被覆盖次数，对所述常用IP地址的覆盖范围内包含的行政区域进行分类，每个类别区域包括至少一个行政区域；

根据每个类别区域包括的至少一个行政区域中每个行政区域的城乡类别，计算得到每个类别区域对应的城乡类别；

根据所述每个类别区域对应的城乡类别确定所述用户的城乡类别。

10.如权利要求9所述的装置，其特征在于，所述确定单元在所述按照行政区域的被覆盖次数，对所述常用IP地址的覆盖范围内包含的行政区域进行分类时，具体用于：

将被覆盖次数大于或等于第一个数阈值的行政区域划分为第一类别区域；

将被覆盖次数大于或等于第二个数阈值、并且小于所述第一个数阈值的行政区域划分为第二类别区域；

将被覆盖次数小于第二个数阈值的行政区域划分为第三类别区域；

所述确定单元在根据所述每个类别区域对应的城乡类别确定所述用户的城乡类别时，具体用于：

所述第一类别区域对应的城乡类别与所述第二类别区域对应的城乡类别相同时，将所述第一类别区域对应的城乡类别确定为所述用户的城乡类别；

所述第一类别区域对应的城乡类别与所述第二类别区域对应的城乡类别不同时，分别计算所述第一类别区域的概率、第二类别区域的概率和第三类别区域的概率，将概率最高的类别区域对应的城乡类别确定为所述用户的城乡类别。

11.如权利要求10所述的装置，其特征在于，所述确定单元在所述第一类别区域对应的城乡类别与所述第二类别区域对应的城乡类别不同时，具体用于：

通过以下公式分别计算所述第一类别区域的概率、第二类别区域的概率和第三类别区域的概率：

概率＝(类别区域包括的行政区域个数*类别区域的面积)/(所有类别区域包括的行政区域总数*所有类别区域包括的行政区域的总面积)*常数。

12.如权利要求7所述的装置，其特征在于，所述推送单元具体用于：

根据所述确定单元确定的所述用户的城乡类别和所述用户观看不同类型视频的历史数据，评估出所述用户对不同类型视频的喜好程度；

根据所述用户对不同类型视频的喜好程度，为所述用户推送视频。