Исследование влияния параметров обучающей выборки на вероятность распознавания новых образов

Экспериментальная часть

В данной работе производят построение простейшей базы знаний в рамках логического представления с использованием языка Пролог и устанавливают возможности и ограничения: 1) логических представлений при описании понятий и взаимосвязей между ними; 2) интерпретатора отвечать на запросы. Для этого необходимо выполнить следующую последовательность действий.

1. Выбрать систему взаимосвязанных понятий, подобную системе родственных отношений, но отличную от нее.

2. Формализовать отношения между понятиями в форме логических выражений в рамках исчисления предикатов первого порядка.

3. Реализовать логические выражения как общие правила в программе на языке Пролог; дополнить программу совокупностью частных фактов. Полученная в результате программа является основой отчета по лабораторной работе.

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

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

Литература

1. Люгер, Д.Ф. Искусственный интеллект: стратегии и методы решения сложных проблем / Д.Ф. Люгер. – 4-е изд.: Пер. с англ. – М.: Изд. дом “Вильямс”, 2003. – С. 609-684.

2. Джексон, П. Введение в экспертные системы: учеб. пособие / П. Джексон. – Пер. с англ. – М.: Изд. дом “Вильямс”, 2001. – С. 177-200.

Вопросы для самопроверки:

1. К какому типу представлений знаний можно отнести язык Пролог?

2. Из каких базовых элементов состоит программа на языке Пролог?

3. Что означает высказывание, согласно которому программирование на языке Пролог является декларативным?

4. Имеет ли значение порядок, в котором в программе на Прологе заданы правила и факты?

5. Как реализуется предположение о замкнутости базы знаний в языке Пролог? Какие следствия из этого можно сделать?

6. В чем заключается функция интерпретатора языка Пролог?

7. Какие понятия или взаимосвязи между понятиями затруднительно представить на языке Пролог? Какие преимущества и недостатки Пролог имеет по сравнению с другими языками программирования и с другими представлениями знаний?

Цель работы – ознакомиться с методами распознавания образов и освоить их применение в различных условиях, определяемых характером обучающей выборки: ее размером, наличием в ней выбросов, степенью перекрытия классов. Данная работа имеет два варианта выполнения.

Вариант 1

Задание по работе:

1. Изучить теоретическую часть работы.

2. Реализовать методы эталонных образов и ближайшего соседа.

3. Путем варьирования обучающей выборки определить влияние следующих факторов на вероятности правильного распознавания: наличие в обучающей выборке выбросов, размер обучающей выборки, форма областей, занимаемых классами в пространстве признаков.

Дата добавления: 2015-06-27