Sparse Matrix

释义 Definition

稀疏矩阵：指在一个矩阵中，绝大多数元素为 0（或接近 0），只有少量元素是非零值的矩阵。稀疏矩阵常见于图算法、机器学习、推荐系统、信息检索与科学计算中；利用其“稀疏性”可显著节省内存并加速运算。（在某些语境下也可泛指“稀疏的数组/线性算子表示”。）

例句 Examples

A sparse matrix saves memory because most entries are zero.
稀疏矩阵因为大多数元素为零而节省内存。

In graph analysis, the adjacency matrix is often a sparse matrix, so specialized storage formats speed up computations.
在图分析中，邻接矩阵往往是稀疏矩阵，因此使用专门的存储格式可以加速计算。

发音 Pronunciation

/ˈspɑːrs ˈmeɪtrɪks/

词源 Etymology

sparse 源自拉丁语 sparsus（“散布的、零散的”），经法语进入英语，用来形容“分布稀少”。matrix 源自拉丁语 mātrix（本义为“母体/源头”），在数学中引申为“按行列排列的数表”。合起来 sparse matrix 直译为“元素分布稀少的矩阵”。

相关词 Related Words

• Adjacency Matrix
• Dense Matrix
• Matrix
• Sparse Vector
• Sparsity
• Compressed Sparse Row
• Compressed Sparse Column

文学与著作中的用例 Literary Works

• Matrix Computations（Gene H. Golub & Charles F. Van Loan）：大量讨论稀疏矩阵与相关数值算法。
• Direct Methods for Sparse Linear Systems（Timothy A. Davis）：以稀疏矩阵线性系统为核心主题。
• Numerical Linear Algebra（Lloyd N. Trefethen & David Bau III）：涉及稀疏矩阵在数值计算中的常见处理方式。
• Introduction to Algorithms（Cormen, Leiserson, Rivest, Stein）：在图论表示与复杂度讨论中常提到稀疏结构（如稀疏图与相应矩阵表示）。