paper-with-me

홈 › Papers

SA-GD: Improved Gradient Descent Learning Strategy with Simulated Annealing

2021-07-15 · Zhicheng Cai

Gradient descent algorithm is the most utilized method when optimizing machine learning issues. However, there exists many local minimums and saddle points in the loss function, especially for high dimensional non-convex optimization problems like deep learning. Gradient descent may make loss function trapped in these local intervals which impedes further optimization, resulting in poor generalization ability. This paper proposes the SA-GD algorithm which introduces the thought of simulated annealing algorithm to gradient descent. SA-GD method offers model the ability of mounting hills in probability, tending to enable the model to jump out of these local areas and converge to a optimal state finally. We took CNN models as an example and tested the basic CNN models on various benchmark datasets. Compared to the baseline models with traditional gradient descent algorithm, models with SA-GD algorithm possess better generalization ability without sacrificing the efficiency and stability of model convergence. In addition, SA-GD can be utilized as an effective ensemble learning approach which improves the final performance significantly.

📄 PDF Abstract BibTeX arXiv:2107.07558

Code (0)

등록된 구현이 없습니다.

Tasks

Ensemble Learning

Similar Papers 제목 키워드 기반

Energy Management in Storage-Augmented, Grid-Connected Prosumer Buildings and Neighbourhoods Using a Modified Simulated Annealing Optimization

2015-03-28 · Rosemarie Velik, Pascal Nicolay

This article introduces a modified simulated annealing optimization approach for automatically determining optimal energy management strategies in grid-connected, storage-augmented, photovoltaics-supplied prosumer buildi…

Benchmarkingenergy managementManagement

Simulated Annealing in Early Layers Leads to Better Generalization

2023-04-10 · CVPR 2023 1 · AmirMohammad Sarfi, Zahra Karimpour, Muawiz Chaudhary, Nasir M. Khalid 외

Recently, a number of iterative learning methods have been introduced to improve generalization. These typically rely on training for longer periods of time in exchange for improved generalization. LLF (later-layer-forge…

Few-Shot LearningTransfer Learning

SA-DPSGD: Differentially Private Stochastic Gradient Descent based on Simulated Annealing

2022-11-14 · Jie Fu, Zhili Chen, XinPeng Ling

Differential privacy (DP) provides a formal privacy guarantee that prevents adversaries with access to machine learning models from extracting information about individual training points. Differentially private stochast…

image-classificationImage Classification

Convergence of Time-Averaged Mean Field Gradient Descent Dynamics for Continuous Multi-Player Zero-Sum Games

2025-05-12 · Yulong Lu, Pierre Monmarché

The approximation of mixed Nash equilibria (MNE) for zero-sum games with mean-field interacting players has recently raised much interest in machine learning. In this paper we propose a mean-field gradient descent dynami…

Simulated Annealing with Levy Distribution for Fast Matrix Factorization-Based Collaborative Filtering

2017-08-09 · Mostafa A. Shehata, Mohammad Nassef, Amr A. Badr

Matrix factorization is one of the best approaches for collaborative filtering, because of its high accuracy in presenting users and items latent factors. The main disadvantages of matrix factorization are its complexity…

Collaborative Filtering