標簽[sparse-matrix] - 堆棧內存溢出

[英]Most optimal way of writing sparse array not using any libraries nor hash table

給定一個大數組，其中絕大多數元素為零。創建一個 class 可以更有效地存儲這些元素的空間。你的class必須有以下方法： constructor(originalArr) - 你傳入原始數組來存儲 set(i, val) - 在索引 i 處設置值 val get(i) - 獲取索引 i 處 ...

為什么在轉換為稀疏矩陣時我的 ID 號會發生變化？

[英]Why does my ID numbers change when I make a conversion to a sparse matrix?

Output 是但是當我跑我得到... 為什么數字變了？？？？為什么我的output不是這樣的？ ...

write.csv() 和 as.data.frame() 的問題

[英]Problem with write.csv() and as.data.frame()

我正在嘗試將矩陣保存到文件中，但出現錯誤： “Error in command 'as.data.frame.default(A)': cannot convert class 'structure("dsCMatrix", package = "Matrix")' to class "data.f ...

“錯誤：矩陣必須具有相等的維度”盡管看似相等的維度

[英]"Error: Matrix must have equal dimensions" despite seemingly equal dimensions

confusionMatrix.matrix(data = pred, reference = testXsp) 錯誤：matrix must have equal dimensions 尺寸似乎相同，那為什么我會收到此錯誤消息？ ...

乘以存儲為列表的稀疏矩陣 C++ 首選

[英]Multiply Sparse Matrices stored as lists C++ preferred

我目前已經實現了一個將兩個稀疏矩陣相乘的基本算法。在我的實現中，稀疏矩陣有一個主干行，然后是一個附有列的節點列表。我目前 go 通過新矩陣的行和列，並遞增 k 以使所有行和列相乘。然后我做了一個輕微的優化，只訪問矩陣 A (A*B = C) 中行的矩陣的非零元素。但目前最大的減速是必須在 B ...

從許多（大）字典中構建一個（大）稀疏矩陣

[英]Building a (big) sparse matrix out of many (big) dicts

我有一系列形式的字典：其中 i 和 j 是對應於要構建的稀疏矩陣中的索引的整數，d_ij 是一個浮點數。字典最多可以包含 O(100 萬) 個值我有大約 160 個這樣的詞典，每個詞典大約 16 兆字節。字典可能包含也可能不包含具有重復值的重復鍵，例如，您可以在兩個不同的字典中找到 (0,0) ...

從 coo_matrix 創建塊矩陣

[英]Creating block matrix from coo_matrix

我有一個大小為 nxn 的 torch.sparse_coo。如何將其擴展為 ndxnd torch.sparse_coo 矩陣，其中每個條目都被相同值的 dxd 矩陣替換？我想在不轉換成密集的情況下這樣做。謝謝！ ...

將 dataframe 的非空值作為單列獲取

[英]Get non empty values of dataframe as a single column

我有一個稀疏的 dataframe 並希望將所有非空值作為一個列。請參閱我為說明問題而制作的圖像。我以某種方式設法使用下面的 python 代碼解決了它。不過，我覺得可能還有一些更好的 | 更簡單 | 解決它的有效方法 ...

壓縮稀疏行的行指針

[英]Row pointers of Compressed Sparse Row

我想獲得壓縮稀疏行存儲的行指針。我試過上面的編碼。 CRS.values 是矩陣中非零值的數組。 CRS.columns 是矩陣非零元素的列索引數組。我已經根據需要獲得了 CRS.values 和 CRS.columns。但我無法獲得 CRS.rowpointer 數組。 CRS.row ...

如何在不使用 Python 中的內置函數的情況下從稀疏矩陣訪問行指針、列索引和非零值？

[英]How can i access the row pointers, column indices and non zero values from sparse matrix without using built in functions in Python?

我試圖找到獲取大型稀疏矩陣的行指針、列索引和非零元素的方法。我已經看到主要是 sparse.csc_matrix(A) 和 sparse.csr_matrix(A) 以壓縮稀疏列和壓縮稀疏行格式存儲稀疏矩陣。我如何在不使用 sparse.csc_matrix(A) 和 sparse.csr_m ...

是否可以在 Tensorflow 中對 3 階矩陣執行稀疏-密集矩陣乘法？

[英]Is it possible to perform sparse - dense matrix multiplication in Tensorflow for rank 3 matrices?

我正在嘗試在 TensorFlow 中執行稀疏矩陣 - 密集矩陣乘法，其中兩個矩陣都具有前導批處理維度（即等級 3）。我知道 TensorFlow 為 2 階矩陣提供了 tf.sparse.sparse_dense_matmul function，但我正在尋找一種方法來處理 3 階矩陣。是否有 ...

