3. Задание 1

С помощью генератора случайных чисел создать две реализации образа

Вычислить расстояние между данными списками по Кендалу:

4. Задание 2.

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

Результат вывести:

• минимальное расстояние

• оптимальный путь, соответствующий данной минимальной цене.

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

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

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

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

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

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

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

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

3. Верхаген К., Дейн Р., Грун Ф., Йостен Й., Вербек П. Распознавание образов: состояние и перспективы. – М.: Радио и связь,1985. –104с.

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

1. Фор А. Восприятие и распознавание образов. – М.: Машиностроение, 1989. – 272 с.

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

1. Дайте определение изображения объекта. Приведите примеры изображений.

2. Дайте определение образа. Приведите примеры образов.

3. Дайте определение обучающей последовательности, распознающей процедуры.

4. Сформулируйте задачу обучения с учителем. Приведите примеры таких задач.

5. Сформулируйте задачу обучения без учителя. Приведите примеры таких задач.

6. Как ведут себя функции сходства в случае идентичных объектов?

7. Какое максимальное и какое минимальное расстояния могут получаться при использовании правила Кендала?

8. Сколько коэффициентов сравнения в правиле Кендала нужно подсчитать, если длина рассматриваемого списка равна n?

9. Какое максимальное и какое минимальное расстояние могут получаться при учете последовательности составляющих списка?

Распознающие процедуры перцептронного типа Введение

Некоторые подходы к построению процедур распознавания обладают следующим общим свойством: вид решающих функций задается, а их параметры непосредственно вычисляются (оцениваются) по заданной обучающей последовательности объектов, каждый из которых принадлежит определенному образу.

Альтернативный подход к построению процедур распознавания заключается в построении решающих функций по заданной обучающей последовательности с помощью итеративных обучающих алгоритмов, когда параметры решающей функции уточняются на каждом шаге работы обучающего алгоритма (на каждой итерации) вплоть до достижения требуемой точности. Следует отметить, что такой подход, по-видимому, более адекватно отражает процесс обучения понятиям у человека. Рассмотрим его применение на примере перцептрона.