稀疏矩阵的阈值是多少?它是包含少于 50% 0 的矩阵吗?
What is the threshold for sparse matrices? Is it a matrix that contain less than 50% 0's?
"sparse matrix" 是否意味着它包含 *超过 50% 的 0?
我好像找不到那个信息。
编辑 - 更多
您找不到定义,因为没有定义。 "Sparse" 是使不同算法更有效的任何关系。它可能是特定比例的元素;它可能是矩阵边的函数(例如 nxn
矩阵中的 n
元素);它可能需要零行或对角线。
这主要取决于您打算如何改变对 "sparse" 矩阵的处理。
当我们学习稀疏表示的基础知识时,我们使用了 10% 非零元素的启发式方法。但是,那是一个特定的 OS 数据存储和检索系列。
"sparse matrix" 是否意味着它包含 *超过 50% 的 0?
我好像找不到那个信息。
编辑 - 更多
您找不到定义,因为没有定义。 "Sparse" 是使不同算法更有效的任何关系。它可能是特定比例的元素;它可能是矩阵边的函数(例如 nxn
矩阵中的 n
元素);它可能需要零行或对角线。
这主要取决于您打算如何改变对 "sparse" 矩阵的处理。
当我们学习稀疏表示的基础知识时,我们使用了 10% 非零元素的启发式方法。但是,那是一个特定的 OS 数据存储和检索系列。