[發明專利]一種互聯網的數據處理方法和裝置

有效

• 申請號: 201410422320.6
• 申請日: 2014-08-25
• 公開（公告）號: CN104965836B
• 公開（公告）日: 2018-10-30
• 發明（設計）人: 程佳;陳戈;鄒方圓;李文杰
• 申請（專利權）人: 騰訊科技（北京）有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30;H04L29/06
• 代理公司: 北京派特恩知識產權代理有限公司 11270
• 代理人: 蔣雅潔;張振偉

本發明公開了一種互聯網的數據處理方法，包括：在離線階段，通過重復迭代的方式獲得需求(Demand)結點約束條件的對偶參數、以及供應(Supply)結點約束條件的對偶參數；根據所述Demand結點約束條件的對偶參數、以及Supply結點約束條件的對偶參數，獲得每個任務在相應定向條件下的播放概率；將每個任務中的互聯網信息、以及每個任務在相應定向條件下的播放概率，分發給所述相應定向條件下的Supply結點所處的互聯網信息播放終端，指示相應終端按獲得的所述播放概率播放相應任務中的互聯網信息。本發明還公開了一種互聯網的數據處理裝置。

技術領域

本發明涉及互聯網技術領域，尤其涉及一種互聯網的數據處理方法和裝置。

背景技術

目前的互聯網信息推送，主要是為實現互聯網信息在一段時間內在某些定向條件下的播放。這個過程可以用二部圖來建模，如圖1所示，左側的供應(Supply)端表示各種定向條件下的播放，不同Supply結點對應不同的權重s_i，表示該定向條件i下的預估播放量(或稱播放次數)，右側的需求(Demand)端表示信息推送需求(為描述方便，后續簡稱信息推送任務或任務)，包括預定義的互聯網信息、定向條件和播放量等，不同Demand結點對應不同的權重d_j，表示任務j所需求的互聯網信息播放次數。s_i到d_j的連接線表示s_i對應的定向條件符合任務j的d_j中的需求，每個連接線對應權重x_ij，可以理解為在某一定向條件的播放量s_i到達時，展示任務j的互聯網信息的概率為x_ij。x_ij實質上對應了Supply端播放量的庫存在線分配方案，如何求解x_ij是互聯網信息推送的關鍵問題。

定向條件有很多維度，如地域、內容、性別、年齡、時間、場景等，而每個維度又包含很多屬性，如北京、上海屬于地域維度下的兩個不同的定向屬性。這樣，不同的定向屬性組合之后的定向條件就會有數十億種。如果直接全部計算每一個x_ij用于線上服務，那么需要存儲維護大量的信息(空間復雜度為圖1中Supply端到Demand端的連接線的數量)，在實際的應用中是不可行的。

現有技術將x_ij的求解分為離線階段和在線階段這兩個過程。離線階段，根據預估出的每個定向條件的庫存信息以及任務信息得到如圖1所示的二部圖模型，根據模型計算出每個任務對應的參數；在線階段，當播放量到達時，得到所有符合該定向條件的任務，根據離線階段計算出的任務參數推導出每個任務的展示概率。具體的算法過程如下：

離線階段：

1)對所有的Demand結點按照d_j/s_j進行降序排列得到分配順序，其中，d_j為任務j所需求的互聯網信息播放次數，s_j為所有滿足d_j定向條件的s_i的預估播放量總和；

2)對所有的Supply結點，初始化即初始化為預估播放量；

3)按照Demand結點的分配順序，計算ρ_j使得如果ρ_j不存在，則設置ρ_j＝∞；其中，ρ_j表示s_i分配給任務j的播放次數占s_i播放總數的比例，每個Demand結點相對應的Supply結點都使用該比例，B_j表示所有滿足Demand結點j定向條件的Supply結點；

并對所有滿足Demand結點定向條件的Supply結點i∈B_j，更新其為

在線階段：

1)當Supply結點i的播放量到達時，得到所有符合該定向條件的任務，并按所述分配順序排序；