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