Публикации по теме 'sparse-matrix'
Что такое «Изучение словаря» на самом деле?
Также известно как изучение разреженного словаря, разреженное кодирование. Тем не менее, концепция словарного изучения является одной из неправильно понятых концепций в мире машинного обучения, несмотря на частое присутствие в исследовательских работах.
Что такое изучение словаря?
Во-первых, это никак не связано со структурой данных словаря. Идея «словаря» исходит из построения основ для данного векторного пространства в линейной алгебре. Матрица оснований также называется..
Вопросы по теме 'sparse-matrix'
Параллельное создание разреженных матриц
Существуют ли какие-либо алгоритмы, которые позволяют эффективно создавать (заполнять элементами) разреженную (например, CSR или координатную) матрицу параллельно?
332 просмотров
schedule
17.08.2022
Умножение разреженных матриц на GPU или CPU?
Что вы думаете? Что будет быстрее и насколько быстрее: выполнение умножения разреженной матрицы (CSR) (с вектором) на GPU или CPU (многопоточное)?
2506 просмотров
schedule
01.09.2022
Учитывая матрицу типа `scipy.sparse.coo_matrix`, как определить индекс и значение максимума каждой строки?
Учитывая разреженную матрицу R типа scipy.sparse.coo_matrix формы 1.000.000 x 70.000 , я понял, что
row_maximum = max(R.getrow(i).data)
даст мне максимальное значение i-й строки.
Теперь мне нужен индекс, соответствующий значению...
2306 просмотров
schedule
02.10.2022
Разрешить изменение только ненулевых элементов разреженной матрицы
Я реализую трехдиагональную матрицу, и я должен быть максимально эффективным. Очевидно, я буду хранить только те элементы, которые содержат данные. Я перегрузил operator() , чтобы он действовал как индексатор в матрице, но я хочу, чтобы этот...
361 просмотров
schedule
09.07.2022
Частный случай умножения разреженных матриц
Я пытаюсь придумать быстрый алгоритм, чтобы найти результат операции , где
L - симметричная n x n матрица с действительными числами.
A - разреженная n x m матрица, m < n . Каждая строка имеет один и только один ненулевой элемент, и он...
913 просмотров
schedule
14.04.2024
Эффективное хранение памяти многих больших scipy разреженных матриц
Мне нужно хранить около 50 000 scipy разреженных матриц csr, где каждая матрица представляет собой вектор длиной 3,7 миллиона:
x = scipy.sparse.csr_matrix((3.7Mill,1))
В настоящее время я храню их в простом словаре, потому что мне также нужно...
1106 просмотров
schedule
16.11.2023
Решение линейной системы с использованием COLT в Java
Я хочу решить линейную систему. Моя матрица A имеет размер 1200x1200, а матрица b - 1200x1. Итак, по формуле Ax = b я хочу найти x, который будет равен 1200x1. Теперь меня больше всего беспокоит то, что моя матрица A имеет очень мало ненулевых...
915 просмотров
schedule
30.06.2022
Автоматизированные разреженные матрицы на Фортране
Я знаю, что в Intel Fortran есть библиотеки с функциями и подпрограммами для работы с разреженными матрицами, но мне интересно, есть ли в первую очередь какой-то тип данных или автоматизированный метод для создания разреженных матриц.
ПРЕДПОСЫЛКИ:...
558 просмотров
schedule
17.12.2023
Эффективное изменение формы разреженной матрицы, Python, SciPy 0.12
В другом сообщении об изменении размера разреженной матрицы в SciPy принятый ответ работает, когда необходимо добавить дополнительные строки или столбцы, используя scipy.sparse.vstack или hstack соответственно. В SciPy 0.12 ссылка reshape...
3505 просмотров
schedule
26.12.2023
Извлечь не главную диагональ из scipy разреженной матрицы?
Скажите, что у меня есть разреженная матрица в формате scipy.sparse. Как я могу извлечь диагональ кроме главной диагонали? Для массива numpy вы можете использовать numpy.diag. Есть ли какой-то редкий эквивалент?
Например:
from scipy import...
1178 просмотров
schedule
06.02.2024
Matlab выделяет разреженной матрице больше памяти, чем требуется
Предположим, я создаю эту разреженную матрицу, где ненулевые элементы состоят из логических значений «true»:
S = редкий ([3 2 3 3 3 3 2 34 3 6 3 3 2 3 3 3 3 2 3 3 6], [10235 11470 21211 33322 49297 88361 91470 127422 152383 158711 166485 171471...
373 просмотров
schedule
03.11.2023
scipy.linalg.norm отличается от sklearn.preprocessing.normalize?
from numpy.random import rand
from sklearn.preprocessing import normalize
from scipy.sparse import csr_matrix
from scipy.linalg import norm
w = (rand(1,10)<0.25)*rand(1,10)
x = (rand(1,10)<0.25)*rand(1,10)
w_csr = csr_matrix(w)
x_csr =...
1346 просмотров
schedule
31.10.2023
Сгенерировать стохастическую матрицу с разреженными строками?
Я пытаюсь сгенерировать разреженную стохастическую матрицу с помощью Matlab, но в настоящее время возникают проблемы. Вот где я сейчас нахожусь.
N=10
i = round(rand(1,N)*10)+1
j = round(rand(1,N)*10)+1
S1 = sparse (i,j,1,N,N);
S = full(S1)...
724 просмотров
schedule
29.11.2023
Как избежать странной ошибки умлаута при использовании data.table
Мне нужно оперировать суммами в разреженном фрейме данных с учетом идентификаторов
require(data.table)
sentEx = structure(list(abend = c(1, 1, 0, 0, 2), aber = c(0, 1, 0, 0,
0), über = c(1, 0, 0, 0, 0), überall = c(0, 0, 0, 0, 0), überlegt = c(0,...
593 просмотров
schedule
24.02.2024
Ускорить вычисление inv(X'*X)*Q*inv(X'*X) в Matlab?
Мне нужно рассчитать стандартные ошибки Ньюи-Уэста для больших моделей множественной регрессии.
Завершающим этапом этого расчета является получение
nwse = sqrt(diag(N.*inv(X'*X)*Q*inv(X'*X)));
Этот вклад в обмен файлами реализует это как...
221 просмотров
schedule
12.09.2022
Проблемы с указанием nzmax в разреженной команде из MATLAB
Я хотел бы создать разреженную матрицу размера n × n. Как обычно, i, j — индексы строк и столбцов, s — значения. Команда
S=sparse(i,j,s,n,n);
работает нормально, но использует много памяти при создании S. Согласно документации MATLAB...
141 просмотров
schedule
12.11.2022
Лучший способ проверить полуопределенность симметричной матрицы, хранящейся в разреженной матрице scipy?
I have a very large symmetric matrix to store and manipulate in RAM (about 40,000 * 40,000 ), so I use scispy.sparse format to store half of it, below is my code
import numpy as np
from scipy.sparse import coo_matrix
def to_sparse(W):
tmp =...
900 просмотров
schedule
03.07.2022
openMP замедляется при переходе от 2 к 4 потокам, выполняющим бинарный поиск в пользовательском контейнере
В настоящее время у меня проблема с распараллеливанием программы на С++ с использованием openMP. Я внедряю систему рекомендаций с методом совместной фильтрации на основе пользователей. Для этого я реализовал класс sparse_matrix как словарь словарей...
270 просмотров
schedule
22.10.2022
Разложение по разреженной матрице Холецкого Rcpp Eigen
Я имею дело с большой разреженной матрицей (матрица дисперсии / ковариации 10k x 10k, симметричная и положительно определенная) в R. Мне нужен быстрый способ найти разложение Холецкого этой матрицы. Я понимаю, что использование...
684 просмотров
schedule
24.07.2022
Как получить разреженную матрицу scipy.csr как обычную плотную матрицу без toDense()?
У меня проблема с разреженными матрицами в scipy. Я хочу использовать их как обычную матрицу, но не с функцией todense(). Я новичок в этой области, я не знаю, как я могу получить тот же результат, когда я хочу умножить разреженную матрицу, но не...
820 просмотров
schedule
23.04.2024
