Tag: sparse-matrix
Eine sparse-matrix ist eine Datenstruktur, in der nicht jeder Eintrag ist explizit vertreten. Verwandte sind sparse-matrix-algorithmen und Datenstrukturen, zusammen mit Fragen über die Durchführung und Analysen.
2
Antworten
Ich versuche zu implementieren matrix-Vektor-Multiplikation auf der GPU (mit CUDA). In meinem C++ - code (CPU), lade ich die matrix als eine Dichte matrix, und dann führe ich die matrix-Vektor-Multiplikation mit CUDA. Ich bin auch mit shared
5
Antworten
Ich denke, das ist eine ziemlich häufige Frage, aber ich weiß nicht, was der Prozess genannt, also werde ich beschreiben es mit einem Beispiel. Das Konzept ist, dass ich beitreten soll eine sparse-dataset, um eine komplette Serie,
5
Antworten
Ich versuche zu berechnen, die inverse einer sehr großen matrix (11300x21500) in C++. Bisher habe ich versucht, Eigen-und Armadillo-Bibliotheken, aber beide scheiterten an initialization Phase, sagen, dass es nicht genug Speicher. Kann es irgendeinen Weg, diese situation
1
Antworten
Ich habe eine sehr große dünnbesetzte matrix vom Typ 'scipy.spärlich.coo.coo_matrix'. Ich kann konvertieren, um die csr .tocsr(), jedoch .todense() wird nicht funktionieren, da das array ist zu groß. Ich möchte in der Lage zum extrahieren von Elementen
2
Antworten
Ich bis jetzt verwendet numpy.linalg.eigvals zur Berechnung der Eigenwerte von quadratischen Matrizen mit mindestens 1000 Zeilen/Spalten, und in den meisten Fällen, über ein Fünftel der Einträge, die nicht null ist (ich weiß nicht, ob das in Betracht
3
Antworten
Brauche ich zum speichern einer 512^3-array auf der Festplatte in irgendeiner Weise und ich bin derzeit mit im HDF5. Da das array spärliche viel Speicherplatz verschwendet. Nicht im HDF5 bieten keine Unterstützung für sparse-array ? [Die Antwort][1]
2
Antworten
Gegeben eine beliebige numpy array (ndarray), gibt es eine Funktion oder ein kurzer Weg, es zu konvertieren, um eine scipy.sparse matrix? Ich möchte etwas, das funktioniert wie: A = numpy.array([0,1,0],[0,0,0],[1,0,0]) S = to_sparse(A, type="csr_matrix") InformationsquelleAutor clstaudt |
3
Antworten
Arbeite ich drehen, eine Liste von records mit zwei Spalten (A und B) in eine matrix-Darstellung. Ich habe bereits mit der pivot-Funktion innerhalb von pandas, aber das Ergebnis ist ziemlich groß. Tut pandas Unterstützung Einschwenken in eine
1
Antworten
Habe ich zwei quadratische Matrizen A und B Muss ich konvertieren B zu CSR Format und bestimmen das Produkt C A * B_csr = C Ich fand eine Menge von online-Informationen in Bezug auf CSR-Matrix - Vektor-Multiplikation.
7
Antworten
Ich habe eine Ausgabe mit sparse matrix in python, die ich brauche, um zu speichern diese sparse-matrix-in meiner Festplatte, wie kann ich es tun? wenn ich eine Datenbank erstellen, die dann, wie soll ich tun?? das ist
3
Antworten
Beispielsweise A = [ -1 0 -2 0 0 2 8 0 1 0 0 0 3 0 -2 0 -3 2 0 0 1 2 0 0 -4]; wie bekomme ich einen Vektor der ersten von
3
Antworten
Ich bin auf der Suche nach einem guten (im besten Fall aktiv gepflegt) C++ matrix-Bibliothek. Dabei sollte es werden vorgefertigte, denn ich möchte an einem Komplex von rationals als numerischer Typ. Die Matrizen, welche ich beschäftige mich
2
Antworten
Ich versuche ein Modell zu erstellen, mit glmnet, (derzeit mit Lebenslauf zu finden, die lambda-Wert) und ich erhalte eine Fehlermeldung NA/NaN/Inf in foreign function call (arg 5). Ich glaube, das hat etwas zu tun mit der NA-Werte
6
Antworten
Ich bin mit abgeschnittenen SVD von scikit-learn Paket. In der definition des SVD, ein original matrix Eine ist approxmated als ein Produkt EINE ≈ UΣV* wo U und V haben, Spalten orthonormal, und Σ ist nicht-negativer Diagonale. Ich
1
Antworten
Ich bin auf der Suche nach einer Bibliothek für den Umgang mit sparse-Matrizen in fortran 90/95. Ich brauche nur sehr grundlegende Operationen wie matrix-Vektor-Multiplikation. Was schlagen Sie vor, den ich verwenden? Den ich gesucht habe um und
2
Antworten
Verwende ich normalerweise matrix[:, i:] Scheint es nicht so schnell arbeiten, wie ich es erwartet habe. Sinn des benchmarking ist es für uns? vielleicht sogar timeit? InformationsquelleAutor todpole3 | 2012-12-12
1
Antworten
Gibt es einige einfache und schnelle Weg, um zu konvertieren eine sparse-matrix zu einer dichten matrix verdoppelt? Weil mein SparseMatrix nicht mit mehr, sondern wurde zu einem dichten nach einigen matrix-Produkte. Andere Frage habe ich noch: Die
3
Antworten
Ich bin sehr neu in C++. Hier, versuche ich heraus zu finden, transponieren einer sparse matrix. Hier ist der code: #include<iostream> using namespace std; class transposeM{ int m1[20][20],m2[20][20],i,j,row,column,t; public: void read(){ t=0; cout<<"Enter the number of row:
2
Antworten
Ich m tut eine Zuordnung, wo ich versuche zu bauen, ein collaborative filtering-Modell für die Netflix-prize-Daten. Die Daten, die ich verwende, ist in einer CSV-Datei, die ich problemlos importiert, die in ein data frame. Nun, was ich
2
Antworten
Ich habe dieses Beispiel der matrix-matrix-Multiplikation mit numpy-arrays: import numpy as np m = np.array([[1,2,3],[4,5,6],[7,8,9]]) c = np.array([0,1,2]) m * c array([[ 0, 2, 6], [ 0, 5, 12], [ 0, 8, 18]]) Wie kann ich das
4
Antworten
Habe ich drei Listen, nämlich A , B , C Alle diese Listen enthalten 97510 Elemente . Ich brauche zum erstellen einer sparse-matrix, wie dies matrix[A[0]][B[0]] = C[0] Beispielsweise A=[1,2,3,4,5] B=[7,8,9,10,11] C=[14,15,16,17,18] Brauche ich zum erstellen einer
4
Antworten
Gibt es eine sparse-matrix-Bibliothek, die das tun, diese: lösen von linearen algebraischen Gleichungen Unterstützung von Operationen wie matrix-matrix/Anzahl Multiplikation/addition/Subtraktion,matrix transponieren, erhalten Sie eine Zeile/Spalte einer matrix,und so weiter Größe der matrix werden konnte 40k*40k oder größer,wie 250k*250k
4
Antworten
Ich möchte zur Berechnung einer inversen matrix in java. Gibt es irgendwelche bereits vorhandenen Pakete, die die Berechnung der inversen der matrix. Ich fand ähnliche Frage, aber die Antworten die Fragen sind nicht so dringend empfehlen zu
3
Antworten
Ich bin mit einer python-Funktion namens "incidence_matrix(G)", die gibt den Vorfall matrix des Graphen. Es ist von Networkx-Paket. Das problem, das ich bin vor ist der Rückgabetyp dieser Funktion Scipy Sparse Matrix". Ich brauche den Vorfall matrix
3
Antworten
Will ich Lesen sparse matrix. Wenn ich Gebäude ngrams mit scikit lernen. Seine transform() gibt die Ausgabe in sparse-matrix. Ich will Lesen, dass matrix ohne dabei todense(). Code: import numpy as np from sklearn.feature_extraction.text import CountVectorizer document
1
Antworten
Meine Daten kann angesehen werden als eine matrix von 10B Einträge (100 x 100), die ist sehr gering (< 1/100 * 1/100 der Einträge ungleich null sind). Ich möchte zum einspeisen der Daten in eine Keras Neuronalen
1
Antworten
Ich habe eine sehr große Scipy sparse matrix ( CSR_MATRIX ). Ich möchte nur wissen, wie kann ich berechnen der Summe der Werte für jede Zeile und auch die Summe der Werte für jede Spalte der matrix.
4
Antworten
Ich habe versucht meinen code zu optimieren und fand, dass man meinem code ist ein Engpass. Mein code war : function = one(x) I = imread('coins.png'); I = double(I); I = imresize(I,[x x]); sig=.8; % scale
2
Antworten
Gegeben eine sparse binary matrix A (csr, coo, was auch immer) möchte ich, um ein Grundstück zu machen, so dass ich sehen kann, die position (i,j) = weiß in der Abbildung, wenn A(i,j) = 1, und (i,j)
2
Antworten
Ich habe einige VM-Images müssen, synchronisierten Alltag. Die VM-Dateien sind spärlich würde. Zur Einsparung von Netzwerk-traffic, die ich nur übertragen wollen, um die real-Daten der Bilder. Ich versuche es mit --sparse-option bei rsync aber auf den Netzwerkverkehr
1
Antworten
Ich gebaut habe einen kleinen code, den ich verwenden möchten, für die Lösung von eigenwertproblemen mit grossen sparse-Matrizen. Es funktioniert Prima, alles was ich will jetzt zu tun ist, um einige Elemente in der sparse-matrix zu null,
5
Antworten
Gelesen habe bis auf Hadoop und HBase in letzter Zeit, und stieß auf diesen Begriff- HBase ist open-source, distributed, spärlich, spaltenorientiert speichern... Was meinen Sie mit geringer Dichte? Hat es etwas zu tun mit einer sparse matrix?
3
Antworten
Habe ich eine schlecht konditionierte matrix, deren rcond() ist nahe null, und daher ist das inverse dieser matrix nicht korrekt zu sein. Ich habe versucht mit pinv() aber das löst das problem nicht. Dies ist, wie nehme
1
Antworten
Ich habe eine große matrix, die ich möchte um konvertieren zu spärlich CSR-format. Wenn ich das mache: import scipy as sp Ks = sp.sparse.csr_matrix(A) print Ks Wo ist dicht, ich bekomme (0, 0) -2116689024.0 (0, 1) 394620032.0
3
Antworten
Ich bin arbeiten an der Umsetzung der folgenden Gleichung: X =(Y.T * Y + Y.T * C * Y) ^ -1 Y ist eine (n x f) - matrix und C (n x n) diagonalen; n ist
2
Antworten
Nach dem lernen über die Optionen für das arbeiten mit sparse-Matrizen in R, ich will das Matrix - Paket zu erstellen, der eine sparse-matrix aus den folgenden Daten-frame und alle anderen Elemente werden NA. s r d
1
Antworten
Klasse, ich habe das schreiben meiner eigenen linearen Gleichungslöser für dünnbesetzte Matrizen. Ich bin frei für jede Art der Datenstruktur für dünnbesetzte Matrizen und ich haben zur Umsetzung mehrerer löst, einschließlich conjuguate Farbverlauf. Ich Frage mich, ob
4
Antworten
Ich arbeite mit einige ziemlich große dünnbesetzte Matrizen (von 5000x5000 auf 20000x20000) und benötigen eine effiziente Methode zum verketten von Matrizen in einer flexiblen Art und Weise, um zu konstruieren, eine stochastische matrix aus getrennten teilen. Recht,
1
Antworten
Ich habe eine matrix von Faktoren in R und wollen es zu konvertieren, um eine matrix von dummy-Variablen 0-1 für alle möglichen Werte der einzelnen Faktoren. Jedoch wird diese "dummy" - matrix sehr groß (91690x16593) und sehr
1
Antworten
Ich versuche zu schreiben, eine Funktion in Python (noch ein noob!) die gibt Indizes und Punktzahlen der Dokumente bestellt, die von der inneren Produkte Ihrer tfidf erzielt. Das Verfahren ist: Berechnen Sie den Vektor der inneren Produkte
2
Antworten
Habe ich ein sparse matrix Formal class 'dgCMatrix' [package "Matrix"] with 6 slots ..@ i : int [1:37674] 1836 2297 108 472 1735 1899 2129 2131 5 67 ... ..@ p : int [1:3417] 0 2 8
2
Antworten
Ich würde gerne eine Funktion schreiben, normalisiert den Zeilen eine große dünnbesetzte matrix (so dass die Summe ein). from pylab import * import scipy.sparse as sp def normalize(W): z = W.sum(0) z[z < 1e-6] = 1e-6 return
3
Antworten
Bemerkte ich Pandas jetzt hat Unterstützung für Sparse-Matrizen und Arrays. Derzeit erstelle ich DataFrame()s so: return DataFrame(matrix.toarray(), columns=features, index=observations) Ist es ein Weg, um eine SparseDataFrame() mit einem scipy.sparse.csc_matrix() oder csr_matrix()? Die Umwandlung der dicken-format tötet RAM
3
Antworten
Angenommen ich habe eine NxN matrix M (lil_matrix oder csr_matrix) von scipy.spärlich, und ich will es machen (N+1)xN, wo M_modified[i,j] = M[i,j] für 0 <= i < N (und alle j) und M[N,j] = 0 für alle
4
Antworten
In scipy, können wir konstruieren eine sparse-matrix mit scipy.spärlich.lil_matrix() etc. Aber die matrix ist in 2d. Frage ich mich, ob es eine bereits vorhandene Datenstruktur für dünnbesetzte 3d-matrix /array (tensor) in Python? p.s. Ich habe viele der
7
Antworten
Wie teuer ist die Berechnung der Eigenwerte einer matrix? Was ist die Komplexität des besten algorithmen? Wie lange könnte es dauern, in der Praxis, wenn ich eine 1000 x 1000 matrix? Ich nehme an, es hilft, wenn
3
Antworten
Angenommen ich habe ein 2d-sparse-array. In meiner realen Anwendungsfall sowohl die Anzahl der Zeilen und Spalten sind viel größer (sagen wir 20000 und 50000) damit es nicht in den Speicher passt, wenn Sie eine Dichte Darstellung verwendet
3
Antworten
Für SciPy sparse matrix, kann man todense() oder toarray() zu transformieren, um NumPy matrix-oder array. Was sind die Funktionen für die inverse? Habe ich gesucht, aber habe keine Ahnung welche keywords soll der richtige Treffer. InformationsquelleAutor der
3
Antworten
So, ich bin dabei einige Kmeans Klassifizierung mit den numpy-arrays sind Recht spärlich-und eine Menge Nullen. Ich dachte, dass ich verwenden würde, scipy 'sparse' - Paket zur Reduzierung der Speicher-overhead, aber ich bin ein wenig verwirrt darüber,
2
Antworten
Ich habe eine Sqlite-Datenbank, die enthält folgende schema: termcount(doc_num, term , count) Diese Tabelle enthält Begriffe, die mit Ihrer jeweiligen Grafen in das Dokument. wie (doc1 , term1 ,12) (doc1, term 22, 2) . . (docn,term1 ,