|
Computational Mathematics
Optimization of two-alternative batch processing with parameter estimation based on data inside batches
A. V. Kolnogorov Yaroslav-the-Wise Novgorod State University, Veliky Novgorod
Abstract:
We consider optimization of two-alternative batch data processing within the framework of the Gaussian one-armed bandit problem. This means that there are two alternative processing methods with different efficiencies and the effectiveness of the second method is a priori unknown. It is necessary to determine which method is more effective and ensure its preferential use, so that the effectiveness of the second method is evaluated during the data processing inside batches. This approach is advisable to use if the volumes of batches and their number are not very large. Recursive equations for calculating Bayesian risk and regret in the usual and invariant form with a control horizon equal to one are obtained.
Keywords:
Gaussian one-armed bandit, batch processing, Bayesian and minimax approaches, invariant description.
Received: 07.11.2023
Citation:
A. V. Kolnogorov, “Optimization of two-alternative batch processing with parameter estimation based on data inside batches”, J. Comp. Eng. Math., 10:4 (2023), 40–50
Linking options:
https://www.mathnet.ru/eng/jcem247 https://www.mathnet.ru/eng/jcem/v10/i4/p40
|
Statistics & downloads: |
Abstract page: | 29 | Full-text PDF : | 7 |
|