一种网络广告自动投放方法及其系统的制作方法

专利名称：一种网络广告自动投放方法及其系统的制作方法
技术领域：
本发明涉及计算机应用技术，特别是涉及一种网络广告自动投放方法及其 系统。
背景技术：
随着互联网的迅速发展，网络广告也日益普及，其以文字链接、旗帜、视 频等多种方式出现在各种网站、即时通信工具中。广告收入占当前互联网运营
商收入的很大比例(据2006年统计，占收入的20%)，同时，网络广告也为 商户提供了宣传自身产品的平台。与传统的媒体广告相比，网络广告具有较强 的优势，如覆盖范围广、自主性、统计准确性、调整实时性等。当前的通过互 联网和计算机投放广告的方法主要有普通网络页面广告、与网页内容相关广告
最新的研究显示，广告所投放的网页和广告内容越相关，用户点击的可能 性越大，从而为互联网运营商带来的收益越大，所以，如何使得广告和广告所 投放网页的相关性最大是目前研究的热点。但是，目前的投放技术仅仅考虑到 投放的网页会影响用户点击的概率，而没有考虑用户模型以及同一广告多次出 现对用户的记忆信息造成的影响，造成很大一部分广告和用户的喜好或者用户 的需求不匹配，影响浏览网页时的用户体验，甚至引起用户对网页或者广告的 反感。

