一种广告流量预测方法及装置与流程

本发明涉及计算广告技术领域，更具体地说，涉及一种广告流量预测方法及装置。

背景技术：

广告流量指在满足某些约束条件下某段时间内广告的展示量。而广告流量预测指在给定某些约束条件下，估算在将来某个时间段内符合这些约束条件的广告展示量。广告流量预测对于展示量合约广告中的在线分配策略至关重要，根据广告流量的大小对广告进行的在线分配直接影响广告的效果。且，在广告网络中，也需要根据约束条件和出价估计广告展示量，以辅助广告主进行决策。

在现有技术中，通常由广告的历史投放数据中对即将投放的广告的广告流量进行预测，但是，广告的历史投放数据通常非常庞大，因此，由广告的历史投放数据实现的预测需要时间比较长，无法满足广告实时请求的要求，即现有技术中对广告流量的预测实时性较差。

综上所述，现有技术中存在对广告流量的预测实时性较差的问题。

技术实现要素：

本发明的目的是提供一种广告流量预测方法及装置，以解决现有技术中存在的对广告流量的预测实时性较差的问题。

为了实现上述目的，本发明提供如下技术方案：

一种广告流量预测方法，包括：

获取待测广告的待测关键词；

将所述待测关键词与倒排索引表中的关键词进行比对，得到与所述待测关键词匹配的参考关键词，其中，所述倒排索引表为预先依据历史上投放的广告对应的历史流量数据建立的；

确定与所述参考关键词对应的广告为参考广告，并由所述倒排索引表中获取与所述参考广告对应的参考广告流量；

利用所述参考广告流量进行计算，得到与所述待测广告对应的预测广告流量。

优选的，获取所述待测广告的待测关键词，包括：

提取与所述待测广告对应的关键词；

确定与所述待测广告对应的关键词中与预先建立的停用词表中的停用词匹配的关键词为失效关键词；

将与所述待测广告对应的关键词中的失效关键词删除，得到待测关键词。

优选的，将所述待测关键词与倒排索引表中的关键词进行比对，得到与所述待测关键词匹配的参考关键词，包括：

利用二分查找法，将所述待测关键词与所述倒排索引表中的关键词进行比对，得到与所述待测关键词匹配的参考关键词。

优选的，利用所述参考广告流量进行计算，得到与所述待测广告对应的预测广告流量，包括：

如果所述参考广告的数量为一个，则确定该参考广告对应的参考广告流量为所述待测广告的预测广告流量；如果所述参考广告的数量为多个，则确定每个所述参考广告对应的参考广告流量的平均值为所述待测广告的预测广告流量。

优选的，预先依据历史上投放的广告对应的历史流量数据建立倒排索引表的过程包括：

获取历史流量数据，所述历史流量数据包括历史上投放的广告、历史上投放的每个广告对应的关键词及广告流量；

依据所述历史流量数据中包含的广告、关键词及广告流量之间的对应关系建立所述倒排索引表。

一种广告流量预测装置，包括：

获取模块，用于获取待测广告的待测关键词；

匹配模块，用于将所述待测关键词与倒排索引表中的关键词进行比对，得到与所述待测关键词匹配的参考关键词，其中，所述倒排索引表为预先依据历史上投放的广告对应的历史流量数据建立的；

确定模块，用于确定与所述参考关键词对应的广告为参考广告，并由所述倒排索引表中获取与所述参考广告对应的参考广告流量；

计算模块，用于利用所述参考广告流量进行计算，得到与所述待测广告对应的预测广告流量。

优选的，获取模块包括：

提取单元，用于提取与所述待测广告对应的关键词；

失效单元，用于确定与所述待测广告对应的关键词中与预先建立的停用词表中的停用词匹配的关键词为失效关键词；

删除单元，用于将与所述待测广告对应的关键词中的失效关键词删除，得到待测关键词。

优选的，匹配模块包括：

匹配单元，用于利用二分查找法，将所述待测关键词与所述倒排索引表中的关键词进行比对，得到与所述待测关键词匹配的参考关键词。

优选的，计算模块包括：

