paper-with-me

Papers

A Multi-objective Newton Optimization Algorithm for Hyper-Parameter Search

2024-01-07 · Qinwu Xu

This study proposes a Newton based multiple objective optimization algorithm for hyperparameter search. The first order differential (gradient) is calculated using finite difference method and a gradient matrix with vectorization is formed for fast computation. The Newton Raphson iterative solution is used to update model parameters with iterations, and a regularization term is included to eliminate the singularity issue. The algorithm is applied to search the optimal probability threshold (a vector of eight parameters) for a multiclass object detection problem of a convolutional neural network. The algorithm quickly finds the improved parameter values to produce an overall higher true positive (TP) and lower false positive (FP) rates, as compared to using the default value of 0.5. In comparison, the Bayesian optimization generates lower performance in the testing case. However, the performance and parameter values may oscillate for some cases during iterations, which may be due to the data driven stochastic nature of the subject. Therefore, the optimal parameter value can be identified from a list of iteration steps according to the optimal TP and FP results.

📄 PDF Abstract BibTeX arXiv:2401.03580

Code (0)

등록된 구현이 없습니다.

Tasks

Bayesian Optimizationobject-detectionObject Detection

Similar Papers 제목 키워드 기반

A Newton Method for Hausdorff Approximations of the Pareto Front within Multi-objective Evolutionary Algorithms

2024-05-09 · Hao Wang, Angel E. Rodriguez-Fernandez, Lourdes Uribe, André Deutz 외

A common goal in evolutionary multi-objective optimization is to find suitable finite-size approximations of the Pareto front of a given multi-objective optimization problem. While many multi-objective evolutionary algor…

Evolutionary Algorithms

qNBO: quasi-Newton Meets Bilevel Optimization

2025-02-03 · Sheng Fang, Yong-Jin Liu, Wei Yao, Chengming Yu 외

Bilevel optimization, addressing challenges in hierarchical learning tasks, has gained significant interest in machine learning. The practical implementation of the gradient descent method to bilevel optimization encount…

Bilevel OptimizationHyperparameter OptimizationMeta-Learning

DINGO: Distributed Newton-Type Method for Gradient-Norm Optimization

2019-01-16 · NeurIPS 2019 12 · Rixon Crane, Fred Roosta

For optimization of a sum of functions in a distributed computing environment, we present a novel communication efficient Newton-type algorithm that enjoys a variety of advantages over similar existing methods. Similar t…

Distributed ComputingVocal Bursts Type Prediction

Network-GIANT: Fully distributed Newton-type optimization via harmonic Hessian consensus

2023-05-13 · Alessio Maritan, Ganesh Sharma, Luca Schenato, Subhrakanti Dey

This paper considers the problem of distributed multi-agent learning, where the global aim is to minimize a sum of local objective (empirical loss) functions through local optimization and information exchange between ne…

Distributed OptimizationFederated LearningVocal Bursts Type Prediction

The Hypervolume Indicator Hessian Matrix: Analytical Expression, Computational Time Complexity, and Sparsity

2022-11-08 · André H. Deutz, Michael T. M. Emmerich, Hao Wang

The problem of approximating the Pareto front of a multiobjective optimization problem can be reformulated as the problem of finding a set that maximizes the hypervolume indicator. This paper establishes the analytical e…

Multiobjective OptimizationSecond-order methods