amsgrad

Creates a delegate that can be used to perform a step using the AMSGrad update rule.

This function relies on automatic differentiation, so the objective (which must have a volume of 1) must be differentiable w.r.t. all elements of wrt. The returned delegate performs minimisation.

amsgrad
(
Operation[] outputs
,
Operation[] wrt
,
Projection[Operation] projs
,
Operation alpha = float32([], [0.001f])
,
Operation beta1 = float32([], [0.9f])
,
Operation beta2 = float32([], [0.999f])
,
Operation eps = float32([], [1e-8])
)

Parameters

outputs Operation[]

An array of outputs. The first element of this array is the objective function to be minimised.

wrt Operation[]

An array of Operations that we want the derivative of objective with respect to.

projs Projection[Operation]

Projection functions that can be applied when updating the values of elements in wrt.

alpha Operation

The step size.

beta1 Operation

Fading factor for the first moment of the gradient.

beta2 Operation

Fading factor for the second moment of the gradient.

eps Operation

To prevent division by zero.

Return Value

Type: Updater

A delegate that is used to actually perform the update steps. The optimised values are stored in the value properties of the elements of wrt. The delegate returns the values computed for each element of the outputs array. This can be useful for keeping track of several different performance metrics in a prequential manner.

Examples

import std.random : uniform;

//Generate some points
auto xdata = new float[100];
auto ydata = new float[100];

foreach(i; 0 .. 100)
{
    xdata[i] = uniform(-10.0f, 10.0f);
    ydata[i] = 3.0f * xdata[i] + 2.0f;
}

//Create the model
auto x = float32([]);
auto m = float32([]);
auto c = float32([]);

auto yhat = m * x + c;
auto y = float32([]);

//Create an AMSGrad updater
auto updater = amsgrad([(yhat - y) * (yhat - y)], [m, c], null, float32([], [0.1f]));

//Iterate for a while
float loss;

for(size_t i = 0; i < 300; i++)
{
    size_t j = i % 100;

    loss = updater([
        x: buffer(xdata[j .. j + 1]),
        y: buffer(ydata[j .. j + 1])
    ])[0].get!float[0];
}

//Print the loss after 200 iterations. Let the user decide whether it's good enough to be considered a pass.
import std.stdio : writeln;
writeln(
    "AMSGrad loss: ", loss, "    ",
    "m=", m.value.get!float[0], ", ",
    "c=", c.value.get!float[0], "    ",
    "(expected m=3, c=2)");

Meta