计算单元，用于如果所述参考广告的数量为一个，则确定该参考广告对应的参考广告流量为所述待测广告的预测广告流量；如果所述参考广告的数量为多个，则确定每个所述参考广告对应的参考广告流量的平均值为所述待测广告的预测广告流量。

优选的，还包括：

建立模块，用于获取历史流量数据，所述历史流量数据包括历史上投放的广告、历史上投放的每个广告对应的关键词及广告流量；并依据所述历史流量数据中包含的广告、关键词及广告流量之间的对应关系建立所述倒排索引表。

本发明提供的一种广告流量预测方法及装置，该方法包括：获取待测广告的待测关键词；将所述待测关键词与倒排索引表中的关键词进行比对，得到与所述待测关键词匹配的参考关键词，其中，所述倒排索引表为预先依据历史上投放的广告对应的历史流量数据建立的；确定与所述参考关键词对应的广告为参考广告，并由所述倒排索引表中获取与所述参考广告对应的参考广告流量；利用所述参考广告流量进行计算，得到与所述待测广告对应的预测广告流量。通过本申请公开的上述技术特征，利用待测广告的待测关键词由依据历史上投放的广告对应的历史流量数据建立的倒排索引表中确定出对应的参考广告，进而通过与参考广告对应的参考广告流量计算得到待测广告的预测广告流量，由此，仅需利用倒排索引表即可快速方便的确定出与待测广告对应的参考广告，进而利用参考广告的参考广告流量得到预测广告流量，而无需通过获取历史上投放广告的庞大数据以预估待测广告的预测广告流量，从而大大缩短了预测时间，增强了广告流量预测的实时性，有利于指导待测广告的投放策略。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据提供的附图获得其他的附图。

图1为本发明实施例提供的一种广告流量预测方法的流程图；

图2为本发明实施例提供的一种广告流量预测方法中供给节点的例图；

图3为本发明实施例提供的一种广告流量预测方法中关键词索引的例图；

图4为本发明实施例提供的一种广告流量预测方法中索引结果的例图；

图5为本发明实施例提供的一种广告流量预测装置的结构示意图。

具体实施方式

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

请参阅图1，其示出了本发明实施例提供的一种广告流量预测方法的流程图，可以包括以下步骤：

s11：获取待测广告的待测关键词。

需要说明的是，待测广告的待测关键词可以是由待测广告的创意、人群属性约束、地域属性约束及行业属性约束等信息中提取，如人群年龄、所属地域等，具体可以根据实际需要进行确定。

s12：将待测关键词与倒排索引表中的关键词进行比对，得到与待测关键词匹配的参考关键词，其中，倒排索引表为预先依据历史上投放的广告对应的历史流量数据建立的。

需要说明的是，倒排索引表中包含的关键词即为与历史上投放的广告对应的关键词，广告即为历史上投放的广告，广告流量即为历史上投放的广告对应的广告流量。

s13：确定与参考关键词对应的广告为参考广告，并由倒排索引表中获取与参考广告对应的参考广告流量。

具体来说，如果待测关键词为一个，则可以直接在倒排索引表中检索到与该待测关键词相同的关键词为参考关键词，与参考关键词对应的广告为参考广告；如果待测关键词为多个，则遍历待测关键词，由倒排索引表中检索到与多个待测关键词分别相同的关键词为参考关键词，而同时包含有全部参考关键词对应的广告为参考广告。

s14：利用参考广告流量进行计算，得到与待测广告对应的预测广告流量。

本发明公开的上述广告流量预测方法，利用待测广告的待测关键词由依据历史上投放的广告对应的历史流量数据建立的倒排索引表中确定出对应的参考广告，进而通过与参考广告对应的参考广告流量计算得到待测广告的预测广告流量，由此，仅需利用倒排索引表即可快速方便的确定出与待测广告对应的参考广告，进而利用参考广告的参考广告流量得到预测广告流量，而无需通过获取历史上投放广告的庞大数据以预估待测广告的预测广告流量，从而大大缩短了预测时间，增强了广告流量预测的实时性，有利于指导待测广告的投放策略。

本发明实施例提供的一种广告流量预测方法中，获取待测广告的待测关键词，可以包括：

