Публикации по теме 'approximation'


Представляем K-FAC
Метод оптимизации второго порядка для крупномасштабного глубокого обучения В этой статье я обобщаю Аппроксимированную кривизну с учетом фактора Кронекера (K-FAC) (Джеймс Мартенс и др., 2015), один из наиболее эффективных методов оптимизации второго порядка для глубокого обучения. Обзор Тяжелые вычисления кривизны ограничили количество применений методов оптимизации второго порядка в глубоком обучении. Приблизительная кривизна с поправкой на коэффициент Кронекера (K-FAC) - это..

Вопросы по теме 'approximation'

В чем разница между «комбинаторным алгоритмом» и «линейным алгоритмом»?
Или, точнее, каково определение комбинаторного алгоритма и линейного алгоритма, соответственно? Чтобы было ясно, потому что очевидно, что первые ответившие неправильно поняли вопрос: я не ищу определение алгоритма, работающего в линейном времени по...
4958 просмотров
schedule 10.05.2022

Поиск 3-мерных контрольных точек B-сплайна из заданного массива точек из решения сплайна?
Мы говорим о неоднородном рациональном B-сплайне . У нас есть простой трехмерный массив, например {1,1,1} {1,2,3} {1,3,3} {2,4,5} {2,5,6} {4,4,4} Какие точки из плоскости, созданной некоторым B-сплайном Как найти контрольные точки...
608 просмотров

метод наименьших квадратов аппроксимирует одномерные данные заданным количеством горизонтальных линий
Проблема следующая. У меня есть одномерный массив данных, который мне нужно аппроксимировать заданным количеством горизонтальных строк (например, 3 строками) оптимальным образом (таким образом, суммарная ошибка становится минимальной). Метод...
296 просмотров
schedule 25.04.2023

Какой узел выбрать в качестве начального для алгоритма ближайшего соседа
http://en.wikipedia.org/wiki/Nearest_neighbour_algorithm Я использую алгоритм ближайшего соседа для решения задачи коммивояжера. Это очень быстро, но не точно. Я где-то читал о двух улучшениях, которые я мог бы сделать. Первый - вместо того,...
1095 просмотров

