- •Введение
- •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.6):
Рисунок 2.6 – Дерево целей
Представим структурирование предметной области в более детальном виде с учетом результатов компонентного анализа:
Рисунок 2.7 – Скорректированное дерево целей
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=малая |
Трафик |
Количество ftp входов |
+ |
|
|
большой |
большое |
|
+ |
|
большой |
среднее |
|
+ |
|
большой |
малое |
+ |
|
|
средний |
большое |
|
+ |
|
средний |
среднее |
|
+ |
|
средний |
малое |
|
+ |
|
малый |
большое |
|
|
+ |
малый |
среднее |
|
|
+ |
малый |
малое |
Таблица 3.3
Таблица решений для сущности "Comp3"
Comp3=большая |
Comp3=средняя |
Comp3=малая |
Количество в. серверов |
Количество сервисов |
+ |
|
|
большое |
большое |
+ |
|
|
большое |
среднее |
|
+ |
|
большое |
малое |
+ |
|
|
среднее |
большое |
|
+ |
|
среднее |
среднее |
|
+ |
|
среднее |
малое |
|
+ |
|
малое |
большое |
|
|
+ |
малое |
среднее |
|
|
+ |
малое |
малое |
Таблица 3.4
Таблица решений для сущности "Класс"
Класс=1 |
Класс=2 |
Класс=3 |
Класс=не определен |
Comp1 |
Comp2 |
Comp2 |
+ |
|
|
|
большая |
большая |
большая |
+ |
|
|
|
большая |
большая |
средняя |
|
+ |
|
|
большая |
большая |
малая |
+ |
|
|
|
большая |
средняя |
большая |
|
+ |
|
|
большая |
средняя |
средняя |
|
+ |
|
|
большая |
средняя |
малая |
|
+ |
|
|
большая |
малая |
большая |
|
+ |
|
|
большая |
малая |
средняя |
|
|
+ |
|
большая |
малая |
малая |
+ |
|
|
|
средняя |
большая |
большая |
|
+ |
|
|
средняя |
большая |
средняя |
|
+ |
|
|
средняя |
большая |
малая |
|
+ |
|
|
средняя |
средняя |
большая |
|
|
+ |
|
средняя |
средняя |
средняя |
|
|
+ |
|
средняя |
средняя |
малая |
|
|
+ |
|
средняя |
малая |
большая |
|
|
+ |
|
средняя |
малая |
средняя |
|
|
|
+ |
средняя |
малая |
малая |
|
+ |
|
|
малая |
большая |
большая |
|
|
+ |
|
малая |
большая |
средняя |
|
|
+ |
|
малая |
большая |
малая |
|
|
+ |
|
малая |
средняя |
большая |
|
|
+ |
|
малая |
средняя |
средняя |
|
|
|
+ |
малая |
средняя |
малая |
|
|
+ |
|
малая |
малая |
большая |
|
|
|
+ |
малая |
малая |
средняя |
|
|
|
+ |
малая |
малая |
малая |