sparse-matrix

    2熱度

    3回答

    首先,我是一個Java初學者,所以我不確定這是否可能!基本上,我有一個關係數據的巨大(3 +百萬)數據源(即A是B + C + D的朋友,B是D + G + Z的朋友(但不是A - 即非互補)等等),我想找到這個(不一定是連接的)有向圖中的每個週期。 我發現線程Finding all cycles in graph,它指出我是唐納德約翰遜的(基本)週期尋找算法,它至少表面上看起來像它會做我以後(我

    0熱度

    5回答

    我有一個m x n矩陣,其中每行由零和相同的值組成。 一個例子將是: M = [-0.6 1.8 -2.3 0 0 0; 0 0 0 3.4 -3.8 -4.3; -0.6 0 0 3.4 0 0] 在這個例子中,第一列包括0 S和-0.6,第二0和1.8,第三-2.3等。 在這種情況下,我想,以減少米至1(獲得從給定矩陣向量),因此在本例中,載體可以[-0.6 1.8 -2.3 3.4 -3

    4熱度

    2回答

    我有一個scipy.sparse.dok_matrix(尺寸m x n),想要添加一個長度爲m的平坦numpy數組。 for col in xrange(n): dense_array = ... dok_matrix[:,col] = dense_array 然而,當它試圖刪除一個非現有密鑰(del self[(i,j)])這個代碼在引發dok_matrix.__seti

    7熱度

    6回答

    This great SO answer指向一個良好稀疏求解器用於Ax=b,但是我有制約x使得x每個元素是一個>=0<=N。 另外,A是巨大的(約2e6x2e6),但非常稀疏,每行<=4元素。 任何想法/建議?我正在尋找像MATLAB的lsqlin之類的東西,但是有很大的稀疏矩陣。 我基本上是試圖解決大型bounded variable least squares problem稀疏矩陣: 編輯:

    0熱度

    1回答

    我正在尋找一個命令或技巧來將兩個數組轉換爲稀疏矩陣。這兩個數組包含x值和y值,它們給出了笛卡爾座標系中的座標。我想對座標進行分組,如果該值位於x軸和y軸上的某個值之間。 % MATLAB x_i = find(x > 0.1 & x < 0.9); y_i = find(y > 0.4 & y < 0.8); %Then I want to find indicies which are

    0熱度

    1回答

    我試圖找出解決五邊形矩陣的最佳方法。有沒有比高斯消除更快的東西?

    3熱度

    1回答

    我有兩個稀疏矩陣,m1和m2: > m1 <- Matrix(data=0,nrow=2, ncol=1, sparse=TRUE, dimnames=list(c("b","d"),NULL)) > m2 <- Matrix(data=0,nrow=2, ncol=1, sparse=TRUE, dimnames=list(c("a","b"),NULL)) > m1["b",1]<- 4

    3熱度

    2回答

    我正在實現一個模板化的sparse_vector類。它就像一個矢量,但它只存儲與默認構造值不同的元素。 因此,sparse_vector會爲所有不是T()的索引存儲懶惰排序的索引 - 值對。 我將我的實現基於數字庫中現有的稀疏向量 - 儘管我也會處理非數字類型T.我看着boost::numeric::ublas::coordinate_vector和eigen::SparseVector。 兩個店

    40熱度

    3回答

    所以,我正在做一些Kmeans分類,使用非常稀疏的numpy數組 - 很多很多的零。我想我會用scipy的'sparse'包來減少存儲開銷,但是我對如何創建數組而不是矩陣有些困惑。 我已經通過本教程了關於如何創建稀疏矩陣: http://www.scipy.org/SciPy_Tutorial#head-c60163f2fd2bab79edd94be43682414f18b90df7 要模仿一個數

    5熱度

    3回答

    如何獲得稀疏塊大小並檢查數據是否存在於Linux中reiserfs/ext3的稀疏文件中的給定偏移量處? 我想用它來實現使用FUSE的簡單寫時複製塊設備。 或者我應該更好地保留一個位圖在一個單獨的文件?