|
Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki, 2008, Volume 48, Number 3, Pages 529–535
(Mi zvmmf173)
|
|
|
|
Building correct estimation algorithms as a constrained optimization problem
A. Yu. Smetanin Dorodnicyn Computing Center, Russian Academy of Sciences,
ul. Vavilova 40, Moscow, 119333, Russia
Abstract:
For estimation algorithms, the problem of building correct algorithms by modifying weights of features and weights of objects is examined. Criteria for the possibility to build a correct algorithm are obtained for certain cases. Conditions of the possibility to build a correct algorithm are obtained in terms of solving a constrained optimization problem. An optimization method is proposed. Under these conditions, the proposed method significantly reduces the computational complexity of synthesizing a correct algorithm.
Key words:
estimation algorithm, constrained optimization problem, system of nonlinear algebraic equations.
Received: 26.04.2006 Revised: 03.08.2007
Citation:
A. Yu. Smetanin, “Building correct estimation algorithms as a constrained optimization problem”, Zh. Vychisl. Mat. Mat. Fiz., 48:3 (2008), 529–535; Comput. Math. Math. Phys., 48:3 (2008), 500–506
Linking options:
https://www.mathnet.ru/eng/zvmmf173 https://www.mathnet.ru/eng/zvmmf/v48/i3/p529
|
Statistics & downloads: |
Abstract page: | 225 | Full-text PDF : | 91 | References: | 42 | First page: | 4 |
|