CN105740276B - 适用于商业化搜索的点击反馈模型的估算方法和装置 - Google Patents

Abstract

本发明涉及一种适用于商业化搜索的点击反馈模型的估算方法和装置。所述方法包括以下步骤：统计根据搜索词所搜索得到的广告资源的点击统计值；获取在商业化搜索中广告资源所在的排序位置的总点击量和在自然搜索中广告资源所对应的自然资源所在的排序位置的总点击量；根据前三者估算在商业化搜索中广告资源所对应的自然资源的点击统计值；根据点击统计值估算广告资源所对应的自然资源在自然搜索中的点击得分值；根据点击得分值进行排序得到首次自然搜索中的排序位置。上述适用于商业化搜索的点击反馈模型的估算方法和装置，采用结合排序位置得到的点击统计值较为准确，提高了数据的准确性，后续得到的自然资源在首次自然搜索中的排序位置更加准确。

Description

适用于商业化搜索的点击反馈模型的估算方法和装置

技术领域

本发明涉及搜索领域，特别是涉及一种适用于商业化搜索的点击反馈模型的估算方法和装置。

背景技术

随着网络技术的发展，海量的信息产生，用户需要从中筛选所需的信息一般借助于搜索引擎。而搜索引擎一方面帮助用户寻找目标资源，另一方面也通过其广告平台在搜索结果中展现广告，即商业化搜索。在搜索场景中，用户的点击反馈行为一般也为各搜索引擎提供商所捕获，并通过各自的点击反馈模型对这些行为数据进行加工，最终用于对搜索结果的排序。

有的商业化搜索，在展示中广告资源与自然资源是分块展示的，因此广告资源和自然资源(即不含有广告的资源)可建立各自的点击反馈模型，互不影响。有的商业化搜索对广告资源和自然资源在搜索结果中采用混排展现的形式，即从前端页面用户无法区分广告资源和自然资源，例如在一个特定的应用或网页等从某日开始做了广告，则其在搜索结果页排序中将增加一定的优势，从而排到了相对有利的展现位置，当其不再投放广告时，因为其已在有利展现位置积累了一定的点击反馈得分，按照以往的点击反馈模型进行处理，其仍能排在较为有利的位置，造成其在自然搜索结果中的排序位置不准确。

发明内容

基于此，有必要针对传统的商业化搜索混排点击反馈模型在广告资源下线后造成其对应的自然资源的排序位置不准确的问题，提供一种适用于商业化搜索的点击反馈模型估算方法和装置，能较为准确的估算广告资源下线后，其对应的自然资源的排序位置。

一种适用于商业化搜索的点击反馈模型的估算方法，包括以下步骤：

统计根据搜索词所搜索得到的广告资源的点击统计值；

获取第一总点击量和第二总点击量，所述第一总点击量为在商业化搜索中广告资源所在的排序位置的总点击量，所述第二总点击量为在自然搜索中所述广告资源所对应的自然资源所在的排序位置的总点击量；

根据所述广告资源的点击统计值、第一总点击量和第二总点击量进行估算得到第一点击统计值，所述第一点击统计值为在商业化搜索中所述搜索词所搜索得到的广告资源所对应的自然资源的点击统计值；

根据所述第一点击统计值估算所述广告资源所对应的自然资源在自然搜索中的点击得分值；

根据所述点击得分值进行排序得到所述广告资源所对应的自然资源在广告信息下线后的首次自然搜索中的排序位置。

一种适用于商业化搜索的点击反馈模型的估算装置，包括：

统计模块，用于统计根据搜索词所搜索得到的广告资源的点击统计值；

排序位置总点击量获取模块，用于获取第一总点击量和第二总点击量，所述第一总点击量为在商业化搜索中广告资源所在的排序位置的总点击量，所述第二总点击量为在自然搜索中所述广告资源所对应的自然资源所在的排序位置的总点击量；

折算模块，用于根据所述广告资源的点击统计值、第一总点击量和第二总点击量进行估算得到第一点击统计值，所述第一点击统计值为在商业化搜索中所述搜索词所搜索得到的广告资源所对应的自然资源的点击统计值；

点击得分值估算模块，用于根据所述第一点击统计值估算所述广告资源所对应的自然资源在自然搜索中的点击得分值；

排序模块，用于根据所述点击得分值进行排序得到所述广告资源所对应的自然资源在广告信息下线后的首次自然搜索中的排序位置。

上述适用于商业化搜索的点击反馈模型的估算方法和装置，通过将广告资源的点击统计值结合在商业化搜索中广告资源所在的排序位置的总点击量和在自然搜索中所述广告资源所对应的自然资源所在的排序位置的总点击量进行估算得到在商业化搜索中广告资源所对应的自然资源的点击统计值，采用结合排序位置得到的点击统计值估算其在广告信息下线后的点击得分值，减小了直接使用广告资源的点击统计值估算广告信息下线后的点击得分值的影响，提高了数据的准确性，进而计算得到的自然资源在首次自然搜索中的排序位置更加准确。

附图说明

图1为一个实施例中适用于商业化搜索的点击反馈模型的估算方法的应用环境示意图；

图2为一个实施例中适用于商业化搜索的点击反馈模型的估算方法的流程图；

图3为一个实施例中统计根据搜索词所搜索得到的广告资源的点击统计值的具体流程图；

图4为自然搜索下的搜索结果展现示意图；

图5为商业化搜索下的搜索结果展现示意图；

图6为一个实施例中适用于商业化搜索的点击反馈模型的估算装置的结构框图；

图7为另一个实施例中适用于商业化搜索的点击反馈模型的估算装置的结构框图；

图8为一个实施例中统计模块的内部结构框图；

图9为另一个实施例中适用于商业化搜索的点击反馈模型的估算装置的结构框图；

图10为一个实施例中搜索模块的内部结构框图。

具体实施方式

为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。

图1为一个实施例中适用于商业化搜索的点击反馈模型的估算方法的应用环境示意图。如图1所示，该应用环境包括终端110和服务器120。终端110可为台式计算机、笔记本、平板电脑、智能手机、个人数字助理等。服务器120用于统计、分析所得到的数据。终端110上安装有各种应用商店或浏览器等客户端。应用商店和浏览器等具有搜索功能，终端110将获取的搜索词上传给服务器120，服务器120会根据搜索词进行搜索获取相应的搜索结果，并将搜索结果根据点击反馈模型估算其点击得分值，根据点击得分值进行排序得到搜索结果的排序情况，并将排序后的搜索结果返回给终端110。

