CN108574706A - 媒体文件的推送方法及装置 - Google Patents

Abstract

本发明公开了一种媒体文件的推送方法及装置。其中，该方法包括：获取第一指示信息，其中，第一指示信息用于指示在第一帐号访问第一媒体所产生的文件展示请求；在预定的媒体文件集合中查找目标媒体文件，其中，目标媒体文件在预定时间段内被展示给目标帐号的次数不超过第一阈值，目标帐号包括第一帐号；在查找到目标媒体文件的情况下，将目标媒体文件推送给第一媒体，以使在第一媒体上目标媒体文件被展示给第一帐号。本发明解决了现有技术中向同一帐号推送媒体文件的次数过多的技术问题。

Description

媒体文件的推送方法及装置

技术领域

本发明涉及计算机领域，具体而言，涉及一种媒体文件的推送方法及装置。

背景技术

目前业界对合约广告投放算法的研究主要是在需求约束和供给约束下的广告分配问题，如著名的SHALE、HWM等算法。合约广告是展示广告的主流形式，即媒体(供给方)需在规定的时间内，根据广告主(需求方)的定向条件，完成相应的投放合约。一般来说，这个过程可以看作是二部图G＝(I∪J，E)上的分配问题，如图1所示。I是Supply集合，表示各种定向条件下的曝光，一般可以达到数亿乃至数十亿维度，每个Supply 结点i对应不同的权重s_i，表示该定向条件下的曝光总数。J是Demand集合，表示广告主的订单，一般可以达到数千或数万维度，每个Demand结点j对应不同的权重d_j，表示该订单所需求的广告曝光数。Supply结点和 Demand结点之间连线(i，j)∈E，表示该Supply结点满足该Demand节点的定向条件。

分配问题的目标是找到一个可行的分配方案，分配方案是每条边上有一个值x_ij，表示i结点流量有x_ij比例部份分配给合约广告j。如何求解x_ij是合约广告分配算法的关键问题。为了寻找最优的x_ij，可以将其建模为一个最优化问题。

在目标函数的选择上，相关技术同时考虑最大化广告价值和最小化缺量：前者是为了提高广告价值，提升广告商满意度，后者是为了保证媒体方的收益。一般来说，我们可以先设定一个理想的分配目标，例如设置为需求量和可用供应量之比——这表示均匀曝光给所定向的受众，然后最小化x_ij与分配目标的距离。

需要注意的是，一个完全由x_ij组成的解决方案需要O(|E|)大小的存储空间。考虑到Supply结点高达数十亿维度，这样的方案是难以实现的。相关技术证明了当目标函数满足convex,well-conditioned,separable and scale-free这几个条件时(称之为well-structured)，可以得到一个紧凑分配方案(Compact Allocation Plan)，只需要O(|J|)大小的空间。

在无频控的情况下，最优化问题的具体形式为：

其中：Γ(i)和Γ(j)分别表示i和j的邻居结点集合，θ_ij＝d_j/S_j为分配目标， S_j＝∑_i∈Γ(j)s_i表示d_j全部可用流量，V_j表示订单j的重要度，p_j表示订单j发生缺量时的惩罚系数。第一个不等式约束称之为需求约束，第二个约束为供给约束，第三个和第四个约束为非负约束。

上述最优化模型满足well-structured条件，因此可以得到一个紧凑分配方案。具体方法分为离线和在线两个阶段。在离线阶段计算出紧凑分配方案，由Demand的对偶变量组成；在线阶段根据Demand的对偶变量计算出x_ij，然后据此选择合适的订单进行展示。

然而，目前的广告的推送方案中仅考虑到需求约束和供给约束，这样在满足需求约束和供给约束的情况下，仍然存在预定时间段内广告推送给同一帐号的次数太多，使得该帐号不断地被该广告打扰，从而降低了广告的推送价值和用户体验。

针对上述向同一帐号推送媒体文件的次数过多的问题，目前尚未提出有效的解决方案。

发明内容

本发明实施例提供了一种媒体文件的推送方法及装置，以至少解决现有技术中向同一帐号推送媒体文件的次数过多的技术问题。

根据本发明实施例的一个方面，提供了一种媒体文件的推送方法，包括：获取第一指示信息，其中，所述第一指示信息用于指示在第一帐号访问第一媒体所产生的文件展示请求；在预定的媒体文件集合中查找目标媒体文件，其中，所述目标媒体文件在预定时间段内被展示给目标帐号的次数不超过第一阈值，所述目标帐号包括所述第一帐号；在查找到所述目标媒体文件的情况下，将所述目标媒体文件推送给所述第一媒体，以使在所述第一媒体上所述目标媒体文件被展示给所述第一帐号。

根据本发明实施例的另一方面，还提供了一种媒体文件的推送装置，包括：获取单元，用于获取第一指示信息，其中，所述第一指示信息用于指示在第一帐号访问第一媒体所产生的文件展示请求；查找单元，用于在预定的媒体文件集合中查找目标媒体文件，其中，所述目标媒体文件在预定时间段内被展示给目标帐号的次数不超过第一阈值，所述目标帐号包括所述第一帐号；推送单元，用于在查找到所述目标媒体文件的情况下，将所述目标媒体文件推送给所述第一媒体，以使在所述第一媒体上所述目标媒体文件被展示给所述第一帐号。

在本发明实施例中，获取指示第一帐号访问第一媒体时产生的文件展示请求，并根据该文件展示请求，查找目标媒体文件，再将目标媒体文件推送给第一媒体，其中，查找的目标媒体文件是在预定时间内展示给目标帐号的次数低于第一阈值的媒体文件。采用本发明上述实施例，可以通过控制向目标帐号推送目标媒体文件的数量，有效控制目标媒体文件在预定时间段内被展示给目标帐号的次数，可以解决了现有技术中向同一帐号推送媒体文件的次数过多的技术问题，进而达到合理控制将目标媒体文件展示给目标帐号的次数的技术效果。

附图说明

此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：

图1是根据本发明现有技术的广告分配二部图的示意图；

图2是根据本发明实施例的媒体文件的推送方法的硬件环境的示意图；

图3是根据本发明实施例的一种可选的媒体文件的推送方法的流程图；

图4是根据本发明实施例的一种可选的改进广告分配图的示意图；

图5是根据本发明实施例的一种可选的媒体文件的推送装置的示意图；

