首页 专利交易 科技果 科技人才 科技服务 国际服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

一种基于扩散模型的缺失网络流量矩阵填充方法和系统 

买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!

申请/专利权人:合肥工业大学

摘要:为了克服上述现有技术中扩散模型无法应用于求解存在大量缺失的网络流量矩阵填充问题的缺陷,本发明提出了一种基于扩散模型的缺失网络流量矩阵填充方法,在填充缺失网络流量矩阵时,通过计算梯度矫正含噪流量矩阵的条件分布,解决了结合扩散模型的生成过程实现网络流量矩阵填充的问题,并通过替换已知部分含噪流量再次更新含噪流量矩阵已知部分的边缘分布。本发明全面考虑了在无法获得完整网络流量矩阵数据集的场景下,结合扩散模型实现网络流量矩阵填充,可以有效解决现有方法存在填充假设强、且填充后生成源点对质量较差等诸多问题。

主权项:1.一种基于扩散模型的缺失网络流量矩阵填充方法,其特征在于,包括以下步骤:S1、获取扩散模型,扩散模型结合扩散步对输入的流量矩阵进行处理,并输出包含所有源点对流量的流量矩阵;构建初始流量矩阵X以及对应的掩码Mc,将初始流量矩阵X输入扩散模型,令扩散模型输出的流量矩阵中对应初始流量矩阵X缺失源点对流量的部分记作未知部分Xun;初始流量矩阵X的已知部分记作Xob;S2、随机取样标准高斯噪声作为加噪序列XT;T为设定的最大扩散步;S3、对Xt+1执行降噪生成,得到含噪流量矩阵X't;t的初始值为T-1;S4、根据Xt+1计算去噪流量矩阵X0的后验概率分布PX0|Xt+1的均值X0,v,从X0,v中提取对应X已知部分的流量作为Xob的估计值Xob,v,基于后验分布与梯度矫正计算流量矩阵估计X''t;S5、从流量矩阵估计X''t中提取对应掩码Mc的未知源点对的流量分布X''un,t,对Xob进行加噪生成Xob,t,拼接X''un,t和Xob,t构成去噪流量矩阵Xt;S6、循环步骤S3-S5,直至得到去噪流量矩阵X0,将X0中对应掩码Mc中已知源点对的流量分布替换为Xob,然后作为最终的网络流量矩阵输出。

全文数据:

权利要求:

百度查询: 合肥工业大学 一种基于扩散模型的缺失网络流量矩阵填充方法和系统

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。