Scheme of boosting in the problems of combinatorial optimization induced by the collective training algorithms / Khachai M. Yu.,Poberii M. I. // AUTOMATION AND REMOTE CONTROL. - 2014. - V. 75, l. 4. - P. 657-667.

ISSN/EISSN:
0005-1179 / 1608-3032
Type:
Article
Abstract:
The game approach generalizing the traditional boosting scheme was applied to the construction of a polynomial algorithm for the well-known intractable problem of the minimal affine committee separating the finite subsets of the real linear space of a fixed dimensionality under an additional condition of generality of positions of the separated sets (MASC-GP(n) problem). It was shown that the proposed algorithm currently features a record guaranteed estimate of precision.
Author keywords:
COMMITTEE PROBLEM; COMPLEXITY
DOI:
10.1134/S0005117914040067
Web of Science ID:
ISI:000334423100006
Соавторы в МНС:
Другие поля
Поле Значение
Month APR
Publisher MAIK NAUKA/INTERPERIODICA/SPRINGER
Address 233 SPRING ST, NEW YORK, NY 10013-1578 USA
Language English
EISSN 1608-3032
Keywords-Plus COMMITTEE PROBLEM; COMPLEXITY
Research-Areas Automation \& Control Systems; Instruments \& Instrumentation
Web-of-Science-Categories Automation \& Control Systems; Instruments \& Instrumentation
Author-Email mkhachay@imm.uran.ru maschas\_briefen@mail.ru
ResearcherID-Numbers Khachay, Michael/H-3251-2013
ORCID-Numbers Khachay, Michael/0000-0003-3555-0080
Funding-Acknowledgement Russian Foundation for Basic Research {[}13-01-00210, 13-07-00181]; Programs of the Presidium of the Russian Academy of Sciences, Ural Branch {[}12-01-1016, 12-01-1017/1]; Youth Scientific Grant of Institute of Mathematics and Mechanics, Ural Branch, Russian Academy of Sciences
Funding-Text This work was supported by the Russian Foundation for Basic Research, projects nos. 13-01-00210 and 13-07-00181, the Programs of the Presidium of the Russian Academy of Sciences, Ural Branch, projects nos. 12-01-1016, 12-01-1017/1, and the Youth Scientific Grant of Institute of Mathematics and Mechanics, Ural Branch, Russian Academy of Sciences, 2013.
Number-of-Cited-References 17
Journal-ISO Autom. Remote Control
Doc-Delivery-Number AF0SA