Объединение двух наборов данных и построение графика в Matlab
Я провожу эксперименты с различными схемами операционных усилителей, и мне нужно нанести результаты измерений на график. У меня есть два набора данных: freq1 = [.1 .2 .5 .7 1 3 4 6 10 20 35 45 60 75 90 100]; %kHz Vo1 = [1.2 1.6 1.2 2 2 2.4 14.8...
1641 просмотров
schedule 02.05.2024

Нахождение аппроксимационной функции, зависящей от 8-параметров
У меня много записей данных, каждая запись состоит из 8 (восьми) чисел. Для каждой записи я знаю «оценку пригодности» (т.е. насколько «хороша» эта запись). И я хочу построить/найти функцию аппроксимации («оценка пригодности» в зависимости от...
116 просмотров

AVR/embedded: быстрая нормализация векторов?
Я потратил впустую несколько дней, борясь со своим 16-мегагерцовым 8-битным AVR (мега 2560). Цель состоит в том, чтобы нормализовать значение, которое я получаю (акселерометр, магнитометр и т. д.). Значения имеют 16-битную подпись (int16), и после...
736 просмотров

OpenCv раунд после деления
Глядя на следующий код Blue = channel[0]; Green = channel[1]; Red = channel[2]; Mat G = (Green + Blue) / 2; где красный, зеленый и синий — каналы изображения. Там, где сумма Зеленого и Синего нечетная, иногда получается раунд, а иногда...
5798 просмотров
schedule 14.10.2022

Как я могу перехватить эту ошибку приближения в моем сценарии Matlab?
Я пытаюсь найти минимум функции, используя этот алгоритм. Это не оптимальный алгоритм, но мне сейчас все равно. Кроме того, вам не нужно знать, как работает алгоритм, чтобы ответить, но если вам интересно, я расскажу об этом в конце этого поста....
73 просмотров
schedule 03.05.2022

Приблизительное положение на окружности для n точек
Я борюсь со следующей проблемой: мне даны n точки и радиус, и я должен разместить их на окружности как можно симметричнее. В настоящее время я использовал что-то вроде этого: float theta = 360.0f / n; int i = 0; for (Word w : e.getValue()) {...
321 просмотров

Аппроксимация твердого тела объединением сфер
У меня есть трехмерное тело, представленное как объединение набора многогранных выпуклых оболочек. (Или одну выпуклую, если это упрощает задачу.) Я хотел бы аппроксимировать это тело как объединение набора сфер таким образом, чтобы минимизировать как...
1056 просмотров

Произвольное приближение Python Sympy к произвольному выражению Sympy?
Я обнаружил, что хочу использовать аппроксимации, предоставляемые как часть пакета mpmath, но не понимаю, что именно они должны делать: http://docs.sympy.org/dev/modules/mpmath/calculus/closed.html В чем именно разница между выражением sympy и...
804 просмотров
schedule 31.03.2023

Как на самом деле работает аппроксимация функции (скажем, синуса) в нейронной сети?
Впервые изучаю нейронные сети. Я пытался понять, как можно выполнить аппроксимацию функции единственного скрытого слоя. Я видел этот пример на stackexchange, но у меня возникли вопросы после прохождения один из ответов . Предположим, я хочу...
1662 просмотров

R : приближение вероятности
Пусть X и Y — две независимые случайные величины с функциями плотности f_x(x) = x*exp(0,5*x^2) где x>0 и f_y(y) = 0,5 с y в [-1,1] . Я пытаюсь аппроксимировать вероятность P(Z>1) где Z =X+Y ; вот мой код R: u <-runif(10000, min=0,...
130 просмотров
schedule 24.12.2023

Оцените минимальное расстояние между двумя кластерами.
Я разрабатываю агломеративный алгоритм восходящей кластеризации для миллионов 50-1000 размерных точек. В двух частях моего алгоритма мне нужно сравнить два кластера точек и определить разделение между двумя кластерами. Точное расстояние - это...
3239 просмотров

Приблизительная оптимизация с использованием атрибутов gurobi в python
Я пытаюсь использовать python для оптимизации ILP с помощью gurobi. Интересно, было ли реализовано первоначально-двойственное приближение ? на гуроби и как нам использовать алгоритм аппроксимации. Я использую функцию m.optimize и не знаю, какие...
218 просмотров
schedule 15.04.2023

Улучшить производительность кода для решения уравнения
Я новичок в MATLAB, и я изо всех сил пытаюсь найти решение этого уравнения. Где размеры матриц: {λ} = N×K, {Y} = N×D, {π} = 1×K и {µ} = D×K. То, что я создал, больше похоже на чудовище, чем на эффективный код MATLAB, и это из-за...
75 просмотров

Центральность с использованием networkx-python в короткие сроки
Есть ли способ вычислить показатели центральности (близость, промежуточность) примерно за короткое время. Я пробовал встроенные функции (nx.closeness_centrality(), nx.betweenness_centrality(F)), но это занимает целую вечность вычислить для...
231 просмотров
schedule 09.03.2023

Аппроксимация бесконечной суммы в R
Я вычисляю функцию массы вероятности для счетной переменной, а член нормализации представляет собой бесконечную сумму формы ∑f(n), где сумма проходит по всем неотрицательным целым числам (0-бесконечность). Я ищу функцию в R, которая приближает такую...
3797 просмотров
schedule 21.07.2022

Разделить массив на основе веса куска
У меня есть массив с 2 <= n <= 100 удвоениями: A = [a1, a2, ... , an], ai > 0 и целое число 2 <= k <= min(n, 20) . Мне нужно разбить A на k подмассивов: B1 = [a1, a2, ... , ap] B2 = [ap+1, ap+2, ... , aq]...
193 просмотров