为了解决某个搜索结果为广告资源后，进行搜索时，因广告资源的排序位置靠前，会获得较多的点击统计值，进而得到较高的点击得分值，在广告资源下线后，进行搜索时，因广告资源已获得较高的点击得分值，导致该广告资源下线后其所对应的自然资源仍获得较高的点击得分值，广告资源下线后其所对应的自然资源排序位置准确性低的问题，本实施例中，终端110将统计搜索词所搜索得到的广告资源的点击统计值、在商业化搜索中广告资源所在的排序位置的总点击量和在自然搜索中该广告资源所对应的自然资源所在的排序位置的总点击量上传给服务器120，服务器120根据商业化搜索中该搜索词所搜索得到的广告资源的点击统计值、在商业化搜索中广告资源所在的排序位置的总点击量和在自然搜索中该广告资源所对应的自然资源所在的排序位置的总点击量进行估算得到在商业化搜索中该搜索词所搜索得到的广告资源所对应的自然资源的点击统计值。其中，广告资源是指含有广告信息的搜索结果，自然资源是指不含广告信息的搜索结果。商业化搜索是指触发广告信息的搜索，即搜索结果中可包含广告信息。自然搜索是指不触发广告信息的搜索，即搜索结果中不包含广告信息。

通过采用在商业化搜索中广告资源所在的排序位置的总点击量和在自然搜索中该广告资源所对应的自然资源所在的排序位置的总点击量对广告资源的点击统计值进行折算得到了在商业化搜索中该搜索词所搜索得到的广告资源所对应的自然资源的点击统计值，提高了广告资源所对应的自然资源在商业化搜索中的点击统计值的准确性，为后续的自然搜索中该广告资源所对应的自然资源的点击得分值的计算提供了准确的数据，则得到广告资源所对应的自然资源的点击得分值也准确，根据该点击得分值进行排序得到的排序位置也准确。

图2为一个实施例中适用于商业化搜索的点击反馈模型的估算方法的流程图。图2中的适用于商业化搜索的点击反馈模型的估算方法应用于图1的应用环境中。如图2所示，该适用于商业化搜索的点击反馈模型的估算方法，包括以下步骤：

步骤202，统计根据搜索词所搜索得到的广告资源的点击统计值。

在一个实施例中，广告资源的点击统计值可包括广告资源的被第一个点击的次数、广告资源被点击的次数、广告资源被最后一个点击的次数和仅广告资源被点击的次数等，但不限于此。步骤202包括：获取广告资源的被第一个点击的次数、广告资源被点击的次数、广告资源被最后一个点击的次数和仅广告资源被点击的次数。

具体的，采用firstClicks(q,d^ad)表示在商业化搜索中搜索词query为q时，搜索结果d^ad(d^ad即广告资源)被第一个点击的次数；采用clicks(q,d^ad)表示在商业化搜索中搜索词query为q时，搜索结果d^ad被点击的次数；采用lastClicks(q,d^ad)表示在商业化搜索中搜索词query为q时，搜索结果d^ad被最后一个点击的次数；采用onlyClicks(q,d^ad)表示在商业化搜索中搜索词query为q时，仅搜索结果d^ad被点击的次数。广告资源是指包含广告资源的搜索结果。广告资源被第一个点击的次数是指根据某搜索词得到搜索结果后，某个广告资源作为一个搜索结果，第一个被点击了则被记一次点击数，然后统计得到的次数。广告资源被点击的次数是指在搜索结果某广告资源被点击了，则被记一次点击数，然后统计得到的次数。广告资源被最后一个点击的次数是指在搜索结果中用户点击了很多自然资源或广告资源，某广告资源被最后一个点击了，则被记一次点击数，然后统计得到的次数。仅广告资源被点击的次数是指根据某搜索词得到的搜索结果后，只有某广告资源被点击了，则被记一次点击数，然后统计得到的次数。

步骤204，获取第一总点击量和第二总点击量，该第一总点击量为在商业化搜索中广告资源所在的排序位置的总点击量，该第二总点击量为在自然搜索中该广告资源所对应的自然资源所在的排序位置的总点击量。

具体的，采用C_{pos_ori}表示在自然搜索中广告资源所对应的自然资源所在的排序位置的总点击量，C_{pos_ad}表示在商业化搜索中广告资源所在的排序位置的总点击量。在商业化搜索时首先进行自然搜索，自然搜索结果为[a、b、c、d、f、g]，然后获取匹配的广告资源为[f’、k]，获取到广告资源的排序位置后，将广告资源插入自然搜索结果中得到[a、b、f’、c、k、d、f、g]，则获取广告资源f’所在的排序位置的总点击量，广告资源f’与自然资源f对应，则自然资源f本来的排序位置应该在第5位，插入广告资源后变为第7位，为了计算在商业化搜索中广告资源所对应的自然资源的点击统计值需获取在自然搜索中广告资源f’所对应的自然资源f的排序位置的总点击量。

在一个实施例中，根据该搜索词的熵值选取相应的总点击量，并将该选取相应的总点击量分别作为第一总点击量和第二总点击量，其中，该搜索词的熵值为根据该搜索结果被点击的比率求取的。

具体的，精确型需求的搜索词的点击分布和模糊型需求的搜索词的点击分布很不同，这两种类型的搜索词可从搜索词的熵值反映出来。在统计各搜索的排序位置的点击量时，对搜索词根据其熵值进行区分，例如以搜索词熵值与预定熵值进行比较，将搜索词熵值大于预定值的划分为一类，将搜索词熵值小于预定值的划分为另一类，然后根据当前搜索词的熵值选取相应的总点击量，并将选取相应的总点击量分别作为在商业化搜索中广告资源所在的排序位置的总点击量和在自然搜索中所述广告资源所对应的自然资源所在的排序位置的总点击量。该根据当前搜索词的熵值选取相应的总点击量，并将选取相应的总点击量分别作为第一总点击量和第二总点击量包括：若当前搜索词的熵值大于等于预定熵值，则将熵值大于等于预定熵值的所有搜索词在当前搜索词所搜索得到的广告资源所在的排序位置上得到的总点击量作为第一总点击量；将熵值大于等于预定熵值的所有搜索词在自然搜索中该广告资源所对应的自然资源所在的排序位置上得到的总点击量作为第二总点击量。若当前搜索词的熵值小于预定熵值，则将熵值小于预定熵值的所有搜索词在当前搜索词所搜索得到的广告资源所在的排序位置上得到的总点击量作为第一总点击量；将熵值小于预定熵值的所有搜索词在自然搜索中该广告资源所对应的自然资源所在的排序位置上得到的总点击量作为第二总点击量。熵值大于等于预定熵值的所有搜索词在当前搜索词所搜索得到的广告资源所在的排序位置上得到的总点击量可为距离当前最近的预设时间内的熵值大于等于预定熵值的所有搜索词在当前搜索词所搜索得到的广告资源所在的排序位置上得到的总点击量。此外，可预先按照熵值大于等于预定熵值和熵值小于预定熵值两类分别统计每个排序位置上的总点击

