38得票8回答
计算矩阵的特征值有多贵?

计算矩阵的特征值有多贵? 最好算法的复杂度是什么? 如果我有一个1000 x 1000的矩阵,在实践中可能需要多长时间?我假设如果矩阵稀疏,这会有所帮助? 是否存在特征值计算无法终止的情况? 在R中,我可以像以下玩具示例一样计算特征值:m<-matrix( c(13,2, 5,4...

38得票7回答
在scikit-learn中从截断SVD获取U、Sigma和V*矩阵

我正在使用scikit-learn包中的截断SVD。 在SVD定义中,原始矩阵A可以近似表示为一个乘积A ≈ UΣV*,其中U和V具有正交列,而Σ是非负对角线矩阵。 我需要获取U、Σ和V*矩阵。 查看这里的源代码后,我发现在调用fit_transform后,V*存储在self.compo...

37得票1回答
确定scipy.sparse矩阵的字节大小?

如何确定scipy.sparse矩阵的字节大小?在NumPy中,您可以通过执行以下操作来确定数组的大小:import numpy as np print(np.zeros((100, 100, 100).nbytes) 8000000

36得票3回答
从SciPy稀疏矩阵中填充Pandas SparseDataFrame

我注意到Pandas现在支持稀疏矩阵和数组。目前,我创建DataFrame()的方式如下: return DataFrame(matrix.toarray(), columns=features, index=observations) 有没有一种方法可以使用 scipy.sparse....

35得票1回答
使用随机SVD进行推荐

我正在翻译一篇关于IT技术的论文:《Effective Latent Models for Binary Feedback in Recommender Systems》,作者是 Maksims N. Volkovs 和 Guang Wei Yu。 该论文介绍了一种基于模型的方法,使用协同过...

32得票6回答
高效规范化Scipy稀疏矩阵的方法

我想编写一个函数,将大型稀疏矩阵的各行标准化(使它们加起来等于一)。from pylab import * import scipy.sparse as sp def normalize(W): z = W.sum(0) z[z < 1e-6] = 1e-6 r...

32得票3回答
扩展(添加行或列)scipy.sparse矩阵

假设我有一个来自scipy.sparse的NxN矩阵M(lil_matrix或csr_matrix),我想将其变为(N+1)xN,其中对于0

30得票1回答
在Scipy中切片稀疏矩阵 -- 哪种类型最有效?

SciPy的稀疏矩阵教程非常好,但实际上它没有充分发展切片部分(仍处于大纲形式-请参见“处理稀疏矩阵”部分)。 在回答这个问题后,我会尝试更新教程。 我有一个大的稀疏矩阵-目前是dok_matrix格式。import numpy as np from scipy import sparse...

30得票3回答
R语言中最成熟的稀疏矩阵包是什么?

有至少两个R语言的稀疏矩阵包。我正在研究这些,因为我正在处理太大且太稀疏以致于无法使用密集表示存储在内存中的数据集。我需要基本的线性代数例程,以及轻松编写C代码来操作它们的能力。哪个库最成熟,最好使用? 到目前为止,我发现: - Matrix具有许多反向依赖项,这意味着它是最常用的。 - ...

28得票9回答
.NET矩阵库

我正在寻找一个好的(经过充分测试、功能齐全且界面友好).NET/C#矩阵库。我的主要要求是它应该是免费的(在这种情况下,我并不特别关心它是否开源),并且最好支持sparse matrix操作。必备要求包括所有基本操作(例如乘法、转置、求逆),以及查找特征值和特征向量。实现数值方法而非/以及分析...