[发明专利]流量矩阵的估计方法和装置

摘要

本发明实施例提供的流量矩阵的估计方法和装置，可以解决求解流量矩阵时准确率较低、计算复杂度较高和效率低的问题。具体方案为：获取预设范围内网络的流量值并根据获取的流量值得到约束矩阵B；根据预设算法以及约束条件求解目标函数min(rank(LR^T))以获取L和R；其中，流量矩阵X＝LR^T，L为利用非负矩阵分解算法分解流量矩阵X得到的左特征向量，R为利用非负矩阵分解算法分解流量矩阵X得到的右特征向量，约束条件为Λ(LR^T)＝B，Λ(·)为线性算子，rank(LR^T)为流量矩阵X的秩，min函数为求最小值的函数。

主权项

一种流量矩阵的估计方法，其特征在于，包括：获取预设范围内网络的流量值并根据所述流量值得到约束矩阵B；根据预设算法以及约束条件求解目标函数min(rank(LR^T))以获取L和R；其中，流量矩阵X＝LR^T，L为利用非负矩阵分解算法分解所述流量矩阵X得到的左特征向量，R为利用非负矩阵分解算法分解所述流量矩阵X得到的右特征向量，所述约束条件为Λ(LR^T)＝B，Λ(·)为线性算子，rank(LR^T)为所述流量矩阵X的秩，min函数为求最小值的函数。