[KongchangAI]
ConceptGradient Descent

Gradient Descent

A parameter optimization method in machine learning that iteratively adjusts model weights in the direction opposite to the gradient of the loss function, progressively minimizing prediction error until the model converges toward a minimum.

Core Facts

Timeline (last 90 days)

Oct 28

In neural networks, parameters jointly encode knowledge of multiple tasks through gradient descent; when the model trains on a new task, gradient updates substantially change the weights critical to old tasks, while old task data no longer appears, causing the model to gradually forget the old tasks.

Unverified50%
Oct 27

Traditional learning algorithm analysis usually assumes that accurate gradient information is available at every moment and at every synapse.

Unverified50%
Oct 26

The algorithm improves the estimates of the hidden weight vectors through gradient-descent-like updates on the Euclidean sphere.

Unverified50%
Oct 22

First-order Taylor expansion corresponds to the linear approximation of gradient descent, while second-order expansion introduces curvature information and corresponds to second-order optimization methods such as Newton's method.

Unverified50%
Oct 20

Constructing a bump by subtracting two Sigmoids is consistent with the classic signal processing idea of obtaining a rectangular window by subtracting two Heaviside step functions, but the Sigmoid provides a smooth differentiable version, making gradient-based training possible.

Unverified50%
Oct 17

Plain gradient descent (GD) faces the problems of sensitivity to learning rate and slow convergence.

Unverified50%
Oct 17

The relaxed knapsack problem is a linear program, which is itself convex and has a global optimum; but once the variables are rewritten through nonlinear parameterization such as sigmoid, or non-convex regularization terms are added, the optimization landscape is no longer convex and gradient descent may stop at a local optimum.

Unverified50%
Oct 17

Gradient descent is usually credited to Cauchy in 1847.

Unverified50%
Oct 16

Gradient descent updates parameters along the opposite direction of the loss function's gradient, and the parameter update formula is usually w ← w − η·∂L/∂w, where η is the learning rate.

Unverified50%
Oct 15

Although over-parameterized networks have enough capacity to memorize random labels, the implicit regularization of gradient descent favors learning simple, consistent patterns first.

Unverified50%

32 more timeline events

All Facts (20)

Verified

An excessively large learning rate in gradient descent causes parameters to oscillate or even diverge around the optimal solution, while an excessively small rate results in extremely slow convergence.

80%
Verified

Gradient descent iteratively adjusts weights in the opposite direction of the loss function's gradient, causing the prediction error to converge progressively.

80%
Verified

The essence of backpropagation is chain-rule differentiation, where the gradient of the loss function with respect to the parameters of each layer is propagated layer by layer from the output layer to the input layer, on the premise that the loss function must exist and be differentiable.

80%
Verified

The core process of training a model is to iteratively update parameters in the direction of the loss function's gradient via gradient descent.

75%
Verified

Catastrophic forgetting is a classic problem in the field of neural networks; as early as the 1990s, researchers discovered that the performance on old tasks drops sharply when neural networks are continuously trained on new tasks

75%
Verified

Gradient descent updates parameters through the iterative formula θ = θ - α∇J(θ), where α is the learning rate and ∇J(θ) is the vector of partial derivatives of the loss function with respect to the parameters.

70%
Verified

Gradient descent is the most fundamental optimization algorithm in machine learning; a learning rate that is too large causes oscillation, while one that is too small results in slow convergence.

70%
Verified

Machine learning measures the gap between predicted values and true labels through a loss function, then uses optimization algorithms such as gradient descent to gradually adjust model parameters to reduce the error.

65%
Verified

Gradient descent has three variants: batch gradient descent, stochastic gradient descent (SGD), and mini-batch gradient descent.

65%
Verified

Gradient descent is the most fundamental optimization algorithm in deep learning, and its mathematical essence is iteratively updating parameters in the direction of the negative gradient of the loss function.

65%
Verified

The learning rate determines how large each step is: too large causes overshooting the valley bottom and divergence, while too small makes training extremely time-consuming.

65%
Verified

Gradient descent has spawned three main variants — batch gradient descent, stochastic gradient descent, and mini-batch gradient descent — and the Adam optimizer is a combined improvement built on momentum and adaptive learning rates.

65%
Unverified

The universal approximation theorem is a purely existential conclusion that guarantees the existence of an approximation scheme but provides no tight upper bound on the number of neurons required.

70%
Unverified

The parameter update rule for gradient descent is θ_{t+1} = θ_t - η·∇L(θ_t), where η is the learning rate, and updating parameters in the direction of the negative gradient reduces the loss function most rapidly.

60%
Unverified

Gradient descent mathematically involves partial derivatives and the chain rule, and its intuitive essence is a 'downhill' process of finding the lowest point.

60%
Unverified

In neural networks, parameters jointly encode knowledge of multiple tasks through gradient descent; when the model trains on a new task, gradient updates substantially change the weights critical to old tasks, while old task data no longer appears, causing the model to gradually forget the old tasks.

50%
Unverified

Traditional learning algorithm analysis usually assumes that accurate gradient information is available at every moment and at every synapse.

50%
Unverified

The algorithm improves the estimates of the hidden weight vectors through gradient-descent-like updates on the Euclidean sphere.

50%
Unverified

First-order Taylor expansion corresponds to the linear approximation of gradient descent, while second-order expansion introduces curvature information and corresponds to second-order optimization methods such as Newton's method.

50%
Unverified

Constructing a bump by subtracting two Sigmoids is consistent with the classic signal processing idea of obtaining a rectangular window by subtracting two Heaviside step functions, but the Sigmoid provides a smooth differentiable version, making gradient-based training possible.

50%

Source Articles