量，并保存，方便后续需要使用某个排序位置的总点击量时，直接使用。例如有搜索词queryA及queryB，queryA的熵值为7.3，queryB的熵值为2.4。预设的划分query的预定熵值设为3.5。queryA和queryB将被划分到两个不同的类别中。

queryA时，某广告资源的非广告排序位置(即自然排序位置)在第10个，queryB时，某广告资源的非广告排序位置也为第10个。但queryA却使用熵值大于等于3.5的所有query得到的位置10的总点击量；queryB使用熵值小于3.5的所有query得到的位置10的总点击量。即每个排序位置的总点击量会分成两组，熵高和熵低。具体使用时，根据当前搜索词query的熵值情况，选择其中的一种使用。

搜索词的熵值计算公式可为：

式(1)中，QE_q表示搜索词的熵值，p(d,q)表示搜索词query为q时，搜索结果d被点击到的比率，其中，搜索结果被点击到的比率等于搜索结果被点击到的次数与总点击次数的比值，如搜索词query为q时，产生的总点击数为n，其中，m次点击了搜索结果d，则p(d,q)＝m/n。搜索词的熵值为搜索结果被点击到的比率的以2为底的对数值和搜索结果被点击到的比率的乘积。p(d,q)＝m/n的值的范围为(0,1)，gol(,₂)pdq的值为负值。搜索词的熵值可用于表示搜索词的精准需求程度，熵值越大，表示在搜索词下的搜索结果中，用户点击行为越分散，不确定性越大，搜索词的需求越模糊，熵值越小(最小为0)，则表示用户点击行为越集中，可能99％的点击集中在某个搜索结果上，表示搜索词的精确需求越明显，例如“益智游戏”搜索词的熵值比“天天跑酷”搜索词的熵值大很多。

步骤206，根据该广告资源的点击统计值、第一总点击量和第二总点击量进行估算得到第一点击统计值，该第一点击统计值为在商业化搜索中该搜索词所搜索得到的广告资源所对应的自然资源的点击统计值。

具体的，广告资源除了广告信息外其他内容与自然资源相同，则该广告资源与该自然资源对应。

在商业化搜索中该搜索词所搜索得到的广告资源所对应的自然资源的点击统计值可为根据广告资源的点击统计值和第二总点击量乘积除以第一总点击量所得到的商。

步骤206的计算公式可为：

式(2)中，C(q,d^normal)表示在商业化搜索中搜索词所搜索得到的广告资源所对应的自然资源的点击统计值(即第一点击统计值)，C(q,d^ad)表示广告资源的点击统计值，C_{pos_ori}表示在自然搜索中广告资源所对应的自然资源所在的排序位置的总点击量(即第二总点击量)，C_{pos_ad}表示在商业化搜索中广告资源所在的排序位置的总点击量(即第一总点击量)，a为调权系数，C(q,d^ad)表示广告资源的点击统计值。调权系数可为1。

C(q,d^ad)可为firstClicks(q,^ad^d、)clicks(q,d^ad)、lastClicks(q,d^ad)或onlyClicks(q,d^ad)等，与C(q,d^ad)对应的可为firstClicks(q,d^normal)、clicks(q,d^normal)、lastClicks(q,d^normal)或onlyClicks(q,d^normal)。firstClicks(q,d^normal)表示在自然搜索中搜索词query为q时，搜索结果d^normal(d^normal即自然资源)被第一个点击的次数；clicks(q,d^normal)表示在自然搜索中搜索词query为q时，搜索结果d^normal被点击的次数；lastClicks(q,d^normal)表示在自然搜索中搜索词query为q时，搜索结果d^normal被最后一个点击的次数；onlyClicks(q,d^normal)表示在自然搜索中搜索词query为q时，仅搜索结果d^normal被点击的次数。

在一个实施例中，上述适用于商业化搜索的点击反馈模型的估算方法还包括(a)(b)(c)(d)：

(a)设定指定百分比数量的用户在商业化搜索中对该搜索词进行搜索得到的搜索结果为自然资源。

具体的，预设指定百分比数量的用户可根据需要设定，如5％或10％等。预设指定百分比数量的用户在商业化搜索中对搜索词进行搜索得到的搜索结果为自然资源，即是指搜索结果不会触发广告，所得到的搜索结果均不含有广告。

(b)根据该指定百分比数量的用户在商业化搜索中对该搜索词进行搜索得到的自然资源的点击统计值估算第一点击统计值，该第一点击统计值为在商业化搜索中该搜索词所搜索得到的广告资源所对应的自然资源的点击统计值。

具体的，对指定百分比数量的用户在商业化搜索中对搜索词进行搜索得到的自然资源的点击统计值可包括firstClicks(q,d^normal)表示在自然搜索中搜索词query为q时，搜索结果d^normal被第一个点击的次数；clicks(q,d^normal)表示在自然搜索中搜索词query为q时，搜索结果d^normal被点击的次数；lastClicks(q,d^normal)表示在自然搜索中搜索词query为q时，搜索结果d^normal被最后一个点击的次数；onlyClicks(q,d^normal)表示在自然搜索中搜索词query为q时，仅搜索结果d^normal被点击的次数等。

采用指定百分比数量的用户在商业化搜索中对该搜索词进行搜索得到的自然资源的点击统计值乘以预设倍数得到第一点击统计值，其中，第一点击统计值为在商业化搜索中该搜索词所搜索得到的广告资源所对应的自然资源的点击统计值。该预设倍数可为10或20或其他数值。

