Описание тега sparse-matrix
Разреженная матрица - это структура данных, в которой не каждая запись явно представлена. Сюда относятся алгоритмы с разреженными матрицами и структуры данных, а также вопросы о реализации и анализе.
3
ответа
Алгоритм умножения матрицы квадратичной формы с разреженной матрицей
Я оптимизирую код, который в значительной степени опирается на пользовательскую библиотеку Matrix (которая не будет исключена из проекта, потому что она есть везде. Это нехорошо, но это факт...) Многие вычисления выполняются с помощью матриц из 10-2…
15 дек '11 в 08:31
1
ответ
Разреженные и плотные векторы PySpark
Как я могу узнать, следует ли мне использовать разреженное или плотное представление в PySpark? Я понимаю различия между ними (разреженный экономит память, сохраняя только ненулевые индексы и значения), но с точки зрения производительности, существу…
17 июл '18 в 15:52
1
ответ
Нормализация sparse.csc_matrix по диагонали
У меня есть scipy.sparse.csc_matrix с dtype = np.int32. Я хочу эффективно разделить каждый столбец (или строку, в зависимости от того, что быстрее для csc_matrix) матрицы на диагональный элемент в этом столбце. Итак, mnew[:,i] = m[:,i]/m[i,i] . Обра…
26 июл '17 в 23:41
2
ответа
Объяснение разреженного кодирования
Я изучаю классификацию на основе разреженного кодирования и изучения словаря. Я прочитал много документов, но не смог найти простой для понимания. Как я понимаю, это основано на проблеме оптимизации: Что означает индекс (2)? И я думаю, знак ||a|| зн…
07 сен '15 в 10:18
3
ответа
Как мне умножить две разреженные матрицы в C?
У меня есть разреженная матрица D, и я хочу умножить D_transpose и D, чтобы получить L следующим образом: L = D '* D; Я использую sparseBLAS для работы с разреженными матрицами, но в документации сказано, что нечего умножать две разреженные матрицы.…
05 сен '13 в 13:18
1
ответ
Создание большой разреженной матрицы в scipy.sparse
Я использую scipy.sparse в моем приложении и хочу сделать несколько тестов производительности. Для этого мне нужно создать большую разреженную матрицу (которую я затем буду использовать в своем приложении). Пока матрица мала, я могу создать ее с пом…
24 фев '15 в 10:38
1
ответ
Как я могу объединить две матрицы совместного использования с перекрывающимися, но не идентичными словарями?
Я смотрю на совпадение слов в ряде документов. Для каждого набора документов я нахожу словарь из N наиболее часто встречающихся слов. Затем я создаю матрицу NxN для каждого документа, представляющую, встречаются ли слова вместе в одном и том же конт…
20 мар '15 в 21:40
0
ответов
Использование памяти разреженных матриц и объединение /hstack Панды против Numpy против Spicy
Я пытался понять разреженные матрицы в Python и пришел с таким сравнением: import scipy.sparse as sp import pandas as pd import numpy as np import sys ''' Pandas ''' x_p=pd.DataFrame() x_p["A"]=[0,1,0,2] x_p["B"]=[1,1,0,0] x_p["C"]=[1,0,0,0] sys.get…
17 янв '18 в 21:32
1
ответ
Возьмите логарифм для значений в матрице в формате Compressed Sparse Row (csr_matrix)
Я заинтересован в том, чтобы взять логарифм данных подсчета, которые я получил при подсчете текстовых данных. Я хотел бы проверить, поможет ли это преобразование (нормализация) улучшить производительность модели в sklearn. Вот что у меня есть: TEXT …
30 июл '16 в 18:52
1
ответ
Используйте coo_matrix в TensorFlow
Я делаю матричную факторизацию в TensorFlow, я хочу использовать coo_matrix из Spicy.sparse, потому что он использует меньше памяти и позволяет легко помещать все мои данные в мою матрицу для обучения данных. Можно ли использовать coo_matrix для ини…
02 мар '17 в 16:04
0
ответов
Eigen - Создать разреженную матрицу с элементами вектора на k-й диагонали
В Эйгене asDiagonal Функция создает диагональную матрицу, используя вектор. Эта функция размещает элементы вектора только на главной диагонали. Существует ли быстрый способ создания разреженной матрицы с элементами вектора на k-й диагонали? Для прим…
29 мар '17 в 15:59
1
ответ
matlab: заполнение разреженной матрицы с добавлением
Предисловие: Как утверждают руководящие принципы Matlab, Обычно, когда кто-то хочет эффективно заполнить разреженную матрицу в Matlab, он должен создать вектор индексов в матрице и вектор значений, которые он хочет присвоить, а затем сконцентрироват…
31 июл '12 в 02:09
0
ответов
SVD на большой и разреженной матрице (24 x 4G) на R
Мне нужно SVD на очень большой матрице (24 x 2^32) на R. Эта матрица разрежена менее чем на 0,01%. Я мог бы сохранить эту матрицу с помощью simple_sparse_array класс в slam пакет. Сначала я пытался использовать sparseMatrix(в Matrix пакет) и irlba, …
08 май '15 в 15:38
1
ответ
Случайный лес xgboost с разреженными матричными данными и полиномиальным Y
Я не уверен, если xgboostМногие полезные функции могут быть объединены так, как мне нужно (?), но я пытаюсь запустить случайный лес с разреженными предикторами данных для зависимой от нескольких классов переменной. я знаю это xgboost может сделать л…
20 дек '15 в 15:37
1
ответ
Создать разреженную матрицу из генератора
Я хотел бы создать большую разреженную матрицу, где ее исходные данные не могут быть полностью загружены из-за проблем с памятью. Вы можете подумать, что у нас есть очень большой файл на диске, и мы не можем его прочитать. Я думаю об этом, но я не с…
08 окт '14 в 10:14
1
ответ
Ошибка памяти разреженной матрицы
У меня скудная матрица csr: <681881x58216 sparse matrix of type '<class 'numpy.int64'>' with 2867209 stored elements in Compressed Sparse Row format> И я хочу создать новую разреженную матрицу в виде среза csr:csr_2 = csr[1::2,:], Пробле…
04 сен '17 в 09:34
1
ответ
Смысл функции, как это удалить гены нулевой экспрессии?
Я работаю с матрицей экспрессии, полученной с помощью секвенирования РНК из одной клетки, но у меня есть вопрос, связанный с кодом R, который прислал мне один помощник... sort(unique(1 + slot(as(data_matrix, "dgTMatrix"), "i"))) # there isn't more d…
06 июн '17 в 11:16
0
ответов
Использование разреженных матриц в R
Я пишу код R, где генерируется большая разреженная матрица, которую я должен использовать для решения линейной системы. На самом деле, матрица единственная, поэтому я не могу решить проблему. Я подозреваю, что этого можно избежать, используя хороший…
19 янв '15 в 15:11
1
ответ
R преобразовать матрицу или фрейм данных в sparseMatrix
У меня есть обычная матрица (не разреженная), которую я хотел бы преобразовать в sparseMatrix (с использованием Matrix пакет). Есть ли функция для этого или мне нужно сделать несколько циклов? ех. > regMat <- matrix(0, nrow=10, ncol=10) > r…
11 май '12 в 16:28
2
ответа
Решение единственной разреженной матрицы MATLAB
У меня есть большая разреженная матрица, над которой я работаю, но для простоты я написал ее ниже, как показано ниже: row = [1,3]; col = [1,3]; val = [22,33]; B = sparse(row,col,val,3,3) 22 0 0 0 0 0 0 0 33 Эта матрица является единственной и не име…
05 дек '16 в 18:41