Аннотация:
Обсуждаются два новых результата, связанных с вычислительной и аппроксимационной сложностями задач комбинаторной оптимизации, возникающих при обучении распознаванию образов в классе комитетных кусочно-линейных решающих правил.
Статья представлена к публикации членом редколлегии:А. И. Кибзун
Образец цитирования:
М. Ю. Хачай, “Вопросы вычислительной сложности процедур обучения распознаванию в классе комитетных кусочно-линейных решающих правил”, Автомат. и телемех., 2010, № 3, 178–189; Autom. Remote Control, 71:3 (2010), 528–539
\RBibitem{Kha10}
\by М.~Ю.~Хачай
\paper Вопросы вычислительной сложности процедур обучения распознаванию в~классе комитетных кусочно-линейных решающих правил
\jour Автомат. и телемех.
\yr 2010
\issue 3
\pages 178--189
\mathnet{http://mi.mathnet.ru/at798}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2668140}
\zmath{https://zbmath.org/?q=an:1228.90096}
\transl
\jour Autom. Remote Control
\yr 2010
\vol 71
\issue 3
\pages 528--539
\crossref{https://doi.org/10.1134/S0005117910030136}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000275952000013}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-77950655613}
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at798
https://www.mathnet.ru/rus/at/y2010/i3/p178
Эта публикация цитируется в следующих 4 статьяx:
Vl. D. Mazurov, M. I. Poberii, M. Yu. Khachai, “Ural School of Pattern Recognition: Majoritarian Approach to Ensemble Learning”, Pattern Recognit. Image Anal., 33:4 (2023), 1458
Chernavin N.P., “Application of the Committee Machine Method to Analysis of Stock Market Technical Indicators”, Bizn. Inform., 13:4 (2019), 73–86
I. B. Gurevich, V. V. Yashina, “Descriptive image analysis: Genesis and current trends”, Pattern Recognit. Image Anal., 27:4 (2017), 653
М. Ю. Хачай, М. И. Поберий, “Вычислительная сложность и аппроксимируемость серии геометрических задач о покрытии”, Тр. ИММ УрО РАН, 18, № 3, 2012, 247–260; M. Yu. Khachai, M. I. Poberii, “The computational complexity and approximability of a series of geometric covering problems”, Proc. Steklov Inst. Math. (Suppl.), 283, suppl. 1 (2013), 64–77