(c)根据该指定百分比数量的用户所对应的自然资源的点击统计值估算的第一点击统计值、以及广告资源的点击统计值估算的第一点击统计值得到调权系数。

具体的，可将该指定百分比数量的用户在商业化搜索中所对应的自然搜索结果的点击统计值估算的第一点击统计值与广告资源的点击统计值估算的第一点击统计值的比值作为调权系数，可统计多次两者的比值求算数平均或加权平均得到调权系数等。

(d)根据该调权系数、该广告资源的点击统计值、第一总点击量和第二总点击量进行估算得到第一点击统计值。

具体的，在商业化搜索中该搜索词所搜索得到的广告资源所对应的自然资源的点击统计值可为根据调权系数、广告资源的点击统计值和第二总点击量三者的乘积再除以第一总点击量所得到的商。

步骤208，根据第一点击统计值估算该广告资源所对应的自然资源在自然搜索中的点击得分值。

步骤210，根据该点击得分值进行排序得到该广告资源所对应的自然资源在广告信息下线后的首次自然搜索中的排序位置。

具体的，将商业化搜索中广告资源所对应的自然资源的被第一个点击的次数、被点击的次数、被最后一个点击的次数和仅被点击的次数通过加权得到自然搜索中广告资源所对应的自然资源的加权点击量，将加权点击量与归一化因子求积得到该广告资源所对应的自然资源在广告信息下线后的首次自然搜索中的点击得分值。自然资源被第一个点击的次数是指根据某搜索词得到搜索结果后，某个自然资源作为一个搜索结果，第一个被点击了则被记一次点击数，然后统计得到的次数。自然资源被点击的次数是指在搜索结果某自然资源被点击了，则被记一次点击数，然后统计得到的次数。自然资源被最后一个点击的次数是指在搜索结果中用户点击了很多自然资源或自然资源，某自然资源被最后一个点击了，则被记一次点击数，然后统计得到的次数。仅自然资源被点击的次数是指根据某搜索词得到的搜索结果后，只有某自然资源被点击了，则被记一次点击数，然后统计得到的次数。

加权点击量的计算公式可为：

score₁＝p₀+p₁*firstClicks(q,d^normal)+p₂*clicks(q,d^normal)

+p₃*lastClicks(q,d^normal)+p₄*onlyClicks(q,d^normal)(3)

归一化因子的计算公式可为：

点击得分值的计算公式可为：

score(q,d)＝score₁*score₂ (5)

式(3)(4)(5)中，p₀至p₈为系数，通过人工经验调试得出。qv(q)表示搜索词query为q的检索次数。

将式(3)(4)(5)中的firstClicks(q,d^normal)、clicks(q,d^normal)、lastClicks(q,d^normal)和onlyClicks(q,d^normal)换成对应的firstClicks(q,d^ad)、clicks(q,d^ad)、lastClicks(q,d^ad)和onlyClicks(q,d^ad)可计算商业化搜索情况下的广告资源的点击得分值。

在广告下线后，根据该广告资源所对应的自然资源在自然搜索中的点击得分值进行排序得到该广告资源所对应的自然资源在广告信息下线后在首次自然搜索中的排序位置。

上述适用于商业化搜索的点击反馈模型的估算方法，通过将广告资源的点击统计值结合在商业化搜索中广告资源所在的排序位置的总点击量和在自然搜索中该广告资源所对应的自然资源所在的排序位置的总点击量进行估算得到在商业化搜索中广告资源所对应的自然资源的点击统计值，采用结合排序位置得到的点击统计值估算其在广告信息下线后的点击得分值，减小了直接使用广告资源的点击统计值估算广告信息下线后的点击得分值的影响，提高了数据的准确性，进而计算得到的自然资源在首次自然搜索中的排序位置更加准确。

在一个实施例中，如图3所示，该统计根据搜索词所搜索得到的广告资源的点击统计值的步骤包括：

步骤302，获取根据该搜索词所搜索得到的广告资源在使用广告后的点击统计值和在使用广告前该广告资源所对应的自然资源在预定时间内的点击统计值。

具体的，在使用广告前广告资源所对应的自然资源在预定时间内的点击统计值中预定时间可根据需要设定，如使用广告前的一个月或两个月等。

步骤304，将该使用广告前该广告资源所对应的自然资源在预定时间内的点击统计值按照日期衰减进行打折处理得到打折后的点击统计值。

具体的，按照日期衰减可根据需要相应的衰减系数，计算公式可为x'＝t*x，其中，x'为衰减后的点击统计值，x为原始的点击统计值，t为衰减系数，且t取0至1之间的值。例如t＝0.9^pass_weeks表示按照每周衰减0.1计算，衰减后值为原来的0.9。打折处理是指按照衰减系数乘以原来的点击统计值得到新的点击统计值，新的点击统计值小于原来的点击统计值，则新的点击统计值相当于对原来的点击统计值进行打折。

步骤306，将打折后的点击统计值和广告资源在使用广告后的点击统计值求和得到该广告资源的点击统计值。

搜集使用广告前的数据可更加准确的估算广告资源的点击统计值。

在一个实施例中，上述适用于商业化搜索的点击反馈模型的估算方法，还包括：获取搜索词；判断该搜索词是否与预先存储的广告词匹配，若匹配，则进行商业化搜索，若不匹配，则进行自然搜索。

具体的，可预先建立广告词库，将搜索词与广告词库中的广告词进行匹配，若存在匹配的，则进行商业化搜索，若不存在，则进行自然搜索。

在一个实施例中，该商业化搜索包括：根据该搜索词进行自然搜索得到自然资源，并将该自然资源添加入自然资源列表中；

获取与该搜索词匹配的广告资源，并计算该广告资源的排序位置；

根据该广告资源的排序位置将该广告资源插入到该自然资源列表中，并删除与该广告资源所对应的自然资源。

例如，搜索词query为q时触发广告，则首先进行自然搜索，假设自然搜索得到的搜索结果是[a，d，e，f，g]的自然资源列表，然后触发广告逻辑，得到与搜索词匹配的广告资源[e’，k]，计算广告资源的排序位置，若广告资源e’的排序位置为a之后d之前，k的排序位置为f和g之间，则将e’和k插入到自然资源列表中得到插入后的搜索结果为[a，e’，d，e，f，k，g]。因e’和e为对应的资源，则删除自然资源e，最终输出的搜索结果为[a，e’，d，f，k，g]。

