[發明專利]付費搜索中的投標和預算分配的聯合優化

有效

• 申請號: 201110416422.3
• 申請日: 2011-12-05
• 公開（公告）號: CN103136311B
• 公開（公告）日: 2017-12-19
• 發明（設計）人: 高斌;劉鐵巖
• 申請（專利權）人: 微軟技術許可有限責任公司
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06Q10/06;G06Q30/02
• 代理公司: 上海專利商標事務所有限公司31100
• 代理人: 黃嵩泉

1.一種在數據搜索中對第一條件和第二條件進行聯合優化的方法，在所述數據搜索中創建了多個組，每個組設有一個與第二條件相關聯的第一值，每個組中創建了多個子組，每個子組具有與第一條件相關聯的第二值和第三值，所述方法包括：

導入與所述第一值、第二值和第三值相關聯的參數；

用一概率模型為所述參數計算概率；

計算與所述參數相關聯的用戶反饋；

基于所述用戶反饋以及所述第二值來實現對所述第一條件和所述第二條件的聯合優化。

2.如權利要求1所述的方法，其特征在于，所述第一條件是投標，所述第二條件是活動計劃預算分配，所述第一值是活動計劃預算，所述第二值是投標關鍵詞，所述第三值是投標價格，所述參數是與投標關鍵詞、投標價格和第四值相關聯的項，其中所述第四值是與對第二值的點擊相關聯的值，所述概率模型是在活動計劃中的相應位置處在獲勝價格區間中觀察到所述參數的概率。

3.如權利要求2所述的方法，其特征在于，所述參數是數據搜索中的參數項ω，所述概率模型定義為：

pω(ρφ|bω)=pω(bω|ρφ)pω(ρφ)Σj=1Φ+1pω(bω|ρj)pω(ρj),]]>

其中，p_ω(ρ_φ)是所述子組中的任何條目在所述參數所參與的競拍中處在條目位置ρ_φ的概率，b_ω為投標價格，p_ω(b_ω|ρ_φ)是在所述參數項ω所參與的競拍中的條目位置ρ_φ處在獲勝價格區間中觀察到參數項ω的概率，Φ表示所述數據搜索系統的每個搜索結果頁面中的條目位置的最大數目。

4.如權利要求1所述的方法，其特征在于，所述計算與所述參數相關聯的用戶反饋包括計算所述多個組的總的預期點擊率。

5.如權利要求1或4所述的方法，其特征在于，所述基于所述用戶反饋以及所述第二值來實現對所述第一條件和所述第二條件的聯合優化包括：

計算與付費搜索相關聯的返回值；

考慮到所述第一條件和第二條件的限制下而使所述返回值最大化。