- •4. Прямая цепочка рассуждений и алгоритм ее реализации.
- •Вопрос 6. Система guru. Основные характеристики и назначение системы. Функциональные возможности системы
- •Основные функциональные возможности guru
- •Вопрос 7. Основной интерфейс пользователя с системой guru. Понятие сеанса. Принципы построения меню Меню эксперта и пользователя. Вход в систему
- •Создание и редактирование набора правил в guru, используя команды меню
- •Выражения в системе guru
- •9. Синтаксис набора правил в guru и работа с правилами.
- •1. Работа с правилами в guru.
- •Приоитет и стоимость
- •2. Синтаксис набора правил
- •10 Функции системы guru
- •11. Команды ввода/вывода в guru. Создание форм. Работа с процедурами.
- •12. Операторы, макроопределения и шаблоны в guru.
- •13. Работа с таблицами и записями в guru.
- •14 Построение программы эс в guru.Объяснение полученного решения.
- •15. Нечеткая логика и ее применение в эс. Понятие степени принадлежности. Пример.
- •16. Методы работы с нечёткими правилами с использованием степени принадлежности
- •17. Работа с нечёткой логикой в guru.Оценка достоверности выражений и вывода.
- •18 Инструментальные средства создания продукционных экспертных систем.
- •19. Представление знаний с использованием семантических сетей. Определение сети. Структурообразующие операции. Классификация сетей.
- •Классификация сетей.
- •20. Семантические сети. Шкалы оценки семантической близости. Семантические группы понятий. Представление семантических групп в базе данных. Словарь системы.
- •Оценка близости сг в шкалах Осгуда.
- •21. Метод семантических групп. Представление связей. Вывод результата в семант. Сети.
- •Формализация сг. Логический вывод
- •22. Построение семантической сети, релевантной запросу. Вопросно-ответные системы. Языковые уровни. Проблемы организации естественно-языкового интерфейса.
- •Общая структура обработки вопроса
- •Структура сложных вопросов
- •Тезаурус. Принцип построения словаря.
- •Проблема формального представления смыслового содержания вопроса
- •23. Фреймовые модели представления знаний. Понятие фрейма и его структура. Примеры.
- •24. Реализация фреймовых систем. Связь с объектно-ориентированным программированием. Язык описания фреймов rll.
- •26 Язык представления знаний frl. Поддержка сети фреймов. Ако-связи. Поиск по образцу. Пример.
- •27. Динамические эс. Общая структура. Система g2. Общая характеристика. Состав подсистем. Технология разработки приложений.
- •33. Планировщик. Scheduler
Оценка близости сг в шкалах Осгуда.
Берутся описания ПО (предметной области) – рабочая документация, тексты, статьи, электронные ресурсы. Формируется список понятий. Берется группа экспертов и формируется набор признаков, которыми может быть охарактеризовано понятие. Формируется числовая шкала - [Smin,Smax] ,по которой эксперт может оценивать степень принадлежности понятия к… Простая шкала (-1,0,+1). В результате каждое понятие характеризуется вектором. Путем сравнения векторов (если векторы совпадают или близки, то понятие относится к первой группе).
Простые семантические группы содержат в качестве экземпляров только имена экземпляров и никаких других характеристик. Например: Сотрудник семантической группы: Иванов_Петр_Иванович. Всем экземплярам семантической группы присваивается порядковый номер.
Пример: диспетчеризация управления энергосистемами. Понятия:
Активная мощность Р
Реактивная мощность Q
Гидроэлектростанция ГЭС
Атомная электростанция АЭС
Линии электропередачи ЛЭП
Быть в состоянии «включено» - ВКЛ
Быть в состоянии «отключено» - ОТКЛ
Передать сигнал – Сигнал
Конкретные значения - экземпляры:
Р Курский АЭС
Р ЛЭП Окуловка-вологое
Q ЛЭП Окуловка-вологое
ЛЭП Окуловка-вологое
Курская АЭС
Введем 4 шкалы:
Ш1: локальность, протяжённость
Ш2: конкретность, абстрактность
Ш3: предмет, процесс
Ш4: пассивность, активность
Границы шкал: -1 0 +1
-
Понятия
Ш1
Ш2
Ш3
Ш4
P
Q
ГЭС
АЭС
ЛЭП
ВКЛ
ВЫКЛ
Сигнал
Р Курский АЭС
Р ЛЭП Окуловка-вологое
Q ЛЭП Окуловка-вологое
ЛЭП Окуловка-вологое
Курская АЭС
0
0
-1
-1
+1
-1
-1
-1
0
0
0
+1
-1
+1
+1
+1
+1
+1
+1
+1
+1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
+1
+1
+1
-1
-1
-1
-1
-1
-1
-1
+1
+1
0
0
0
+1
-1
-1
-1
-1
+1
С Г1: P,Q – виды параметров
С Г2: ГЭС, АЭС - виды объектов
С Г3: ЛЭП
С Г4: ВКЛ, ВЫКЛ – состояние
С Г5: Сигналы
С Г6: Р Курский АЭС, Р ЛЭП Окуловка-вологое, Q ЛЭП Окуловка-вологое – Параметры энергообъекта
СГ7: параметр ЛЭП Окуловка-вологое
СГ8: объект электропередачи
СГ9 - энергообъект
Язык, который задает отношения и описывает сеть на этом уровне, назовем языком семантических групп. Как и всякий язык, он содержит словарь, в котором есть правая и левая часть. В правой части расположены имена семантических групп, чаще всего корневые основы, а в левой части содержатся соответствующие идентификаторы.
Словарь позволяет перейти от ограниченного естественного языка (ОЕЯ) перевести запрос на язык семантических групп (ЯСГ), т.е. присвоить запросу определенную кодировку. При этом рекомендуется отделять выходные вершины от условий буквой «К».
S,K(Z>=10000) – найти сотрудников, у которых зарплата больше 10000.
Язык формирования ответа (ЯФО) позволяет представить результат в виде активных выходных вершин в требуемой для пользователя форме с заголовком и дополнительными комментариями. Т.о образом общая схема логического вывода наносети методом семантических групп выглядит следующим образом. По условиям запроса часть групп считаются входными.
В начале консультации все вершины семантической сети являются не активными и им приписываются 0 или False. Все связи так же считаются не активными. Результат формируется следующим образом. Активность обычных вершин строится по дизъюнктивному признаку, т.е. достаточно активности одного входа, чтобы вершина была активной и все связи из данной вершины были активными. Чтобы сделать селекцию или отбор надо ввести конъюнктивные вершины. Конъюнктивные вершины работают по принципу and. Чтобы вершина была активной, и выход был активным необходима активность всех входом одновременно. Результирующие вершины называются выходными.
Конъюнктивных групп можно вводить столько сколько нужно. Каждая конъюнктивная группа является отдельной семантической группой.
Т.о. семантическая сеть в методе семантических групп содержит все возможные ответы на параметрический запрос данного типа.
Представление связей в семантической группе производится следующим образом: каждая связь задается записью <J><n><p><I><m>, при этом в качестве J и I – идентификаторы семантический групп n и m – номера экземпляров, p – вид связи (или коэффициент силы связи). Такие строки можно держать в табличной форме, в виде список, в виде массивов и т.д. Существуют два основных способа реализации метода семантических групп:
Объектно-ориентированный способ. Объявляется класс вершин, класс связей. В качестве свойств приписываются флаги, указывающие на активность.
Массивы. Экземпляры хранятся в виде массивов, в виде массивов хранятся и связи. (Боле надежный метод, однако, заранее требуется просчет размеров массивов и их обоснование).