此外还可记录删除的自然资源在自然搜索中的排序位置，例如e的排序位置为3，k在自然搜索中没有，则记录其对应的自然资源在自然搜索中的排序位置为-1或其他不影响其他排序的字符。自然资源可采用第一标记进行标示，广告资源可采用第二标记进行标示，第一标记和第二标记不同。

图4为自然搜索下的搜索结果展现示意图；图5为商业化搜索下的搜索结果展现示意图。如图4所示，在自然搜索中搜索结果e排在第三的位置上，如图5所示进行商业化搜索后广告资源和自然资源进行混排，且对搜索结果进行了去重，即不会同时出现同一搜索结果的广告资源和自然资源，在商业化搜索中搜索结果e所对应的广告资源e’排在第二的位置上，在广告资源e’下线后，其对应的自然资源e通过上述适用于商业化搜索的点击反馈模型的估算方法进行点击统计后，自然资源e在自然搜索中的排序位置会恢复到第三的位置上，不会继续排在第二位上。

在其他实施例中，例如在一个搜索结果中在使用广告前在搜索词query为q的搜索结果中排序位置为第9位，使用广告后排序位置为第3位，再一段时间后，广告资源下线后，因使用广告后排序位置为第3位其点击统计值较高，继续使用其排序位置为第3位时的点击统计值计算其在自然搜索中的点击得分值然后再进行排序，则在自然搜索中排序位置可能为第4位，若在自然搜索中不采用使用广告后的点击统计值，则搜索结果在广告资源下线后在自然搜索中的排序位置会远低于原来的排序位置，例如可能为第35位等。采用图2中的适用于商业化搜索的点击反馈模型的估算方法对商业化搜索中的广告资源的点击统计值转化为商业化搜索中的广告资源所对应的自然资源的点击统计值后，再计算该搜索结果在广告信息下线后在自然搜索中的点击得分值，计算的更加准确，再根据点击得分值所得到的排序位置更加准确，例如可能为第11位。

图6为一个实施例中适用于商业化搜索的点击反馈模型的估算装置的结构框图。图6中的适用于商业化搜索的点击反馈模型的估算装置应用于图1的应用环境中。如图6所示，该适用于商业化搜索的点击反馈模型的估算装置，包括统计模块610、排序位置总点击量获取模块620、折算模块630、点击得分值估算模块640和排序模块650。其中：

统计模块610用于统计根据搜索词所搜索得到的广告资源的点击统计值。广告资源的点击统计值可包括广告资源的被第一个点击的次数、广告资源被点击的次数、广告资源被最后一个点击的次数和仅广告资源被点击的次数等，但不限于此。该统计模块610获取的点击统计量包括获取的广告资源的被第一个点击的次数、广告资源被点击的次数、广告资源被最后一个点击的次数和仅广告资源被点击的次数。具体的，采用firstClicks(q,d^ad)表示在商业化搜索中搜索词query为q时，搜索结果d^ad(d^ad即广告资源)被第一个点击的次数；采用clicks(q,d^ad)表示在商业化搜索中搜索词query为q时，搜索结果d^ad被点击的次数；采用lastClicks(q,d^ad)表示在商业化搜索中搜索词query为q时，搜索结果d^ad被最后一个点击的次数；采用onlyClicks(q,d^ad)表示在商业化搜索中搜索词query为q时，仅搜索结果d^ad被点击的次数。广告资源是指包含广告资源的搜索结果。

排序位置总点击量获取模块620用于获取第一总点击量和第二总点击量，所述第一总点击量为在商业化搜索中广告资源所在的排序位置的总点击量，该第二总点击量为在自然搜索中该广告资源所对应的自然资源所在的排序位置的总点击量。具体的，采用C_{pos_ori}表示在自然搜索中广告资源所对应的自然资源所在的排序位置的总点击量，C_{pos_ad}表示在商业化搜索中广告资源所在的排序位置的总点击量。

折算模块630用于根据该广告资源的点击统计值、第一总点击量和第二总点击量进行估算得到第一点击统计值，该第一点击统计值为在商业化搜索中该搜索词所搜索得到的广告资源所对应的自然资源的点击统计值。

在商业化搜索中该搜索词所搜索得到的广告资源所对应的自然资源的点击统计值(即第一点击统计值)可为根据广告资源的点击统计值和第二总点击量乘积除以第一总点击量所得到的商。

式(2)中，C(q,d^normal)表示在商业化搜索中搜索词所搜索得到的广告资源所对应的自然资源的点击统计值(即第一点击统计值)，C(q,d^ad)表示广告资源的点击统计值，C_{pos_ori}表示在自然搜索中广告资源所对应的自然资源所在的排序位置的总点击量(即第二总点击量)，C_{pos_ad}表示在商业化搜索中广告资源所在的排序位置的总点击量(即第一总点击量)，a为调权系数，C(q,d^ad)表示广告资源的点击统计值。调权系数可为1。

C(q,d^ad)可为firstClicks(q,^ad^d、)clicks(q,d^ad)、lastClicks(q,d^ad)或onlyClicks(q,d^ad)等，与C(q,d^ad)对应的可为firstClicks(q,d^normal)、clicks(q,d^normal)、lastClicks(q,d^normal)或onlyClicks(q,d^normal)。firstClicks(q,d^normal)表示在自然搜索中搜索词query为q时，搜索结果d^normal(d^normal即自然资源)被第一个点击的次数；clicks(q,d^normal)表示在自然搜索中搜索词query为q时，搜索结果d^normal被点击的次数；lastClicks(q,d^normal)表示在自然搜索中搜索词query为q时，搜索结果d^normal被最后一个点击的次数；onlyClicks(q,d^normal)表示在自然搜索中搜索词query为q时，仅搜索结果d^normal被点击的次数。

点击得分值估算模块640用于根据第一点击统计值估算该广告资源所对应的自然资源在自然搜索中的点击得分值。

具体的，将商业化搜索中广告资源所对应的自然资源的被第一个点击的次数、被点击的次数、被最后一个点击的次数和仅被点击的次数通过加权得到自然搜索中广告资源所对应的自然资源的加权点击量，将加权点击量与归一化因子求积得到该广告资源所对应的自然资源在广告信息下线后的首次自然搜索中的点击得分值。