图6是根据本发明实施例的另一种可选的媒体文件的推送装置的示意图；

图7是根据本发明实施例的另一种可选的媒体文件的推送装置的示意图；

图8是根据本发明实施例的另一种可选的媒体文件的推送装置的示意图；

图9是根据本发明实施例的一种终端的结构框图。

具体实施方式

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

需要说明的是，本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本发明的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、***、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。

首先，在对本发明实施例进行描述的过程中出现的部分名词或者术语适用于如下解释：

频控：频次控制的简称，是指对用户观看同一广告的次数进行控制，使之不超过广告主所要求的频次上限，用以提升广告价值和用户体验。

跨定向频控：跨定向是指用户流量同时满足两个及以上的定向条件，如一个用户可以既看电影又看体育节目，导致用户流量分属不同的流量单元。对于这种用户来说，频控需要合并计算。

多贴不重复：多贴不重复是展示广告的一种约束。对于一个视频或者网页来说，可以同时展示多个广告，多贴不重复是指在一次视频广告展示中，多个广告之间不能发生重复，以提升广告价值和用户体验。

实施例1

根据本发明实施例，提供了一种媒体文件的推送方法实施例。

可选地，在本实施例中，上述媒体文件的推送方法可以应用于如图2 所示的硬件环境，其中，该硬件环境包括媒体设备10-16、媒体文件发布设备20和投放设备30-34。如图2所示，媒体设备10-16通过网络与媒体文件发布设备20进行连接，投放设备30-34也通过网络与媒体文件发布设备20进行连接，上述网络包括但不限于：广域网、城域网或局域网。

可选的，上述媒体设备10，媒体设备12，媒体设备14和媒体设备16 可以但不限于分别用于运行一个媒体，例如，媒体设备10运行一个网站www.abc.com(视为第一媒体)，媒体设备12为社交应用(视为第二媒体) 的服务器，媒体设备14为视频应用(视为第三媒体)的服务器，媒体设备16为新闻应用(视为第四媒体)的服务器。

可选的，上述投放设备30，投放设备32和投放设备34可以但不限于用于向媒体文件发布设备20提供待发布的媒体文件。在本实施例中，上述媒体文件可以但不限于为广告文件，例如，视频文件，图片文件，文本文件。在一个可选的示例中，使用帐号1登录投放设备30，通过投放设备 30向媒体文件发布设备20提供待发布的广告文件1(例如，广告1.avi)和广告文件2(例如，广告2.jpg)，使用帐号2登录投放设备32，通过投放设备32向媒体文件发布设备20提供待发布的广告文件3(例如，广告 3.txt)。

本发明实施例的媒体文件的推送方法可以由媒体文件发布设备20来执行，其中，作为可选示例，媒体文件发布设备20可以为服务器，这里的服务器可以但不限于为一台服务器或多台服务器构成的服务器群组，上述服务器群组可以但不限于包括分布式部署的多台服务器。

图3是根据本发明实施例的一种可选的媒体文件的推送方法的流程图，如图3所示，该方法可以包括以下步骤：

步骤S302，获取第一指示信息，其中，第一指示信息用于指示在第一帐号访问第一媒体所产生的文件展示请求；

结合图2来描述一个可选的示例，媒体设备10是一个网站服务器，该网站服务器运行有网站www.abc.com(被视为第一媒体)，该网站的帐号1访问该网站时，在该帐号登录的终端上显示该网站的页面，其中，在该页面上显示有3个广告。在上述场景下，当网站服务器接收到帐号1的访问请求时，会向媒体文件发布设备20发送第一指示信息，以指示媒体文件发布设备20，该网站需要显示3个广告。在可选的方案中，第一指示信息中还携带有帐号1。

步骤S304，在预定的媒体文件集合中查找目标媒体文件，其中，目标媒体文件在预定时间段内被展示给目标帐号的次数不超过第一阈值，目标帐号包括第一帐号；

结合图2来描述一个可选的实例，投放设备30是一个服务器，媒体文件发布设备20在接收到的第一指示信息的情况下，通过投放设备查找目标媒体文件，其中，目标媒体文件可以是多种格式类型的广告文件，例如，在本实施例中，上述媒体文件集合包括：视频格式的广告：广告1.avi；图片格式的广告：广告2.jpg；文字格式的广告：广告3.txt；以及语音格式的广告：广告4.mp3。

作为一种可选的示例，上述目标帐号可以为帐号1，或者，可以包括帐号1和帐号2，其中，帐号2为与帐号1具有关联关系的帐号，例如，帐号1为使用新闻应用中的帐号，帐号2为视频应用中的帐号，帐号1和帐号2相同且均为社交应用中的帐号。

作为一种可选的示例，媒体文件发布设备20在14:00接收到第一指示信息，上述第一阈值为10次，其中，广告1.avi在预定时间段(例如， 13:00-14:00)内已向帐号1推送了8次；广告2.jpg在预定时间段(例如， 13:00-14:00)内已向帐号1推送了13次；广告3.txt在预定时间段(例如， 13:00-14:00)内已向帐号1推送了25次；广告4.mp3在预定时间段(例如，13:00-14:00)内已向帐号1推送了20次。在这种场景下，媒体文件发布设备20将从媒体文件集合选择出广告1.avi作为目标媒体文件。

作为一种可选的示例，每个广告文件对应的第一阈值可能不同，例如，广告1.avi对应的第一阈值可以为10，广告2.jpg对应的第一阈值可以为 12，广告3.txt对应的第一阈值可以为20，广告4.mp3对应的第一阈值可以为15，媒体文件发布设备20在14:00接收到第一指示信息，其中，广告1.avi在预定时间段(例如，13:00-14:00)内已向帐号1推送了8次；广告2.jpg在预定时间段(例如，13:00-14:00)内已向帐号1推送了13次；广告3.txt在预定时间段(例如，13:00-14:00)内已向帐号1推送了25次；广告4.mp3在预定时间段(例如，13:00-14:00)内已向帐号1推送了20 次。在这种场景下，媒体文件发布设备20将从媒体文件集合选择出广告 1.avi作为目标媒体文件。

步骤S306，在查找到目标媒体文件的情况下，将目标媒体文件推送给第一媒体，以使在第一媒体上目标媒体文件被展示给第一帐号。

