Отчет в виде совокупности, получаемых правил



Дата22.02.2016
Размер35.5 Kb.
ТипОтчет
Деревья решений (компьютерное задание)
Реализовать средствами Access приложение для работы с деревьями решений:

  • Таблицы для хранения деревьев решений и результата вывода

  • Формы для ввода деревьев

  • Формы для задания прямого и обратного вывода

  • Отчет в виде совокупности, получаемых правил.

Составить собственный пример. Отладку приложения можно производить на примере из лекции.

Дерево решений будем хранить в следующей таблице :



Таблица дерева решений.

вершины

Переменная


Значение

Исходная вершина

Дуга

Тип вершины

1

Звание

-

-

-

решение

2

Должность

Отказ

1

нет

вывод

3

Возможность

да

1

да

вывод

4

Открытия

-

1

да

решение

5

Средний балл

-

3

да

решение

6

Должность

Научный сотрудник

4

да

вывод

7

стаж

-

5

< 3.5

решение

8

должность

конструктор

5

> 3.5

вывод

9

должность

Отказ

7

< 2

вывод

10

должность

администратор

7

> 2

вывод

В эту таблицу целесообразно добавить еще один столбец «Признак», в котором помечается обработана строка в ходе вывода или нет.

Для сохранения результатов будем использовать таблицу вывода (в начальный момент таблица пуста).

Таблица вывода


варианта

Переменная

Значение












Алгоритм


  1. Определить переменную логического вывода и ее значение.

  2. Найти первое вхождение этой переменной в таблицу дерева решений с заданным значением и типом вершины «вывод». Если переменная не найдена – неудача. Установить переменную var = 1.

  3. Выбрать исходную по отношению к полученной вершине вершину. Если ее нат, перейти к шагу 5. Если есть, записать в таблицу вывода новую строку со значениями полей № варианта = var, Переменная = Переменная из исходной вершины таблицы дерева решений, Значение = Дуга текущей вершины.

  4. Сделать исходную вершину текущей. Перейти к шагу 3.

  5. Найти следующее вхождение переменной вывода в таблицу дерева решений. Если нет, конец, иначе var = var + 1. Перейти к шагу 3.

Пусть отказано в приеме на работу. Тогда в ходе выполнения алгоритма таблица вывода будет формироваться следующим образом.

Здесь пропущена таблица вывода на предпоследнем этапе.



Механизм, основанный на прямой цепочке рассуждений, функционирует следующим образом:

  1. Вводится условие.




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

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

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




Занятие 1. Реализация таблицы и формы для ввода дерева решений.

Занятие 2 – 4. Реализация формы и алгоритма обратного вывода и формы для вывода результатов обратного вывода.

Занятие 5. Реализация алгоритма прямого вывода.








Поделитесь с Вашими друзьями:


База данных защищена авторским правом ©psihdocs.ru 2017
обратиться к администрации

    Главная страница