加权点击量的计算公式可为：

score₁＝p₀+p₁*firstClicks(q,d^normal)+p₂*clicks(q,d^normal)

+p₃*lastClicks(q,d^normal)+p₄*onlyClicks(q,d^normal)(3)

归一化因子的计算公式可为：

点击得分值的计算公式可为：

score(q,d)＝score₁*score₂ (5)

式(3)(4)(5)中，p₀至p₈为系数，通过人工经验调试得出。qv(q)表示搜索词query为q的检索次数。

将式(3)(4)(5)中的firstClicks(q,d^normal)、clicks(q,d^normal)、lastClicks(q,d^normal)和onlyClicks(q,d^normal)换成对应的firstClicks(q,d^ad)、clicks(q,d^ad)、lastClicks(q,d^ad)和onlyClicks(q,d^ad)可计算商业化搜索情况下的广告资源的点击得分值。

排序模块650用于根据该点击得分值进行排序得到该广告资源所对应的自然资源在广告信息下线后的首次自然搜索中的排序位置。

在广告下线后，根据该广告资源所对应的自然资源在自然搜索中的点击得分值进行排序得到该广告资源所对应的自然资源在广告信息下线后在首次自然搜索中的排序位置。

上述适用于商业化搜索的点击反馈模型的估算装置，通过将广告资源的点击统计值结合在商业化搜索中广告资源所在的排序位置的总点击量和在自然搜索中该广告资源所对应的自然资源所在的排序位置的总点击量进行估算得到在商业化搜索中广告资源所对应的自然资源的点击统计值，采用结合排序位置得到的点击统计值估算其在广告信息下线后的点击得分值，减小了直接使用广告资源的点击统计值估算广告信息下线后的点击得分值的影响，提高了数据的准确性，进而计算得到的自然资源在首次自然搜索中的排序位置更加准确。

图7为另一个实施例中适用于商业化搜索的点击反馈模型的估算装置的结构框图。图7中的适用于商业化搜索的点击反馈模型的估算装置应用于图1的应用环境中。如图7所示，该适用于商业化搜索的点击反馈模型的估算装置，包括统计模块610、排序位置总点击量获取模块620、折算模块630、点击得分值估算模块640和排序模块650，还包括选取模块660、预设模块670、估算模块680和系数计算模块690。其中：

选取模块660用于根据该搜索词的熵值选取相应的总点击量，并将选取相应的总点击量分别作为第一总点击量和第二总点击量，其中，该搜索词的熵值为根据该搜索结果被点击的比率求取的。

具体的，精确型需求的搜索词的点击分布和模糊型需求的搜索词的点击分布很不同，这两种类型的搜索词可从搜索词的熵值反映出来。在统计各搜索的排序位置的点击量时，对搜索词根据其熵值进行区分，例如以搜索词熵值与预定值进行比较，将搜索词熵值大于预定值的划分为一类，将搜索词熵值小于预定值的划分为另一类，然后根据当前搜索词的熵值选取相应的总点击量，并将选取相应的总点击量分别作为第一总点击量和第二总点击量。该根据当前搜索词的熵值选取相应的总点击量，并将选取相应的总点击量分别作为第一总点击量和第二总点击量包括：若当前搜索词的熵值大于等于预定熵值，则将熵值大于等于预定熵值的所有搜索词在当前搜索词所搜索得到的广告资源所在的排序位置上得到的总点击量作为第一总点击量；将熵值大于等于预定熵值的所有搜索词在自然搜索中该广告资源所对应的自然资源所在的排序位置上得到的总点击量作为第二总点击量。若当前搜索词的熵值小于预定熵值，则将熵值小于预定熵值的所有搜索词在当前搜索词所搜索得到的广告资源所在的排序位置上得到的总点击量作为第一总点击量；将熵值小于预定熵值的所有搜索词在自然搜索中该广告资源所对应的自然资源所在的排序位置上得到的总点击量作为第二总点击量。此外，可预先按照熵值大于等于预定熵值和熵值小于预定熵值两类分别统计每个排序位置上的总点击量，并保存，方便后续需要使用某个排序位置的总点击量时，直接使用。

预设模块670用于设定指定百分比数量的用户对该搜索词进行搜索得到的搜索结果为自然资源。具体的，预设指定百分比数量的用户可根据需要设定，如5％或10％等。预设指定百分比数量的用户在商业化搜索中对搜索词进行搜索得到的搜索结果为自然资源，即是指搜索结果不会触发广告，所得到的搜索结果均不含有广告。