结合图2来描述一个可选的实例，若媒体文件发布设备20在投放设备30中查找到目标媒体文件的情况下，则媒体文件发布设备20可以将查找到的目标媒体文件推送给媒体设备10上运行的第一媒体(如网站www.abc.com)，从而可以将目标媒体文件展示给用于登录访问该第一媒体的帐号1。

作为一个可选的示例，媒体发布设备20在投放设备30中查找到目标媒体文件为广告1.avi。在这种场景下，媒体文件发布设备将查找出的广告 1.avi作为目标媒体文件，推送给媒体设备10。

作为一个可选的示例，媒体设备10运行一个网站www.abc.com(视为第一媒体)，该网站的帐号1访问该网站时，在该帐号1登录的终端上显示该网站的网页。在媒体发布设备20将广告1.avi作为目标媒体文件，推送给媒体设备10的情况下，在该帐号1登录的终端上西显示的该网站的网页上显示该广告1.avi。

通过上述步骤S302至步骤S306，获取指示第一帐号访问第一媒体时产生的文件展示请求，并根据该文件展示请求，查找目标媒体文件，再将目标媒体文件推送给第一媒体，其中，查找的目标媒体文件是在预定时间内展示给目标帐号的次数低于第一阈值的媒体文件。采用本发明上述实施例，可以通过控制向目标帐号推送目标媒体文件的数量，有效控制目标媒体文件在预定时间段内被展示给目标帐号的次数，可以解决了现有技术中向同一帐号推送媒体文件的次数过多的技术问题，进而达到合理控制将目标媒体文件展示给目标帐号的次数的技术效果。

根在步骤S302提供的技术方案中，第一帐号可以是用于访问第一媒体的帐号。

例如，第一媒体可以是视频应用，第一帐号可以是用于访问视频应用的访问帐号。

作为一种可选的实施例，第一帐号访问第一媒体包括以下之一：第一帐号观看视频；第一帐号访问网页。

作为一种可选的示例，第一帐号可以是用于登录视频应用的帐号1，终端通过该帐号登录视频应用的服务器，访问第一媒体；第一帐号还可以是用于访问网页的帐号2，终端通过该帐号登录访问网页的服务器，访问第一媒体。

采用本发明上述实施例，使用第一帐号可以访问多种类型的第一媒体，通过控制向第一帐号推送的目标视频文件，即可实现控制向使用同一个第一帐号访问的第一媒体推送目标视频文件的效果。进一步地，通过控制第一帐号，即可实现向多个终端使用同一帐号访问的媒体推送的目标媒体文件的控制。

在步骤S304提供的技术方案中，频次控制是指对用户观看同一广告的次数进行控制，通过控制目标媒体文件在预定时间内被展示给目标帐号的似乎即可实现频次控制。目标媒体文件在预定时间段内被展示给目标帐号的次数不超过第一阈值的情况下，从预定的媒体文件集合中查找目标媒体文件。

需要说明的是，预定的媒体文件集合可以是广告推送方设置的存有海量广告文件的广告数据库，按照广告合约，在预定的媒体文件集合中查找目标媒体文件，即为从广告数据库中查找出符合合约规定的广告文件。

作为一种可选的实施例，在目标帐号为第一帐号的情况下，在预定的媒体文件集合中查找目标媒体文件可以包括：在预定的媒体文件集合中查找第一媒体文件，其中，第一媒体文件已推送给第一媒体的次数不超过第一阈值，目标媒体文件包括第一媒体文件。

作为一种可选的示例，上述第一阈值为10次，预定的媒体集合可以包括：视频格式的广告：广告1.avi；图片格式的广告：广告2.jpg；文字格式的广告：广告3.txt；以及语音格式的广告：广告4.mp3，其中，广告 1.avi已向帐号1推送了8次；广告2.jpg已向帐号1推送了13次；广告 3.txt已向帐号1推送了25次；广告4.mp3已向帐号1推送了20次。在这种场景下，媒体文件发布设备20将从媒体文件集合选择出广告1.avi作为目标媒体文件。

作为一种可选的示例，每个广告文件对应的第一阈值可能不同，例如，广告1.avi对应的第一阈值可以为10，广告2.jpg对应的第一阈值可以为 12，广告3.txt对应的第一阈值可以为20，广告4.mp3对应的第一阈值可以为15，预定的媒体集合可以包括：视频格式的广告：广告1.avi；图片格式的广告：广告2.jpg；文字格式的广告：广告3.txt；以及语音格式的广告：广告4.mp3，其中，广告1.avi已向帐号1推送了8次；广告2.jpg 已向帐号1推送了13次；广告3.txt已向帐号1推送了25次；广告4.mp3 已向帐号1推送了20次。在这种场景下，媒体文件发布设备20将从媒体文件集合选择出广告1.avi作为目标媒体文件。

采用本发明上述实施例，在目标帐号为第一帐号的情况下，判断目标媒体文件中的第一媒体文件已经推送给第一媒体的次数是否超过第一阈值，在超过第一阈值的情况下，从预定的媒体文件结合中查找目标媒体文件，从而可以根据第一阈值，限制目标媒体文件已经推送给第一媒体的次数，实现准确、合理地控制将目标媒体文件展示给目标帐号文件展示给目标帐号的次数的技术效果。

作为一种可选的实施例，在目标帐号包括第一帐号和与第一帐号具有关联关系的第二帐号的情况下，其中，第二帐号用于访问与第一媒体不同的第二媒体，在预定的媒体文件集合中查找目标媒体文件可以包括：在预定的媒体文件集合中查找第二媒体文件，其中，第二媒体文件已推送给第一媒体和第二媒体的总次数不超过第一阈值，目标媒体文件包括第二媒体文件。可以避免向同一帐号推送媒体文件的次数过多的问题，达到了控制向同一帐号推送媒体文件次数的效果。

作为一种可选的示例，上述目标帐号可以为帐号1，或者，可以包括帐号1和帐号2，其中，帐号2为与帐号1具有关联关系的帐号，例如，帐号1为使用新闻应用中的帐号，帐号2为视频应用中的帐号，其中，帐号1和帐号2具有关联关系，上述第一阈值为10次，预定的媒体集合可以包括：视频格式的广告：广告1.avi；图片格式的广告：广告2.jpg；文字格式的广告：广告3.txt；以及语音格式的广告：广告4.mp3，其中，广告1.avi已向帐号1推送了6次，向帐号2推送了2次；广告2.jpg已向帐号1推送了8次，向帐号2推送了5次；广告3.txt已向帐号1推送了10 次，向帐号2推送了15次；广告4.mp3已向帐号1推送了13次，向帐号 2推送了7次。

