Skip to main content
added 337 characters in body
Source Link
Sextus Empiricus
  • 86.5k
  • 6
  • 115
  • 301

You use a vector of partial derivatives

You use a vector of partial derivatives, also known as the gradient.

ItIn vector form the equation is

$$\begin{bmatrix}\theta_0 \\ \theta_1 \end{bmatrix} := \begin{bmatrix}\theta_0 \\ \theta_1 \end{bmatrix} - \alpha\begin{bmatrix}\frac{\partial}{\partial \theta_0} \\ \frac{\partial}{\partial \theta_1} \end{bmatrix} J(\theta_0,\theta_1) $$


Path along the slope of a surface

The gradient is the direction along which the function has the largest increasesincrease (and you take a step $-\alpha$ in opposite direction).

With the descent algorithm, you take steps down the slope,

  • each coordinate is updated according to it's derivative
  • effectively that is like following the direction of the gradient.

Below is an example image from this question. The image shows how the gradient descent follows a path along the slope of the function, moving down to the minimum value.

I have placed on top of it some extra arrows near the first step in the top. These arrows show the first step can be decomposed into two components, one for each coordinate. These steps are the single derivatives that you have in your equation.

example

You use a vector of partial derivatives, also known as the gradient.

It is the direction along which the function has the largest increases.

With the descent algorithm, you take steps down the slope,

  • each coordinate is updated according to it's derivative
  • effectively that is like following the direction of the gradient.

Below is an example image from this question. The image shows how the gradient descent follows a path along the slope of the function, moving down to the minimum value.

I have placed on top of it some extra arrows near the first step in the top. These arrows show the first step can be decomposed into two components, one for each coordinate. These steps are the single derivatives that you have in your equation.

example

You use a vector of partial derivatives

also known as the gradient.

In vector form the equation is

$$\begin{bmatrix}\theta_0 \\ \theta_1 \end{bmatrix} := \begin{bmatrix}\theta_0 \\ \theta_1 \end{bmatrix} - \alpha\begin{bmatrix}\frac{\partial}{\partial \theta_0} \\ \frac{\partial}{\partial \theta_1} \end{bmatrix} J(\theta_0,\theta_1) $$


Path along the slope of a surface

The gradient is the direction along which the function has the largest increase (and you take a step $-\alpha$ in opposite direction).

With the descent algorithm, you take steps down the slope,

  • each coordinate is updated according to it's derivative
  • effectively that is like following the direction of the gradient.

Below is an example image from this question. The image shows how the gradient descent follows a path along the slope of the function, moving down to the minimum value.

I have placed on top of it some extra arrows near the first step in the top. These arrows show the first step can be decomposed into two components, one for each coordinate. These steps are the single derivatives that you have in your equation.

example

Source Link
Sextus Empiricus
  • 86.5k
  • 6
  • 115
  • 301

You use a vector of partial derivatives, also known as the gradient.

It is the direction along which the function has the largest increases.

With the descent algorithm, you take steps down the slope,

  • each coordinate is updated according to it's derivative
  • effectively that is like following the direction of the gradient.

Below is an example image from this question. The image shows how the gradient descent follows a path along the slope of the function, moving down to the minimum value.

I have placed on top of it some extra arrows near the first step in the top. These arrows show the first step can be decomposed into two components, one for each coordinate. These steps are the single derivatives that you have in your equation.

example