提取与待测广告对应的关键词；

确定与待测广告对应的关键词中与预先建立的停用词表中的停用词匹配的关键词为失效关键词；

将与待测广告对应的关键词中的失效关键词删除，得到待测关键词。

需要说明的是，这里的待测关键词均为有效关键词，而有效关键词指不包括标点符号、语气词、助词等词语的关键词，而停用词表中包含的停用词即为包含标点符号、语气词及助词等词语的无效关键词，可以由工作人员根据实际需要进行确定。由此，利用停用词表对待测广告对应的关键词进行过滤，将无效关键词删除，进而得到待测关键词，从而保证了待测关键词的有效性，进一步保证了对于预测广告流量的快速评估。

另外，将待测关键词与倒排索引表中的关键词进行比对，得到与待测关键词匹配的参考关键词，具体可以包括：

利用二分查找法，将待测关键词与预先建立的倒排索引表中的关键词进行比对，得到与待测关键词匹配的参考关键词。

其中，二分查找法又称折半查找，其具体为：首先，假设倒排索引表中元素(即关键词)是按升序排列，将倒排索引表中间位置记录的关键词与待测关键词比较，如果两者相等，则查找成功；否则利用中间位置记录将倒排索引表分成前、后两个子表，如果中间位置记录的关键词大于待测关键词，则进一步查找前一子表，否则进一步查找后一子表。重复以上过程，直到找到满足条件的关键词，使查找成功，或直到子表不存在为止，此时查找不成功。由此，能够在比较次数较少的同时达到较快的查找速度，进一步保证了本发明实施例提供的一种广告流量预测方法的实时性。

本发明实施例提供的一种广告流量预测方法中，利用参考广告流量计算得到预测广告流量的方法可以根据实际需要进行确定，如为每个参考广告流量赋予权重值，利用每个参考广告流量及其权重值进行计算得到预测广告流量，又如取参考广告流量中的最大值及最小值的平均值作为预测广告流量等，均在本发明的保护范围之内。优选的，利用参考广告流量进行计算，得到与待测广告对应的预测广告流量，具体可以包括：

如果参考广告的数量为一个，则确定该参考广告对应的参考广告流量为待测广告的预测广告流量；如果参考广告的数量为多个，则确定每个参考广告对应的参考广告流量的平均值为待测广告的预测广告流量。

由此，不仅能够快速方便的计算得到预测广告流量，还能够保证预测广告流量的准确性，保证了本发明实施例提供的一种广告流量预测方法的准确性。

本发明实施例提供的一种广告流量预测方法中，预先依据历史上投放的广告对应的历史流量数据建立倒排索引表的过程可以包括：

获取历史流量数据，历史流量数据包括历史上投放的广告、历史上投放的每个广告对应的关键词及广告流量；

依据历史流量数据中包含的广告、关键词及广告流量之间的对应关系建立倒排索引表。

具体来说，可以由历史上投放广告的投放日志中获取历史流量数据，并将同一广告在同一时间段内的展示合并为一个供给节点，统计该广告在该时间段内的展示次数为该供给节点的广告流量，由此，将每个供给节点作为广告流量预测反向索引的一篇文档，进而对每个供给节点对应的文档建立倒排索引，得到倒排索引表。其中倒排索引表中的关键词即为对应文档中的关键词，即为与广告对应的关键词，具体可以包括来自广告的创意、人群属性约束、地域属性约束、行业属性约束中的有效关键词，其中，有效关键词可以为利用停用词表对提取到的关键词进行过滤得到的，具体请参见上述实施例中关于停用词表的说明。如图2所示，为对于倒排索引表中一个供给节点的具体例子，倒排索引表即为由多个不同的供给节点以图2所示的形式组成的，其中，展示量即为广告流量。对应的，如图3所示，为利用待测关键词进行倒排索引，即关键词索引的具体例子，其中，男性、上海均为待测关键词，正排表即为倒排索引表；而图4为利用待测关键词进行倒排索引得到的结果的具体例子，其中，广告即为待测广告，展示量即为对应节点的广告流量。由此可以通过倒排索引表快速检索到与待测关键词对应的参考关键词，进而通过与参考关键词对应的参考广告确定出其对应的参考广告流量，最终由参考广告流量计算出预测广告流量，上述参考关键词、参考广告及参考关键词均为倒排索引表中的元素。

