稀疏向量

稀疏向量

稀疏向量和密集向量都是向量的表示方法

密集向量和稀疏向量的區別: 密集向量的值就是一個普通的Double數組 而稀疏向量由兩個並列的 數組indices和values組成 例如:向量(1.0,0.0,1.0,3.0)用密集格式表示為[1.0,0.0,1.0,3.0],用稀疏格式表示為(4,[0,2,3],[1.0,1.0,3.0]) 第一個4表示向量的長度(元素個數),[0,2,3]就是indices數組,[1.0,1.0,3.0]是values數組 表示向量0的位置的值是1.0,2的位置的值是1.0,而3的位置的值是3.0,其他的位置都是0

稀疏向量通常用兩部分表示:一部分是順序向量,另一部分是值向量。例如稀疏向量(4,0,28,53,0,0,4,8)可用值向量(4,28,53,4,8)和順序向量(1,0,1,1,0,0,1,1)表示。

相關詞條

熱門詞條

聯絡我們