为什么用scipy.sparse解决什么是稀疏矩阵阵问题

来源：蜘蛛抓取(WebSpider) 时间：2017-06-26 03:23 标签： 什么是稀疏矩阵

要在python中处理的什么是稀疏矩阵阵计算前k小的特征值和相应的特征向量。不想在matlab中做这件事了所有的数据预处理和展现工作都想在python中完成。然而一般的linalg提供的eig开销太大要计算所有的特征值和特征向量，这个开销要达到 O(N^3)对于谱聚类来说，这个开销是不能忍受的

所以要借助什么是稀疏矩阵阵计算的工具包。

#保存成matlab可以读取的格式{"A":A}前面的A表示在matlab中的名字，后面的A表示在python中名字 #tol=0表示使用原先的计算精度

结果如下还是相当好的——的矩陣耗时32.58秒，求出前3小的特征值计算精度为0.001：

背景： 要在python中处理的什么是稀疏矩阵阵，计算前k小的特征值和相应的特征向量不想在matlab中做這件事了，所有的数据预处理和展现工作都想在python中完成然而一般的linalg提供的eig开销

我要回帖

更多关于 什么是稀疏矩阵 的文章

 

随机推荐