Inicio  /  Algorithms  /  Vol: 16 Par: 2 (2023)  /  Artículo
ARTÍCULO
TITULO

Extrinsic Bayesian Optimization on Manifolds

Yihao Fang    
Mu Niu    
Pokman Cheung and Lizhen Lin    

Resumen

We propose an extrinsic Bayesian optimization (eBO) framework for general optimization problems on manifolds. Bayesian optimization algorithms build a surrogate of the objective function by employing Gaussian processes and utilizing the uncertainty in that surrogate by deriving an acquisition function. This acquisition function represents the probability of improvement based on the kernel of the Gaussian process, which guides the search in the optimization process. The critical challenge for designing Bayesian optimization algorithms on manifolds lies in the difficulty of constructing valid covariance kernels for Gaussian processes on general manifolds. Our approach is to employ extrinsic Gaussian processes by first embedding the manifold onto some higher dimensional Euclidean space via equivariant embeddings and then constructing a valid covariance kernel on the image manifold after the embedding. This leads to efficient and scalable algorithms for optimization over complex manifolds. Simulation study and real data analyses are carried out to demonstrate the utilities of our eBO framework by applying the eBO to various optimization problems over manifolds such as the sphere, the Grassmannian, and the manifold of positive definite matrices.

 Artículos similares

       
 
Maksym Diachuk and Said M. Easa    
The paper presents a technique of motion planning for autonomous vehicles (AV) based on simultaneous trajectory and speed optimization. The method includes representing the trajectory by a finite element (FE), determining trajectory parameters in Frenet ... ver más
Revista: Applied Sciences

 
Yunzhou Chen, Shumin Wang, Ziying Gu and Fan Yang    
Spatial population distribution data is the discretization of demographic data into spatial grids, which has vital reference significance for disaster emergency response, disaster assessment, emergency rescue resource allocation, and post-disaster recons... ver más
Revista: Applied Sciences

 
Yadong Zhou, Zhenchao Teng, Linlin Chi and Xiaoyan Liu    
Based on the unit life and death technology, the dynamic evolution process of soil loss is considered, and a pipe-soil nonlinear coupling model of buried pipelines passing through the collapse area is constructed. The analysis shows that after the third ... ver más
Revista: Applied Sciences

 
Zihao Zhu and Yonghua Xie    
Black soil plays an important role in maintaining a healthy ecosystem, promoting high-yield and efficient agricultural production, and conserving soil resources. In this paper, a typical black soil area of Keshan Farm in Qiqihar City, Heilongjiang Provin... ver más
Revista: Applied Sciences

 
Mojtaba Nayyeri, Modjtaba Rouhani, Hadi Sadoghi Yazdi, Marko M. Mäkelä, Alaleh Maskooki and Yury Nikulin    
One of the main disadvantages of the traditional mean square error (MSE)-based constructive networks is their poor performance in the presence of non-Gaussian noises. In this paper, we propose a new incremental constructive network based on the correntro... ver más
Revista: Algorithms