另外，本发明提供的一种广告流量预测方法中，在获得待测广告的待测广告流量，并将待测广告投放之后，还可以包括：

确定待测广告的实际广告流量，并利用实际广告流量对倒排索引表进行更新。

具体来说，待测广告在投放预设时间段内的展示次数即为其实际广告流量，而预设时间段可以根据实际需要进行确定，通常可以与倒排索引表中已包含的广告流量对应的时间段相同。将待测广告、待测关键词及实际广告流量作为一个新的节点加入倒排索引表中，以保证倒排索引表的实时性和有效性。

与上述方法实施例相对应，本发明实施例还提供了一种广告流量预测装置，如图5所示，可以包括：

获取模块11，用于获取待测广告的待测关键词；

匹配模块12，用于将待测关键词与倒排索引表中的关键词进行比对，得到与待测关键词匹配的参考关键词，其中，倒排索引表为预先依据历史上投放的广告对应的历史流量数据建立的；

确定模块13，用于确定与参考关键词对应的广告为参考广告，并由倒排索引表中获取与参考广告对应的参考广告流量；

计算模块14，用于利用参考广告流量进行计算，得到与待测广告对应的预测广告流量。

本发明公开的上述广告流量预测装置，利用待测广告的待测关键词由依据历史上投放的广告对应的历史流量数据建立的倒排索引表中确定出对应的参考广告，进而通过与参考广告对应的参考广告流量计算得到待测广告的预测广告流量，由此，仅需利用倒排索引表即可快速方便的确定出与待测广告对应的参考广告，进而利用参考广告的参考广告流量得到预测广告流量，而无需通过获取历史上投放广告的庞大数据以预估待测广告的预测广告流量，从而大大缩短了预测时间，增强了广告流量预测的实时性，有利于指导待测广告的投放策略。

本发明实施例提供的一种广告流量预测装置中，获取模块可以包括：

提取单元，用于提取与待测广告对应的关键词；

失效单元，用于确定与待测广告对应的关键词中与预先建立的停用词表中的停用词匹配的关键词为失效关键词；

删除单元，用于将与待测广告对应的关键词中的失效关键词删除，得到待测关键词。

本发明实施例提供的一种广告流量预测装置中，匹配模块可以包括：

匹配单元，用于利用二分查找法，将待测关键词与倒排索引表中的关键词进行比对，得到与待测关键词匹配的参考关键词。

本发明实施例提供的一种广告流量预测装置中，计算模块可以包括：

计算单元，用于如果参考广告的数量为一个，则确定该参考广告对应的参考广告流量为待测广告的预测广告流量；如果参考广告的数量为多个，则确定每个参考广告对应的参考广告流量的平均值为待测广告的预测广告流量。

本发明实施例提供的一种广告流量预测装置中，还可以包括：

建立模块，用于获取历史流量数据，历史流量数据包括历史上投放的广告、历史上投放的每个广告对应的关键词及广告流量；并依据历史流量数据中包含的广告、关键词及广告流量之间的对应关系建立倒排索引表。

需要说明的是，可以利用用于对无效关键词进行过滤的单元，即失效单元和删除单元，对历史流量数据中包含的失效关键词进行过滤，也可以由建立模块将历史流量数据中包含的失效关键词进行过滤，均在本发明的保护范围之内。

本发明实施例提供的一种广告流量预测装置中，还可以包括：

更新模块，用于确定待测广告的实际广告流量，并利用实际广告流量对倒排索引表进行更新。

本发明实施例提供的一种广告流量预测装置中相关部分的说明请参见本发明实施例提供的一种广告流量预测方法中对应部分的详细说明，在此不再赘述。

对所公开的实施例的上述说明，使本领域技术人员能够实现或使用本发明。对这些实施例的多种修改对本领域技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下，在其它实施例中实现。因此，本发明将不会被限制于本文所示的这些实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。