Improving FMQA via Initial Training Data Design Considering Marginal Bit Coverage in One-Hot Encoding
Fuente:
arXiv
Guardado en:
| Autores principales: | , , , , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2026
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866909017545113600 |
|---|---|
| author | Hayashi, Taiga Seki, Yuya Terada, Kotaro Mukasa, Yosuke Kikuchi, Shuta Tanaka, Shu |
| author_facet | Hayashi, Taiga Seki, Yuya Terada, Kotaro Mukasa, Yosuke Kikuchi, Shuta Tanaka, Shu |
| contents | Factorization machine with quadratic-optimization annealing (FMQA) is a black-box optimization method that combines a factorization machine (FM) surrogate with QUBO-based search by an Ising machine. When FMQA is applied to integer or discretized continuous variables via one-hot encoding, uniform random initial sampling can leave many binary variables never active in the initial training data, and the corresponding FM parameters receive no direct gradient updates from the observed responses. We address this by designing the initial training data to achieve complete marginal bit coverage, namely, ensuring that every binary variable obtained by one-hot encoding takes the value one at least once. We use two space-filling sampling methods, Latin hypercube sampling (LHS) and the Sobol' sequence, yielding LHS-FMQA and Sobol'-FMQA. On the human-powered aircraft wing-shape optimization benchmark with 17 and 32 design variables, both proposed methods achieved numerically higher mean final cruising speeds than the baseline FMQA, with the advantage more pronounced on the 32-variable problem. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2605_04825 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Improving FMQA via Initial Training Data Design Considering Marginal Bit Coverage in One-Hot Encoding Hayashi, Taiga Seki, Yuya Terada, Kotaro Mukasa, Yosuke Kikuchi, Shuta Tanaka, Shu Machine Learning Statistical Mechanics Factorization machine with quadratic-optimization annealing (FMQA) is a black-box optimization method that combines a factorization machine (FM) surrogate with QUBO-based search by an Ising machine. When FMQA is applied to integer or discretized continuous variables via one-hot encoding, uniform random initial sampling can leave many binary variables never active in the initial training data, and the corresponding FM parameters receive no direct gradient updates from the observed responses. We address this by designing the initial training data to achieve complete marginal bit coverage, namely, ensuring that every binary variable obtained by one-hot encoding takes the value one at least once. We use two space-filling sampling methods, Latin hypercube sampling (LHS) and the Sobol' sequence, yielding LHS-FMQA and Sobol'-FMQA. On the human-powered aircraft wing-shape optimization benchmark with 17 and 32 design variables, both proposed methods achieved numerically higher mean final cruising speeds than the baseline FMQA, with the advantage more pronounced on the 32-variable problem. |
| title | Improving FMQA via Initial Training Data Design Considering Marginal Bit Coverage in One-Hot Encoding |
| topic | Machine Learning Statistical Mechanics |
| url | https://arxiv.org/abs/2605.04825 |