paper-with-me

Papers

A variable metric proximal stochastic gradient method: an application to classification problems

2024-04-15 · EURO Journal on Computational Optimization 2024 4 · Pasquale Cascarano, Giorgia Franchini, Erich Kobler, Federica Porta, Andrea Sebastiani

Due to the continued success of machine learning and deep learning in particular, supervised classification problems are ubiquitous in numerous scientific fields. Training these models typically involves the minimization of the empirical risk over large data sets along with a possibly non-differentiable regularization. In this paper, we introduce a stochastic gradient method for the considered classification problem. To control the variance of the objective's gradients, we use an automatic sample size selection along with a variable metric to precondition the stochastic gradient directions. Further, we utilize a non-monotone line search to automatize step size selection. Convergence results are provided for both convex and non-convex objective functions. Extensive numerical experiments verify that the suggested approach performs on par with state-of-the-art methods for training both statistical models for binary classification and artificial neural networks for multi-class image classification.

📄 PDF Abstract BibTeX

Code (1)

koblererich/lisavm pytorch

Tasks

Binary ClassificationClassificationimage-classificationImage Classification

Similar Papers 제목 키워드 기반

A variable metric mini-batch proximal stochastic recursive gradient algorithm with diagonal Barzilai-Borwein stepsize

2020-10-02 · Tengteng Yu, Xin-Wei Liu, Yu-Hong Dai, Jie Sun

Variable metric proximal gradient methods with different metric selections have been widely used in composite optimization. Combining the Barzilai-Borwein (BB) method with a diagonal selection strategy for the metric, th…

Stochastic Variable Metric Proximal Gradient with variance reduction for non-convex composite optimization

2023-01-02 · Gersende Fort, Eric Moulines

This paper introduces a novel algorithm, the Perturbed Proximal Preconditioned SPIDER algorithm (3P-SPIDER), designed to solve finite sum non-convex composite optimization. It is a stochastic Variable Metric Forward-Back…

Stochastic Proximal Gradient Algorithm with Minibatches. Application to Large Scale Learning Models

2020-03-30 · Andrei Patrascu, Ciprian Paduraru, Paul Irofti

Stochastic optimization lies at the core of most statistical learning models. The recent great development of stochastic algorithmic tools focused significantly onto proximal gradient iterations, in order to find an effi…

Stochastic Optimization

A Proximal Stochastic Gradient Method with Progressive Variance Reduction

2014-03-19 · Lin Xiao, Tong Zhang

We consider the problem of minimizing the sum of two convex functions: one is the average of a large number of smooth component functions, and the other is a general convex function that admits a simple proximal mapping.…

An Inexact Variable Metric Proximal Point Algorithm for Generic Quasi-Newton Acceleration

2016-10-04 · Hongzhou Lin, Julien Mairal, Zaid Harchaoui

We propose an inexact variable-metric proximal point algorithm to accelerate gradient-based optimization algorithms. The proposed scheme, called QNing can be notably applied to incremental first-order methods such as the…