Training Artificial Neural Networks by Coordinate Search Algorithm

Fuente: arXiv
Enregistré dans:
Détails bibliographiques
Auteurs principaux: Rokhsatyazdi, Ehsan, Rahnamayan, Shahryar, Miyandoab, Sevil Zanjani, Bidgoli, Azam Asilian, Tizhoosh, H. R.
Format: Preprint
Publié: 2024
Sujets:
Accès en ligne:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1866929248657211392
author Rokhsatyazdi, Ehsan
Rahnamayan, Shahryar
Miyandoab, Sevil Zanjani
Bidgoli, Azam Asilian
Tizhoosh, H. R.
author_facet Rokhsatyazdi, Ehsan
Rahnamayan, Shahryar
Miyandoab, Sevil Zanjani
Bidgoli, Azam Asilian
Tizhoosh, H. R.
contents Training Artificial Neural Networks poses a challenging and critical problem in machine learning. Despite the effectiveness of gradient-based learning methods, such as Stochastic Gradient Descent (SGD), in training neural networks, they do have several limitations. For instance, they require differentiable activation functions, and cannot optimize a model based on several independent non-differentiable loss functions simultaneously; for example, the F1-score, which is used during testing, can be used during training when a gradient-free optimization algorithm is utilized. Furthermore, the training in any DNN can be possible with a small size of the training dataset. To address these concerns, we propose an efficient version of the gradient-free Coordinate Search (CS) algorithm, an instance of General Pattern Search methods, for training neural networks. The proposed algorithm can be used with non-differentiable activation functions and tailored to multi-objective/multi-loss problems. Finding the optimal values for weights of ANNs is a large-scale optimization problem. Therefore instead of finding the optimal value for each variable, which is the common technique in classical CS, we accelerate optimization and convergence by bundling the weights. In fact, this strategy is a form of dimension reduction for optimization problems. Based on the experimental results, the proposed method, in some cases, outperforms the gradient-based approach, particularly, in situations with insufficient labeled training data. The performance plots demonstrate a high convergence rate, highlighting the capability of our suggested method to find a reasonable solution with fewer function calls. As of now, the only practical and efficient way of training ANNs with hundreds of thousands of weights is gradient-based algorithms such as SGD or Adam. In this paper we introduce an alternative method for training ANN.
format Preprint
id arxiv_https___arxiv_org_abs_2402_12646
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Training Artificial Neural Networks by Coordinate Search Algorithm
Rokhsatyazdi, Ehsan
Rahnamayan, Shahryar
Miyandoab, Sevil Zanjani
Bidgoli, Azam Asilian
Tizhoosh, H. R.
Machine Learning
Artificial Intelligence
I.2.6
Training Artificial Neural Networks poses a challenging and critical problem in machine learning. Despite the effectiveness of gradient-based learning methods, such as Stochastic Gradient Descent (SGD), in training neural networks, they do have several limitations. For instance, they require differentiable activation functions, and cannot optimize a model based on several independent non-differentiable loss functions simultaneously; for example, the F1-score, which is used during testing, can be used during training when a gradient-free optimization algorithm is utilized. Furthermore, the training in any DNN can be possible with a small size of the training dataset. To address these concerns, we propose an efficient version of the gradient-free Coordinate Search (CS) algorithm, an instance of General Pattern Search methods, for training neural networks. The proposed algorithm can be used with non-differentiable activation functions and tailored to multi-objective/multi-loss problems. Finding the optimal values for weights of ANNs is a large-scale optimization problem. Therefore instead of finding the optimal value for each variable, which is the common technique in classical CS, we accelerate optimization and convergence by bundling the weights. In fact, this strategy is a form of dimension reduction for optimization problems. Based on the experimental results, the proposed method, in some cases, outperforms the gradient-based approach, particularly, in situations with insufficient labeled training data. The performance plots demonstrate a high convergence rate, highlighting the capability of our suggested method to find a reasonable solution with fewer function calls. As of now, the only practical and efficient way of training ANNs with hundreds of thousands of weights is gradient-based algorithms such as SGD or Adam. In this paper we introduce an alternative method for training ANN.
title Training Artificial Neural Networks by Coordinate Search Algorithm
topic Machine Learning
Artificial Intelligence
I.2.6
url https://arxiv.org/abs/2402.12646