
- •Определение класса эс
- •Виды баз знаний
- •Прямой и обратный порядок вывода в эс
- •Запись данных в пространстве состояний в виде графа
- •Метод равных цен при поиске на графе
- •Использование эвристической информации (оценочные функции)
- •Обсуждение эвристической информации
- •4.6. Использование оценочных функций
- •Эвристики. Ограничение числа дочерних вершин
- •Эвристики. Поочередное построение дочерних вершин
- •Документальные информационные системы
- •Проблемы представления естественного языка в дипс
Определение ЭС
Экспертная система – это программа или программный комплекс, который заменяет или дополняет эксперт при решении задач в определенной предметной области.
Предметная область – это область знаний об объектах, их свойствах и связях, которые ограничиваются законами, опытом, нормами и т д.
Достоинства экспертных систем (в сравнении с человеком)::
возможность хранения, обработки, приобретения знаний в большем объеме в более длительное время;
отсутствие субъективного подхода
Классификация ЭС:
по способу формирования решения:
А) аналитические. Система из множества альтернатив выбирает гипотезу на основании входных данных, характеристик объекта и текущей ситуации;
Б) синтетические. Происходит генерация неизвестных ранее решений.
по способу учета временного признака:
А) статические. Решение задач при неизменных во времени данных.
Б) динамические. Решение задач предусматривает изменение ранее полученных результатов.
по виду используемых данных:
А) детерминированные данные. Четко определенные данные.
Б) недетерминированные данные (неполнота, отсутствие, многозначность…).
по числу источников знаний:
А) один источник знаний;
Б) несколько источников знаний.
Классы ЭС:
классифицирующие ЭС. К аналитическим задачам этих систем, прежде всего, относятся задачи распознавания различных ситуаций, когда по набору фактов определяется класс ситуации, и решение ищется в рамках этого класса. Основной метод формирования решения – дедуктивный выбор (от общего к частному).
доопределяющие ЭС. Здесь решаются задачи на основе неопределенных исходных данных. Система должна их сама доопределить и предложить несколько решений
трансформирующие ЭС. Эти системы в процессе решения непрерывно трансформируют знания, т к конечный вариант можно предположить.
многоагентные ЭС. Эти системы используют знания из нескольких источников.
Вспомогательные классы
самообучающиеся ЭС. В основе работы этих систем лежит принцип использования ситуаций из реальной практики. 2 подкласса:
а) с учителем. Эксперт определяет принадлежность классу;
б) без учителя. Система сама определяет принадлежность.
индуктивные ЭС. Эти системы работают от частного к общему, определяют множество примеров и характерных для них признаков.
Определение класса эс
|
Анализ |
Синтез |
|
Детермин. |
Классифиц. ЭС |
Трансформ. ЭС |
Один ист. |
Недетермин. |
Доопред. ЭС |
Многоагент. ЭС |
Несколько ист. |
|
Статич. |
Динамич. |
|
Архитектура ЭС
ЭС состоит из базы знаний и трех механизмов:
- механизма приобретения знаний,
- механизм объяснения,
- механизм логического вывода.
Этапы создания ЭС
На этом этапе определяются границы предметной области;
На этом этапе происходит определение объектов и их связей, совокупности их характеристик и всех других знаний в рамках предметной области. Важную роль играет человек-эксперт, который наполняет систему знаниями;
Определение фактов, правил и следствий для формальных рассуждений системы
На данном этапе происходит выбор средств разработки, зависимость от выбора формального вывода и непосредственно реализация;
На этапе тестирования экспертная система оценивается с точки зрения двух основных групп критериев:
А) критерий точности – оценивается правильность выводов, адекватность базы знаний и соответствие применяемых методов решения эксперта;
Б) критерий полезности – полезность характеризуется степенью удовлетворенности требований пользователя, легкости и естественности получения решения, а также надежности, производительности и степени эксплуатации.
На данном этапе программа работает с конечным пользователем, который предупрежден о возможных ошибках использования;
При некорректной работе ЭС прежде всего необходимо произвести уточнение работы ПрогОб;
Перепроектирование базы знаний;
Рассматриваем связи объектов и совокупности их свойств;
Переформирование самой предметной области, ее границ (по причине старения данных, размытия границ и т д.).
ЭС 1-ого и 2-ого поколения
Существуют ЭС 1 и 2 поколения. Для 1 поколения характерно:
используется 1 база знаний
БЗ и механизмы – отдельные элементы системы.
выходные результаты качественные, а не количественные.
Для ЭС 2 поколения характерно:
система получает знания не только от экспертов, но и те знания, которые получает сама
знания в них представлены так, что позволяет работать в динамически изменяющихся предметных областях.
Область применения ЭС
Области применения ЭС:
прогнозирование – предсказание возможных результатов на основе данных о текущем состоянии объектов;
диагностирование – системы используются для установки связи между нарушениями деятельности объекта и их возможными причинами.
планирование – системы предназначены для достижения конкретных целей.
интерпретация – системы обладают способностью выводить заключение на основе результатов наблюдений.
контроль и управление – система работает с каким-то процессом, осуществляет контроль данных его работы и принимает управляющее решение.
обучение.
Критерии применимости ЭС
1. не могут быть построены строгие алгоритмы или процедуры, но существуют эвристические методы решения
2. существуют эксперты в предметной области
3. задачи по своему роду относятся к областям применения экспертных систем
4. доступные данные «зашумлены»
5. знания статичны или поддаются быстрой обработке
6. задачи решаются с помощью формальных рассуждений
Критерии не применимости ЭС
1. существует строгий алгоритм
2. не существует экспертов в предметной области
3. задачи носят вычислительный характер
4. существуют известные точные факты и строгие процедуры
5. знания динамичны
6. задачи, которые решаются интуитивно
Ограничения в применении ЭС
Даже самые продвинутые ЭС имеют ограничения по сравнению с человеком-экспертом.
Недостатки ЭС:
интуиция;
после работы с пользователем после вывода решения навыки системы не изменяются;
здравый смысл;
сложности организации диалога;
перевод знаний экспертов в машинный язык;
вопросно-ответный режим;
экспертные системы не применимы в больших экспертных областях.
Достоинства ЭС:
у ЭС нет предубеждений;
ЭС не делают поспешных выводов;
неограничен объем базы знаний;
ЭС устойчивы к помехам;
База знаний. Основные элементы данных в БЗ
База знаний ЭС является важным компонентом ЭС, который определяет ее интеллектуальные возможности. В отличие от остальных элементов ЭС база знаний может трансформироваться, модифицироваться, дополняться как инженерами знаний на основе опыта экспертов, так и самой системой. Существует много способов представления информации в базе знаний. Основным из них является символьный вид, элементами которого являются тексты, списки, другие символьные структуры. Во многих ЭС реализуется принцип символьной природы рассуждений, т е рассуждения – процесс с символьным преобразованием.
Факты могут представляться в виде «троек»: атрибут, объект, значение. Эта запись означает, что определенный объект имеет определенный атрибут с определенным значением. В простых случаях факт выражается конкретным значением атрибута либо простым символьным утверждением, которое может быть истинным или ложным.
Правила. В базе знаний правила имеют вид «если А то S», где А – условие, S – действие. Действие S выполняется в том случае, если А = ИСТИНА. В качестве условия может выступать как один, так и совокупность факторов, объединенных каким-либо оператором. Правила в базе знаний служат для построения лингвистических цепочек, т е формируется порядок неформальных рассуждений. Действия, входящие в состав правил, могут содержать новые факты. Эти факты вносятся в систему и составляют рабочее множество фактов. Если система не может выяснить какой-то факт либо определить его истинность или ложность, то система спрашивает у пользователя. Только после этого факт уносится в рабочее множество.