- •Введение
- •1 Идентификация проблемной области
- •1.1 Постановка задачи
- •1.2 Назначение эс
- •1.3 Класс эс по решаемой задаче
- •2 Концептуализация предметной области
- •2.1 Извлечение знаний
- •2.1.1 Анализ методом главных компонент
- •2.1.2 Кластерный анализ
- •2.1.3 Кластерный анализ с помощью Карт Кохонена
- •2.1.4 Построение деревьев решений
- •2.2 Структурирование проблемной области
- •3 Формализация базы знании
- •3.1 Краткий обзор модели представления знаний
- •3.2 Обоснование выбора модели представления знаний
- •3.3 Таблицы решений
- •3.4 Сеть вывода
- •4 База знаний
- •Заключение
- •Приложение а – Исходная выборка исследуемых видеокарт
- •Приложение б – Принадлежность наблюдений к классам
2.2 Структурирование проблемной области
Структурирование проблемной области можно представить в виде дерева целей (рисунок 2.13):
Рисунок 2.13 – Дерево целей
Представим структурирование предметной области в более детальном виде с учетом результатов компонентного анализа:
Рисунок 2.14 – Скорректированное дерево целей
3 Формализация базы знании
3.1 Краткий обзор модели представления знаний
Для представления знаний используется продукционная модель. В общем виде продукционное правило представляется следующей нотацией:
PRi = <N, Q, Р, С, А => В, S>,
где N − имя 1-го продукционного правила, Q − сфера применения, которая позволяет определить некоторую область из множества продукционных правил, которая будет анализироваться, Р − предусловие, которое устанавливает на множестве правил выделенной сферы некоторый порядок приоритета их использования, С − условие применения правила, А=>В − ядро продукционного правила, которое описывает преобразования, составляющее сущность правила:
А − предпосылка (антицендент).
В − заключение (консеквент),
S − действие, которое необходимо выполнить после ядра.
Предпосылка и заключение могут быть представлены несколькими фактами: <предпосылка> = <факт 1> и <факт 2> и ... и <факт n> База знании содержит известные факты, которые выражены в виде объектов, атрибутов и условий, т.е. факты представляют в виде объектов, описывая их атрибуты и придавая им эквиваленты или значения.
3.2 Обоснование выбора модели представления знаний
В ряде случаев полученное дерево решении может оказаться слишком сложным для восприятия. Например, при построении задач высокой размерности для неоднородных данных дерево нередко получается кустистое и довольно большое. Поэтому, с целью упрощения логического вывода рекомендуется использовать логическую связку "И". Если по смыслу существует логическая связка "ИЛИ", то формируется второе аналогичное правило, содержащее только связки "И".
3.3 Таблицы решений
Таблица решений представляет собой имя переменной, ее возможные значения и варианты решения. Таблицы решений для определения сущностей Compl,Comp2,Comp2, Класс и Решение приведены в таблицах 3.1-3.5.
Таблица 3.1
Таблица решений для сущности "Comp1"
Comp1=большая |
Comp1=средняя |
Comp1=малая |
Гор. Угол обзора |
Верт. угол обзора (верхний) |
Верт. угол обозра (нижний) |
+ |
|
|
большая |
большая |
большая |
+ |
|
|
большая |
большая |
малая |
+ |
|
|
большая |
средняя |
большая |
|
+ |
|
большая |
средняя |
малая |
|
+ |
|
большая |
малая |
большая |
|
+ |
|
большая |
малая |
малая |
+ |
|
|
средняя |
большая |
большая |
|
+ |
|
средняя |
большая |
малая |
|
+ |
|
средняя |
средняя |
большая |
|
+ |
|
средняя |
средняя |
малая |
|
+ |
|
средняя |
малая |
большая |
|
|
+ |
средняя |
малая |
малая |
|
+ |
|
малая |
большая |
большая |
|
+ |
|
малая |
большая |
малая |
|
+ |
|
малая |
средняя |
большая |
|
|
+ |
малая |
средняя |
малая |
|
|
+ |
малая |
малая |
большая |
|
|
+ |
малая |
малая |
малая |
Таблица 3.2
Таблица решений для сущности "Comp2"
Comp2=большая |
Comp2=средняя |
Comp2=малая |
Яркость |
Контрастность |
Потребление энергии |
+ |
|
|
большая |
большая |
большая |
+ |
|
|
большая |
большая |
малая |
+ |
|
|
большая |
малая |
большая |
|
+ |
|
большая |
малая |
малая |
+ |
|
|
средняя |
большая |
большая |
|
+ |
|
средняя |
большая |
малая |
|
+ |
|
средняя |
малая |
большая |
|
|
+ |
средняя |
малая |
малая |
|
+ |
|
малая |
большая |
большая |
|
|
+ |
малая |
большая |
малая |
|
|
+ |
малая |
малая |
большая |
|
|
+ |
малая |
малая |
малая |
Таблица 3.3
Таблица решений для сущности "Comp3"
Comp3=большая |
Comp3=средняя |
Comp3=малая |
Время отклика |
+ |
|
|
большая |
|
+ |
|
средняя |
|
|
+ |
малая |
Таблица 3.4
Таблица решений для сущности "Класс"
Класс=1 |
Класс=2 |
Класс=3 |
Класс=не определен |
Comp1 |
Comp2 |
Comp2 |
+ |
|
|
|
большая |
большая |
большая |
+ |
|
|
|
большая |
большая |
средняя |
|
+ |
|
|
большая |
большая |
малая |
+ |
|
|
|
большая |
средняя |
большая |
|
+ |
|
|
большая |
средняя |
средняя |
|
+ |
|
|
большая |
средняя |
малая |
|
+ |
|
|
большая |
малая |
большая |
|
+ |
|
|
большая |
малая |
средняя |
|
|
+ |
|
большая |
малая |
малая |
+ |
|
|
|
средняя |
большая |
большая |
|
+ |
|
|
средняя |
большая |
средняя |
|
+ |
|
|
средняя |
большая |
малая |
|
+ |
|
|
средняя |
средняя |
большая |
|
|
+ |
|
средняя |
средняя |
средняя |
|
|
+ |
|
средняя |
средняя |
малая |
|
|
+ |
|
средняя |
малая |
большая |
|
|
+ |
|
средняя |
малая |
средняя |
|
|
|
+ |
средняя |
малая |
малая |
|
+ |
|
|
малая |
большая |
большая |
|
|
+ |
|
малая |
большая |
средняя |
|
|
+ |
|
малая |
большая |
малая |
|
|
+ |
|
малая |
средняя |
большая |
|
|
+ |
|
малая |
средняя |
средняя |
|
|
|
+ |
малая |
средняя |
малая |
|
|
+ |
|
малая |
малая |
большая |
|
|
|
+ |
малая |
малая |
средняя |
|
|
|
+ |
малая |
малая |
малая |
Таблица 3.5
Таблица решений для сущности "Решение"
Решение - Покупать |
Решение – Не покупать |
Класс |
Цена |
+ |
|
1 |
большая |
|
+ |
1 |
средняя |
|
+ |
1 |
малая |
|
+ |
2 |
большая |
+ |
|
2 |
средняя |
|
+ |
2 |
малая |
|
+ |
3 |
большая |
|
+ |
3 |
средняя |
+ |
|
3 |
малая |
|
+ |
не определен |
большая |
|
+ |
не определен |
средняя |
+ |
|
не определен |
малая |