在上述场景下，广告1.avi已向帐号1和帐号2推送了8次；广告2.jpg 已向帐号1和帐号2推送了13次；广告3.txt已向帐号1和帐号2推送了 25次；广告4.mp3已向帐号1和帐号2推送了20次。根据上述统计结果，媒体文件发布设备20将从媒体文件集合选择出广告1.avi作为目标媒体文件。

作为一种可选的示例，上述目标帐号可以为帐号1，或者，可以包括帐号1和帐号2，其中，帐号2为与帐号1具有关联关系的帐号，例如，帐号1为使用新闻应用中的帐号，帐号2为视频应用中的帐号，其中，帐号1和帐号2具有关联关系。每个广告文件对应的第一阈值可能不同，例如，广告1.avi对应的第一阈值可以为10，广告2.jpg对应的第一阈值可以为12，广告3.txt对应的第一阈值可以为20，广告4.mp3对应的第一阈值可以为15，预定的媒体集合可以包括：视频格式的广告：广告1.avi；图片格式的广告：广告2.jpg；文字格式的广告：广告3.txt；以及语音格式的广告：广告4.mp3，其中，广告1.avi已向帐号1推送了6次，向帐号2 推送了2次；广告2.jpg已向帐号1推送了8次，向帐号2推送了5次；广告3.txt已向帐号1推送了10次，向帐号2推送了15次；广告4.mp3 已向帐号1推送了13次，向帐号2推送了7次。

在上述场景下，广告1.avi已向帐号1和帐号2推送了8次；广告2.jpg 已向帐号1和帐号2推送了13次；广告3.txt已向帐号1和帐号2推送了 25次；广告4.mp3已向帐号1和帐号2推送了20次。根据上述统计结果，媒体文件发布设备20将从媒体文件集合选择出广告1.avi作为目标媒体文件。

作为一种可选的示例，第一帐号可以是用于访问视频应用1的帐号1，第二帐号可以是用于访问视频应用2的帐号2，第一帐号与第二帐号存在绑定关系，具有绑定关系的帐号1和帐号2可以认为是同一个帐号，通过限制向该具有绑定关系的帐号1和帐号2推送目标媒体文件的次数，可以避免向同一帐号推送媒体文件的次数过多的问题，达到了控制向同一帐号推送媒体文件次数的效果。

在步骤S306提供的技术方案中，若查找到目标媒体文件，则将目标媒体推送给第一媒体，在第一媒体上展示目标媒体文件，并将该媒体文件展示给第一帐号。

例如，目标媒体文件可以是视频广告文件，第一媒体可以是视频应用，第一帐号可以是用于访问视频应用的帐号，在查找到视频广告文件的情况下，将查找到的目标视频广告文件推送给视频应用，通过视频应用播放目标视频广告文件，并将该目标视频广告展示给视频应用的访问帐号。

作为一种可选的实施例，将目标媒体文件推送给第一媒体可以包括：将不同的目标媒体文件推送给第一媒体，其中，不同的目标媒体文件的数量为文件展示请求所请求展示的媒体文件的数量。

采用本发明上述实施例，可以将不同的目标媒体文件推送给第一媒体，避免推送给第一媒体的目标媒体文件出现重复的问题，保证目标媒体文件的新颖性。另外，根据请求展示的媒体文件的数量确定推送目标媒体文件的数量，确保推送的目标媒体文件都可以被展示，避免了过多推送目标媒体文件造成无法展示全部推送的目标媒体文件的情况，产生的推送资源浪费；也避免了过少推送目标媒体文件造成推送的目标媒体文件不够展示的情况，产生的展示资源浪费。

作为一种可选的示例，目标媒体文件可以是多种格式类型的广告文件，例如，在本实施例中，上述媒体文件包括：视频格式的广告：广告1.avi；图片格式的广告：广告2.jpg；文字格式的广告：广告3.txt；以及语音格式的广告：广告4.mp3。在上述场景下，在将目标媒体文件推送给第一媒体的情况下，可以将广告1.avi，广告2.jpg，广告3.txt，广告4.mp3这四种不同格式类型的广告文件推送给第一媒体，而不是将单一格式类型的广告文件推送给第一媒体，例如仅将广告1.avi推送给第一媒体。

作为另一种可选的示例，在目标媒体文件包括同一种格式类型的不同广告文件的情况下，如视频格式的广告文件包括：广告A.avi，广告B.avi，广告，C.avi，广告D.avi，其中，上述四种广告文件是内容不同的广告。在上述场景下，在将目标媒体文件推送给第一媒体的情况下，可以将广告 A.avi，广告B.avi，广告，C.avi，广告D.avi这四种不同的广告文件推送给第一媒体，而不是将相同的广告文件推送给第一媒体，例如仅将广告 A.avi推送给第一媒体。

作为一种可选的示例，第一媒体可以是网站www.abc.com，该网站的帐号1访问该网站时，在该帐号登录的终端上显示该网站的页面，其中，在该页面上显示有3个广告。在上述场景下，文件展示请求所请求展示的媒体文件的数量为3个，则推送给第一媒体的是目标媒体文件的数量也为 3个。

本发明还提供了一种优选实施例，该优选实施例提供了一种考虑跨定向频次和多贴不重复的合约广告分配方案，该方案考虑了跨定向频控和多贴不重复的实际场景，给出了最优分配方案，且适用于工程实践。首先，对传统的广告分配二部图进行了改进，将原来的“Supply-Demand”结构扩展为“User-Supply-Demand”结构，并建立用户频控及多贴不重复约束下的广告分配问题的数学模型；然后，推导出最优解的数学表达形式，在新的约束下最优解仍然可以只和订单有关，大大降低了工程应用的复杂性；最后，给出了新的约束下的迭代算法，可以在若干次迭代后取得最优解或近似最优解。

目前学术界对频次控制下的投放算法研究较少。相关技术对此问题进行了建模，提出了模式生成算法。这种做法需要对每一种用户计算一种分配模式，并非一种紧凑方案，比较耗内存，而且分配方案的计算十分耗时。

