14
ответов

Как эффективно снабдить матрицу высоко избыточными значениями

У меня есть очень большая матрица (100M строки 100M столбцы), который имеет много дублирующихся значений друг прямо рядом с другом. Например: 8 8 8 8 8 8 8 8 8 8 8 8 8 8 4 8 8 1 1 1 1 1 8 8 8 8 8 4 8 8 1 1 1 1...
вопрос задан: 23 June 2010 17:21
8
ответов

Матричная библиотека для [закрытой].NET

Я ищу пользу (хорошо протестированный, полнофункциональный, и идеально с хорошим интерфейсом) матричная библиотека для.NET/C#. Мои основные требования здесь только, что это должно быть свободно (я особенно не забочусь...
вопрос задан: 13 February 2015 09:22
7
ответов

Как ускорить мой решатель разреженной матрицы?

Я пишу решатель разреженной матрицы с помощью метода Гаусса-Зейделя. Путем профилирования я решил, что приблизительно половина времени моей программы потрачена в решателе. Критическая по отношению к производительности часть как...
вопрос задан: 5 March 2010 17:14
6
ответов

Как дорогой это должно вычислить собственные значения матрицы?

Как дорогой это должно вычислить собственные значения матрицы? Какова сложность лучших алгоритмов? Сколько времени это могло бы взять на практике, если у меня есть матрица 1000 x 1000? Я предполагаю, что это помогает если...
вопрос задан: 11 June 2014 06:55
6
ответов

Лучший способ сохранить разреженную матрицу в.NET

