Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Представление знаний в ИС.docx
Скачиваний:
2
Добавлен:
01.04.2025
Размер:
25.14 Кб
Скачать

10. Классификация знаний.

ПО СОДЕРЖАНИЮ: 1. Процедурные (применяютя для совершения действий, отв.на вопрос: «Как действовать?» План действий) 2. Декларативные (имеют дело с описанием и информацией, отв.на вопрос: «Что делать?» Конечный результат) 3. Метазнания (о способах и методах поиска и переработки информации, принятии решений о том, когда необходимо прибегать к тому или иному типу знаний) 4. Эвристические (относятся к практическим правилам, выведенным на основе собственного опыта и позволяющим выявить разницу между специалистом и новичком) 5. Эпизодические (используются исходя из схожести ситуации, аналогичности, предыстории событий, которые сохраняются, обобщаются, применяются в новой ситуации)

ПО ФОРМЕ: 1. Формализованные (которые можно описать, документировать, рассказать другим людям. Например, в учебниках) 2. Неформализированные (продукт личного опыта человека, который отображает его убеждения, моральные ценности и взгляды. Интуиция, навыки, привычка) 3. Явные (знания, которые точно определены, их детали сохранены) 4. Неявные (эксплецитные) (которые нелегко извлечь ни из документов, ни из обсуждений на проверке. Включает навыки, культурные ценности, присущие нам, но е осознанные) ПО ИСТОЧНИКАМ: 1. Внешние (которые можно получить из открытых или частично закрытых внешних источников) 2. Внутренние (которые можно получить только находясь внутри исследуемого объекта)

11. Продукционная модель представления знаний.

Основанная на правилах, представлениях знания в виде предложения сложного типа: ЕСЛИ (условие), ТО (действие) УСЛОВИЕ – это предложение-образец, по которому осуществляется поиск знаний в базе. ДЕЙСТВИЕ – это значения, которые выполняются при условии успешного исхода «поиск». При использовании продукционной модели, база знаний состоит из набора правил, а программа, управляющая набором правил, называется машиной вывода. Прямой вывод (от данных к цели; от фактов к заключениям) Обратный (от цели к данным) Используются в промышленных экспертных системах.

12. Семантическая модель представления знаний:

СЕАНТИЧЕСКИЕ СЕТИ – это ориентированный граф, вершина которого – понятия, а дуги – отношение между ними. ПОНЯТИЯ – это абстрактные или конкретные объекты; ОТНОШЕНИЯ – связи сложного типа: «это», «имеет частью», «принадлежит», «любит»: (Студент – это ученик высшей школы) Для семантич.сетей явл.обязат.наличие: - Класса - Свойства или значения - Примера элемента класса КЛАССИФИКАЦИЯ: - По количеству типов отношений (однородные(один тип отношений) и неоднородный(разный характер отношений) - По типам отношений (бинарные(связь только 2ух объектов) и n-парные) Строятся справа налево снизу. ОСНОВНОЕ ДОСТОИНСТВО: соответствие современным представлениям об организации долговременной памяти человека. ОСНОВНОЙ МИНУС: сложность поиска вывода на семантические цепи.

14. Классификация и виды экспертных систем.

Э.С.предназначена для решения следующих видов задач: 1. Которые не могут быть заданы в числовой форме 2. Задачи, цели которых не могут быть выражены в терминах точно определённой целевой функции 3. Для которых не существует алгоритмических решений (творческие) 4. Для которых алгоритмические решения существует, но его нельзя использовать из-за органиченных ресурсов. Э.С. – это система искуственного интеллекта, которая может решать трудные задачи, при этом качество решений не отличается от качества решений человека.

КЛАССИФИКАЦИЯ Э.С.: ПО ТИПУ ПРИЛОЖЕНИЯ: 1) Возможность взаимодействия приложения с др.программными средствами: - изолированное приложение - интегрированное приложение 2) По возможности исполнять приложение на разнородной аппаратуре и переносить на разные платформы: - открытые приложения - закрытые приложения 3) По архитектуре приложения: - централизированное приложение - децентрализированное приложение ПО СТАДИИ СУЩЕСТВОВАНИЯ: 1) Исследовательский прототип, т.е.система, которая решает представительский класс задач, но может быть неустойчива в работе и не полностью проверена. Время разработки с 0 до исслед.протипа 2-4мес. В БЗ находится не более 50 общих исполняемых утверждений. 2) Действующий прототип, надежно решает все задачи, но для решения сложных задач может требовать чрезмерно много времени или памяти. Время разработки 6-9 мес, утверждений не больше 100. 3) Промышленная система (обеспечивает высокое качество всех задач при минимуме ресурсов, до 150 утверждений за 12-18 месяцев) 4) Коммерческая система (позволяет решать обобщённый класс задач, 1,5-2 года, база знаний большая) ПО МАСШТАБУ Э.С.: 1) Малые (используются на ПК) 2) Средние (реализуются на рабочих станциях) 3) Большие (реализуются на ЭВМ общего назначения) 4) Символьные (реализуются на символьных ЭВМ, которые имеют не Фон Неймановскую архитектуру) ПО ТИПУ ПРОБЛЕМНОЙ СРЕДЫ: Проблемная среда включает в себя предметную область и решаемые в этой области задачи. Характеристики предметной области определяются след.набором параметров: 1) Тип предметной области: - Статический, т.е.входные данные не изменяются за время работы приложения - Динамический, т.е.входные данные, поступающие от внешних источников, изменяются во времени 2) Способ описания сущности предметной области: - Совокупность атрибутов и из значений - Совокупноскь классов и их экземпляров 3) Способ организации сущности: - Неструктурированная - Структурирование ценностей БЗ по различным иерархиям

