Читать онлайн «Математическая теория обучаемых опознающих систем»

ЛЕНИНГРАДСКИЙ ОРДЕНА ЛЕНИНА И ОРДЕНА ТРУДОВОГО КРАСНОГО ЗНАМЕНИ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ имени А. А. ЖДАНОВА В. Н. ФОМИН МАТЕМАТИЧЕСКАЯ ТЕОРИЯ ОБУЧАЕМЫХ ОПОЗНАЮЩИХ СИСТЕМ Издательство Ленинградского университета Ленинград 1976  Печатается по постановлению Редакционно-издательского совет Ленинградского университета УДК 62—50 \ Фомин В. Н. Математическая теория обучаемых опознаю— щих систем. Л. , Изд-во Ленингр. ун-та, 1976, с. 1—236. ` Ил. —27, табл. — l, библ. — [94 назв. В книге описываются многочисленные результаты, полу- ченные советскими и зарубежными авторами при изучении различных аспектов теории обучения распознаванию образов. Наряду с постановкой задачи обучения подробно излагаются методы ее решения. Особое внимание уделено исследованию» сходимости рекуррентных процедур обучения. самообучения и адаптации. В работе нашли отражение основные подходы к задаче обучения. - Книга рассчитана на научных работников, занятых в об— ласти теоретической и технической кибернетики. Кроме того, она может служить учебным пособием для студентов и аспи- рантов, специализирующихся по теории обучаемых и адаптив— ных систем. № 148—76: Издательство Ленинградского 076(02)—76 университета, 1976 г. ПРЕДИСЛОВИЕ В монографии последовательно излагается подх0д _к задаче распознавания образов, получивший B литературе название экстраполяционного (геометрического). В рамках этого под- хода могут быть выделены четыре темы, составившие основное содержание данной работы. Первая тема—теория конечно-сходящихся алгоритмов, успешно разрабатываемая группой сотрудников Ленинградско- го университета под руководством В. А. Якубовича. Вторая тема—статистические методы B теории обучаемых систем— содержит краткое описание методов, на которых осно- вано значительное большинство работ по распознаванию обра- зов. В книге эта тема занимает сравнительно скромное место, поскольку, во-первых, B настоящее время имеются хорошие кни- ги, посвященные статистическим методам в теории распознава- ния, и, во-вторых, теория распознавания образов, по глубокому убеждению автора, содержит (или должна содержать) нечто, отличающееся от математической статистики. В рамках второй темы видное место занимают замечательные исследования В. Н. Вапника и А. Я. Червоненкиса по методам обучения с помощью минимизации эмпирического риска. Третья тема—методы стохастической аппроксимации—ос- нована на работах Я. 3. Цыпкина по теории обучения и адап- тации, написанных всегда ярко и увлекательно, и на фундамен- тальных исследованиях по теории рекуррентных стохастических процедУр обучения, результаты которых изложены в известной книге М. А. Айзермана, Э. М. Бравермана, Л. И. Розоноэра— создателей метода потенциальных функций. Четвертая тема — обучение без учителя — посвящена описа- нию некоторых подходов, предложенных упомянутыми выше ав- торами к этой интересной проблеме.