У нас есть приложение, которое хранит разреженную матрицу. Эта матрица имеет записи, которые главным образом существуют вокруг основной диагонали матрицы. Я задавался вопросом, были ли какие-либо эффективные алгоритмы (или...
вопрос задан: 16 April 2009 15:49
4
ответа

Редкий ограниченный линейный решатель наименьших квадратов

Это великое ТАК ответ указывает на хороший редкий решатель для Ax=b, но у меня есть ограничения на x, таким образом, что каждый элемент в x> =0 <=N. Кроме того, A огромен (вокруг 2e6x2e6), но очень редок с <...
вопрос задан: 23 May 2017 01:45
4
ответа

Действительно ли массивы JavaScript являются разреженными?

Таким образом, если я использую текущее время в качестве индекса в массив: массив [Date.getTime ()] = значение; интерпретатор инстанцирует всех элементов от 0 до теперь? Сделайте различные браузеры делают это...
вопрос задан: 19 April 2017 18:04
4
ответа

Разреженные матрицы / выстраивают в Java

Я работаю над проектом, записанным в Java, который требует, чтобы я создал очень большой 2-D разреженный массив. Очень редкий, если это имеет значение. Так или иначе: самый решающий аспект для этого приложения...
вопрос задан: 28 February 2013 18:21
4
ответа

Общие редкие повторяющиеся библиотеки решателя

Что такое некоторые лучшие библиотеки для большого, редкого повторяющийся (сопряженный градиент, MINRES, GMRES, и т.д.) системное решение линейной алгебры? Я часто кодировал свои собственные стандартные программы, но мне интересно знать...
вопрос задан: 27 February 2010 00:33
3
ответа

наиболее эффективный способ преобразования данных категориальных символов в разреженную матрицу в R? [Дубликат]

Я пытаюсь тренироваться с использованием алгоритма xgboost. Этот алгоритм требует, чтобы данные были численными, и я верю даже более конкретно в классе dgCMatrix (я мог ошибаться в этой последней точке). Я ...
вопрос задан: 16 May 2014 05:44
3
ответа

Совместная Программа Фильтрации: Что сделать для Счета Pearson, Когда Нет Достаточного количества Данных

Я создаю механизм рекомендации с помощью совместной фильтрации. Для очков подобия я использую корреляцию Pearson. Здорово большую часть времени, но иногда у меня есть пользователи, которые только совместно используют 1...
вопрос задан: 9 December 2013 05:16
3
ответа

Редкий многомерный массив или матричные библиотеки в.NET

У меня есть потребность в разреженной матрице максимум в 4 размерах в приложении.NET. Размер матрицы (если бы представлено как Массив.NET) потенциально превысил бы 400 МБ. Массив, вероятно, будет очень...
вопрос задан: 30 September 2013 18:22
3
ответа

csv к разреженной матрице в Python

У меня есть большой файл CSV, который перечисляет соединения между узлами в графике. пример: 0001,95784 0001,98743 0002,00082 0002,00091, Таким образом, это означает, что идентификатор 0001 узла подключен к узлу 95784 и 98743...
вопрос задан: 26 September 2011 15:55
3
ответа

Оператор Overloading [] для редкого вектора

Я пытаюсь создать "редкий" векторный класс в C++, как так: шаблон <имя типа V, V Значений по умолчанию> класс SparseVector {...} Внутренне, это будет представлено станд.:: карта <интервал, V> (...
вопрос задан: 6 September 2009 16:37
3
ответа

Самый зрелый пакет с разреженной матрицей для R?

Существует по крайней мере два пакета разреженных матриц для R. Я изучаю их, потому что я работаю с наборами данных, которые слишком велики и редки, чтобы помещаться в памяти с плотным представлением. Я хочу основной ...
вопрос задан: 23 July 2009 00:58
3
ответа

Структура данных для хранения разреженных матриц

Я должен сделать некоторые операции математики на разреженных матрицах. Я заметил, что использование массивов не может быть самым эффективным способом использовать мою память, тем более, что матрицы могут иметь более чем 200 строк. Я...
вопрос задан: 12 June 2009 22:49
2
ответа

крупномасштабная регрессия в R с редкой матрицей функции

Я хотел бы сделать крупномасштабную регрессию (линейную/логистическую) в R со многими (например, 100k) функции, где каждый пример относительно редок в пространстве признаков---, например, ~1k ненулевые функции на пример. Это...
вопрос задан: 31 October 2017 02:19
2
ответа

Почему делает скорость этого решателя SOR, зависят от входа?

Связанный с моим другим вопросом, я теперь изменил решатель разреженной матрицы для использования SOR (Последовательная Сверхрелаксация) метод. Код теперь следующие: пустой SORSolver:: шаг () {пускает в ход константу...
вопрос задан: 23 May 2017 12:11
2
ответа

Создание (и Доступ) Разреженная матрица с записями по умолчанию NA

После приобретения знаний об опциях для работы с разреженными матрицами в R я хочу использовать Матричный пакет, чтобы создать разреженную матрицу из следующего кадра данных и иметь все другие элементы быть NA...
вопрос задан: 23 May 2017 12:07
2
ответа

Scipy редкие массивы …?

Так, я делаю некоторую классификацию Kmeans с помощью numpy массивы, которые являются довольно разреженными - партии и много из обнуляют. Я полагал, что буду использовать 'редкий' пакет scipy для сокращения устройства хранения данных наверху, но я...
вопрос задан: 6 June 2015 20:31
2
ответа

Лучшая Библиотека Матрицы C++ для редких унитарных матриц

Я ищу пользу (в лучшем случае, активно сохраняемом) библиотека матрицы C++. Таким образом, это должно быть шаблонным, потому что я хочу использовать комплекс rationals как числовой тип. Матрицы, что я...
вопрос задан: 12 October 2013 11:02
2
ответа

другая Игра вопроса о Жизни (бесконечная сетка)?

Я играл вокруг с Игрой Conway жизни и недавно обнаружил некоторые удивительно внедрения FAST, такие как Hashlife и Golly. (загрузите Черт возьми здесь - http://golly.sourceforge.net/), Один...
вопрос задан: 24 September 2011 07:14
2
ответа

Редкий по сравнению с нормальным массивом Matlab

В Matlab, в том, какая точка имеет разреженный массив лучше, чем нормальный массив, если у меня все еще есть много вычислений, чтобы сделать на нем, и приблизительно 25% массива, ненули?
вопрос задан: 20 July 2010 17:02
2
ответа

Как к поэлементному - умножают scipy.sparse матрицу на широковещательно переданное плотное 1d массив?

Предположим, что у меня есть 2-й разреженный массив. В моем реальном варианте использования и количество строк и столбцы намного больше (скажите 20000 и 50000), следовательно это не может уместиться в памяти, когда плотное представление используется:>
вопрос задан: 14 July 2010 15:39
2
ответа

Представление редких данных в PostgreSQL

Что лучший способ состоит в том, чтобы представить редкую матрицу данных в PostgreSQL? Два очевидных метода, которые я вижу: Храните данные на сингле таблица с отдельным столбцом для каждой мыслимой функции (...
вопрос задан: 7 April 2010 14:56
2
ответа

Как проверить, присутствует ли блок в редком файле (для простой копии на записи)?

Как получить редкий размер блока и проверку, если данные присутствуют при данном смещении в редком файле в reiserfs/ext3 в Linux? Я хочу использовать его для реализации простого блочного устройства копии на записи с помощью FUSE. Или...
вопрос задан: 2 April 2010 03:07
2
ответа

Векторизация индексной операции для scipy.sparse матрицы

Следующий код работает слишком медленно даже при том, что все, кажется, векторизовано. от numpy импортируют * из импорта scipy.sparse * n = 100000; я = xrange (n); j = xrange (n); данные = (n); =...
вопрос задан: 8 March 2010 21:51
2
ответа

Там какое-либо устройство хранения данных является оптимизированными реализациями Разреженной матрицы в C#?

Там какое-либо устройство хранения данных является оптимизированными реализациями Разреженной матрицы в C#?
вопрос задан: 28 November 2009 11:01
1
ответ

Создание разреженной матрицы из большого фрейма данных в Python

Я пытаюсь использовать разреженную матрицу в моей регрессии, так как после добавления фиктивных переменных существует более 40 000 переменных. Чтобы сделать это, я считаю, что мне нужно кормить модель разреженной матрицей. Тем не мение, ...
вопрос задан: 5 April 2019 14:47
1
ответ

Вычисление экспоненты матрицы в питоне

Я хочу вычислить экспоненту матрицы 200x200 (expm (B)) и получить следующую задачу. Большое спасибо за вашу помощь. exp_matrix2 = expm (B) Файл "... / python2.7 / site-packages / scipy / linalg / ...
вопрос задан: 20 February 2019 20:53