sparse-matrix相关内容

忽略稀疏矩阵中的重复条目

我尝试从(data, (rows, cols))值列表中初始化csc_matrix和csr_matrix,正如文档所建议的那样。 sparse = csc_matrix((data, (rows, cols)), shape=(n, n)) 问题是,我实际用于生成data、rows和cols向量的方法为某些点引入了重复项。默认情况下,scipy将重复条目的值相加。然而,在我的例子中,对于 ..
发布时间:2022-04-13 09:59:29 Python

如何在Python中高效地添加稀疏矩阵

我想知道如何在Python中高效地添加稀疏矩阵。 我有一个程序,它将一个大任务分成多个子任务,并将它们分布在几个CPU上。每个子任务产生一个结果(格式为:lil_matrix的稀疏矩阵)。 稀疏矩阵的维度是:100000x500000,这是相当大的,所以我真的需要一种最有效的方法来将所有产生的稀疏矩阵求和为一个单一的稀疏矩阵,使用一些C编译的方法之类的。 推荐答案 您尝试过 ..
发布时间:2022-04-13 09:55:23 Python

将特征矩阵转换为三元组形式C++

我认为Eigen使用压缩方法存储稀疏矩阵。有没有什么方法可以从STD::Vectors中提取特征稀疏矩阵的三元组格式的向量? 谢谢。 详细信息(三元组格式示例) 矩阵的三元组格式: A= 3 0 4 0 0 0 1 0 0 2 0 5 4 0 0 0 i = 1 1 2 3 3 4 // row j = 1 3 3 2 4 1 // column S = 3 4 1 2 5 ..
发布时间:2022-04-13 09:52:47 C/C++开发

如何从一个有功能列表字符串的TSV变成一个Python中的CSR矩阵?

我一直在使用一些R包,它们从稀疏二进制矩阵计算(余弦)(稀疏)相似矩阵,例如proxyC。 由于我现在也开始(并学习)使用python,而且有人告诉我它可能会更快,所以我想尝试在那里运行相同的计算。 我发现了这个有趣的帖子: What's the fastest way in Python to calculate cosine similarity given sparse m ..
发布时间:2022-04-13 09:49:01 Python

Julia:将 CHOLMOD 因子转换为稀疏矩阵并再次转换回来

我有一个稀疏矩阵 H 的 CHOLMOD 分解,我想编辑上、下和块对角因子的稀疏表示.我怎样才能做到这一点?当我运行以下命令时,最后一行不起作用. H = sprand(10,10,0.5)fac = ldltfact(H; shift=0.0)fD = fac[:D]D = Base.SparseArrays.CHOLMOD.Sparse(fD) 有没有什么方法可以从一个稀疏矩阵反向转到一个 ..
发布时间:2022-01-23 19:53:35 其他开发

在 Julia 中,如何对稀疏矩阵进行列归一化?

如果我使用 sparse(i, j, k) 构造函数构造了一个稀疏矩阵,那么我该如何规范化矩阵的列(以便每列总和为 1)?在创建矩阵之前,我无法有效地规范化条目,因此感谢您提供任何帮助.谢谢! 解决方案 最简单的方法是广播除以列的总和: 朱莉娅>A = sprand(4,5,.5)A./sum(A,1)4x5 数组{Float64,2}:0.0 0.0989976 0.0 0.0 0.0 ..
发布时间:2022-01-23 19:48:02 其他开发

Java hashCode 不适用于 HashMap?

我正在尝试使用 HashMap 实现一个稀疏网格,但是似乎覆盖 hashCode() 并不能完全按照我的预期工作.我将我的问题归结为以下代码: 公共类 Main {私人静态类坐标{整数 x, y;公共坐标(int x,int y){这个.x = x;这个.y = y;}@覆盖公共 int hashCode() {//见 https://en.wikipedia.org/wiki/Pairing_ ..
发布时间:2022-01-18 10:09:00 Java开发

SparseArray 与 HashMap

我能想到为什么带有整数键的 HashMaps 比 SparseArrays 好很多的几个原因: SparseArray 的 Android 文档说“它通常比传统的 HashMap 慢". 如果您使用 HashMaps 而不是 SparseArrays 编写代码,您的代码将与 Map 的其他实现一起使用,并且您将能够使用设计的所有 Java API用于地图. 如果您使用 HashMaps ..
发布时间:2022-01-08 14:10:13 Java开发

将张量转换为 ctc_loss 的稀疏张量

有没有办法将密集张量转换为稀疏张量?显然,Tensorflow 的 Estimator.fit 不接受 SparseTensors 作为标签.我想将 SparseTensors 传递到 Tensorflow 的 Estimator.fit 的原因之一是能够使用 tensorflow ctc_loss.代码如下: 导入 dataset_utils将张量流导入为 tf将 numpy 导入为 np从 ..
发布时间:2021-12-31 16:36:30 Python

有效地从矩阵中减去向量 (Scipy)

我有一个存储为 scipy.sparse.csc_matrix 的大矩阵,我想从大矩阵的每一列中减去一个列向量.当您执行标准化/标准化等操作时,这是一项非常常见的任务,但我似乎无法找到有效执行此操作的正确方法. 这是一个演示示例: # mat 是一个 3x3 矩阵mat = scipy.sparse.csc_matrix([[1, 2, 3],[2, 3, 4],[3, 4, 5]])#v ..
发布时间:2021-12-31 12:30:08 Python

带有 scipy.sparse 的马尔可夫链平稳分布?

我有一个马尔可夫链,它是一个大的稀疏scipy矩阵A.(我已经以 scipy.sparse.dok_matrix 格式构建了矩阵,但转换为其他格式或将其构建为 csc_matrix 都可以.) 我想知道这个矩阵的任何平稳分布 p,它是特征值 1 的特征向量.此特征向量中的所有条目都应为正且相加为 1,以表示概率分布. 这意味着我想要系统的任何解决方案(AI) p = 0, p.sum( ..
发布时间:2021-12-31 12:28:56 Python