Hybrid Coordinate Descent for Efficient Neural Network Learning Using Line Search and Gradient Descent
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2024
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866916344609374208 |
|---|---|
| author | Hsiao, Yen-Che Dutta, Abhishek |
| author_facet | Hsiao, Yen-Che Dutta, Abhishek |
| contents | This paper presents a novel coordinate descent algorithm leveraging a combination of one-directional line search and gradient information for parameter updates for a squared error loss function. Each parameter undergoes updates determined by either the line search or gradient method, contingent upon whether the modulus of the gradient of the loss with respect to that parameter surpasses a predefined threshold. Notably, a larger threshold value enhances algorithmic efficiency. Despite the potentially slower nature of the line search method relative to gradient descent, its parallelizability facilitates computational time reduction. Experimental validation conducted on a 2-layer Rectified Linear Unit network with synthetic data elucidates the impact of hyperparameters on convergence rates and computational efficiency. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2408_01374 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Hybrid Coordinate Descent for Efficient Neural Network Learning Using Line Search and Gradient Descent Hsiao, Yen-Che Dutta, Abhishek Machine Learning This paper presents a novel coordinate descent algorithm leveraging a combination of one-directional line search and gradient information for parameter updates for a squared error loss function. Each parameter undergoes updates determined by either the line search or gradient method, contingent upon whether the modulus of the gradient of the loss with respect to that parameter surpasses a predefined threshold. Notably, a larger threshold value enhances algorithmic efficiency. Despite the potentially slower nature of the line search method relative to gradient descent, its parallelizability facilitates computational time reduction. Experimental validation conducted on a 2-layer Rectified Linear Unit network with synthetic data elucidates the impact of hyperparameters on convergence rates and computational efficiency. |
| title | Hybrid Coordinate Descent for Efficient Neural Network Learning Using Line Search and Gradient Descent |
| topic | Machine Learning |
| url | https://arxiv.org/abs/2408.01374 |