- •Введение
- •1 Идентификация проблемной области
- •1.1 Постановка задачи
- •1.2 Назначение эс
- •1.3 Класс эс по решаемой задаче
- •2 Концептуализация предметной области
- •2.1 Извлечение знаний
- •2.1.1 Анализ методом главных компонент
- •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,Comp2и Класс приведены в таблицах 3.1-3.4.
Таблица 3.1
Таблица решений для сущности "Comp1"
Comp1=большая |
Comp1=средняя |
Comp1=малая |
Наличие ф/камеры |
Наличие GPRS |
Наличие Bluetooth |
+ |
|
|
да |
да |
да |
+ |
|
|
да |
да |
нет |
|
+ |
|
да |
нет |
да |
|
+ |
|
да |
нет |
нет |
|
+ |
|
нет |
да |
да |
|
+ |
|
нет |
да |
нет |
|
|
+ |
нет |
нет |
да |
|
|
+ |
нет |
нет |
нет |
Таблица 3.2
Таблица решений для сущности "Comp2"
Comp2=большая |
Comp2=средняя |
Comp2=малая |
Тип телефона |
Тип антенны |
|
+ |
|
1 |
1 |
|
+ |
|
1 |
0 |
+ |
|
|
0 |
1 |
|
|
+ |
0 |
0 |
Таблица 3.3
Таблица решений для сущности "Comp3"
Comp1=большая |
Comp1=средняя |
Comp1=малая |
Количество цветов |
Время работы в режиме разговора |
Наличие MP3-плеера |
|
+ |
|
большое |
большое |
да |
|
+ |
|
большое |
большое |
нет |
+ |
|
|
большое |
среднее |
да |
|
+ |
|
большое |
среднее |
нет |
+ |
|
|
большое |
малое |
да |
|
+ |
|
большое |
малое |
нет |
|
+ |
|
среднее |
большое |
да |
|
|
+ |
среднее |
большое |
нет |
|
+ |
|
среднее |
среднее |
да |
|
+ |
|
среднее |
среднее |
нет |
+ |
|
|
среднее |
малое |
да |
|
|
+ |
среднее |
малое |
нет |
|
+ |
|
малое |
большое |
да |
|
|
+ |
малое |
большое |
нет |
|
+ |
|
малое |
среднее |
да |
|
|
+ |
малое |
среднее |
нет |
|
+ |
|
малое |
малое |
да |
|
|
+ |
малое |
малое |
нет |
Таблица 3.4
Таблица решений для сущности "Класс"
Класс=3 |
Класс=2 |
Класс=1 |
Класс = не определен |
Comp1 |
Comp2 |
Comp2 |
+ |
|
|
|
большая |
большая |
большая |
+ |
|
|
|
большая |
большая |
средняя |
|
+ |
|
|
большая |
большая |
малая |
+ |
|
|
|
большая |
средняя |
большая |
|
+ |
|
|
большая |
средняя |
средняя |
|
+ |
|
|
большая |
средняя |
малая |
|
+ |
|
|
большая |
малая |
большая |
|
+ |
|
|
большая |
малая |
средняя |
|
|
+ |
|
большая |
малая |
малая |
+ |
|
|
|
средняя |
большая |
большая |
|
+ |
|
|
средняя |
большая |
средняя |
|
+ |
|
|
средняя |
большая |
малая |
|
+ |
|
|
средняя |
средняя |
большая |
|
|
+ |
|
средняя |
средняя |
средняя |
|
|
+ |
|
средняя |
средняя |
малая |
|
|
+ |
|
средняя |
малая |
большая |
|
|
+ |
|
средняя |
малая |
средняя |
|
|
|
+ |
средняя |
малая |
малая |
|
+ |
|
|
малая |
большая |
большая |
|
|
+ |
|
малая |
большая |
средняя |
|
|
+ |
|
малая |
большая |
малая |
|
|
+ |
|
малая |
средняя |
большая |
|
|
+ |
|
малая |
средняя |
средняя |
|
|
|
+ |
малая |
средняя |
малая |
|
|
+ |
|
малая |
малая |
большая |
|
|
|
+ |
малая |
малая |
средняя |
|
|
|
+ |
малая |
малая |
малая |