发明内容
本发明所要解决的技术问题在于提供一种网络广告自动投放方法及其系 统，用于解决现有技术中在进行网络广告投放时无法跟踪用户的问题。
为了实现上述目的，本发明提供了一种网络广告自动投放方法，其特征在
于，包括
步骤一，分析当前网页的页面内容，建立当前网页的特征向量；步骤二 ，根据所述特征向量计算当前网页与每个用于投放的第一广告之间 的相关度，并根据所述相关度为每个所述第一广告打分；
步骤三，根据广告的分值选择所述第一广告，并投放到当前网页上；
步骤四，由当前网页跳转到新网页时，为该新网页计算用于投放的第二广 告，并根据所选择的第一广告、所述第二广告分别与在该新网页的得分将所选 择的第一广告或所述第二广告投放到该新网页上。
所述的网络广告自动投放方法，其中，所述步骤一中，进一歩包括
利用词频方式获取当前页面内容中的关键词，并根据所述关键词建立所述 特征向量的歩骤。
所述的网络广告自动投放方法，其中，所述步骤二中，进一步包括
以如下公式计算所述相关度的步骤
其中，式中参数如下 p:当前网页； 第一广告；
当前网页的特征向量； KZ第一广告的特征向量；
"/(p，W):当前网页与第一广告之间的相关度； 以如下公式为所述第一广告打分的步骤
其中，式中参数如下 ":用户；
风浏览当前网页的用户的用户模型因数； w/(M ，W):用户和第一广告的相关度； Q^:第一广告的历史点击率； i^:广告商对第一广告的出价；
a， ， y， 《:为re/(p,W)、 "/(M"，W) 、 Ci^ 、 i^对应的权ft，并且 a + j3 + y + = l;
针对当前网页，第一广告所获得的分值； 以如下公式计算用户和第一广告的相关度的歩骤其屮，式中参数如下
用户的用户模型向量； 用户正反馈的概率； :用户负反馈的概率； a:用户正反馈概率的权值； &用户负反馈概率的权值； /:用户对广告的喜欢程度； 。用户对广告喜欢程度的权值。
所述的网络广告自动投放方法，其中，所述步骤二中，进一步包括 根据用户的浏览记录自动调整用户模型的步骤，所述用户模型包括一用户 对广告的易接受性，并以点击比率cr表示，点击比率cr以如下公式计算
被用户点击的广告数
cr 二
推荐的广告数
用户对广告的接受程度/通过如下公式计算:
<formula>formula see original document page 9</formula>
如果点击比率cr大于一个设定阈值t 1，则接受程度/为1，认为该用户 对广告非常容易接受；如果点击比率cr小于一个设定阈值t 2，则接受程度/ 为-1，认为该用户对广告比较反感，很少点击广告；接受程度/为0时，认为 该用户对广告的喜欢程度为普通喜欢。
所述的网络广告自动投放方法，其中，所述歩骤三中，进一步包括 根据广告的分值选择高于一预设分值阈值的分值最高的所述第一广告的 步骤。
所述的网络广告自动投放方法，其中，所述歩骤四中，进一步包括 通过执行所述歩骤一、所述步骤二计算所述第二广告，且当所述第二广告、 所述第一广告分别在该新网页上的得分的差值小于一预设差值阈值时，将所述 第一广告投放到该新网页上，实现广告的跟踪；否则将所述第二广告投放到该 新网页上的步骤。为了实现上述目的，本发明还提供了一种网络广告自动投放系统，其特征 在于，包括
网页分析模块，用于分析当前网页的页面内容，建立当前网页的特征向量;
广告评估模块，连接所述网页分析模块，用于根据所述特征向量计算当前 网页与每个用于投放的第一广告之间的相关度，并根据所述相关度为每个所述 第一广告打分；
广告投放模块，连接所述广告评估模块，用于根据广告的分值选择所述第 一广告，并投放到当前网页上；
跳转跟踪模块，连接所述网页分析模块、所述广告评估模块、所述广告投 放模块，用于由当前网页跳转到新网页时，为该新网页计算用于投放的第二广 告，并根据所选择的第一广告、所述第二广告分别在该新网页上的得分将所选 择的第一广告或所述第二广告投放到该新网页上。
所述的网络广告自动投放系统，其中，所述网页分析模块利用词频方式获 取当前页面内容中的关键词，并根据所述关键词建立所述特征向量。
所述的网络广告自动投放系统，其中，所述广告评估模块以如下公式计算 所述相关度
其中，式中参数如下 / :当前网页； W:第一广告；
当前网页的特征向量； 匕第一广告的特征向量；
w/(p，W):当前网页与第一广告之间的相关度； 以如下公式为所述第一广告打分
其中，式中参数如下 ":用户；
M :浏览当前网页的用户的用户模型因数； /(M ,W):用户和第一广告的相关度； Ci 。d:第一广告的历史点击率；P。rf:广告商对第一广告的出价；
<formula>formula see original document page 11</formula>
针对当前网页，第一广告所获得的分值。
以如下公式计算用户和第一广告的相关度
<formula>formula see original document page 11</formula>
其中，式中参数如下 K:用户的用户模型向量； &("):用户正反馈的概率； 用户负反馈的概率； fl:用户正反馈概率的权值； &用户负反馈概率的权值； /:用户对广告的喜欢程度； 。用户对广告喜欢程度的权值。
所述的网络广告自动投放系统，其中，所述广告评估模块根据用户的浏览 记录自动调整用户模型，所述用户模型包括一用户对广告的易接受性，并以点 击比率cr表示，点击比率cr以如下公式计算
被用户点击的广告数
推荐的广告数
用户对广告的接受程度/通过如下公式计算:
<formula>formula see original document page 11</formula>如果点击比率cr大于一个设定阈值t 1，则接受程度/为1，认为该用户 对广告非常容易接受；如果点击比率cr小于一个设定阈值T2，则接受程度/ 为-1，认为该用户对广告比较反感，很少点击广告；接受程度/为0时，认为 该用户对广告的喜欢程度为普通喜欢。
所述的网络广告自动投放系统，其中，所述广告投放模块根据广告的分值 选择高于一预设分值阈值的分值最高的所述第一广告。
所述的网络广告自动投放系统，其中，所述跳转跟踪模块通过调用所述网页分析模块、所述广告评估模块计算所述第二广告，且所述第二广告、所述第 一广告分别在该新网页的得分的差值小于一预设差值阈值时，将所述第一广告 投放到该新网页上，实现广告的跟踪；否则将所述第二广告投放到该新网页上。
所述的网络广告自动投放系统，其中，所述跳转跟踪模块将所述当前网页 或所述新网页中的每一块区域作为独立页面，并在每一块区域投放广告。
所述的网络广告自动投放系统，其中，所述当前网页、所述新网页为问答 系统的每个问题区域或每个答案区域。
本发明的有益技术效果
本发明所提供的一种能够跟踪用户的网络广告自动投放方法及系统当用 户在网络中浏览信息时，能够根据当前网页信息、用户模型自动投放相关的广 告，以及当用户在网页间跳转时，在不影响用户体验的同时，让广告跟踪用户 到新的网页。
以下结合附图和具体实施例对本发明进行详细描述，但不作为对本发明的 限定。


图1是本发明的网络广告自动投放方法流程图2是本发明的网络广告自动投放系统结构图3是本发明跟踪用户的网络广告自动投放具体实施例；
图4是本发明跟踪用户的网络广告自动投放应用实施例。
具体实施例方式
下面结合附图和具体实施方式
对本发明的技术方案作进一步更详细的描述。
如图1所示，是本发明的网络广告自动投放方法流程图。该方法是一种能 够跟踪用户的网络广告自动投放方法，根据网页信息、用户模型自动投放广告， 并跟踪用户在网页间的跳转，决定广告的投放。假设用户在浏览网页之前已经 注册，可以得到用户的历史浏览记录，以及分析得出用户的兴趣、爱好等，统 称为用户模型，根据用户模型向用户进行定向投放广告。
在本发明的一个实施例中，通过一广告数据库，存储所有广告的数据，同时所有广告都被分类，广告分类为一多级树状目录结构，称之为广告树，相当 于广告的分类本体，对于所有可以投放的广告进行分类管理。
广告树中定义了多级(如两级)分类结构，为简单起见而不失一般性，用 两类表示，第一级为父类别，第二级为每个父类别对应的子类别(在多级情况 下，每个子类别下还可以再分为更小的子类别)，每个最底层子类别包含一组 对应的叶子节点广告，每组中任意两个叶子节点广告之间的相关度大于两个组 间任意两个叶子节点广告之间的相关度。
广告商发布广告包括如下步骤
al)，为广告提供关键词，提供广告内容；
a2)，如果广告发布商为该广告选择了分类，则转a4);否则，转a3); a3)，根据广告商提供的关键词及广告内容得到的特征向量和广告树中各 个类别之间的相关度，选择最相关的一个类别作为其归属类别； a4)，将该广告增加到选定的分类中。
进一歩地，步骤a3)中，根据广告的特征向量(以下简称向量， 一般是 由一组带权重的关键词组成)计算广告与类别相关度的步骤。对于广告c^， 其向量表示为^，由其包含的一组关键词表示。
进一步地，歩骤a3)中，采用下式计算广告—与类别c的相似度
其中，式中参数如下
广告^的向量； K:类别C的关键词向量； re/(a《,c):广告a《和类别C的相关度； 广告树的类别可以表示为
CT^^^flc^...,^,,...,^^},其中，"《表示类别CT中第i个广告，n表示类 别CT中广告的个数。
广告W,与其所属类别的关系可以表示为
a《e<C7;，c7;>，其中，C7;表示父类别，C7;表示子类别。每个CT由代 表该CT的一个关键词向量rCT表示。
具体地，本发明的网络广告自动投放方法流程包括如下步骤
歩骤S101，分析当前网页内容，利用词频方式获取其中的关键词，建立当前网页的网页特征向量；
步骤S102,计算当前网页与所有可以投放的广告以及当前用户之间的相 关度，并结合用户模型、广告的点击率，以及广告商的出价，为每个广告打分;
步骤S103，根据广告的分值，将高于某一预设分值阈值的分值最高的若 干个广告adl投放到当前网页上；
步骤S104，当用户由当前网页跳转到另一个新网页时，重复歩骤SIOI、 步骤S102，为新网页计算可以投放的广告ad2，如果ad2 、 adl在新网页上的 得分的差值仍然小于一个预设差值阈值(即，S。w&,<dj， J」为预设差值 阈值， 一般大于0) ， adl将仍然被投放到新网页上，实现广告的跟踪；否则， 将ad2投放到新网页上。
进一歩地，步骤S102中，采用下式计算网页p与广告ad之间的相关度
其中，式中参数如下
网页p的向量； 乙广告ad的向量；
"/07,^0:网页p与广告ad之间的相关度。
进一歩地，步骤S102中，采用下式为广告打分 :=<formula>formula see original document page 14</formula>其中，式中参数如下
M :浏览网页p的用户U的用户模型因数，如兴趣、喜好等； /W(/7，W):网页p与广告ad的相关度；<formula>formula see original document page 14</formula>:用户U和广告ad的相关度；
Ci arf:广告ad的历史点击率；
4:广告商对广告ad的出价；
a， P， y， 以上四项相应的权值，并且a+)8 + y + w";
针对网页p，广告ad所获得的分值。
进一歩地，步骤S102中，采用下式计算用户和广告的相关度
其中，式中参数如下
用户ll的用户模型向量；匕广告ad的向量；
用户U正反馈的概率； Fw("):用户U负反馈的概率； &用户U正反馈概率的权值； 6:用户U负反馈概率的权值； /:用户U对广告的喜欢程度； 。用户U对广告喜欢程度的权值；
:用户U和广告ad的相关度。 进一步地，步骤S102中，根据用户的浏览记录自动调整用户模型。
进一步地，步骤S104中，将当前网页或新网页中的每--块区域作为独立
页面进行处理，并在该每一区域投放广告。
进一步地，该网络广告自动投放方法还应用于问答系统中，此时当前网页、 新网页为问答系统的每个问题区域或每个答案区域，即将每个问题和每个答案 分别作为独立页面进行处理，并在这些独立页面(即每个问题区域和每个答案 区域)上投放广告。
如图2所示，是本发明的网络广告自动投放系统结构图。该系统是一种能 够跟踪用户的网络广告自动投放系统200，根据网页信息、用户模型自动投放 广告，并跟踪用户在网页间的跳转，决定广告的投放。假设用户在浏览网页之 前已经注册，可以得到用户的历史浏览记录，以及分析得出用户的兴趣、爱好 等，统称为用户模型，根据用户模型向用户进行定向投放广告。
能够跟踪用户的网络广告自动投放系统200中，包括一广告数据库20， 存储所有广告的数据，同时所有广告都被分类，广告分类为一多级树状目录结 构，称之为广告树，相当于广告的分类本体，对于所有可以投放的广告进行分 类管理。
广告树中定义了多级(如两级)分类结构，为简单起见而不失一般性，用 两类表示，第一级为父类别，第二级为每个父类别对应的子类别(在多级情况 下，每个子类别下还可以再分为更小的子类别)，每个最底层子类别包含一组 对应的叶子节点广告，每组中任意两个叶子节点广告之间的相关度大于两个组 间任意两个叶子节点广告之间的相关度。广告商发布广告时可以为每个广告选 择--个分类，如果广告商没有选择分类，该系统200将根据广告商提供的关键词及广告内容和广告树自动为该广告选择一个分类。 广告树的类别可以表示为cr^W,,。《，...,"《}，其中，W,表示类别CT中第i个广告，n表示类 别CT中广告的个数。广告^,与其所属类别的关系可以表示为w,e<c7;,c7;>，其中，C7;表示父类别，C7;表示子类别。每个ct由代 表该CT的一个关键词向量rCT表示。能够跟踪用户的网络广告自动投放系统200包括网页分析模块22，用于分析当前网页内容，利用词频方式获取其中的关 键词，建立当前网页的特征向量；广告评估模块24，连接网页分析模块22，用于根据当前网页的特征向量 计算当前网页与所有可以投放的广告之间的相关度，并根据相关度为每个广告 打分，具体地，由相关度结合用户模型、广告的点击率，以及广告商的出价， 为每个广告打分；广告投放模块26，连接广告评估模块24,用于根据广告的分值将高于某 一预设分值阈值的分值最高的若干个广告adl投放到当前网页上；跳转跟踪模块28，连接网页分析模块22、广告评估模块24、广告投放模 块26，用于当用户由当前网页跳转到另一个新网页时，重复调用网页分析模 块22、广告评估模块24，为新网页计算可以投放的广告ad2，如果ad2、 adl 在新网页上的得分的差值仍然小于一个预设差值阈值(即，乙2-Sm"; ^ 为预设差值阈值， 一般大于0) ， adl将仍然被投放到新网页上，实现广告的 跟踪；否则，将ad2投放到新网页上。进一步地，广告评估模块24根据广告的特征向量和网页的特征向量计算 广告与网页的相关度。对于广告W,，其向量表示为F^，由其包含的一组关键词表不。进一歩地，广告评估模块24采用下式计算网页与广告之间的相关度-其中，式中参数如下 网页p的向量； 广告ad的向量；w/(^,。力网页p与广告ad之间的相关度。进…-步地，广告评估模块24采用下式为广告打分<formula>formula see original document page 17</formula>其中，式中参数如下M :浏览网页p的用户u的用户模型因数，如兴趣、喜好等； "/(p，W):网页p与广告ad的相关度； ^/(M,,^^):用户U和广告ad的相关度； C/ 。^广告ad的历史点击率；广告商对广告ad的出价； a， /3， y， 《:以上四项相应的权值，并且a+^3 + y + o^l;针对网页p，广告ad所获得的分值。 进一步地，广告评估模块24采用下式计算用户u和广告ad的相关度其中，式中参数如下<formula>formula see original document page 17</formula>用户U的用户模型向量； P^:广告ad的向量；用户U正反馈的概率； FJ"):用户U负反馈的概率； &用户U正反馈概率的权值； &用户U负反馈概率的权值； /:用户U对广告的喜欢程度； 。用户U对广告喜欢程度的权值； re/(M ，^0 :用户u和广告ad的相关度。进一歩地，广告评估模块24根据用户的浏览记录自动调整用户模型。 进一步地，跳转跟踪模块28将当前网页或新网页中的每一块区域作为独立页面进行处理，并在该每一区域投放广告。进一步地，网络广告自动投放系统200还应用于问答系统中，此时当前网页、新网页为问答系统的每个问题区域或每个答案区域，即将每个问题和每个答案分别作为独立页面进行处理，并在这些独立页面(即每个问题区域和每个答案区域)上投放广告。如图3所示，是本发明跟踪用户的网络广告自动投放具体实施例。该实施 例描述了 一种能够跟踪用户的网络广告自动投放具体方法过程，能够根据网页 信息、用户模型自动投放广告，并跟踪用户的跳转。在该实施例中，假设用户在浏览网页之前已经注册，可以得到用户的历史 浏览记录，以及分析得出用户的兴趣、爱好等，统称为用户模型，根据用户模 型投放广告。在该实施例中，跟踪用户的网络广告自动投放步骤具体为 步骤S300，进入当前网页pl;歩骤S301，首先，分析当前网页pl的页面内容，利用词频方式获取其中的关键词，组成当前网页pl的关键词向量(以下简称向量， 一般是由一组带权重的关键词组成)；歩骤S302,然后，计算当前网页pl与所有可以投放的广告之间的相关度， 并结合用户模型、广告的点击率，以及广告商的出价，为每个广告打分；步骤S303，最后，将高于某一预设分值阈值的分值最高的若干个广告(记 作adl)投放到当前网页pl上；歩骤S304，判断用户是否从当前网页pl跳转到另一新网页p2，若当用户 由当前网页pl跳转到另一新网页p2时，则执行歩骤S305，为新网页p2计算 可以投放的广告ad2，否则转入步骤S309;歩骤S305，分析网页p2的页面内容，利用词频方式获取其中的关键词， 组成网页p2的关键词向量v2;步骤S306，根据向量v2计算网页p2与所有可以投放的广告之间的相关 度，并结合用户模型、广告的点击率，以及广告商的出价，为每个广告打分；步骤S307，选取将高于预设分值阈值的分值最高的若干个广告(记作ad2) 作为网页p2上的投放候选，准备投放到网页p2上；步骤S308,判断广告ad2在网页p2上的得分减去广告adl在网页p2的 得分是否仍然小于一个预设差值阈值(即，S^-S^ 为预设差值阈值， 一般大于0);该步骤S308中，若仍然小于，则将广告adl仍然投放到网页p2上，实现 广告的跟踪；否则，将广告ad2投放到网页p2上。投放完成后转入歩骤S304 继续执行；步骤S309，结束。在该实施例中，用户u如果点击了某个投放的广告ad，则认为用户u对 广告ad进行了一次正反馈，每个广告的正反馈的概率由下式计算广告ad被点击的次数 )_广告^被投放的次数每个用户U的正反馈的概率由下式计算用户u点击的广告的数目 ^"一推荐给用户u的广告的数目同时，假设在每个广告上有一个关闭按钮，如果用户u点击了这个关闭按 钮，说明用户u不喜欢该广告，相当于用户u对该广告进行了负反馈。并且，每个广告的负反馈的概率由下式计算F ^:广告ad被关闭的次数 T^ad被投放的次叛每个用户U的负反馈的概率由下式计算用户u关闭的广告的数目 一推荐给用户u的广告的数目在该实施例中，网页p与广告ad之间的相关度由下式计算其中，式中参数如下网页p的向量；(网页的特征向量中关键词及其权重可以用词频或 TF/IDF方法获得)；r。d:广告ad的向量；(广告的特征向量中关键词从广告商提供的关键词及广告内容抽取，其权重一般都为l);/^/(p，W):网页p与广告ad之间的相关度。在该实施例中，可以通过下式为广告打分 其中，式中参数如下M :浏览网页p的用户U的用户模型因数，可包括用户U对广告的兴趣、 反感、易接受性等因素(后面将分别计算这3个因素)； "/(;7,^0:网页p与广告ad的相关度；re/(M,,， W):用户U和广告ad的相关度；广告ad的历史点击率； 乙广告商对广告ad的出价；cx， J3， y， ft>:以上四项相应的权值，并且a +/3 + y + ffl = 1 ; 针对网页p，广告ad所获得的分值。在该实施例中采用下式计算用户u和广告ad的相关度 「u. + ". Fp(w)4 &(w) + c./其中，式中参数如下用户U的用户模型向量；rarf:广告ad的向量；:用户U正反馈的概率； FW(W):用户U负反馈的概率； fl:用户U正反馈概率的权值； 6:用户U负反馈概率的权值； /:用户U对广告的喜欢程度； 。用户U对广告喜欢程度的权值； re/(M ,at/):用户U和广告ad的相关度。对于一个给定的时间窗tw，用户u如果点击了某个投放的广告ad或者点击之后在这个广告上作了一定时间t (可以以秒为单位，也可以以更长或短的一段时间为单位)的停留，相当于用户u对该广告进行了正反馈。如果只是点 击了一下，那么该次正反馈时长是1;如果停留了时间t，那么该次正反馈时 长是t。停留的时间越长，说明用户u对该广告越感兴趣。用户u对广告的兴 趣向量通过以下步骤确定(1) 获得用户u在时间窗tw内点击的广告集合Ads以及在各个广告a《 上的权重W，该权重w,即表示了用户U对某一广告的感兴趣程度，即对fl《停 留时长进行归一化的权重；(2) 获得用户u在广告集合Ads上的关键词向量，即用户u在时间窗tw 内的兴趣向量F ，即广告集合Ads中每个广告的广告向量与用户u对其正反馈的乘积的累加，即<formula>formula see original document page 20</formula>其中，式中参数如下6, : Ads中第i个广告—的广告向量；用户U在广告—上的权重，即其对广告"《的感兴趣程度； Kul :用户U在时间窗tw内的兴趣向量。将用户U的点击记录按照时间先后划分成&个时间窗，每个时间窗内的 用户兴趣向量为、，那么该用户U的兴趣向量K,可以通过下式计算<formula>formula see original document page 21</formula>其中，式中参数如下用户U在时间窗S,上的兴趣向量；时间窗的个数；用户兴趣的遗忘函数，离当前时间越长的兴趣对用户当前兴趣的 影响越小，表示为<formula>formula see original document page 21</formula>对于一个给定的时间窗tW，用户U对广告的反感向量通过以下步骤确定(1) 计算用户U在时间窗tw内负反馈的广告集合Ads'以及在各个广告 上的权重w,'，该权重W,'即表示了用户U对某一广告的反感程度，可以在用户 U点击关闭广告按钮之前让用户U选择对广告的反感程度，如划分为3个等级， 如果没有选择则按照默认值进行处理，对用户U反馈的反感程度进行归一化得 到对每个广告的w,';(2) 计算用户u在广告集合Ads，上的关键词向量，即用户u在时间窗tw 内的反感向量r《，即广告集合Ads'中每个广告的广告向量与用户u对其负反馈的乘积的累加，即<formula>formula see original document page 21</formula>其中，式中参数如下Ads'中第i个广告W,的广告向量；用户U在广告W,上的权重，即其对广告M,的反感程度；用户U在时间窗tW内的反感向:将用户U的负反馈记录按照时间先后划分成&个时间窗，每个时间窗内 的用户反感向量为I^.，那么该用户U的反感向量^可以通过下式计算k "" 。 /入5\其中，式中参数如下匕；用户U在时间窗《上的反感向:&:时间窗的个数；用户反感的遗忘函数，离当前时间越长的反感对用户当前反感的 影响越小，表示为用户模型向量通过下式计算UK.用户对广告的易接受性反映在用户点击的广告的数量占推荐广告数的比 即点击比率cr (ClickRate)，其计算方法如下被用户点击的广告数cr :推荐的广告数如果点击比率cr大于一个给定的阈值t 1，接受程度/为1，则认为该用 户对广告非常容易接受；如果点击比率cr小于一个给定的阈值T2，接受程度 /为-1，则认为该用户对广告比较反感，很少点击广告；如果接受程度/为0， 则认为该用户对广告的喜欢程度为普通喜欢，即用户对广告的接受程度/通过 如下的公式计算1 cr>fl0 TlScrST2_1 cr<r2在该实施例中，可以根据用户的浏览记录自动调整用户模型。 在该实施例中，包括一广告数据库，用于存储所有广告的数据，同时所有 —告都被分类，广告分类为一多级树状目录结构，称之为广告树，相当于广告的分类本体，对于所有可以投放的广告进行分类管理。广告树定义了多级(如两级)分类结构，为简单起见而不失一般性，用两 类表示，第-级为父类别，第二级为每个父类别对应的子类别(在多级情况下， 每个子类别下还可以再分为更小的子类别)，每个最底层子类别包含一组对应 的叶子节点广告，每组中任意两个叶子节点广告之间的相关度大于两个组间任 意两个叶子节点广告之间的相关度。广告商发布广告时可以为每个广告选择一 个分类，如果广告商没有选择分类，系统将根据广告商提供的关键词及广告内 容和广告树自动为该广告选择一个分类。广告树的类别可以表示为CT = {fl4，""2,...,"《...，"《}，其中，"《表示类别CT中第i个广告，n表示类 别CT中广告的个数。广告"《与其所属类别的关系可以表示为w,e〈C7;,C7;,，其中，C7;表示父类别，C7;表示子类别。每个CT由代表该CT的一个关键词向量K.,表示。广告之间的相关度根据广告的关键词向量计算。对于广告W,，其向量表 示为，由其包含的 一组关键词表示。它与广告W2之间的相关度由下式计算其中，式中参数如下 ^':广告^的向量； 广告"4的向量； / (X,"《)广告a《和W2的相关度；本发明中的网页概念可以扩展到其他粒度的网页单位，如某个网页上的一 个区域(该区域的关键词向量由该区域内的内容算出)，或包括多个网页的整 个网站(该网站的关键词向量由该网站的所有网页内容算出)，每个网页上的 一个区域或整个网站可以当作一个网页来进行本发明方法和/或系统中所有计 算，也即，计算为某个网页上的某个区域应该自动投放的广告，和/或，为某 个网站上的所有网页计算相同的应该自动投放的广告。如图4所示，是本发明跟踪用户的网络广告自动投放实施例。该实施例描 述了将本发明方法及系统应用于问答系统或博客等一页中带有多个用户提交 的多条信息或回复的系统。这样的多条信息或回复都相当于网页中的文本内容，问答系统中的问题及答案也相当于网页中的文本内容。为不失一般性，把 这类系统中的每一页的第一个用户提交的内容称之为问题，其后的所有用户回复的或提交的内容称之为其答案，整个网页称为一个问题线程或Thread。在图 4中，为每个用户提交的内容(问题或答案)都投放零到多个广告。在该实施例中，能够跟踪用户的网络广告自动投放系统S可以表示为问题 集、广告集、及用户集的三元组，即5=<7>，^^{/>，其中，7i是系统中问题 的集合，Ads是系统中广告的集合，即A-(rh JZ^ = {^/}。每个问题还包括 其答案集合，即r《仏^4m〉(或整个网页称为一个问题线程或Thread)，每个 T中的问题q用问题的关键词向量^表示(特征向量中关键词及其权重可以用 其词频或TF/IDF方法或特定系统中的特定方法获得，如利用BuyAns.com中 的语义模板可以获得更多的关键词权重中信息，详见申请号为200810102710.X 的发明专利申请"一种基于内容的问题自动分类方法及其系统")；每个T 中的每个答案"附e」附用该答案的关键词向量L表示(特征向量中关键词及 其权重可以用其词频或TF/IDF方法或特定系统中的特定方法获得)；每个T 的关键词向量用^表示(特征向量中关键词及其权重可以用其问题及所有答案 的词频或TF/IDF方法或特定系统中的特定方法获得)；每个广告We^^用 该广告的关键词向量^表示。[/ = {"}表示系统S的注册用户的集合。并且， 系统S中存在一个版面的集合￡ = {6}，每个版面用该版面的关键词向量K表示， 每个T仅属于一个版面。于是，有广告ad和问题q的相关度"/("d，g^P^乂；广告ad和版面b的相关度=广告ad和Thread T的相关度"/(W,r) = rarf rr;广告ad和ans的相关度= rad. Fa s;Thread T被投放的广告的正反馈的概率Thread T被投放的广告的正反馈隨率=Ttod TM"，2^i^ff^ ;Thread T被投放的厂告的数目Thread T被投放的广告的负反馈告的概率Thread T被投放的广告的负反馈隨率^衡eadT被投方^2被^^,。Thread T被投放的厂告的数目在该实施例中，用户u首先进入某一问答系统，点击了某个ThreadT，系统根据其中的问题和答案以及用户模型为其推荐广告ad ， (at/ = a"ec麵聰mi4(i(r,M))。如果用户u跳转到另一个Thread Tl，如点击了www.buyans.com中的"原 始问题"链接，这时，系统根据原始问题及其答案以及用户模型为其推荐广告 adl ( = 。如果adl禾口 ad在同一-个广告子么、类中，另卩么直接将ad作为原始问题的广告进行投放；否则，投放adl。如果用户u因为其他原因跳转到Thread T2。首先，系统根据其问题和答 案以及用户模型为其推荐广告ad2 (W2-暦画匿m/^/(r2,"))。然后计算ad2、 ad在T2上的得分，如果两个得分的差值小于一预设差值阈值t ，即&2 -s。， <T ， 则投放ad，实现广告的跟踪；否则投放ad2。如果用户u跳转到一个和该问答系统有广告合作的网页p。这时，系统根 据网页p的向量以及用户模型为网页p推荐广告ad3( ^ec羅舰"^WCp,w )。 然后计算ad3、 ad在p上的得分，如果两个得分的差值小于一预设差值阈值 t (通常，t>0)，即&3-&<r，则投放ad，实现广告的跟踪；否则投放 ad3。在该实施例中，可以通过下式为广告打分&d = a . re/(p， ad) + ，—+ yC7 p +其中，式中参数如下M :浏览问题q的用户u的用户模型因数，包括用户u对广告的兴趣、 反感、易接受性等因素；re/(9，^):问题q与广告ad的相关度； m/(Mu,W):用户u和广告ad的相关度； a arf:广告ad的历史点击率；广告商对广告ad的出价； ct， i3， y， o>:以上四项相应的权值，并且 L:针对问题q，广告ad所获得的分值。在该实施例中采用下式计算用户u和广告ad的相关度， — = ru. + a - F尸(w) _ 6 - Fw 0) + c /其中，式中参数如下用户u的用户模型向量；乙广告ad的向量；用户U正反馈的概率；用户U负反馈的概率； 化用户U正反馈概率的权值； 6:用户U负反馈概率的权值； /:用户U对广告的喜欢程度；C:用户U对广告喜欢程度的权值； re/(风,W):用户U和广告ad的相关度。在该实施例中，用户模型可以根据用户的浏览记录自动调整。 在该实施例中，将本发明方法及系统应用于百问百答问答系统(其网址是www.buyans.com)中。当一注册用户登录该系统后，可以通过点击主页中的 某个问题链接(如问题"被蚊子叮了怎么办？")而进入到该问题网页，如图 4所示。同时，系统首先根据问题的关键词获得该问题的问题关键词向量，结 合用户模型向该用户推荐广告，并显示到问题的下面，如"雷达牌电蚊香，杀 死蚊子不偿命！ ！ ！"由于该问题有答案"可以抹点牙膏。"，系统同样根据 答案的关键词获得该答案的答案向量，结合用户模型向该用户推荐广告，并显 示到答案的下面，如"高露洁，牙齿白又白！ ！ ！"。在本发明中，首先将用户的喜好以及对广告的喜欢程度等用户模型引入到 广告推荐中；其次，在与上下文相关的网页中使用广告跟踪技术，加强用户记 忆。最终实现在得到较好的用户体验的同时能够提高投放广告的收益。本发明所提供的能够跟踪用户的网络广告自动投放方法及系统，当用户在 网络中浏览信息时，能够根据当前网页信息、用户模型自动投放相关的广告， 以及当用户在网页间跳转时，让广告跟踪用户到新的网页。当然，本发明还可有其他多种实施例，在不背离本发明精神及其实质的情 况下，熟悉本领域的技术人员当可根据本发明作出各种相应的改变和变形，但 这些相应的改变和变形都应属于本发明所附的权利要求的保护范围。
权利要求
1. 一种网络广告自动投放方法，其特征在于，包括步骤一，分析当前网页的页面内容，建立当前网页的特征向量；步骤二，根据所述特征向量计算当前网页与每个用于投放的第一广告之间的相关度，并根据所述相关度为每个所述第一广告打分；步骤三，根据广告的分值选择所述第一广告，并投放到当前网页上；步骤四，由当前网页跳转到新网页时，为该新网页计算用于投放的第二广告，并根据所选择的第一广告、所述第二广告分别与在该新网页的得分将所选择的第一广告或所述第二广告投放到该新网页上。
2、 根据权利要求1所述的网络广告自动投放方法，其特征在于，所述步 骤一中，进一步包括利用词频方式获取当前页面内容中的关键词，并根据所述关键词建立所述 特征向量的步骤。
3、 根据权利要求1或2所述的网络广告自动投放方法，其特征在于，所述步骤二中，进一步包括以如下公式计算所述相关度的步骤<formula>formula see original document page 2</formula>其中，式中参数如下 当前网页； 第一广告；当前网页的特征向量；第一广告的特征向量； W(p，W):当前网页与第一广告之间的相关度； 以如下公式为所述第一广告打分的步骤其中，式中参数如下 ":用户；M :浏览当前网页的用户的用户模型因数； re/(M"，"力用户和第一广告的相关度；第一广告的历史点击率； 4:广告商对第一广告的出价；a, ， y， w:为n /(p，ad)、 "/(Af ,ac0 、 Ci^ 、 /^对应的丰又i直，并且a十)8 + y + (y-l;L:针对当前网页，第一广告所获得的分值；以如下公式计算用户和第一广告的相关度的步骤re/(M,,, — = FF。rf + a. F尸(w) - 6. Fw (w) + c - /其中，式中参数如下用户的用户模型向量； 用户正反馈的概率； :用户负反馈的概率； &用户正反馈概率的权值； 6:用户负反馈概率的权值； /:用户对广告的喜欢程度；用户对广告喜欢程度的权值。
4、根据权利要求3所述的网络广告自动投放方法，其特征在于，所述步 骤二中，进一步包括根据用户的浏览记录自动调整用户模型的步骤，所述用户模型包括一用户 对广告的易接受性，并以点击比率cr表示，点击比率cr以如下公式计算被用户点击的广告数cr =-推荐的广告数用户对广告的接受程度/通过如下公式计算:<formula>formula see original document page 3</formula>如果点击比率cr大于一个设定阈值t 1，则接受程度/为1，认为该用户 对广告非常容易接受；如果点击比率cr小于一个设定阈值T2，则接受程度/ 为-1，认为该用户对广告比较反感，很少点击广告；接受程度/为0时，认为 该用户对广告的喜欢程度为普通喜欢。
5、根据权利要求l、 2或4所述的网络广告自动投放方法，其特征在于，所述歩骤三中，进一步包括根据广告的分值选择高于一预设分值阈值的分值最高的所述第 一广告的 步骤。
6、 根据权利要求l、 2或4所述的网络广告自动投放方法，其特征在于， 所述步骤四中，进一歩包括通过执行所述歩骤一、所述步骤二计算所述第二广告，且当所述第二广告、 所述第一广告分别在该新网页上的得分的差值小于一预设差值阈值时，将所述 第一广告投放到该新网页上，实现广告的跟踪；否则将所述第二广告投放到该 新网页上的步骤。
7、 一种网络广告自动投放系统，其特征在于，包括网页分析模块，用于分析当前网页的页面内容，建立当前网页的特征向量； 广告评估模块，连接所述网页分析模块，用于根据所述特征向量计算当前网页与每个用于投放的第一广告之间的相关度，并根据所述相关度为每个所述第一广告打分；广告投放模块，连接所述广告评估模块，用于根据广告的分值选择所述第一广告，并投放到当前网页上；跳转跟踪模块，连接所述网页分析模块、所述广告评估模块、所述广告投 放模块，用于由当前网页跳转到新网页时，为该新网页计算用于投放的第二广 告，并根据所选择的第一广告、所述第二广告分别在该新网页上的得分将所选 择的第一广告或所述第二广告投放到该新网页上。
8、 根据权利要求7所述的网络广告自动投放系统，其特征在于，所述网 页分析模块利用词频方式获取当前页面内容中的关键词，并根据所述关键词建 立所述特征向量。
9、 根据权利要求7或8所述的网络广告自动投放系统，其特征在于，所 述广告评估模块以如下公式计算所述相关度其中，式中参数如下 p:当前网页； ac/: 第一广告；当前网页的特征向量；rarf:第一广告的特征向量；:当前网页与第一广告之间的相关度； 以如下公式为所述第--广告打分其中，式中参数如下 M:用户；M,,:浏览当前网页的用户的用户模型因数； ^/(M,,^:用户和第一广告的相关度； C/O:第一广告的历史点击率； 4:广告商对第一广告的出价；a， ， y， 为^/(p,W)、 "/(M ,W)、 C7^,、 /^对应的木又值，并且a+j3 + y + = l;L:针对当前网页，第一广告所获得的分值。以如下公式计算用户和第一广告的相关度re/(M = & ' + o. F尸(w) 4(w) + c - /其中，式中参数如下用户的用户模型向量；用户正反馈的概率；用户负反馈的概率； &用户正反馈概率的权值； 6:用户负反馈概率的权值； /:用户对广告的喜欢程度； C:用户对广告喜欢程度的权值。
10、根据权利要求9所述的网络广告自动投放系统，其特征在于，所述广 告评估模块根据用户的浏览记录自动调整用户模型，所述用户模型包括一用户 对广告的易接受性，并以点击比率cr表示，点击比率cr以如下公式计算一被用户点击的广告数 『~"推荐的广告数"~用户对广告的接受程度/通过如下公式计算<formula>formula see original document page 6</formula>如果点击比率cr大于一个设定阈值t 1，则接受程度/为1，认为该用户 对广告非常容易接受；如果点击比率cr小于一个设定阈值t 2，则接受程度/ 为-1，认为该用户对广告比较反感，很少点击广告；接受程度/为0时，认为 该用户对广告的喜欢程度为普通喜欢。
11、 根据权利要求7、 8或10所述的网络广告自动投放系统，其特征在于， 所述广告投放模块根据广告的分值选择高于一预设分值阈值的分值最高的所 述第一广告。
12、 根据权利要求7、 8或IO所述的网络广告自动投放系统，其特征在于， 所述跳转跟踪模块通过调用所述网页分析模块、所述广告评估模块计算所述第 二广告，且所述第二广告、所述第一广告分别在该新网页的得分的差值小于一 预设差值阈值时，将所述第一广告投放到该新网页上，实现广告的跟踪；否则 将所述第二广告投放到该新网页上。
13、 根据权利要求7、 8或10所述的网络广告自动投放系统，其特征在于， 所述跳转跟踪模块将所述当前网页或所述新网页中的每一块区域作为独立页 面，并在每一块区域投放广告。
14、 根据权利要求7、 8或10所述的网络广告自动投放系统，其特征在于， 所述当前网页、所述新网页为问答系统的每个问题区域或每个答案区域。
全文摘要
本发明公开了一种网络广告自动投放方法及其系统，其中该方法包括步骤一，分析当前网页的页面内容，建立当前网页的特征向量；步骤二，根据特征向量计算当前网页与每个用于投放的第一广告之间的相关度，并根据相关度为每个第一广告打分；步骤三，根据广告的分值选择第一广告，并投放到当前网页上；步骤四，由当前网页跳转到新网页时，为该新网页计算用于投放的第二广告，并根据所选择的第一广告、第二广告分别在该新网页上的得分将所选择的第一广告或第二广告投放到该新网页上。本发明当用户在网络中浏览信息时，能够根据当前网页信息、用户模型自动投放相关的广告，以及当用户在网页间跳转时，让广告跟踪用户到新的网页。
文档编号G06F17/30GK101290631SQ20081011325
公开日2008年10月22日 申请日期2008年5月28日 优先权日2008年5月28日
发明者刘文印, 张加龙, 朝 曹 申请人:北京百问百答网络技术有限公司