A Multi-objective Newton Optimization Algorithm for Hyper-Parameter Search
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.
Code (0)
등록된 구현이 없습니다.
Tasks
Bayesian Optimizationobject-detectionObject DetectionSimilar Papers 제목 키워드 기반
A Newton Method for Hausdorff Approximations of the Pareto Front within Multi-objective Evolutionary Algorithms
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 AlgorithmsqNBO: quasi-Newton Meets Bilevel Optimization
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-LearningDINGO: Distributed Newton-Type Method for Gradient-Norm Optimization
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 PredictionNetwork-GIANT: Fully distributed Newton-type optimization via harmonic Hessian consensus
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 PredictionThe Hypervolume Indicator Hessian Matrix: Analytical Expression, Computational Time Complexity, and Sparsity
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