目前工业界的一般做法是频次比模型。这种做法基于这样的事实：当一个广告被指定了频次限制后，满足其定向的可用流量就只有部分可用了。举例来说，假如合约j对频次控制的需求是n天k次，那么对于n天内访问次数较多的用户来说，只有k次以内的访问次数才是j的可用库存。所谓频次比，指的是对应频次需求的可用库存比例。一般可以通过历史统计加动态模拟的方法来获取不同库存消耗情况下的频次比。在库存售卖或者分配过程中，总库存乘以频次比即为可用库存。

对于频次控制和多贴不重复条件下的合约广告分配来说,已有的解决方案都是不完善的。基于最优化模型的分配方案并未考虑频次控制和多贴不重复，无法直接应用于实际***；而频次比模型目前只应用于启发式算法HWM模型，其分配结果并不是最优的。

另外，目前业界一般的做法是用Supply单元结点表示同定向条件的流量，而不是单个用户的流量，这样对于进行频次控制是很不方便的。因为在这种建模方式下，同定向条件的所有用户，不论访问次数多少，都使用同样的频次比，这是不合理的。举例来说，订单的频次限制为3，那么对于一个访问次数为10的用户来说，频次比应为0.3(即30％的曝光可以用来展示该订单)，而对于一个访问次数为3或更少的用户来说，频次比应为1，然而如果这两种用户处于同一个流量单元的话，他们会使用一个共同的频次比，比如0.5，这对于两种用户来说显然都是不合适的。

已有的频控算法还有一个潜在的假设，即一个用户总是属于唯一一个 supply单元。在这种假设下，每个supply单元下的用户的访问频次会被分别统计。然而实际上，对于一些相容的定向条件来说，这种假设是不成立的。所谓相容的定向条件，指的是一个用户可以同时具备的属性，例如平台(PC或移动端)、内容(电影频道或体育频道)等等；而性别、年龄等属于相斥定向条件。举例来说，一个用户可以既用PC又用移动端访问，传统模型会把这个用户分到不同的supply单元中进行处理，即看做两个用户。而当一个合约的定向条件为{平台＝PC+Mobile}时，这“两个”用户都可以参与广告展示，并且频次会被单独计算，从而导致实际频次计算错误。

优选地，一种考虑跨定向频次和多贴不重复的合约广告分配方案，具体描述如下：

在常见的在线展示广告场景中，每个用户可能多次访问媒体(视频或网页)；每次访问可能产生多次广告曝光机会(同一个视频或一个网页通常有多个贴片广告)。每个独立的用户的访问称之为一个UV(User View)；每次独立的媒体访问称之为一个PV(PageView)；每次独立的广告曝光称之为一个AV(Ad View)。对于频控约束来说，需要在UV层面上进行限制；对于多贴不重复约束来说，需要在PV层面上进行限制。

图4是根据本发明实施例的一种可选的改进广告分配图的示意图，如图4所示，对图1所示的传统的广告分配二部图G＝(I∪J，E)进行改进增加一个新的用户集合K，其中每个节点k表示一个UV，u_k表示该用户的所有库存；每个Supply节点i表示一个PV，s_i表示该PV对应的AV数。为方便起见，用Ω(k)表示用户k的子节点PV集合，P(i)表示i的父节点，即所属的用户。

Supply节点表示PV的好处在于，在线阶段s_i即为当前PV的AV数，这是一个已知量；另外容易对多贴不重复进行约束。缺点是Supply节点数量会变得十分庞大，在离线阶段需要比较好的采样算法。

令f_j表示订单j的频次要求，即每个用户观看j的次数最大为f_j，那么对于访问次数超过f_j的用户来说，其对应库存只有部分可用。考虑到用户跨流量单元的情况，可以为广告分配最优化模型增加如下的频控约束：

其中k＝P(i)，即PV结点i所属的用户。另外还可以得到如下的多贴不重复约束：

综上，新的广告分配最优化模型为：

接下来，根据最优化理论，推导出模型的最优解，即最优分配方案。

令α_j表示demand对偶，β_i表示supply对偶，γ_ij表示x_i的非负对偶，ψ_j表示u_j的非负对偶，η_kj表示频控对偶，φ_ij表示多贴不重复对偶，那么根据 KKT(Karush-Kuhn-Tucker)条件，x_ij对应的稳定性条件(stationarity)为：

For all i，j，s_iV_j(x_ij-θ_ij)-s_iα_j+s_iβ_i-γ_ij+s_iη_kj+s_iφ_ij＝0

γ_ij、η_kj和φ_ij对应的互补松弛条件(complimentary slackness)为：

For all i，j，either γ_ij＝0 or x_ij＝0

For all k，j，either η_kj＝0 or∑_{i∈Ω(k)，j∈Γ(i)}s_ix_ij＝f_j

For all i，j，eitherφ_ij＝0 or s_ix_ij＝1

γ_ij、η_kj和φ_ij对应的对偶可行条件(dual feasibility)为：

γ_ij≥0，η_kj≥0，φ_ij≥0

根据稳定性条件，我们有

希望能把η_kj和φ_ij都消去，只保留α_j和β_i，从而得到一个紧凑分配方案。首先，根据η_kj对应的互补松弛条件，要么

要么

注意到根据公式(3)不容易计算出每个具体的x_ij，为此，假设同一用户对同一广告的所有PV都使用同样的分配方案，那么根据公式(3)，有

上式分母的含义为：当前PV单元i所属的用户的库存中，满足合约j定向的那部分库存。

又由于x_ij≤f_j/∑_{i∈Ω(k)∩Γ(j)}s_i，因此当上式右边大于f_j/Σ_{i∈Ω(k)∩Γ(j)}s_i时，η_kj会增大以使得x_ij＝f_j/∑_{i∈Ω(k)∩Γ(j)}s_i，即

用同样的方法消去φ_ij，可以得到x_ij的另一个上限再用类似的方法消去γ_ij，可以得到x_ij的下限0。综上，有

令则

x_ij＝h_ij(α_j-β_i) (4)

这就是考虑了跨流量单元和多贴不重复的条件下的分配方案，公式的物理意义也很明显，x_ij有两个上限，其中一个上限表示将f_j均匀分给当前PV所属用户的可用流量，另一个上限表示最多分配当前PV 的1个AV，以满足多贴不重复的要求。

