[发明专利]一种矩阵稀疏性的量化评价方法

摘要

一种矩阵稀疏性的量化评价方法，先获取稀疏模型中待评估矩阵；然后计算待评估矩阵每一列的均值，方差及最大值；再确定待评估矩阵每一列的稀疏元素个数；然后计算待评估矩阵每一列的相对稀疏度；最后计算待评估矩阵整体稀疏度；本发明方法弥补了已有指标评价不够全面及忽略局部差异性的缺陷，考虑了均值方差对矩阵稀疏性的影响，以及矩阵中非零较小值对稀疏性做出的贡献，对矩阵稀疏性的评价更加客观准确。

主权项

1.一种矩阵稀疏性的量化评价方法，其特征在于，包括以下步骤：1)获取稀疏模型中待评估矩阵Xm×n，m代表着矩阵行数，n代表着矩阵列数；2)计算待评估矩阵Xm×n每一列的均值mean(xj)，方差var(xj)及最大值max(xj)；表示待评估矩阵X_m×n第j列的均值，其中i＝1，2，…，m，j＝1，2，…，n，X_i，j为矩阵第i行第j列的元素；表示待评估矩阵X_m×n第j列的样本方差；max(x_j)表示待评估矩阵X_m×n第j列的最大值；3)确定待评估矩阵Xm×n每一列的稀疏元素个数zj；设定一个阈值δ，δ≤0.01，当时，认为该元素为稀疏元素，使t_i←t_i‑1+1，否则，t_i←t_i‑1，其中t_i表示矩阵第j列前i行稀疏元素个数，当i＝0时，为初值t₀，t₀＝0；当i＝m时，为矩阵第j列稀疏元素个数t_m，z_j＝t_m；4)计算待评估矩阵Xm×n每一列的相对稀疏度RS(xj)；式中ε为安全系数，使得在mean(xj)为0时公式依然有意义；5)计算待评估矩阵Xm×n整体稀疏度ARS(X)；