[发明专利]基于视频热点描述的内容相关广告分发方法

说明书

技术领域

本发明涉及计算机在线视频广告领域和文本分类领域，具体地说，本发明涉及基于视频热点描述的内容相关广告分发方法。

背景技术

视频分享网站，是由互联网用户发布、浏览和分享视频作品的网站。现在视频分享网站的主要收入是广告收入，因此提高广告投放效果对视频分享网站具有关键性的意义。

目前，多数的网络视频系统将投放的重点集中片头或片尾，对于短视频而言，频繁地在每个视频的开始和结尾显示广告将严重影响观看体验；对于长视频而言，片头和片尾的时间占比是非常小，中间的广告机会并没有得以充分发挥，而且用户对长视频的不同区域的关注度不同，可能导致某些区域关注度小，某些区域关注度高，进而在视频中间选择不恰当的广告投放策略可能导致广告投放效率不理想。此外，大部分广告都是随机投放，与视频内容没有任何相关性，很难引起用户的共鸣，从而降低广告的效果。

发明内容

本发明的目的是提供一种基于视频热点描述的内容相关广告分发方法，其能克服现有广告投放方法中广告与视频内容无相关性，广告播放时机死板，广告投放效果差的缺陷。

本发明是通过以下技术方案实现的：

一种基于视频热点描述的内容相关广告分发方法，包括以下步骤：(1)根据互动百科分类树建立视频分类树，(2)利用支持向量机建立广告在视频分类树上每个分类的训练模型，(3)从数据库中获取未处理的广告，得到每个广告对应的广告标题和广告描述，(4)利用训练模型对广告标题和广告描述进行训练，以得到广告在视频分类树上每个分类的概率，(5)对概率进行人工修正，以得到修正后的概率结果，(6)从数据库中获取未处理的视频热点及其关键词描述，(7)根据视频热点及其关键词描述得到视频热点在视频分类树上每个分类的概率，(8)对视频热点在视频分类树上每个分类的概率和广告在视频分类树上每个分类的概率进行相似度计算，(9)根据相似度计算的结果选出与视频热点最相似的广告，(10)在播放视频热点前将选出的广告分发至播放器。

步骤(1)包括以下子步骤：初始化分类队列，并将互动百科分类树第一层的13个分类加入到分类队列中，判断分类队列是否为空，若分类队列不为空，则得到分类队列的头结点，发送分类查询请求，并将头结点从分类队列中移除，分析分类查询请求返回的结果，并判断头结点是否包括子类，若头结点包括子类，则判断子类是否为互动百科分类树第三层以下，若子类为互动百科分类树第三层以下，则找出子类对应的第三层分类信息，并将第三层分类信息作为子类的父分类信息进行保存，将子类加入到分类队列中，提取出互动百科分类树前三层作为视频分类树。

步骤(1)还包括以下子步骤：若分类队列为空，则进入提取出互动百科分类树前三层作为视频分类树的步骤，若头结点不包括子类，则返回判断分类队列是否为空的步骤，若子类不是互动百科分类树第三层以下，则直接将子类的分类信息进行保存。

步骤(2)包括以下子步骤：为视频分类树中的每个分类建立一个分类文件夹，为视频分类树中的每个分类发送词条查询请求，分析词条查询请求返回的结果，以得到分类下的所有词条，为每个词条发送词条描述查询请求，分析词条描述查询请求返回的结果，以提取出词条在互动百科中的描述摘要信息，并将描述摘要信息保存至词条对应的分类文件夹下的文本文件中，对文本文件进行预处理，以生成支持向量机可识别的训练样本，对训练样本进行训练，以建立训练模型。

步骤(7)包括以下子步骤：为关键词描述中的每个关键词查询内存数据库，以确定是否存在关键词对应的分类结果，若存在关键词对应的分类结果，则返回分类结果，对分类结果中的每个分类判断是否属于互动百科分类树第三层以下，若分类属于互动百科分类树第三层以下，则找到分类在互动百科分类树中对应的第三层父分类，父分类在视频分类树中也存在。设置分类对关键词在视频分类树上对应分类的贡献值为c_ut＝1/(N-2)，其中N代表分类在互动百科分类树中属于第N层，u代表关键词描述中的第u个关键词，t代表关键词对应分类结果中的第t个分类，将贡献值累加至关键词在视频分类树上对应分类的贡献值和中，sum_i＝sum_i+c_ut，i代表视频分类树中的第i个分类，对视频分类树中所有分类的贡献值和进行累加，得到总的贡献值其中m为视频分类树中分类的数量，计算视频热点属于视频分类树中每个分类的概率

步骤(7)还包括以下子步骤：若不存在关键词对应的分类结果，则为关键词查询其在互动百科分类树中的所有分类，得到分类结果，将分类结果保存在内存数据库中，再返回分类结果。