再根据u_j的稳定性条件以及α_j、β_i的互补松弛条件，还可以得出以下结论，假设α_j和β_i分别为需求对偶和供给对偶，则其最优值满足：

对于所有的j，0≤α_j≤p_j。并且，要么α_j＝p_j，要么∑_i∈Γ(j)s_ix_ij＝d_j；

对于所有的i，β_i≥0。并且，要么β_i＝0，要么∑_j∈Γ(i)x_ij＝1。

综上，只需要离线阶段计算出α_j并保存，就可以在在线阶段根据∑_i∈Γ(j)h_ij(α_j-β_i)＝1计算出β_i，并进一步根据公式(4)得到最优分配方案x_ij。可以采取类似坐标下降法的方式迭代一定次数计算出一组α_j、β_i，求解出原始问题较优的解。离线阶段算法描述如下：

1、初始化：对于所有的订单j，令α_j＝0。

2、以下步骤重复迭代一定的次数：

1)对于每个曝光i，计算β_i使之满足∑_j∈Γ(i)h_ij(α_j-β_i)＝1。

如果β_i＜0或无解，则令β_i＝0。

2)对于每个订单j，计算α_j使之满足∑_i∈Γ(j)s_ih_ij(α_j-β_i)＝d_j。

如果α_j＞p_j或无解，则令α_j＝p_j。

3、输出所有α_j。

离线阶段服务器只需要存储α_j即可，在线阶段可以根据α_j计算出β_i，然后再计算出x_ij。需要注意的是，在有些情况下，对于一个曝光i来说，计算出的所有的x_ij之和(j∈Γ(i))并不等于1。当x_ij之和小于1，意味着可能会选不到一个合适的订单用以展示，导致空单；当x_ij之和大于1，需要先选出一部分比较重要的订单，然后再进行投放。为此，需要为订单定义分配优先级。本方案使用需求量与频控下的可用流量之比作为分配优先级： d_j/S_j′。在线阶段算法描述如下：

对于每个到达的曝光：

1、如果∑_j∈Γ(i)h_ij(α_j)＞1，则计算β_i使之满足∑j_∈Γ(i)h_ij(α_i-β_i)＝1。否则令β_i＝0。

2、对于每一个j∈Γ(i)，计算x_ij＝h_ij(α_j-β_i)

3、如果∑_j∈Γ(i)x_ij＞1，

1)对于所有j∈Γ(i)按照d_j/S_j′从大到小排序；

2)选择前l个订单，使得∑_lx_ij＝1(第l个x_ij可能会被截断)。

4、以x_ij的概率选择订单j进行展示。

本方案属于广告分配算法的改进，目的是提升广告分配的准确性。后台分配算法对于产品来说是透明的，因此本方案可以直接应用于目前的合约广告***。

由于在建模中考虑了用户跨定向频控约束和多贴不重复约束，本技术方案可以使得真实环境下的合约广告投放策略更加合理，降低订单的补量率，提升公司和广告主的整体利益。

尽管增加了频控约束和多贴不重复，本技术方案仍然可以得到一个紧凑分配方案，即空间复杂度只和订单个数有关，可扩展性较好，增加定向纬度和订单数目对***影响较小。

需要说明的是，本优选实施例中的技术方案还可以存在以下替代方案，具体地：

替代方案1：最优化模型中的分配目标θ_ij也可以定义为其他形式，这样会使得最终的x_ij的表达形式有所变化，从而构成一种替代方案，但是推导过程和求解方法都是一样的。

替代方案2：求解公式(3)中的x_ij时做了一个假设，即同一用户对同一广告的所有PV都使用同样的分配方案，从而简化了计算。还可以使用其他方法进行求解，例如以s_i为权重进行加权平均，或者使用整数规划(s_ix_ij取值只能是0和1)来求解。最终x_ij的表达形式是类似的，只不过其中一个上限f_j/∑_{i∈Ω(k)∩Γ(j)}s_i的形式有所变化。

替代方案3：本方案对传统广告分配二部图进行改进，令Supply单元结点表示PV，这里也可以改为表示成同用户多个PV的集合，即与传统的表示方法相同，只不过按照定向对用户流量进行拆分。这种情况下，多贴不重复约束变成：其中υ_i表示当前i结点中的PV数。后续的推导和求解基本相同，只不过x_ij其中一个上限变成了这种方案是更粗略一些的最优解，但是可能会由于PV的大小不同而导致库存分配不成功，类似高低频用户对频控的影响。

替代方案4：离线阶段的求解可以用基于梯度的方法来代替本方案中的坐标下降法。

需要说明的是，对于前述的各方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本发明并不受所描述的动作顺序的限制，因为依据本发明，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作和模块并不一定是本发明所必须的。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到根据上述实施例的方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质(如 ROM/RAM、磁碟、光盘)中，包括若干指令用以使得一台终端设备(可以是手机，计算机，服务器，或者网络设备等)执行本发明各个实施例所述的方法。

实施例2

根据本发明实施例，还提供了一种用于实施上述媒体文件的推送方法的媒体文件的推送装置。图5是根据本发明实施例的一种可选的媒体文件的推送装置的示意图，如图5所示，该装置可以包括：

获取单元51，用于获取第一指示信息，其中，所述第一指示信息用于指示在第一帐号访问第一媒体所产生的文件展示请求；查找单元53，用于在预定的媒体文件集合中查找目标媒体文件，其中，所述目标媒体文件在预定时间段内被展示给目标帐号的次数不超过第一阈值，所述目标帐号包括所述第一帐号；推送单元55，用于在查找到所述目标媒体文件的情况下，将所述目标媒体文件推送给所述第一媒体，以使在所述第一媒体上所述目标媒体文件被展示给所述第一帐号。

需要说明的是，该实施例中的获取单元51可以用于执行本申请实施例1中的步骤S302，该实施例中的查找单元53可以用于执行本申请实施例1中的步骤S304，该实施例中的推送单元55可以用于执行本申请实施例1中的步骤S306。

此处需要说明的是，上述模块与对应的步骤所实现的示例和应用场景相同，但不限于上述实施例1所公开的内容。需要说明的是，上述模块作为装置的一部分可以运行在如图2所示的硬件环境中，可以通过软件实现，也可以通过硬件实现。

