本論文は,ツリー構造ファゼン推定器(TPE)を用いた効率的な組合せ最適化アルゴリズムを提案する。 TPEは広く使用されているハイパーパラメータ最適化(HPO)方法ですが、主にディープラーニングの分野に焦点を当てていました。本論文では、化学や生物学などの組み合わせ最適化が重要な分野にTPEを適用するために、カテゴリーカーネルと数値カーネルを一般化し、カテゴリーカーネルに距離構造を導入する。また、大規模な組み合わせ探索空間を効率的に処理するためのカーネル計算の時間複雑度を減らす修正方法を提示します。合成問題を用いた実験により、提案された方法が従来のTPEよりも良い解をより少ない評価回数で見つけることが確認され、そのアルゴリズムはオープンソースHPOフレームワークであるOptunaに実装されました。