[發明專利]使用用戶請求信息和用戶信息提供目標消息的方法和設備

無效

• 申請號: 201010202846.5
• 申請日: 2004-06-01
• 公開（公告）號: CN101872360A
• 公開（公告）日: 2010-10-27
• 發明（設計）人: 克里希納·巴拉特;斯蒂芬·勞倫斯;邁赫蘭·薩哈米;阿米特·辛哈爾
• 申請（專利權）人: GOOGLE公司
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06Q30/00
• 代理公司: 中國國際貿易促進委員會專利商標事務所 11038
• 代理人: 李穎

1.一種計算機實現的使用用戶請求信息和用戶信息提供目標消息的方法，包括：

a)由服務器接受與用戶請求相關聯的第一組信息項目，所述用戶請求是(A)搜索查詢和(B)文檔請求中的任一個，每個項目具有重要性權重；

b)由服務器接受關于提交用戶請求的用戶的第二組信息項目，每個項目具有重要性權重；

c)使用接受的與用戶請求相關聯的第一組信息項目和接受的關于用戶的第二組信息項目，由服務器確定至少一個目標消息的分數，其中確定分數的動作以信息項目的重要性權重的順序來處理所述信息項目；以及

d)由服務器至少使用確定的分數來控制所述至少一個目標消息的提供。

2.如權利要求1所述的計算機實現的方法，其中確定分數的動作包括確定下述二者間的相似性：

-表示為第一特征矢量并與至少一個目標消息相關聯的第三組信息項目，和

-表示為第二特征矢量的、接受的與用戶請求相關聯的第一組信息項目和接受的關于用戶的第二組信息項目；以及

其中所述相似性是至少使用第一特征矢量的至少一部分和第二特征矢量的至少一部分之間的余弦距離來確定的。

3.如權利要求1所述的計算機實現的方法，

其中與第一和第二組信息項目中的項目相關聯的重要性權重是至少使用選自由(A)相互信息、(B)卡方擬合、(C)相關和(D)手動選擇構成的一組特征選擇程序中的特征選擇程序來確定的。

4.如權利要求1所述的計算機實現的方法，其中與第一和第二組信息項目中的項目相關聯的重要性權重是至少使用在過去提供的目標消息的性能來確定的，其中目標消息包括使用第一和第二組信息項目中的至少一些項目確定的分數。

5.如權利要求1所述的計算機實現的方法，還包括：

e)使用至少兩個目標消息的確定的分數來對所述至少兩個目標消息排序；

f)使用至少兩個目標消息的排序確定最終一組至少一個目標消息。

6.如權利要求1所述的計算機實現的方法，其中關于用戶的信息項目包括

(1)選自由下述構成的組中的至少一個信息項目：(A)年齡、(B)年齡范圍、(C)年齡類別、(D)性別、(E)收入、(F)收入范圍、(G)收入類別、(H)婚姻狀況、(I)教育水平和(J)父母狀況，以及

(2)選自由下述構成的組中的至少一個信息項目：(A)與由用戶提交的先前搜索查詢相關的信息、(B)與由用戶提交給特定搜索引擎的先前搜索查詢相關的信息、(C)與提供用于呈現給用戶的先前消息相關的信息、(D)與由用戶提供用于呈現并且被選擇的先前消息相關的信息、(E)由用戶查看的文檔的文檔信息、(F)有關由用戶編輯的文檔的文檔信息、(G)用戶完成的先前購買以及(H)由用戶完成的以前的在線購買。

7.如權利要求1所述的計算機實現的方法，其中在發生計時器期滿時終止為至少一個目標消息確定分數的動作，而不管是否已在分數確定中考慮了第一和第二組信息項目中的所有項目。

8.一種使用用戶請求信息和用戶信息提供目標消息的設備，包括：

a)用于由服務器接受與用戶請求相關聯的第一組信息項目的裝置，所述用戶請求是(A)搜索查詢和(B)文檔請求中的任一個，每個項目具有重要性權重；

b)用于由服務器接受關于提交用戶請求的用戶的第二組信息項目的裝置，每個項目具有重要性權重；

c)用于使用接受的與用戶請求相關聯的第一組信息項目和接受的關于用戶的第二組信息項目，由服務器確定至少一個目標消息的分數的裝置，其中用于由服務器確定至少一個目標消息的分數的裝置以信息項目的重要性權重的順序來處理所述信息項目；以及

d)用于由服務器至少使用確定的分數來控制所述至少一個目標消息的提供的裝置。

9.如權利要求8所述的設備，其中用于由服務器確定至少一個目標消息的分數的裝置確定下述二者間的相似性：

-表示為第一特征矢量并與至少一個目標消息相關聯的第三組信息項目，和

-表示為第二特征矢量的、接受的與用戶請求相關聯的第一組信息項目和接受的關于用戶的第二組信息項目；以及

其中所述相似性是至少使用第一特征矢量的至少一部分和第二特征矢量的至少一部分之間的余弦距離來確定的。