作为一种可选的实施例，如图6所示，所述查找单元53中，在所述目标帐号为所述第一帐号的情况下，在所述预定的媒体文件集合中查找目标媒体文件可以包括：第一查找模块531，用于在所述预定的媒体文件集合中查找第一媒体文件，其中，所述第一媒体文件已推送给所述第一媒体的次数不超过所述第一阈值，所述目标媒体文件包括所述第一媒体文件。

作为一种可选的实施例，如图7所示，所述查找单元53中，在所述目标帐号可以包括所述第一帐号和与所述第一帐号具有关联关系的第二帐号的情况下，其中，所述第二帐号用于访问与所述第一媒体不同的第二媒体，在所述预定的媒体文件集合中查找目标媒体文件可以包括：第二查找模块533，用于在所述预定的媒体文件集合中查找第二媒体文件，其中，所述第二媒体文件已推送给所述第一媒体和所述第二媒体的总次数不超过所述第一阈值，所述目标媒体文件包括所述第二媒体文件。

作为一种可选的实施例，如图8所示，所述推送单元55可以包括：推送模块551，用于将不同的所述目标媒体文件推送给所述第一媒体，其中，不同的所述目标媒体文件的数量为所述文件展示请求所请求展示的媒体文件的数量。

此处需要说明的是，上述模块与对应的步骤所实现的示例和应用场景相同，但不限于上述实施例1所公开的内容。需要说明的是，上述模块作为装置的一部分可以运行在如图2所示的硬件环境中，可以通过软件实现，也可以通过硬件实现。

通过上述模块，获取指示第一帐号访问第一媒体时产生的文件展示请求，并根据该文件展示请求，查找目标媒体文件，再将目标媒体文件推送给第一媒体，其中，查找的目标媒体文件是在预定时间内展示给目标帐号的次数低于第一阈值的媒体文件。采用本发明上述实施例，可以通过控制向目标帐号推送目标媒体文件的数量，有效控制目标媒体文件在预定时间段内被展示给目标帐号的次数，可以解决了现有技术中向同一帐号推送媒体文件的次数过多的技术问题，进而达到合理控制将目标媒体文件展示给目标帐号的次数的技术效果。

实施例3

根据本发明实施例，还提供了一种用于实施上述媒体文件的推送方法的终端。

图9是根据本发明实施例的一种终端的结构框图，如图9所示，该终端可以包括：一个或多个(图中仅示出一个)处理器201、存储器203、以及传输装置205，如图9所示，该终端还可以包括输入输出设备207。

其中，存储器203可用于存储软件程序以及模块，如本发明实施例中的媒体文件的推送方法和装置对应的程序指令/模块，处理器201通过运行存储在存储器203内的软件程序以及模块，从而执行各种功能应用以及数据处理，即实现上述的媒体文件的推送方法。存储器203可包括高速随机存储器，还可以包括非易失性存储器，如一个或者多个磁性存储装置、闪存、或者其他非易失性固态存储器。在一些实例中，存储器203可进一步包括相对于处理器201远程设置的存储器，这些远程存储器可以通过网络连接至终端。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。

上述的传输装置205用于经由一个网络接收或者发送数据。上述的网络具体实例可包括有线网络及无线网络。在一个实例中，传输装置205包括一个网络适配器(NetworkInterface Controller，NIC)，其可通过网线与其他网络设备与路由器相连从而可与互联网或局域网进行通讯。在一个实例中，传输装置205为射频(Radio Frequency，RF)模块，其用于通过无线方式与互联网进行通讯。

其中，具体地，存储器203用于存储应用程序。

处理器201可以调用存储器203存储的应用程序，以执行下述步骤：获取第一指示信息，其中，第一指示信息用于指示在第一帐号访问第一媒体所产生的文件展示请求；在预定的媒体文件集合中查找目标媒体文件，其中，目标媒体文件在预定时间段内被展示给目标帐号的次数不超过第一阈值，目标帐号包括第一帐号；在查找到目标媒体文件的情况下，将目标媒体文件推送给第一媒体，以使在第一媒体上目标媒体文件被展示给第一帐号。

处理器201还用于执行下述步骤：在预定的媒体文件集合中查找第一媒体文件，其中，第一媒体文件已推送给第一媒体的次数不超过第一阈值，目标媒体文件包括第一媒体文件。

处理器201还用于执行下述步骤：在预定的媒体文件集合中查找第二媒体文件，其中，第二媒体文件已推送给第一媒体和第二媒体的总次数不超过第一阈值，目标媒体文件包括第二媒体文件。

处理器201还用于执行下述步骤：将不同的目标媒体文件推送给第一媒体，其中，不同的目标媒体文件的数量为文件展示请求所请求展示的媒体文件的数量。

采用本发明实施例，，获取指示第一帐号访问第一媒体时产生的文件展示请求，并根据该文件展示请求，查找目标媒体文件，再将目标媒体文件推送给第一媒体，其中，查找的目标媒体文件是在预定时间内展示给目标帐号的次数低于第一阈值的媒体文件。采用本发明上述实施例，可以通过控制向目标帐号推送目标媒体文件的数量，有效控制目标媒体文件在预定时间段内被展示给目标帐号的次数，可以解决了现有技术中向同一帐号推送媒体文件的次数过多的技术问题，进而达到合理控制将目标媒体文件展示给目标帐号的次数的技术效果。

可选地，本实施例中的具体示例可以参考上述实施例1和实施例2中所描述的示例，本实施例在此不再赘述。

本领域普通技术人员可以理解，图9所示的结构仅为示意，终端可以是智能手机(如Android手机、iOS手机等)、平板电脑、掌上电脑以及移动互联网设备(Mobile InternetDevices，MID)、PAD等终端设备。图9 其并不对上述电子装置的结构造成限定。例如，终端还可包括比图9中所示更多或者更少的组件(如网络接口、显示装置等)，或者具有与图9所示不同的配置。

本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可以通过程序来指令终端设备相关的硬件来完成，该程序可以存储于一计算机可读存储介质中，存储介质可以包括：闪存盘、只读存储器 (Read-Only Memory，ROM)、随机存取器(Random Access Memory，RAM)、磁盘或光盘等。

实施例4

本发明的实施例还提供了一种存储介质。可选地，在本实施例中，上述存储介质可以用于执行媒体文件的推送方法的程序代码。

可选地，在本实施例中，上述存储介质可以位于上述实施例所示的网络中的多个网络设备中的至少一个网络设备上。

