Regional Expected Improvement for Efficient Trust Region Selection in High-Dimensional Bayesian Optimization
Real-world optimization problems often involve complex objective functions with costly evaluations. While Bayesian optimization (BO) with Gaussian processes is effective for these challenges, it suffers in high-dimensional spaces due to performance degradation from limited function evaluations. To overcome this, simplification techniques like dimensionality reduction have been employed, yet they often rely on assumptions about the problem characteristics, potentially underperforming when these assumptions do not hold. Trust-region-based methods, which avoid such assumptions, focus on local search but risk stagnation in local optima. In this study, we propose a novel acquisition function, regional expected improvement (REI), designed to enhance trust-region-based BO in medium to high-dimensional settings. REI identifies regions likely to contain the global optimum, improving performance without relying on specific problem characteristics. We provide a theoretical proof that REI effectively identifies optimal trust regions and empirically demonstrate that incorporating REI into trust-region-based BO outperforms conventional BO and other high-dimensional BO methods in medium to high-dimensional real-world problems.
Code (1)
Tasks
Bayesian OptimizationDimensionality ReductionGaussian ProcessesMethods 이 논문이 사용한 방법론
Similar Papers 제목 키워드 기반
Evaluating Regional Bias in LLMs From Abstract Stereotype to Concrete Social Decision-Making
Regional bias in large language models (LLMs) may shape both perceptions of regional groups and decisions about individuals from different regions. Yet existing studies often examine these manifestations separately, leav…
Dynamics of Global Emission Permit Prices and Regional Social Cost of Carbon under Noncooperation
We build a dynamic multi-region model of climate and economy with emission permit trading among 12 aggregated regions in the world. We solve for the dynamic Nash equilibrium under noncooperation, wherein each region adhe…
Trust Region Constrained Bayesian Optimization with Penalized Constraint Handling
Constrained optimization in high-dimensional black-box settings is difficult due to expensive evaluations, the lack of gradient information, and complex feasibility regions. In this work, we propose a Bayesian optimizati…
Spatial patterns and biodiversity in rock-paper-scissors models with regional unevenness
Climate changes may affect ecosystems destabilising relationships among species. We investigate the spatial rock-paper-scissors models with a regional unevenness that reduces the selection capacity of organisms of one sp…
Few-Shot Medical Image Segmentation via a Region-enhanced Prototypical Transformer
Automated segmentation of large volumes of medical images is often plagued by the limited availability of fully annotated data and the diversity of organ surface properties resulting from the use of different acquisition…
DiversityFew-Shot LearningImage SegmentationMedical Image Segmentation+2