[发明专利]一种互联网的数据处理方法和装置有效
| 申请号： | 201410422320.6 | 申请日： | 2014-08-25 |
| 公开（公告）号： | CN104965836B | 公开（公告）日： | 2018-10-30 |
| 发明（设计）人： | 程佳;陈戈;邹方圆;李文杰 | 申请（专利权）人： | 腾讯科技（北京）有限公司 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30;H04L29/06 |
| 代理公司： | 北京派特恩知识产权代理有限公司 11270 | 代理人： | 蒋雅洁;张振伟 |
| 地址： | 100080 北京市海淀区海淀*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 一种 互联网 数据处理 方法 装置 | ||
1.一种互联网的数据处理方法，其特征在于，所述方法包括：
在离线阶段，通过重复迭代的方式获得需求Demand结点约束条件的对偶参数、以及供应Supply结点约束条件的对偶参数；
根据所述Demand结点约束条件的对偶参数、以及Supply结点约束条件的对偶参数，获得每个任务在相应定向条件下的播放概率；
将每个任务中的互联网信息、以及每个任务在相应定向条件下的播放概率，分发给相应定向条件下的Supply结点所处的互联网信息播放终端，指示相应终端按获得的所述播放概率播放相应任务中的互联网信息；
所述通过重复迭代的方式获得需求Demand结点约束条件的对偶参数、以及供应Supply结点约束条件的对偶参数，包括：
根据初始化的Demand结点约束条件的对偶参数计算所述Supply结点约束条件的对偶参数，根据计算所得Supply结点约束条件的对偶参数计算Demand结点约束条件的对偶参数；重复迭代计算所述Demand结点约束条件的对偶参数、Supply结点约束条件的对偶参数的步骤预定次数，输出迭代计算后的Demand结点约束条件的对偶参数、以及Supply结点约束条件的对偶参数。
2.根据权利要求1所述互联网的数据处理方法，其特征在于，所述根据初始化的Demand结点约束条件的对偶参数计算所述Supply结点约束条件的对偶参数，根据计算所得Supply结点约束条件的对偶参数计算Demand结点约束条件的对偶参数；重复迭代计算所述Demand结点约束条件的对偶参数、Supply结点约束条件的对偶参数的步骤预定次数，输出迭代计算后的Demand结点约束条件的对偶参数、以及Supply结点约束条件的对偶参数，包括：
a、对于所有任务j，初始化αj＝0，αj表示Demand结点约束条件的对偶参数；
b、对于所有定向条件i，计算βi使得如果无解或者βi＜0，则设置βi＝0；其中，βi表示Supply结点约束条件的对偶参数，Γ(i)表示所有能够被的定向条件i满足的Demand结点，θij表示互联网信息的均匀分布标准，Vj表示任务j对播放均匀分布的要求级别；
c、对于所有任务j，计算αj使得如果αj＞pj或者无解，则设置αj＝pj；其中，si表示定向条件i下的预估播放量，dj表示任务j的需求播放量，pj表示补偿代价；
将所述步骤b和c迭代预定次数，得到迭代后输出的Demand结点约束条件的对偶参数αj、以及Supply结点约束条件的对偶参数βi。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于腾讯科技（北京）有限公司，未经腾讯科技（北京）有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/201410422320.6/1.html，转载请声明来源钻瓜专利网。
- 上一篇：页面元素处理方法及页面元素处理装置
- 下一篇：字体显示方法和装置
