4. Задание

Для двух заданных множеств, представляющих классы w₁ и w₂ применить метод потенциальных функций с тем, чтобы с его помощью определить весовой вектор решения d(у)=w₁y₁+w₂y₂+w₃. Рассмотреть несколько образов с целью отнесения их к одному из представленных классов.

1. w₁ = {x1=(0,0), x2=(0,1)}; w₂ = {x3=(1,0), x4=(1,1)}

2. w₁ = {x1=(0,0), x2=(1,0)}; w₂ = {x3=(0,1), x4=(1,1)}

3. w₁ ={x1=(-1,0), x2=(0,1)}; w₂ = {x3=(0,-1), x4=(1,0)}

4. w₁ = {x1=(-1,0), x2=(0,-1)}; w₂ = {x3=(1,0), x4=(0,1)}

5. w₁ = {x1=(0,0), x2=(1,1)}; w₂ = {x3=(1,-1), x4=(2,0)}

6. w₁ = {x1=(0,0), x2=(1,-1)}; w₂ = {x3=(1,1), x4=(2,0)}

7. w₁ = {x1=(0,0), x2=(0,2)}; w₂ = {x3=(2,0), x4=(2,2)}

8. w₁ = {x1=(0,0), x2=(0,2)}; w₂ = {x3=(2,0), x4=(2,2)}

9. w₁ = {x1=(-2,0), x2=(0,-2)}; w₂ = {x3=(2,0), x4=(0,2)}

10. w₁ = {x1=(-2,0), x2=(0,2)}; w₂ = {x3=(2,0), x4=(0,-2)}

Полученный результат представить графически.

5. Порядок выполнения работы

1. Получить у преподавателя задание.

2. Решить задачи с использованием математического пакета, табличного процессора, системы программирования или вручную.

3. Показать решение преподавателю.

4. Составить отчет о лабораторной работе, включая постановку задачи, математическую модель, этапы решения и вывод. Отчет должен быть представлен к защите в письменном или электронном виде в конце семестра.

5. Отчет необходимо хранить до сдачи экзамена по данному курсу.

6. Литература

1. Фомин Я.А. Диагностика кризисного состояния предприятия. – М.: Юнити-Дана, 2003. - 349 с.

2. Горелик А.Л., Скрипкин В.А. Методы распознавания: Учебное пособие для вузов. Изд. 4-е, испр. – М: Высшая Школа, 2004г. – 261 с.

3. Ту Дж., Гонсалес Р. принципы распознавания образов. – М.: Мир, 1978. – 411 с.

4. Дуда Р., Харт П. Распознавание образов и анализ сцен. – М.: Мир, 1976. – 511 с.

5. Айзерман М.А., Браверман Э.М., Розоноэр Л.И. Метод потенциальных функций в теории обучения машин. -М., 1970.- 384 с.

6. 2. Васильев В. И., Коноваленко В. В., Горелов Ю. И. Имитационное управление неопределенными объектами. - Киев, 1989.- 216с.

Контрольные вопросы.

1. Какие методы получения решающих функций вы знаете?

2. Как выбираются потенциальные функции.

3. Какова геометрическая интерпретация коррекции весов?

4. Сходимость алгоритма обучения (теорема о свойствах сходимости алгоритма, теорема о скорости сходимости алгоритма, теорема об условии прекращения выполнения алгоритма).

32