付费搜索中的投标和预算分配的联合优化制造技术

本发明专利技术涉及付费搜索中的投标和预算分配的联合优化。本发明专利技术将该问题建模为受约束的优化问题，在广告客户总预算和投标价格变化范围的约束下，使预期的广告客户收入最大化。通过解决优化问题，可以获得最优的预算分配计划和投标价格设置方案。

【技术实现步骤摘要】
付费搜索中的投标和预算分配的联合优化
本专利技术涉及计算机领域，尤其涉及在线的付费搜索。
技术介绍
付费搜索是在线广告的一种常用形式，也是搜索引擎公司的主要收入来源。在付费搜索中，响应于给定的查询，在搜索结果页面中显示一列广告，以及有组织的十个蓝色链接。尽管付费搜索结果是同时显示的并且具有非常类似的外观，但通过和有组织搜索不同的机制来产生付费搜索结果。一般而言，有组织的搜索结果主要基于每个网页和查询的相关度来生成，而付费搜索结果基于竞拍来生成。在付费搜索中，广告客户可以创建多个活动计划并且为每个活动计划设置一个预算。在每个活动计划中，他/她可以进一步创建带有投标关键词和投标价格的几个广告组。数据分析显示出，许多广告客户正在同时管理具有非常大量的关键词和投标价格的大量活动计划和广告组。这些繁忙广告客户对搜索引擎贡献了很大比例的收入，然而，也很可能并且很需要进一步改进他们的性能和贡献。这主要是因为，当这一广告客户的活动计划和广告组的数量变得很大时，该广告客户手工地优化活动计划预算分配并且为每个价格。图1示出付费搜索中的典型的广告客户帐户结构。广告客户可以创建多个活动计划。在每个活动计划中本文档来自技高网...

【技术保护点】
一种在数据搜索中对第一条件和第二条件进行联合优化的方法，在所述数据搜索中创建了多个组，每个组设有一个与第二条件相关联的第一值，每个组中创建了多个子组，每个子组具有与第一条件相关联的第二值和第三值，所述方法包括：导入与所述第一值、第二值和第三值相关联的参数；用一概率模型为所述参数计算概率；对所述概率模型进行优化以便实现对所述第一条件和所述第二条件的联合优化。

【技术特征摘要】
1.一种在数据搜索中对第一条件和第二条件进行联合优化的方法，在所述数据搜索中创建了多个组，每个组设有一个与第二条件相关联的第一值，每个组中创建了多个子组，每个子组具有与第一条件相关联的第二值和第三值，所述方法包括：导入与所述第一值、第二值和第三值相关联的参数；用一概率模型为所述参数计算概率；计算与所述参数相关联的用户反馈；基于所述用户反馈以及所述第二值来实现对所述第一条件和所述第二条件的联合优化。2.如权利要求1所述的方法，其特征在于，所述第一条件是投标，所述第二条件是活动计划预算分配，所述第一值是活动计划预算，所述第二值是投标关键词，所述第三值是投标价格，所述参数是与投标关键词、投标价格和第四值相关联的项，其中所述第四值是与对第二值的点击相关联的值，所述概率模型是在活动计划中的相应位置处在获胜价格区间中观察到所述参数的概率。3.如权利要求2所述的方法，其特征在于，所述参数是数据搜索中的参数项ω，所述概率模型定义为：其中，pω(ρφ)是所述子组中的任何条目在所述参数所参与的竞拍中处在条目位置ρφ的概率，bω为投标价格，pω(bω|ρφ)是在所述参数项ω所参与的竞拍中的条目位置ρφ处在获胜价格区间中观察到参数项ω的概率，Φ表示所述数据搜索系统的每个搜索结果页面中的条目位置的最大数目。4.如权利要求1所述的方法，其特征在于，所述计算与所述参数相关联的用户反馈包括计算所述多个组的总的预期点击率。5.如权利要求1或4所述的方法，其特征在于，所述基于所述用户反馈以及所述第二值来实现对所述第一条件和所述第二条件的联合优化包括：计算与付费搜索相关联的返回值；考虑到所述第一条件和第二条件的限制下而使所述返回值最大化。6.一种在数据搜索中对第一条件和第二条件进行联合优化的方法，在所述数据搜索中创建了多个组，每个组设有一个与第二条件相关联的第一值，每个组中创建了多个子组，每个子组具有与第一条件相关联的第二值和第三值，所述方法包括：导入与所述第一值、第二值和第三值相关联的参数；用一概率模型为所述参数计算概率；计算与所述参数相关联的用户反馈；基于所述用户反馈以及所述第一条件来计算与数据搜索相关联的返回值；使与数据搜索相关联的返回值最大化以实现对所述第一条件和所述第二条件的联合优化。7.如权利要求6所述的方法，其特征在于，所述第一条件是投标，所述第二条件是活动计划预算分配，所述第一值是活动计划预算，所述第二值是投标关键词，所述第三值是投标价格，所述参数是与投标关键词、投标价格和第四值相关联的项，其中所述第四值是与对第二值的...

【专利技术属性】
技术研发人员：高斌，刘铁岩，
申请(专利权)人：微软公司，
类型：发明
国别省市：