[發明專利]用于格式化數字組件的概率技術

有效

• 申請號: 201980036765.1
• 申請日: 2019-09-09
• 公開（公告）號: CN112204936B
• 公開（公告）日: 2022-05-03
• 發明（設計）人: A.杰恩;O.穆拉里德哈蘭;P.莫勒
• 申請（專利權）人: 谷歌有限責任公司
• 主分類號: H04L67/565
• 分類號: H04L67/565;G06N7/00;G06F17/18
• 代理公司: 北京市柳沈律師事務所 11105
• 代理人: 金玉潔

1.一種用于格式化數字組件的系統，包括：

數據處理裝置；以及

存儲裝置，與數據處理裝置數據通信，存儲裝置存儲可由數據處理裝置執行的指令，并且當被執行時使得數據處理裝置執行包括以下的操作：

接收對于數字組件的請求并響應于請求提供數字組件；和

獲得數據，所述數據指定給定可重新格式化數字組件的分發參數限制，其中所述給定可重新格式化數字組件有資格使用數字組件擴展集合來重新格式化，每個數字組件擴展包括附加內容，當附加內容被選擇時，用于生成給定可重新格式化數字組件的重新格式化版本；

對于多個數字組件請求中的每一個，響應于數字組件請求為其選擇了給定可重新格式化數字組件以分發給客戶端設備：

確定數字組件擴展集合中的給定數字組件擴展具有附加選擇要求，當附加選擇要求與給定可重新格式化數字組件的基本選擇要求組合時，將超過給定可重新格式化數字組件的分發參數限制，基本選擇要求是提交給數字組件分發器以在無擴展的情況下提供給定可重新格式化數字組件的基本版本所需的量；

使用概率技術并且至少基于分發參數限制和基本選擇要求來確定給定數字組件擴展將被選擇用于生成給定可重新格式化數字組件的重新格式化版本的概率，使得用于響應于多個請求而在一段時間內分發給定可重新格式化數字組件的合計選擇要求在分發參數限制之內；

為給定可重新格式化數字組件選擇數字組件擴展，其中，根據確定的概率為一部分數字組件請求選擇基本選擇要求和附加選擇要求的組合超過分發參數限制的給定數字組件擴展；

使用選擇的數字組件擴展來生成給定可重新格式化數字組件的重新格式化版本；以及

向其數字組件請求被接收的客戶端設備發送給定可重新格式化數字組件的重新格式化版本。

2.根據權利要求1所述的系統，其中，所述操作包括：使用概率技術確定第二數字組件擴展將被選擇用于生成給定可重新格式化數字組件的第二重新格式化版本的第二概率，其中，基本選擇要求和第二數字組件擴展的第二附加選擇要求的組合小于分發參數限制。

3.根據權利要求2所述的系統，還包括：基于(i)基本選擇要求和附加選擇要求的組合以及(ii)基本選擇要求和第二附加選擇要求的組合，從數字組件擴展集合中選擇給定數字組件擴展和第二數字組件擴展。

4.根據權利要求3所述的系統，其中，從數字組件擴展集合中選擇給定數字組件擴展和第二數字組件擴展包括：

確定基于基本選擇要求和附加選擇要求的組合的第一組合選擇要求是對于數字組件擴展集合的高于分發參數限制的最低組合選擇要求，并且作為響應，選擇給定數字組件擴展；以及

確定基于基本選擇要求和第二附加選擇要求的組合的第二組合選擇要求是對于數字組件擴展集合的小于分發參數限制的最高組合選擇要求，并且作為響應，選擇第二數字組件擴展。

5.根據權利要求1所述的系統，其中，所述操作包括：使用概率技術確定將在不使用數字組件擴展重新格式化的情況下提供給定可重新格式化數字組件的第二概率。

6.根據權利要求1所述的系統，其中，所述操作包括：對每個或兩個或更多個第二數字組件擴展，確定第二數字組件擴展將被選擇用于生成給定可重新格式化數字組件的第二重新格式化版本的相應第二概率，其中，確定將選擇給定數字組件擴展的概率和每個第二概率，使得使用給定數字組件擴展和每個第二數字組件擴展而分發給定可重新格式化數字組件的合計選擇要求在分發參數限制之內。

7.根據權利要求1所述的系統，其中，確定給定數字組件將被選擇用于生成給定可重新格式化數字組件的重新格式化版本的概率包括：通過將給定數字組件擴展包括在可重新格式化數字組件的重新格式化版本中，基于與可重新格式化數字組件的用戶交互的預期增加來確定概率。

8.根據權利要求1所述的系統，其中，給定可重新格式化數字組件的基本選擇要求基于分發參數限制和可重新格式化數字組件的性能的組合。