Вопросы по теме 'sparse-matrix'
Оператор перегрузки [] для разреженного вектора
Я пытаюсь создать "разреженный" векторный класс на С++, например:
template<typename V, V Default>
class SparseVector {
...
}
Внутри он будет представлен std::map<int, V> (где V — тип хранимого значения). Если элемента нет...
2064 просмотров
schedule
27.03.2024
Перебор ненулевых элементов разреженной матрицы uBlas
У меня есть следующая разреженная матрица, содержащая элементы O(N)
boost::numeric::ublas::compressed_matrix<int> adjacency (N, N);
Я мог бы написать двойной цикл грубой силы, чтобы просмотреть все записи за O(N^2) времени, как...
4284 просмотров
schedule
01.07.2023
как реализовать класс sparse_vector
Я реализую шаблонный класс sparse_vector. Это похоже на вектор, но он хранит только те элементы, которые отличаются от их сконструированного значения по умолчанию.
Таким образом, sparse_vector будет хранить лениво отсортированные пары...
894 просмотров
schedule
02.05.2022
поиск ВСЕХ циклов в огромной разреженной матрице
Прежде всего, я новичок в Java, поэтому я не уверен, что это вообще возможно! В основном у меня есть огромный (3 + миллион) источник данных реляционных данных (т.е. A дружит с B+C+D, B дружит с D+G+Z (но не A - т.е. не взаимным) и т. д.), и я хочу...
1023 просмотров
schedule
14.06.2022
Приложения плотной линейной алгебры
Каковы общие практические применения плотной линейной алгебры ?
Многие проблемы можно легко описать и эффективно вычислить, используя линейную алгебру как общий язык для человека и компьютера. Однако чаще всего эти системы требуют решения...
1716 просмотров
schedule
05.01.2024
Matlab: разреженная матричная декомпозиция
Я новичок в матлабе. У меня есть пример кода. Я хочу понять, что происходит с фрагментом кода.
Sample.m
n=60;%Number of division of length
m=84;%Number of division of time
N=2*m*n+m+n;
A=spalloc(N,N,4*N);
// A is a Matrix
for j=1:m...
540 просмотров
schedule
10.04.2024
Как создать ссылку на представление/питон на разреженной матрице scipy?
Я работаю над алгоритмом, который использует диагональные и первые недиагональные блоки большой (будет e06 x e06) блочной диагональной разреженной матрицы.
Прямо сейчас я создаю словарь, в котором хранятся блоки таким образом, чтобы я мог получить...
620 просмотров
schedule
26.01.2023
Преобразование из COO в сжатую разреженную матрицу
Я хотел файлы CSR предпочтительно из матричного рынка для моей библиотеки OpenCL, я много искал генераторы CSR на C, но ничего не нашел. Я нахожу матричные рыночные форматы удобными, поскольку они определяют функции чтения и записи. Мне также...
1182 просмотров
schedule
11.08.2022
Производительность симметричной разреженной матрицы размерностью 5 000 000: сохранить в базу данных или в файл?
У меня есть огромный набор данных (около 5 000 000 строк в базе данных), который я хочу представить в виде графика. По алгоритмическим причинам необходимо хранить набор данных в матрице смежности. Матрица будет очень разреженной и симметричной ....
332 просмотров
schedule
13.03.2024
Реализация разреженной матрицы и операции в java
Мне нужно реализовать разреженную матрицу и выполнить на ней некоторые разложения, такие как разложение Холецкого, разложение LU, разложение QR.
На самом деле я нашел библиотеку под названием JAMA, которая способна делать это для плотной матрицы....
1797 просмотров
schedule
27.02.2023
октава: представление матриц стандартных базисных векторов
Предположим, у меня есть матрица, каждая строка которой является стандартным базисным вектором, т. е. каждая строка содержит ровно одну единицу, а остальные столбцы равны 0.
Есть ли удобный способ создать такую матрицу (т.е. задан вектор позиций,...
767 просмотров
schedule
03.01.2023
Обнуление элементов разреженной матрицы на основе другой матрицы (Matrix Package)
У меня есть W , который представляет собой двоичную разреженную матрицу из 4 миллионов строк. Я использую пакет Matrix . Я хотел бы иметь возможность вычислить следующее:
W2 = W %*% W #W2 becomes a dgCMatrix
W2@x[ W2@x > 1 ] =...
256 просмотров
schedule
10.07.2022
Как рассчитать диагональную матрицу степени из огромной (scipy.sparse) матрицы?
Учитывая квадратичную матрицу размерности 1 миллион, я хочу вычислить диагональную матрицу степени.
Матрица диагональных степеней определяется как диагональная матрица, в которой количество ненулевых значений в строке является элементами....
2763 просмотров
schedule
17.03.2022
Исключение «слишком большая матрица» с использованием Colt Java lib
Я использовал cern.colt.matrix.* lib для расчетов разреженных матриц... но кажется, что я продолжаю сталкиваться с этой ошибкой:
Исключение в потоке "основной" java.lang.IllegalArgumentException: слишком большая матрица
Я думаю, это потому, что...
1683 просмотров
schedule
26.11.2023
Матрица с диагональными парами единиц
Скажем, у меня есть следующий матричный мат, который представляет собой двоичную индикаторную матрицу:
mat ‹-матрица (c (1, 1, 0, 0, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 0, 0, 1, 1), byrow = T, nrow = 3)
> mat
[,1] [,2] [,3] [,4] [,5]...
458 просмотров
schedule
09.02.2024
R - преобразовать БОЛЬШУЮ таблицу в матрицу по именам столбцов
Это расширение существующего вопроса: Преобразование таблицы в матрицу по именам столбцов
Я использую окончательный ответ: https://stackoverflow.com/a/2133898/1287275
Исходная матрица файла CSV содержит около 1,5 млн строк с тремя столбцами...
2889 просмотров
schedule
29.06.2023
Решение разреженных линейных уравнений в Matlab
У меня есть разреженная матрица A очень высокой размерности около 30000x30000 . И мое уравнение выглядит примерно так:
Ax=b.
Я не могу взять обратное A. Итак, как я могу решить значение x в Matlab.
819 просмотров
schedule
11.10.2023
Доступ к значению, индексу столбца и данным row_ptr из разреженной матрицы scipy CSR
У меня есть большая матрица, которую я хотел бы преобразовать в разреженный формат CSR.
Когда я делаю:
import scipy as sp
Ks = sp.sparse.csr_matrix(A)
print Ks
Где A плотно, я получаю
(0, 0) -2116689024.0
(0, 1) 394620032.0
(0, 2)...
14269 просмотров
schedule
25.05.2023
Использование разреженных матриц/онлайн-обучения в Наивном Байесе (Python, scikit)
Я пытаюсь использовать Наивный Байес для набора данных, который содержит более 6 000 000 записей, и каждая запись содержит 150 тыс. функций. Я попытался реализовать код по следующей ссылке: Реализация Классификатор Bag-of-Words Naive-Bayes в NLTK...
4932 просмотров
schedule
27.06.2023
Библиотека Fortran 90/95 для разреженных матриц?
Я ищу библиотеку для работы с разреженными матрицами в fortran 90/95. Мне нужны только самые простые операции, такие как умножение матрицы на вектор. Что вы предлагаете мне использовать?
Я искал вокруг и расширение (?) Для BLAS, названное "sparse...
12640 просмотров
schedule
30.04.2024
