31.Организация знаний экспертной системы.Методы поиска решений в экспертных системах.Методы поиска решений в экспертных системах., 12/09/2007
К списку статей
Методы решения задач, основанные на сведении их к поиску, зависят от психодиагностики в психосоматике, а также другие систем, особенностей предметной области, в которой решается задача, и от требований, предъявляемых пользователем к решению. Особенности предметной области с точки зрения методов решения можно характеризовать следующими параметрами:
- размер, определяющий объем пространства, в котором предстоит искать решение;
- изменяемость области, характеризует степень изменяемости области во времени и пространстве (здесь будем выделять статические и динамические области);
- полнота модели, описывающей область, характеризует адекватность модели, используемой для описания данной области. Обычно если модель не полна, то для описания области используют несколько моделей, дополняющих друг друга за счет отражения различных свойств предметной области;
- определенность данных о решаемой задаче, характеризует степень точности (ошибочности) и полноты (неполноты) данных. Точность (ошибочность) является показателем того, что предметная область с точки зрения решаемых задач описана точными или неточными данными; под полнотой (неполнотой) данных понимается достаточность (недостаточность) входных данных для однозначного решения задачи.
Требования пользователя к результату задачи, решаемой с помощью поиска, можно характеризовать количеством решений и свойствами результата и (или) способом его получения. Параметр "количество решений" может принимать следующие основные значения: одно решение, несколько решений, все решения. Параметр "свойства" задает ограничения, которым должен удовлетворять полученный результат или способ его получения. Так, например, для системы, выдающей рекомендации по лечению больных, пользователь может указать требование не использовать некоторое лекарство (в связи с его отсутствием или в связи с тем, что оно противопоказано данному пациенту).
Параметр "свойства" может определять и такие особенности, как время решения ("не более чем", "диапазон времени" и т.п.), объем памяти, используемой для получения результата, указание об обязательности (невозможности) использования каких-либо знаний (данных) и т.п.
Итак, сложность задачи, определяемая вышеприведенным набором параметров, варьируется от простых задач малой размерности с неизменяемыми определенными данными и отсутствием ограничений на результат и способ его получения до сложных задач большой размерности с изменяемыми, ошибочными и неполными данными и произвольными ограничениями на результат и способ его получения. Из общих соображений ясно, что каким-либо одним методом нельзя решить все задачи. Обычно одни методы превосходят другие только по некоторым из перечисленных параметров.
Рассмотренные ниже методы могут работать в статических и динамических проблемных средах. Для того чтобы они работали в условиях динамики, необходимо учитывать время жизни значений переменных, источник данных для переменных, а также обеспечивать возможность хранения истории значений переменных, моделирования внешнего окружения и оперирования временными категориями в правилах.
Существующие методы решения задач, используемые в экспертных системах, можно классифицировать следующим образом:
- методы поиска в одном пространстве - методы, предназначенные для использования в следующих условиях: области небольшой размерности, полнота модели, точные и полные данные;
- методы поиска в иерархических пространствах - методы, предназначенные для работы в областях большой размерности;
- методы поиска при неточных и неполных данных ;
- методы поиска, использующие несколько моделей, предназначенные для работы с областями, для адекватного описания которых одной модели недостаточно.
Предполагается, что перечисленные методы при необходимости должны объединяться для того, чтобы позволить решать задачи сложность которых возрастает одновременно по нескольким параметрам.
Автор: it-library, количество прочтений: 7467 Наверх
30.Организация знаний экспертной системы.Методы поиска решений в экспертных системах.Организация знаний в базе данных.Показ...
29.Организация знаний экспертной системы.Методы поиска решений в экспертных системах.Организация знаний в рабочей системе.Рабоч...
28.Этапы разработки экспертных систем.Уровни представления и уровни детальности.Для т...
27.Этапы разработки экспертных систем.Представление знаний в экспертных системах.Первы...
26.Этапы разработки экспертных систем.Ра...
25.Понятие экспертной системы.Структура экспертных систем.Ти...
24.Понятие экспертной системы.Назначение экспертных систем.В нач...
23.Логические головоломки.Недетерминированное программирование.Недетерминированное программирование.Од...
22.Логические головоломки.Недетерминированное программирование.Логические головоломки.В кач...
21.Поиск.Резюме поиска.Поиск...
20.Поиск.Основные стратегии поиска.Проло...
19.Поиск.Поиск в лабиринте.Рассм...
18.Встроенные предикаты.Операции(операторы).Операции (операторы).Дл...
17.Встроенные предикаты.Операции(операторы).Встроенные предикаты.repea...
16.Сортировка списков.встроенные предикаты fail, true, not.Алгоритмы поиска на прологе.Ра...
15.Сортировка списков.встроенные предикаты fail, true, not.Алгоритмы поиска на прологе.Встроенные предикаты fail, true, not.Приме...
14.Сортировка списков.встроенные предикаты fail, true, not.Алгоритмы поиска на прологе.Сортировка списков.Ме...
13.Встороенные предикаты для работы со списком.Отсечение.Отсечение.В про...
12.Встороенные предикаты для работы со списком.Отсечение.Ввод-вывод списков.1.&nb...
11.Встороенные предикаты для работы со списком.Отсечение.Использование встроенных предикатов.Встро...
10.Cписки.Примеры процедур работы со списками.Проце...
9.Cписки.Списо...
8.Синтаксис языка пролог.Арифметика.Сопоставление.Семантика пролога.Семантика пролога.Разли...
7.Синтаксис языка пролог.Арифметика.Сопоставление.Семантика пролога.Сопоставление.Главн...
6.Синтаксис языка пролог.Арифметика.Сопоставление.Семантика пролога.Арифметика.В про...
5.Синтаксис языка пролог.Арифметика.Сопоставление.Семантика пролога.Синтаксис пролога.Пр...
4.Общий обзор языка prolog.Переменные в теле правила.Опред...
3.Общий обзор языка prolog.Конъюнкция в правилах.Добав...
2.Общий обзор языка prolog.Пример программы.Де...
1.Общий обзор языка prolog.