可选地，在本实施例中，存储介质被设置为存储用于执行以下步骤的程序代码：

S1，获取第一指示信息，其中，第一指示信息用于指示在第一帐号访问第一媒体所产生的文件展示请求；

S2，在预定的媒体文件集合中查找目标媒体文件，其中，目标媒体文件在预定时间段内被展示给目标帐号的次数不超过第一阈值，目标帐号包括第一帐号；

S3，在查找到目标媒体文件的情况下，将目标媒体文件推送给第一媒体，以使在第一媒体上目标媒体文件被展示给第一帐号。

可选地，存储介质还被设置为存储用于执行以下步骤的程序代码：在预定的媒体文件集合中查找第一媒体文件，其中，第一媒体文件已推送给第一媒体的次数不超过第一阈值，目标媒体文件包括第一媒体文件。

可选地，在预定的媒体文件集合中查找第二媒体文件，其中，第二媒体文件已推送给第一媒体和第二媒体的总次数不超过第一阈值，目标媒体文件包括第二媒体文件。

可选地，将不同的目标媒体文件推送给第一媒体，其中，不同的目标媒体文件的数量为文件展示请求所请求展示的媒体文件的数量。

可选地，本实施例中的具体示例可以参考上述实施例1和实施例2中所描述的示例，本实施例在此不再赘述。

可选地，在本实施例中，上述存储介质可以包括但不限于：U盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。

上述本发明实施例序号仅仅为了描述，不代表实施例的优劣。

上述实施例中的集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在上述计算机可读取的存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在存储介质中，包括若干指令用以使得一台或多台计算机设备(可为个人计算机、服务器或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。

在本发明的上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见其他实施例的相关描述。

在本申请所提供的几个实施例中，应该理解到，所揭露的客户端，可通过其它的方式实现。其中，以上所描述的装置实施例仅仅是示意性的，例如所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个***，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，单元或模块的间接耦合或通信连接，可以是电性或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。

以上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。

Claims (12)

1.一种媒体文件的推送方法，其特征在于，包括：

获取第一指示信息，其中，所述第一指示信息用于指示在第一帐号访问第一媒体所产生的文件展示请求；

在预定的媒体文件集合中查找目标媒体文件，其中，所述目标媒体文件在预定时间段内被展示给目标帐号的次数不超过第一阈值，所述目标帐号包括所述第一帐号；

在查找到所述目标媒体文件的情况下，将所述目标媒体文件推送给所述第一媒体，以使在所述第一媒体上所述目标媒体文件被展示给所述第一帐号。

2.根据权利要求1所述的方法，其特征在于，在所述目标帐号为所述第一帐号的情况下，在所述预定的媒体文件集合中查找目标媒体文件，包括：

在所述预定的媒体文件集合中查找第一媒体文件，其中，所述第一媒体文件已推送给所述第一媒体的次数不超过所述第一阈值，所述目标媒体文件包括所述第一媒体文件。

3.根据权利要求1所述的方法，其特征在于，在所述目标帐号包括所述第一帐号和与所述第一帐号具有关联关系的第二帐号的情况下，其中，所述第二帐号用于访问与所述第一媒体不同的第二媒体，在所述预定的媒体文件集合中查找目标媒体文件，包括：

在所述预定的媒体文件集合中查找第二媒体文件，其中，所述第二媒体文件已推送给所述第一媒体和所述第二媒体的总次数不超过所述第一阈值，所述目标媒体文件包括所述第二媒体文件。

4.根据权利要求1所述的方法，其特征在于，所述将所述目标媒体文件推送给所述第一媒体，包括：

将不同的所述目标媒体文件推送给所述第一媒体，其中，不同的所述目标媒体文件的数量为所述文件展示请求所请求展示的媒体文件的数量。

5.根据权利要求1至4中任一项所述的方法，其特征在于，所述第一帐号访问所述第一媒体包括以下之一：

所述第一帐号观看视频；

所述第一帐号访问网页。

6.一种媒体文件的推送装置，其特征在于，包括：

获取单元，用于获取第一指示信息，其中，所述第一指示信息用于指示在第一帐号访问第一媒体所产生的文件展示请求；

查找单元，用于在预定的媒体文件集合中查找目标媒体文件，其中，所述目标媒体文件在预定时间段内被展示给目标帐号的次数不超过第一阈值，所述目标帐号包括所述第一帐号；

推送单元，用于在查找到所述目标媒体文件的情况下，将所述目标媒体文件推送给所述第一媒体，以使在所述第一媒体上所述目标媒体文件被展示给所述第一帐号。

7.根据权利要求6所述的装置，其特征在于，所述查找单元中，在所述目标帐号为所述第一帐号的情况下，在所述预定的媒体文件集合中查找目标媒体文件，包括：

第一查找模块，用于在所述预定的媒体文件集合中查找第一媒体文件，其中，所述第一媒体文件已推送给所述第一媒体的次数不超过所述第一阈值，所述目标媒体文件包括所述第一媒体文件。

8.根据权利要求6所述的装置，其特征在于，所述查找单元中，在所述目标帐号包括所述第一帐号和与所述第一帐号具有关联关系的第二帐号的情况下，其中，所述第二帐号用于访问与所述第一媒体不同的第二媒体，在所述预定的媒体文件集合中查找目标媒体文件，包括：

第二查找模块，用于在所述预定的媒体文件集合中查找第二媒体文件，其中，所述第二媒体文件已推送给所述第一媒体和所述第二媒体的总次数不超过所述第一阈值，所述目标媒体文件包括所述第二媒体文件。

9.根据权利要求6所述的装置，其特征在于，所述推送单元，包括：

推送模块，用于将不同的所述目标媒体文件推送给所述第一媒体，其中，不同的所述目标媒体文件的数量为所述文件展示请求所请求展示的媒体文件的数量。

10.根据权利要求6至9中任一项所述的装置，其特征在于，所述第一帐号访问所述第一媒体包括以下之一：

所述第一帐号观看视频；

所述第一帐号访问网页。

11.一种存储介质，其特征在于，所述存储介质包括存储的程序，其中，在所述程序运行时控制所述存储介质所在的设备执行权利要求1至5中任意一项所述的方法。

12.一种处理器，其特征在于，所述处理器用于运行程序，其中，所述程序运行时执行权利要求1至5中任意一项所述的方法。