COO和CSR

62 阅读 0 评论 41 点赞

我是靠谱客的博主无奈猎豹，最近开发中收集的这篇文章主要介绍COO和CSR，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

https://blog.csdn.net/gaoborl/article/details/82869858

1、COO

行号、列号、指

COO优点：比较容易转换成其他的稀疏矩阵存储格式（CSR等），写程序将libsvm格式的数据转换成COO比较容易，应该是充当libsvm与其他稀疏矩阵存储格式转换的媒介。

COO缺点：不能进行矩阵运算。

2、CSR

行偏移、列号、值

注：行偏移最后一个是总的非零个数；行偏移指的是某一行的第一个非零元素在值中的位置

CSR优点：高效的CSR + CSR, CSR *CSR算术运算；高效的行切片操作；高效的矩阵内积内积操作。但是列切片操作慢（相比CSC）；稀疏结构的变化代价高（相比LIL 或者 DOK）。CSR格式在存储稀疏矩阵时非零元素平均使用的字节数(Bytes per Nonzero Entry)最为稳定（float类型约为8.5，double类型约为12.5）。CSR格式常用于读入数据后进行稀疏矩阵计算。