中 的至少一个广告投放给所述用户 u ;
[0038] 返回步骤S3。
[0039] 在图5所述方法的一个应用实例中，预先在每个关键词i e W及其每个辅助关键 词j之下，为所述广告子集Aij中的每个广告设置一个出价，因此所述步骤S5包括以下的具 体实施步骤：
[0040] 步骤S51.计算所述辅助关键词集Tw中每个辅助关键词的估价；
[0041] 步骤S52.将所述Tw中估价最高的设定数量的辅助关键词组成所述Sw ;
[0042] 步骤S53.将所述Sw中每个辅助关键词的链接，按估价大小排序，并呈现在所述广 告位上。
[0043] 在所述步骤S51中，每个辅助关键词的估价方法如下。假设辅助关键词集Tw中 每个辅助关键词的估价、点击率和价格分别为e(w，j)、CTR(w，j)和p(w，j)，其中j = 1， 2，...，卩￥，则有：
[0044] e(w, j) = CTR(w, j) · p(w, j) ； (j = 1,2, . . . , Pw)
[0045] 其中辅助关键词价格p(w，j) (j = 1，2，· · ·，PW)的计算方法如下。以p(w，1)的计 算方法为例来说明。假设在关键词W和辅助关键词t (w，1)下的广告子集Aw,i中有100个 广告，则辅助关键词价格P (w，l)等于广告子集Aw,i中估价最大的前R个广告的估价之和，R 为设定常数。广告的估价方法有两种：第一种是广告估价等于广告的点击率乘以广告的出 价，第二种是广告的估价等于广告的出价。广告的点击率可以通过对用户点击日志的统计 获得，也可以通过点击率预估模型获得。在这种估价方法中所述的出价是指广告的每次点 击费用CPC。
[0046] 辅助关键词的用户点击率CTR(w，j)等于辅助关键词的被点击次数除以该辅助关 键词展现次数。在确定CTR(w，j)的初始值时，可以将关键词t(w，j)均匀地投放到各个广 告位上再进行点击次数统计。另外由于靠前的广告位点击率比靠后的广告位的点击率高， 因此在统计点击次数时，靠前的广告位的点击次数在统计时要除以一个大于1的参数，广 告位越靠前，除以的参数数值越大。
[0047] 所述步骤S53还包括在所述广告位上显示一个名称为更多的链接，当用户点击该 链接时，按照每个所述辅助关键词的估价，在所述辅助关键词集T w中选取不包含在所述Sw 中的设定数量的辅助关键词，以及将选出的辅助关键词的链接推送到所述广告位上的步 骤。
[0048] 在图5所述方法的一个应用实例中，预先对每个关键词i e W及其每个辅助关键 词j = 1，2, ...，Pi,给广告子集Aij中的每个广告设置一个出价，因此所述步骤7包括以下 的具体实现方法：
[0049] 步骤S71.根据所述信号确定关键词w和辅助关键词编号k ;
[0050] 步骤S72.计算所述广告子集Awk中的每个广告的估价；
[0051] 步骤S73.根据所述估价，在所述广告子集Awk中选取至少一个广告投放给所述用 户u ;
[0052] 在所述步骤S71中，确定关键词w和辅助关键词编号k的方法如下。当用户使用客 户端提交搜索查询时，所述服务器通过会话标识SessionID来识别整个查询交互过程。在 所述步骤S4中记录SessionID与关键词w的关联，在步骤S7中获取SessionID,以及根据 该SessionID查到所述关键词w，然后根据所述关键词w和所述辅助关键词t (w，k)，在所述 辅助关键词集Tw中确定辅助关键词t (w，k)的编号k。
[0053] 在所述步骤S72中，所述广告子集Awk中的每个广告的估价方法有两种。第一种是 广告估价等于广告的点击率乘以广告在所述辅助关键词t(w，k)之下的出价，第二种是广 告估价等于广告在所述辅助关键词t(w，k)之下的出价。
[0054] 在所述步骤S73中，向用户u投放广告的方式包括向用户u呈现一个广告网页、弹 出图片或者动画等。
[0055] 在图5所述方法的一个应用实例中，在返回步骤S3之前还包括如下步骤：
[0056] 步骤S8.在所述辅助关键词集Tw中按照辅助关键词的估价，选出一个新的子集 S' w，以及将所述子集S' ￥中的每个辅助关键词的链接投放给所述用户u ;其中所述子集 S' ￥不包含所述辅助关键词t(w，k)。
[0057] 步骤S9.在所述服务器中检索与所述关键词w和所述辅助关键词t (w，k)相关的 一组搜索结果，以及将所述一组搜索结果呈现给所述用户u。
[0058] 可以将所述步骤S7中投放的广告、所述步骤S8中投放的辅助关键词和所述步骤 S9中呈现的一组搜索结果合并在一个页面中，呈现给所述用户u。
[0059] 图6为辅助关键词的显示方法。DlO为搜索查询"智能手机"的搜索结果页面，D12 和D13分别为广告区域，每个广告区域包含多个广告位，D14为搜索结果区域。在广告区域 Dll和D13上，通过广义二阶价格拍卖方式向用户投放第一批广告。同时在广告位Dll上方 的多个广告位上显示通过本专利方法选出的一组辅助关键词，例如选出的是"新款，品牌， 4G，大屏"。每个辅助关键词的链接占用一个广告位。在这些辅助关键词链接之后，显示一 个名称为"更多"的链接。当用户点击"更多"链接时，系统将当前显示的全部辅助关键词链 接，更换成辅助关键词集T w中的一组新的辅助关键词链接。例如Tw= {大屏，高像素，4G， CPU，促销，品牌，待机长，新款，操作系统}，按照辅助关键词估价确定的Sw ={新款，品牌， 4G，大屏}。当用户点击"更多"链接后，根据辅助关键词的估价，显示一组新的辅助关键词 {:高像素，CPU，促销，待机长}的链接。
[0060] 在图6所述方法中，广告位是否可用于辅助关键词拍卖是随机确定的。原因是一 些新的辅助关键词需要预先投放来测试它的点击率，还有一些辅助关键词估价较低一直没 有机会投放给用户。在这种情况下需要按一定的概率随机确定在某个时刻某个广告位是否 可用于辅助关键词的拍卖过程。如果广告位不可拍卖，则在这些广告位上投放那些随机选 出的用于测试点击率的辅助关键词和估价较小的辅助关键词。对于本专利方法来讲，只需 要关注在辅助关键词拍卖的时刻，哪些辅助关键词广告位是可用的即可。在可用的广告位 上，按照估价大小投放相应数量的辅助关键词。
[0061] 图7为点击辅助关键词后的返回页面。在图6的页面上点击辅助关键词"新款"后， 系统给用户返回一个新的页面D20。在图7中，D22和D23分别为广告区域，每个广告区域 包含多个广告位，区域D24显示与"智能手机"和"新款"相关的搜索内容。在广告区域D21 和D23上，通过广义二阶价格拍卖方式向用户投放第二批广告，所述第二批广告是与"智能 手机"和"新款"相关的竞价广告。在区域D21上方，根据"智能手机"的每个辅助关键词的 估价，显示除了"新款"以外的四个辅助关键词，例如新选出的是"品牌，4G，大屏，促销"。如 果用户继续点击辅助关键词"4G"，系统给用户返回另一个新的页面D20。其中D22和D23 分别为广告区域，每个广告区域包含多个广告位，区域D24显示与"智能手机"和"4G"相关 的搜索内容。在广告区域D21和D23上，通过广义二阶价格拍卖方式向用户投放第三批广 告，所述第三批广告是与"智能手机"和"4G"相关的竞价广告。在区域D21上方，根据"智 能手机"的每个辅助关键词的估价，显示除了"新款"和"4G"以外的四个辅助关键词。这个 过程可以反复多次进行，因此实现了广告的多次拍卖。
[0062] 图8为本方法在智能手机上的应用。在移动互联网环境下，广告投放的主要障碍 是手机屏幕小，投放广告会影响用户体验。如果只将简短的广告分类和特征信息投放给用 户，则既能够在较小的区域实现广告拍卖，又能够给用户提供辅助关键词引导。图中D30为 用户搜索关键词"智能手机"的搜索结果页面。其中，区域D31显示与关键词"智能手机"相 关的、按估价大小选出的一组辅助关键词的链接，例如"新款，品牌，4G，大屏"；区域D32用 于显示关键词"智能手机"的搜索结果。当用户点击"新款"后，在区域D31显示按估价大 小选出的不包含"新款"的一组辅助关键词的链接，例如"品牌，4G，大屏，促销";在区域D32 显示与"智能手机"和"新款"相关的搜索结果和竞价广告。
[0063] 应用实例I
[0064] 这是本专利方法的一个应用实例。假设用户集U= {1，2, ...，Μ}，关键词集W = {1，2，...，吣以及广告集六={1，2，...，0}，且11=1亿州=50万，0=100万。假设用 户u e U提