- •Введение
- •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=малая |
Частота чипа |
Частота памяти |
Наличие TVIn |
+ |
|
|
большая |
большая |
да |
+ |
|
|
большая |
большая |
нет |
+ |
|
|
большая |
средняя |
да |
|
+ |
|
большая |
средняя |
нет |
|
+ |
|
большая |
малая |
да |
|
+ |
|
большая |
малая |
нет |
+ |
|
|
средняя |
большая |
да |
|
+ |
|
средняя |
большая |
нет |
|
+ |
|
средняя |
средняя |
да |
|
+ |
|
средняя |
средняя |
нет |
|
+ |
|
средняя |
малая |
да |
|
|
+ |
средняя |
малая |
нет |
|
+ |
|
малая |
большая |
да |
|
+ |
|
малая |
большая |
нет |
|
+ |
|
малая |
средняя |
да |
|
|
+ |
малая |
средняя |
нет |
|
|
+ |
малая |
малая |
да |
|
|
+ |
малая |
малая |
нет |
Таблица 3.2
Таблица решений для сущности "Comp2"
Comp2=большая |
Comp2=средняя |
Comp2=малая |
Объем памяти |
Тип шины |
Наличие DVI |
+ |
|
|
большая |
большая |
да |
+ |
|
|
большая |
большая |
нет |
+ |
|
|
большая |
малая |
да |
|
+ |
|
большая |
малая |
нет |
+ |
|
|
средняя |
большая |
да |
|
+ |
|
средняя |
большая |
нет |
|
+ |
|
средняя |
малая |
да |
|
|
+ |
средняя |
малая |
нет |
|
+ |
|
малая |
большая |
да |
|
|
+ |
малая |
большая |
нет |
|
|
+ |
малая |
малая |
да |
|
|
+ |
малая |
малая |
нет |
Таблица 3.3
Таблица решений для сущности "Comp3"
Comp3=большая |
Comp3=средняя |
Comp3=малая |
Разрядность шины памяти |
Наличие TVOut |
+ |
|
|
большая |
да |
+ |
|
|
большая |
нет |
+ |
|
|
средняя |
да |
|
+ |
|
средняя |
нет |
|
+ |
|
малая |
да |
|
|
+ |
малая |
нет |
Таблица 3.4
Таблица решений для сущности "Класс"
Класс=1 |
Класс=2 |
Класс=3 |
Класс=не определен |
Comp1 |
Comp2 |
Comp2 |
+ |
|
|
|
большая |
большая |
большая |
+ |
|
|
|
большая |
большая |
средняя |
|
+ |
|
|
большая |
большая |
малая |
+ |
|
|
|
большая |
средняя |
большая |
|
+ |
|
|
большая |
средняя |
средняя |
|
+ |
|
|
большая |
средняя |
малая |
|
+ |
|
|
большая |
малая |
большая |
|
+ |
|
|
большая |
малая |
средняя |
|
|
+ |
|
большая |
малая |
малая |
+ |
|
|
|
средняя |
большая |
большая |
|
+ |
|
|
средняя |
большая |
средняя |
|
+ |
|
|
средняя |
большая |
малая |
|
+ |
|
|
средняя |
средняя |
большая |
|
|
+ |
|
средняя |
средняя |
средняя |
|
|
+ |
|
средняя |
средняя |
малая |
|
|
+ |
|
средняя |
малая |
большая |
|
|
+ |
|
средняя |
малая |
средняя |
|
|
|
+ |
средняя |
малая |
малая |
|
+ |
|
|
малая |
большая |
большая |
|
|
+ |
|
малая |
большая |
средняя |
|
|
+ |
|
малая |
большая |
малая |
|
|
+ |
|
малая |
средняя |
большая |
|
|
+ |
|
малая |
средняя |
средняя |
|
|
|
+ |
малая |
средняя |
малая |
|
|
+ |
|
малая |
малая |
большая |
|
|
|
+ |
малая |
малая |
средняя |
|
|
|
+ |
малая |
малая |
малая |
Таблица 3.5
Таблица решений для сущности "Решение"
Решение - Покупать |
Решение – Не покупать |
Класс |
Цена |
+ |
|
1 |
большая |
|
+ |
1 |
средняя |
|
+ |
1 |
малая |
|
+ |
2 |
большая |
+ |
|
2 |
средняя |
|
+ |
2 |
малая |
|
+ |
3 |
большая |
|
+ |
3 |
средняя |
+ |
|
3 |
малая |
|
+ |
не определен |
большая |
|
+ |
не определен |
средняя |
+ |
|
не определен |
малая |