Java 中的稀疏 integer 數組

[英]Sparse integer array in Java

正如標題所說，有沒有辦法讓我在Java中有一個稀疏的int數組？類似於int[]或Integer[] ，但數組中的每個元素在實際寫入非零值之前不應占用空間。這是因為我想盡可能地優化 memory（因為數組中的大部分元素將為 0/空），但可以選擇按索引查找，就像標准數組一樣。在問這個問題之前，我 ...

壓縮稀疏行的 Jacobi 方法

[英]Jacobi method for compressed sparse row

我正在嘗試研究論文中的算法，該論文用於壓縮稀疏行格式以執行雅可比迭代。我正在嘗試研究論文中給出的例子。我正在使用 Python，但遇到了錯誤。請幫忙。感謝您的時間和考慮。以上是我在 Python 中嘗試的編碼。[下面給出的圖像是研究論文中給出的算法] ( https://i.stack.i ...

如何在 Python Scipy 稀疏 COO（坐標格式）矩陣中保留顯式零值？

[英]How to Retain Expicit Zero Values in a Python Scipy Sparse COO (Coordinate Format) Matrix?

我創建了一個 COO 矩陣，數據數組中的值為零。當我查詢新的 COO 矩陣數據數組時，我可以在數組中看到那些零值。但是，我無法獲得那些零值的索引。我使用 nonzero() 方法來檢索索引，並且缺少那些零值的索引。有誰知道如何獲得這些零值的索引？如果不是，這是 COO 代碼中的錯誤嗎？ ...

Memory 稀疏矩陣和非稀疏矩陣之間的有效點積 numpy 矩陣

[英]Memory efficient dot product between a sparse matrix and a non-sparse numpy matrix

賞金將在 5 天后到期。此問題的答案有資格獲得+50聲望賞金。 Grayrigel正在從信譽良好的來源尋找答案。我已經完成了之前提出的類似問題（例如[1] [2] ）。但是，它們都與我的問題完全無關。我正在嘗試計算兩個大矩陣之間的點積，我必須滿足一些 memory 約束。我有一個num ...

python中字典的稀疏矩陣乘法

[英]sparse matrix multipliction with dictionaris in python

稀疏矩陣是其大多數成員具有零值的矩陣。因此，為了節省內存和存儲矩陣，可以方便地在以下配置中使用字典來表示它們：對於矩陣中不為零的每個單元格，將在表示坐標的字典中存儲一個元組鍵單元格的值，值表示矩陣中單元格的值（一些類型為 int 或 float 的數字），通常在數學中，矩陣的索引從 1 開始。 ...

如何在不調用 toPandas 或 todense 的情況下將 scipy 稀疏矩陣轉換為 pyspark 數據幀？

[英]How to convert a scipy sparse matrix to pyspark dataframe without calling toPandas or todense?

我有一個大的scipy.sparse矩陣data_transformed ，大小如下：我想將它轉換為pyspark.DataFrame而不在驅動程序上收集它。我的嘗試：按行進行批處理spark.createDataFrame(pd.DataFrame(np.array(data_transf ...

如何在稀疏 COO 矩陣中將特定行值相加以重塑矩陣

[英]How to sum specific row values together in Sparse COO matrix to reshape matrix

我有一個使用 scipy 庫在 python 中構建的稀疏 coo 矩陣。示例數據集如下所示：我想將第 0 個索引和第 2 個索引加在一起，將第 1 個索引和第 3 個索引加在一起，這樣形狀將從 3、4 變為 3、2。但是查看文檔，他們的sum 函數不支持某種切片。因此，我想到的唯一方法是將 ...

如何創建非方塊對角矩陣？

[英]How to create non-square block diagonal matrices?

我想加速我的代碼，因此，我試圖避免for循環。另外，我想利用 BD 矩陣的逆矩陣是每個塊的逆矩陣這一事實。我只是想創建一個 BD 矩陣。考慮以下r代碼有人建議我使用split function，但它似乎掉了一行並弄亂了元素的順序。我可以創建一個稀疏單位矩陣並提取每個塊然后將它們組合在一起 ...

一種快速排列稀疏矩陣中每一列的方法

[英]A fast way to rank each column in a sparse matrix

我有一個dgCMatrix稀疏矩陣：我想以dplyr::dense_rank()的方式對每一列進行降序排列，這樣領帶就會獲得相同的排名，沒有差距。我正在尋找的 output 是一個data.frame ，其中每一行都有mat的colnames 、 rownames和rank s。我目前正在使用 ...