15-16. ТИПОВАЯ СТАТИЧЕСКИХ Э.С. - Семы

17-21. СОСТАВ ТИПИЧНОЙ ЭКСПЕРТНОЙ СИСТЕМЫ: 1. РЕШАТЕЛЬ (использует данные из рабочей память и базы знаний, формирует такую последовательность правил, которые будучи применены к исходным данным приводят к решению задачи) 2. РАБОЧАЯ ПАМЯТЬ (БАЗА ДАННЫХ) (предназначена для хранения исходных и промежуточных данных, решаемых в текущий момент задачи) 3. БАЗА ЗНАНИЙ (предназначена для хранения долгосрочных данных, описывающих рассматриваемую область и правил, описывающих целесообразность преобразования данных в этой области) 4. КОМПОНЕНТ ПРИОБРЕТЕНИЯ ЗНАНИЙ (автоматизирует процесс наполнения Э.С.знаниями) 5. ОБЪЯСНИТЕЛЬНЫЙ КОМПОНЕНТ (объясняет как система получила решение или не получила и какие знания при этом использует) 6. ДИАЛОГОВЫЙ КОМПОНЕНТ (ориентирован на организацию дружественного общения с пользователем как в ходе решения задач, так в процессе приобретения знаний и объяснения результата работы)

22. КЛАССИФИКАЦИЯ ИНСТРУМЕНТАЛЬНЫХ СРЕДСТВ ДЛЯ РАЗРАБОТКИ Э.С. 1) ПО УРОВНЮ ИСПОЛЬЗУЕМОГО ЯЗЫКА: - Традиционные языки программирования (С, С++) - Символьные (Prolog) - Инструментарий, содержащий многие, но не все компоненты Э.С. - Оболочки Э.С.общего назначения, которые содержат все программные компоненты, но не имеют знания о конкретных предметных областях - Проблемно или предметно-ориентированные оболочки 2) ПО ПАРАДИГМЕ ПРОГРАММИРОВАНИЯ (парадигма-способ реализации механизма исполняемых утверждений) - Процедурное программирование (C, Pascal) - Программирование, ориентированное на данных, т.е. активн.роль играют данные - Программирование, ориентированное на правилах, т.е.поведение определяется множеством правил след.вида: условие – действие - Объектно ориентированное программирование (потомки наследуют свойства родителей) 3) ПО СПОСОБУ ПРЕДСТАВЛЕНИЯ ЗНАНИЙ: К осн.моделям представления знаний относятся фреймы, семант.сети, правила 4) ПО МЕХАНИЗМАМ ВЫВОДА И МОДЕЛИРОВАНИЯ: - СТАТИТИЧЕСКИЕ механизмы вывода: Для ст.мех.можно использовать сл.параметры: + Структура процесса получения решения: 1) Компеляция в режиме приобритения знаний дерева вывода из обучающей выборки, а также выбора решений из дерева вывода в режиме решения задач 2) Компиляция в реж.приобретения знаний сети вывода и поиск решений в этой сети в режиме решения задач 3) Генерация сети вывода и поиск решений в режиме решения задач 4) В режиме решения задач осуществляется выработка правдоподобных решений + Поиск или выбор решений: 1) Направленность поиска (от данных к цели, наоборот или двунаправленность) 2) Порядок перебора вершин в сети вывода (поиск в ширину(по горизонтали) и в глубину(по вертикали)) + Процесс генерации предположений и сети вывода: 1) Генерация в режиме приобретения знаний 2) Генерация в режиме решения задач 3) Полнота генерируемой сети вывода -ДИНАМИЧЕСКИЕ механизмы вывода: 1) Планировщик (обеспечивает всю деятельность ЭС) 2) Средства, гарантирующие получение лучшего решения в условиях ограниченности ресурсов 3) Система поддержания истинности значения переменных, изменяющихся во времени 5) ПО СРЕДСТВАМ ПРИОБРЕТЕНИЯ ЗНАНИЙ: - Динамические механизмы вывода