压缩矩阵CRS & CCS
来源:互联网 发布:细说php第四版pdf下载 编辑:程序博客网 时间:2024/05/22 05:11
在用python便编写推荐相关算法时,用到了scipy中的sparse matrix来存储相似矩阵或评分数据。本文是对行压缩与列压缩ccs的总结,因为二者原理是一致的,所以只总结crs的原理。
Compressed Row Storage (CRS)
一般,我们要取矩阵中的一个值
如下所示,三个列表值索引了整个稀疏矩阵,其中行索引压缩为行指针,它存储了矩阵每一行在
下面举一个具体的例子,假设有矩阵
将矩阵
可以看到
比如,我们要取值
但是这就是所谓的空间换时间吗?并不是。在scipy的稀疏矩阵库的使用过程中,可以感受到每种压缩方式都有各自的优缺点。行压缩和列压缩方式的矩阵算术操作效率很高,从数据结构中我们也可以看到,CRS可以很方便地锁定单行的范围。例如在计算itemcf相似矩阵的时候,需要获取用户
参考
scipy sparse matrix
Compressed Row Storage
Compressed Column Storage
阅读全文
0 0
- 压缩矩阵CRS & CCS
- Compressed Column Storage (CCS) & Compressed Row Storage (CRS)
- 压缩矩阵
- 压缩矩阵
- 矩阵压缩
- ccs
- Grunt插件之cssmin--ccs压缩与合并
- 稀疏矩阵的压缩矩阵
- 矩阵压缩章节
- 矩阵的压缩存储
- 对称矩阵压缩存储
- 矩阵压缩存储
- 矩阵的压缩存储
- 对称矩阵压缩存储
- 稀疏矩阵压缩存储
- 矩阵的压缩存储
- 对称矩阵的压缩
- 矩阵的压缩存储
- 空指针异常
- Going Deeper with Convolutions 阅读笔记
- 数据库面试知识
- yii2.0经常调用的常量、变量、方法、函数
- JVM相关笔记
- 压缩矩阵CRS & CCS
- GeoServer/ArcGIS Server的ol/jsApi跨域访问配置笔记
- 整数中1出现的次数
- python pymysql mysql乱码记事
- 音乐推荐数据集Million Song Dataset
- 安卓学习笔记(六):Overview Screen 概览屏幕 跟着API指南来学习
- 封装ajax函数
- 【Effection C++】读书笔记 条款36~条款37
- javascript常用知识点总结