Бонгард

Материал из MachineLearning.

(Различия между версиями)
Перейти к: навигация, поиск

Volka (Обсуждение | вклад)
(Новая: {{Учёный | Имя = Михаил Моисеевич Бонгард | Фото =Bongard001.jpg | Ширина =300px | Подпись = Сове...)
К следующему изменению →

Версия 13:43, 16 июля 2008

Шаблон:Учёный

Михаил Моисеевич Бонгард (полная фамилия Бонгард-Полонский, 1924-1971) — выдающийся советский кибернетик, один из основоположников теории распознавания образов, автор фундаментальных результатов в области цветоразличения, выдающийся исследователь процессов восприятия и адаптивного поведения. Михаил Моисеевич один из основателей (наряду с Цетлиным М.Л.) научной школы, круг интересов которой составляют проблемы математического моделирования в биологии, физиологии, медицине и этологии. Достижения этой школы в области индуктивного формирования понятий, моделей зрения, коллективного поведения автоматов на протяжении вот уже сорока лет составляют передний край мировой науки.


Содержание

Область научных интересов

Биография

Михаил Моисеевич Бонгард родился 26 ноября 1924 года в Москве. Отец: Моисей Ильич Полонский. Мать: Дора Изрaилевна Бонгард. В 1941 году окончил 182-ю среднюю школу г. Москвы и поступил на Физический факультет МГУ им. М.В. Ломоносова Перед призывом в Красную армию Михаил Моисеевич некоторое время обучался в Свердловском университете. В восемнадцать попал на фронт, служил в пехоте, воевал автоматчиком на танке. После ранения под Невелем был отозван на физфак МГУ.

В 1949 г. Бонгард окончил университет и его как выпускника кафедры теории колебаний распределили на Шиховскую балалаечную фабрику, но там не знали, что с таким специалистом делать, и отпустили. Михаил Моисеевич устроился лектором в Московский планетарий. В начале пятидесятых Михаил Моисеевич становится сотрудником, созданной С.В. Кравковым, лаборатории биофизики зрения Института биологической физики АН СССР (Сергей Васильевич Кравков - выдающийся советский психофизиолог, 1893-1951). В то время лабораторией биофизики зрения заведовал Г.К. Гуртовой, а с 1954 г. - проф. Н.Д. Нюберг, гимназический товарищ А.Н. Колмогорова.

В 1953 году Михаил Моисеевич, проводит измерения реакций на зрительном нерве лягушки, разрабатывает метод объективной колориметрии, для выделения вклада цветовых каналов. Также, в первой половине 50-х, впервые в мире, Бонгардом и Смирновым было показано, что многомерная информация действительно может передаваться по одному нервному волокну, обнаружение этого факта имело большое значение в связи с вопросами кодировки сигналов в нервных волокнах.

С 1958 г., первым в Советском Союзе, Бонгард начал занимается моделированием физиологических процессов на компьютере. Он пишет программы для М-2 - одной из первых ЭВМ в СССР. Машина М-2 была разработана в Лаборатории электросистем Энергетического института АН СССР под руководством И.С. Брука и М.А. Карцева.

В 1961-62 учебном году М.Л.Цетлин, М.М.Бонгард, В.И.Варшавский, организовали в Комарове (под Ленинградом) первую в СССР зимнюю школу-семинар по теории автоматов и распознаванию образов. Эта школа, получившая название Комаровской, собиралась ежегодно на 10-14 дней и проработала 10 лет.

В 1961 г за покорение пика Коммунизма (7495 м.) в составе команды под руководством Е.Тамма (будущего начальника Первой советской экспедиции на Эверест в 1982 году) Михаил Моисеевич получает золотую медаль Чемпионата СССР в классе высотных восхождений.

В 1961 г. под руководством Бонгарда разработана программа «Кора» (является частью программы «Геометрия»). Программа Кора нашла применение, в частности, для распознавания нефтеносных пластов. Таким образом, советским ученым, школе Бонгарда принадлежит приоритет в практическом применении методов распознавания образов для незрительных задач. ”…задача Коры — поиск разделяющего правила после того, как найдены операторы, дающие достаточно четкие (коротко кодируемые) характеристики объекта или его частей. При этом несущественна структура операторов и то, как они найдены. Их мог в готовом, окончательном виде придумать человек (Арифметика), они могут иметь некоторые степени свободы, закрепляемые в ходе определенных стадий обучения (Геометрия)…”. Описание алгоритма Кора впоследствии войдет во все русскоязычные учебники и лекционные курсы по распознаванию образов.

В 1963 г. Бонгард перходит на работу в Институт проблем передачи информации АН СССР. В том году по инициативе Нюберга, в связи с переездом Института биофизики из Москвы в Пущино, в ИППИ была организована «Лаборатория переработки информации в органах чувств». Сотрудники «Лаборатории биофизики зрения» Института биофизики АН СССР были переведены в новую лабораторию в полном составе.

В 1963 г. Михаил Моисеевич в сборнике «Проблемы кибернетики» публикует статью «О понятии «полезная информация»». Ценность информации после получения сообщения связывается с увеличением вероятности достижения некоторой цели (например, точности распознавания). Величина «полезной информации» по Бонгарду может иметь отрицательное значение, т.е. может быть измерена дезинформация. Глава 7-я вышедшей позднее книги Бонгарда «Проблема узнавания» посвящена развитию этой темы.

В 1967 г. Михаил Моисеевич публикует главный свой труд - книгу «Проблема узнавания», в которой нашли отражение результаты многолетней работы собранного Бонгардом великолепного творческого коллектива, который составили М.Н. Вайнцвайг, В.В. Максимов, М.С. Смирнов, Г.М. Зенкин, А.П. Петров и др. Эта монография на протяжении вот уже сорока лет является настольной книгой российских ученых в области Искусственного Интеллекта.

В 1970 г. книга издана в английском переводе под названием «Pattern Recognition». Значительная часть книги посвящена важнейшей теме теории распознавания образов - процедурам выявления информативных признаков путем индуктивного обучения.

В книге описаны эксперименты с компьютерными программами распознавания «Арифметика» и «Геометрия». В этих экспериментах впервые исследовалась задача преобразования пространства первичных признаков (пространства рецепторов) в такое пространство, где поверхность разделяющая классы достаточно простая. На основе первичных признаков объектов генерировались вторичные признаки как функции от первичных, из которых отбирались наиболее информативные. Окончательно задачи классификации решались в сформированном признаковом пространстве.

Впервые рассматривается проблема переобучения (предрассудки). Книгу практически уникальной делает и то, что методы распознавания, изложенные в ней, не ограничены узкими рамками «гипотезы компактности». В Приложении Михаил Моисеевич приводит «Задачник для узнающей программы», 100 задач для организации соревнований программ распознавания. Задачи легко решаются человеком, однако, пока, сообщений об устройстве соревнований по их автоматическому решению не поступало (хотя, попытки создания таких решающих программ позже предпринимались – В.В. Максимовым и, независимо, Г. Фундалисом). Эти задачи, получившие известность как, тесты Бонгарда, несомненно, являются объективным способом сравнения интеллектуальности искусственных систем.

С 1967 по 1971 гг. Михаил Моисеевич возглавлял Лабораторию переработки информации в органах чувств Института проблем передачи информации АН СССР. Во второй половине 60-х под руководством М.М.Бонгарда начата разработка модели «Животное», изучающей адаптивное поведение искусственных организмов, живущих на разбитой на клетки плоскости и обладающих рядом конкурирующих между собой потребностей. В проекте «Животное» модель адаптивного поведения обладает иерархией целей и подцелей. Этот проект не был реализован в полноценной модели, и заложенные в нем интересные и остроумные идеи еще ждут своего воплощения. Об актуальности проекта свидетельствует то, что в 2006 г. две статьи по проекту «Животное» за авторством М.М.Бонгарда, И.С.Лосева, В.В. Максимова, М.С. Смирнова вышли повторно (спустя 30 лет после их опубликования) в сборнике «От моделей поведения к искусственному интеллекту» (под ред. Редько В.Г., ИОНТ РАН).

В начале августа 1971 года Михаил Моисеевич погиб в горах Памиро-Алая, горный узел Матча. Он шел в связке с альпинистом Олегом Куликовым, они поскользнулись на ледовом склоне, что случилось с Микой и Олегом, рассказал Евгений Игоревич Тамм в своих "Записках Альпиниста".



Цитаты из книги «Проблема узнавания»

«Пишущие о кибернетике любят заканчивать статью заклинанием: раз человек составил программу, значит, он передал ей часть своих знаний; посему-де машина никогда не будет умнее своего создателя. Про автомат, узнававший нефтеносность пластов, никак не скажешь, что программисты передали ему свои знания: ведь мы ничего не понимали в геологии! Откуда же программа получила все необходимые сведения? Только благодаря наблюдению и, если хотите, «творческому осмыслению» примеров, продемонстрированных при обучении. Становится понятной роль хороших «машинных педагогов». Благодаря им универсальная программа получила специализацию в геофизике. А могла приобрести её в медицинской диагностике или в промышленной дефектоскопии».

«…если мы хотим перейти от фантастических рассказов к делу, то нужно искать блоки намного более простые, чем мышление в целом, но намного боле сложные, чем отдельные команды. …По-видимому, узнавание является одним из таких, важных для построения мышления, блоков».

«…цель обучения состоит не столько в нахождении разделяющего правила (например, гиперплоскости), сколько в отыскании пространства признаков, в котором такое разделение возможно. … после того, как «хорошее» преобразование пространства рецепторов в пространство признаков уже найдено, практически не возникает вопроса о нахождении разделяющего правила. Оно к этому времени найдено автоматически».

«Если перед нами два класса— животные и растения, то куда отнести сковородку? … человек дает короткие описания классов и при этом пользуется разными терминами (преобразованиями) при решении разных задач. Терминами очень специализированными, очень не универсальными.»

«…представляется целесообразным для сокращения перебора при обучении строить признаки путем последовательного наращивания цепочек сравнительно простых операторов. Поскольку каждую цепочку можно наращивать многими способами, процесс аналогичен движению по веткам дерева….Смело можно утверждать, что поиск критериев отсечения ветвей при построении признаков является одной из важнейших задач проблемы узнавания.»


Публикации

  1. Бонгард М.М. Проблема узнавания М.: Физматгиз, 1967. http://rapidshare.com/files/47485435/Bongard.djvu http://www.leftinmsu.narod.ru/library_files/books/Bongard.rar
  2. Бонгард М.М. Колориметрия на животных // Доклады АН СССР, 1955. Т. 103. № 2. С. 239–242.
  3. Бонгард М.М., Смирнов М.С. Сущность некоторых новых опытов по цветному зрению // Физика в школе. 1961. № 1. С. 5–15.
  4. Бонгард М.М. Создание моделей процесса распознавания на цифровом компьютер// Биофизика, 4:No. 2 (1961), 17
  5. Бонгард М. М. Моделирование процесса обучения узнаванию на универсальной вычислительной машине//Биологические аспекты кибернетики, Cб. статей, Изд. АН СССР, 1962.
  6. Бонгард М.М. О понятии "полезная информация" // Проблемы кибернетики.9. М., 1963.
  7. Бонгард М. М., Смирнов М. С. О "кожном зрении" Н. Кулешовой//Биофизика. 1965. Т. 10, вып. 1.С. 48-54
  8. Бонгард М. М., Голубцов К. В.. О типах горизонтального взаимодействия, обеспечивающих нормальное видение перемещающихся по сетчатке изображений (моделирование некоторых функций зрения человека)//Биофизика, 15, 2 (1970), стр. 361—373.
  9. Адельсон-Вельский Г.М., Бонгард М.М., Лавров С.С. Эвристическое программирование// Вторая всесоюзная конференция по программированию (ВКП-2), Новосибирск; 1970.
  10. Bongard, M.M. (1970), Pattern Recognition, New York: Spartan Books
  11. Нюберг Н.Д., Бонгард М.М. и Николаев П.П. I. О константности восприятия окраски//Биофизика. 1971.Т.16(2)
  12. Бонгард М.М., Лосев И.С., Смирнов М.С. Проект модели организации поведения – Животное// Моделирование обучения и поведения. – М.: Наука, 1975. см. также:http://www.keldysh.ru/pages/mrbur-web/misc/bongard.htm http://mbur.narod.ru/misc/bongard.htm
  13. М.М. Бонгард, И.С. Лосев, В.В. Максимов, М.С. Смирнов. Формальный язык описания ситуаций, использующий понятие связи// Моделирование обучения и поведения. – М.: Наука, 1975.

Ссылки


Шаблон:Нет иллюстраций

Источник — «http://machinelearning.ru/wiki/index.php?title=%D0%91%D0%BE%D0%BD%D0%B3%D0%B0%D1%80%D0%B4»
Личные инструменты