|
This article is cited in 3 scientific papers (total in 3 papers)
Some approaches to the solution of optimization problems in supervised learning
N. N. Katerinochkina Dorodnicyn Computing Center, Russian Academy of Sciences, ul. Vavilova 40, Moscow, 119333, Russia
Abstract:
There are some optimization problems that arise when highly accurate recognition algorithms are developed. One of them is to determine an optimal feasible (consistent) subsystem in a given system of linear inequalities. The optimality is defined by a number of constraints imposed on the subsystem, which can vary. Various approaches to the solution of this problem are proposed. Solution methods based on the search through the set of nodal subsystems of the given system of linear inequalities are developed. This can be exhaustive search or partial guided search that finds an approximate solution. A drastically different approximate method based on geometric considerations is proposed.
Key words:
optimization, system of linear inequalities, nodal subsystem, maximum feasible subsystem.
Received: 03.03.2015
Citation:
N. N. Katerinochkina, “Some approaches to the solution of optimization problems in supervised learning”, Zh. Vychisl. Mat. Mat. Fiz., 55:11 (2015), 1959–1966; Comput. Math. Math. Phys., 55:11 (2015), 1933–1939
Linking options:
https://www.mathnet.ru/eng/zvmmf10305 https://www.mathnet.ru/eng/zvmmf/v55/i11/p1959
|
Statistics & downloads: |
Abstract page: | 172 | Full-text PDF : | 64 | References: | 74 | First page: | 6 |
|