Владея информацией, владеешь миром. Уинстон Черчилль
Здравствуйте, DioNNiS, Вы писали:
DNN>Подскажите пожалуйста, что такое свертка и какие виды сверток бывают
Свёртка над последовательностью значений может выполняется с помощью любой функции с двумя аргументами. Свёртка "едет" по последовательности (слева направо или справа налево), последовательно применяя эту функцию к своему предыдущему результату и текущему элементу последовательности. Поскольку на первом шаге свёртки никакого "предыдущего результата" ещё нет, у свёртки есть дополнительный параметр — начальное значение, которое и используется на этом начальном шаге.
A1,A2,A3,A4,A5 - последовательность
X0 - начальное значение
F(X1,X2) - функция двух аргументов
F(F(F(F(F(X0,A1),A2),A3),A4),A5) - левая свёртка
F(A1,F(A2,F(A3,F(A4,F(A5,X0))))) - правая свёртка
В частном случае умножения с начальным значением 1 левая и правая свёртка имеют вид
((((1*A1)*A2)*A3)*A4)*A5
A1*(A2*(A3*(A4*(A5*1))))
Значения этих свёрток равны, потому что умножение коммутативно (и ассоциативно). В общем случае левая и правая свёртки могут возвращать разные значения.
Владея информацией, владеешь миром. Уинстон Черчилль
Владея информацией, владеешь миром. Уинстон Черчилль