估算模块680用于根据该指定百分比数量的用户对该搜索词进行搜索得到的自然资源的点击统计值估算第一点击统计值。具体的，对指定百分比数量的用户在商业化搜索中对搜索词进行搜索得到的自然资源的点击统计值可包括firstClicks(q,ⁿd^ormal表示在自然搜索中搜索词query为q时，搜索结果d^normal被第一个点击的次数；clicks(q,d^normal)表示在自然搜索中搜索词query为q时，搜索结果d^normal被点击的次数；lastClicks(q,d^normal)表示在自然搜索中搜索词query为q时，搜索结果d^normal被最后一个点击的次数；onlyClicks(q,d^normal)表示在自然搜索中搜索词query为q时，仅搜索结果d^normal被点击的次数等。

采用指定百分比数量的用户在商业化搜索中对该搜索词进行搜索得到的自然资源的点击统计值乘以预设倍数得到第一点击统计值。该预设倍数可为10或20或其他数值。

系数计算模块690用于根据该指定百分比数量的用户所对应的自然资源的点击统计值估算的第一点击统计值、以及广告资源的点击统计值估算的第一点击统计值得到调权系数。

具体的，可将该指定百分比数量的用户在商业化搜索中所对应的自然搜索结果的点击统计值估算的第一点击统计值与广告资源的点击统计值估算的第一点击统计值的比值作为调权系数，可统计多次两者的比值求算数平均或加权平均得到调权系数等。

该折算模块630还用于根据该调权系数、该广告资源的点击统计值、第一总点击量和第二总点击量进行估算得到第一点击统计值。

具体的，在商业化搜索中该搜索词所搜索得到的广告资源所对应的自然资源的点击统计值可为根据调权系数、广告资源的点击统计值和在自然搜索中广告资源所对应的自然资源所在的排序位置的总点击量三者的乘积再除以在商业化搜索中广告资源所在的排序位置的总点击量所得到的商。

图8为一个实施例中统计模块的内部结构框图。如图8所示，该统计模块包括获取单元612、衰减单元614和求和单元616。其中：

获取单元612用于获取根据该搜索词所搜索得到的广告资源在使用广告后的点击统计值和在使用广告前该广告资源所对应的自然资源在预定时间内的点击统计值。具体的，在使用广告前广告资源所对应的自然资源在预定时间内的点击统计值中预定时间可根据需要设定，如使用广告前的一个月或两个月等。

衰减单元614用于将该使用广告前该广告资源所对应的自然资源在预定时间内的点击统计值按照日期衰减进行打折处理得到打折后的点击统计值。具体的，按照日期衰减可根据需要相应的衰减系数，计算公式可为x'＝t*x，其中，x'为衰减后的点击统计值，x为原始的点击统计值，t为衰减系数，且t取0至1之间的值。例如t＝0.9^pass_weeks表示按照每周衰减0.1计算，衰减后值为原来的0.9。打折处理是指按照衰减系数乘以原来的点击统计值得到新的点击统计值，新的点击统计值小于原来的点击统计值，则新的点击统计值相当于对原来的点击统计值进行打折。

求和单元616用于将打折后的点击统计值和广告资源在使用广告后的点击统计值求和得到该广告资源的点击统计值。

搜集使用广告前的数据可更加准确的估算广告资源的点击统计值。

图9为另一个实施例中适用于商业化搜索的点击反馈模型的估算装置的结构框图。图9中的适用于商业化搜索的点击反馈模型的估算装置应用于图1的应用环境中。如图9所示，该适用于商业化搜索的点击反馈模型的估算装置，包括统计模块610、排序位置总点击量获取模块620、折算模块630、点击得分值估算模块640和排序模块650，还包括获取模块602、判断模块604和搜索模块606。其中：

获取模块602用于获取搜索词。

判断模块604用于判断该搜索词是否与预先存储的广告词匹配。

搜索模块606用于当搜索词与预先存储的广告词匹配时，进行商业化搜索，以及当搜索词与预先存储的广告词不匹配时，进行自然搜索。

具体的，可预先建立广告词库，将搜索词与广告词库中的广告词进行匹配，若存在匹配的，则进行商业化搜索，若不存在，则进行自然搜索。

图10为一个实施例中搜索模块的内部结构框图。如图10所示，搜索模块包括搜索单元606a、排序单元606b和插入删除单元606c。

该搜索模块606进行商业化搜索包括：搜索单元606a用于根据该搜索词进行自然搜索得到自然资源，并将该自然资源添加入自然资源列表中。

排序单元606b用于获取与该搜索词匹配的广告资源，并计算该广告资源的排序位置。

插入删除单元606c用于根据该广告资源的排序位置将该广告资源插入到该自然资源列表中，并删除与该广告资源所对应的自然资源。

例如，搜索词query为q时触发广告，则首先进行自然搜索，假设自然搜索得到的搜索结果是[a，d，e，f，g]的自然资源列表，然后触发广告逻辑，得到与搜索词匹配的广告资源[e’，k]，计算广告资源的排序位置，若广告资源e’的排序位置为a之后d之前，k的排序位置为f和g之间，则将e’和k插入到自然资源列表中得到插入后的搜索结果为[a，e’，d，e，f，k，g]。因e’和e为对应的资源，则删除自然资源e，最终输出的搜索结果为[a，e’，d，f，k，g]。

此外还可包括记录模块，还用于记录删除的自然资源在自然搜索中的排序位置，例如e的排序位置为3，k在自然搜索中没有，则记录其对应的自然资源在自然搜索中的排序位置为-1或其他不影响其他排序的字符。自然资源可采用第一标记进行标示，广告资源可采用第二标记进行标示，第一标记和第二标记不同。

在其他实施例中，该适用于商业化搜索的点击反馈模型的估算装置，可包括统计模块610、排序位置总点击量获取模块620、折算模块630、点击得分值估算模块640、排序模块650、选取模块660、预设模块670、估算模块680、系数计算模块690、获取模块602、判断模块604和搜索模块606中的所有可能的组合。

本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述程序可存储于一计算机可读取存储介质中，如本发明实施例中，该程序可存储于计算机系统的存储介质中，并被该计算机系统中的至少一个处理器执行，以实现包括如上述各方法的实施例的流程。其中，所述存储介质可为磁碟、光盘、只读存储记忆体(Read-Only Memory，ROM)或随机存储记忆体(Random AccessMemory，RAM)等。

以上所述实施例仅表达了本发明的几种实施方式，其描述较为具体和详细，但并不能因此而理解为对本发明专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本发明构思的前提下，还可以做出若干变形和改进，这些都属于本发明的保护范围。因此，本发明专利的保护范围应以所附权利要求为准。

Claims (14)

1.一种适用于商业化搜索的点击反馈模型的估算方法，包括以下步骤：

统计根据搜索词所搜索得到的广告资源的点击统计值；所述广告资源，是指包含广告信息的搜索结果；

获取第一总点击量和第二总点击量，所述第一总点击量为在商业化搜索中广告资源所在的排序位置的总点击量，所述第二总点击量为在自然搜索中所述广告资源所对应的自然资源所在的排序位置的总点击量；所述自然资源，是指不会触发广告的搜索结果；所述商业化搜索是指触发广告信息的搜索；所述自然搜索是指不触发广告信息的搜索；所述广告资源除了广告信息外的内容，与所对应的自然资源相同；

根据所述广告资源的点击统计值、第一总点击量和第二总点击量进行估算得到第一点击统计值，所述第一点击统计值为在商业化搜索中所述搜索词所搜索得到的广告资源所对应的自然资源的点击统计值；

根据所述第一点击统计值估算所述广告资源所对应的自然资源在自然搜索中的点击得分值；

根据所述点击得分值进行排序得到所述广告资源所对应的自然资源在广告信息下线后的首次自然搜索中的排序位置。

2.根据权利要求1所述的方法，其特征在于，所述统计根据搜索词所搜索得到的广告资源的点击统计值包括：

获取广告资源被第一个点击的次数、广告资源被点击的次数、广告资源被最后一个点击的次数和仅广告资源被点击的次数。

3.根据权利要求1所述的方法，其特征在于，所述方法还包括：

根据所述搜索词的熵值选取相应的总点击量，并将所述选取相应的总点击量分别作为所述第一总点击量和第二总点击量，其中，所述搜索词的熵值为根据所述搜索结果被点击的比率求取的。

4.根据权利要求1所述的方法，其特征在于，所述方法还包括：

设定指定百分比数量的用户在商业化搜索中对所述搜索词进行搜索得到的搜索结果为自然资源；

根据所述指定百分比数量的用户在商业化搜索中对所述搜索词进行搜索得到的自然资源的点击统计值估算第一点击统计值；

根据所述指定百分比数量的用户所对应的自然资源的点击统计值估算的第一点击统计值、以及广告资源的点击统计值估算的第一点击统计值得到调权系数；

根据所述调权系数、所述广告资源的点击统计值、第一总点击量和第二总点击量进行估算得到第一点击统计值。

5.根据权利要求1所述的方法，其特征在于，所述统计根据搜索词所搜索得到的广告资源的点击统计值的步骤包括：

获取根据所述搜索词所搜索得到的广告资源在使用广告后的点击统计值和在使用广告前所述广告资源所对应的自然资源在预定时间内的点击统计值；

将所述使用广告前所述广告资源所对应的自然资源在预定时间内的点击统计值按照日期衰减进行打折处理得到打折后的点击统计值；

将所述打折后的点击统计值和广告资源在使用广告后的点击统计值求和得到所述广告资源的点击统计值。

6.根据权利要求1所述的方法，其特征在于，所述方法还包括：

获取搜索词；

判断所述搜索词是否与预先存储的广告词匹配，若匹配，则进行商业化搜索，若不匹配，则进行自然搜索；

所述商业化搜索包括：

根据所述搜索词进行自然搜索得到自然资源，并将所述自然资源添加入自然资源列表中；

获取与所述搜索词匹配的广告资源，并计算所述广告资源的排序位置；

根据所述广告资源的排序位置将所述广告资源插入到所述自然资源列表中，并删除与所述广告资源所对应的自然资源。

7.一种适用于商业化搜索的点击反馈模型的估算装置，其特征在于，包括：

统计模块，用于统计根据搜索词所搜索得到的广告资源的点击统计值；所述广告资源，是指包含广告信息的搜索结果；

排序位置总点击量获取模块，用于获取第一总点击量和第二总点击量，所述第一总点击量为在商业化搜索中广告资源所在的排序位置的总点击量，所述第二总点击量为在自然搜索中所述广告资源所对应的自然资源所在的排序位置的总点击量；所述自然资源，是指不会触发广告的搜索结果；所述商业化搜索是指触发广告信息的搜索；所述自然搜索是指不触发广告信息的搜索；所述广告资源除了广告信息外的内容，与所对应的自然资源相同；

折算模块，用于根据所述广告资源的点击统计值、第一总点击量和第二总点击量进行估算得到第一点击统计值，所述第一点击统计值为在商业化搜索中所述搜索词所搜索得到的广告资源所对应的自然资源的点击统计值；

点击得分值估算模块，用于根据所述第一点击统计值估算所述广告资源所对应的自然资源在自然搜索中的点击得分值；

排序模块，用于根据所述点击得分值进行排序得到所述广告资源所对应的自然资源在广告信息下线后的首次自然搜索中的排序位置。

8.根据权利要求7所述的装置，其特征在于，所述统计模块获取的点击统计量包括获取的广告资源被第一个点击的次数、广告资源被点击的次数、广告资源被最后一个点击的次数和仅广告资源被点击的次数。

9.根据权利要求7所述的装置，其特征在于，所述装置还包括：

选取模块，用于根据所述搜索词的熵值选取相应的总点击量，并将所述选取相应的总点击量分别作为所述第一总点击量和第二总点击量，其中，所述搜索词的熵值为根据所述搜索结果被点击的比率求取的。

10.根据权利要求7所述的装置，其特征在于，所述装置还包括：

设置模块，用于设定指定百分比数量的用户对所述搜索词进行搜索得到的搜索结果为自然资源；

估算模块，用于根据所述指定百分比数量的用户对所述搜索词进行搜索得到的自然资源的点击统计值估算第一点击统计值；

系数计算模块，用于根据所述指定百分比数量的用户所对应的自然资源的点击统计值估算的第一点击统计值、以及广告资源的点击统计值估算的第一点击统计值得到调权系数；

所述折算模块还用于根据所述调权系数、所述广告资源的点击统计值、第一总点击量和第二总点击量进行估算得到第一点击统计值。

11.根据权利要求7所述的装置，其特征在于，所述统计模块包括：

获取单元，用于获取根据所述搜索词所搜索得到的广告资源在使用广告后的点击统计值和在使用广告前所述广告资源所对应的自然资源在预定时间内的点击统计值；

衰减单元，用于将所述使用广告前所述广告资源所对应的自然资源在预定时间内的点击统计值按照日期衰减进行打折处理得到打折后的点击统计值；

求和单元，用于将打折后的点击统计值和广告资源在使用广告后的点击统计值求和得到所述广告资源的点击统计值。

12.根据权利要求7所述的装置，其特征在于，所述装置还包括：

获取模块，用于获取搜索词；

判断模块，用于判断所述搜索词是否与预先存储的广告词匹配；

搜索模块，用于当搜索词与预先存储的广告词匹配时，进行商业化搜索，以及当搜索词与预先存储的广告词不匹配时，进行自然搜索；

所述搜索模块进行商业化搜索包括：

搜索单元，用于根据所述搜索词进行自然搜索得到自然资源，并将所述自然资源添加入自然资源列表中；

排序单元，用于获取与所述搜索词匹配的广告资源，并计算所述广告资源的排序位置；

插入删除单元，用于根据所述广告资源的排序位置将所述广告资源插入到所述自然资源列表中，并删除与所述广告资源所对应的自然资源。

13.一种计算机设备，其特征在于，包括存储器和处理器，所述存储器中存储有计算机程序，所述计算机程序被所述处理器执行时，使得所述处理器执行权利要求1至6中任一项所述方法的步骤。

14.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时，使得所述处理器执行权利要求1至6中任一项所述方法的步骤。

Images