- •1. Основные исследования, которые ведутся в области искусственного интеллекта. Понятие и структура интеллектуальной системы
- •Подходы к исследованию ии
- •Логика рассуждения: теория силлогизмов Аристотеля
- •Основные исследования, ведущиеся в области ии
- •2. Понятие формальной и семиотической системы, основные определения Формальные системы
- •Схемы рассуждения
- •Позиционные шкалы
- •Семиотические системы
- •Семантический и синтаксический методы доказательства
- •3. Логические модели представления знаний. Семантический и синтаксический методы доказательства. Логические модели
- •4. Представление знаний с помощью фреймов Фреймы
- •Язык frl
- •5. Продукционные системы. Управление системами продукций Продукционные системы
- •Задачи управления и разрешение конфликтов
- •Стратегии управления
- •6. Семантические сети. Классификация семантических отношений Семантические сети
- •Классификация семантических отношений
- •7. Естественный язык (математическая модель): формальные грамматики
- •8. Естественный язык (математическая модель): трансформационная грамматика, понятие глубинной и поверхностной структуры.
- •9. Естественный язык (математическая модель): анализ трансформационных грамматик Сети с конечным числом состояний
- •Сети с расширенными числом состояний
- •10. Проблема машинного перевода
- •11. Этапы анализа естественного языка
- •12. Экспертные системы: технология, этапы создания, применение Экспертные системы
- •Классификация
- •Технологии проектирования и разработки промышленных экспертных систем
- •Технологии быстрого прототипирования
- •Развитие прототипа до промышленной экспертной системы
- •Оценка системы
- •Стыковка системы
- •Поддержка системы
- •13. Технологии инженерии знаний
- •Методы структурирования
- •14. Использование онтологий в интеллектуальных системах
Семиотические системы
В общем виде знания представляются в виде семиотической (знаковой) системы. Знак – объект или событие, который способен что-то обозначать (указывать на другой объект) и что-то означать (иметь смысл).
Например, Луна может обозначать конкретный физический объект и иметь смысл "спутник Земли".
Знак характеризуется своим денотатом и концептом:
Денотат – объект, обозначаемый данным знаком.
Концепт – смысл знака, определяющий множество допустимых значений денотата; определенный аспект рассмотрения предметной области.
Отношения между знаком, концептом и денотатом отражает семиотический треугольник (треугольник Фре́ге):
Когда знак реально взаимодействует со своим концептом и денотатом, возникает знаковая ситуация. Возможны знаковые ситуации, когда одна из вершин отсутствует.
Экстенсионал знака – определяет конкретный класс всех его допустимых значений. Хранится в базе данных.
Интенсионал знака – определяет содержимое связанного с ним понятия. Хранится в базе знаний.
Экстенсиональные знания – данные, характеризующие конкретные объекты, их состояние и значения параметров в определённые моменты времени (см. база данных).
Интенсиональные знания описывают абстрактные объекты, события и отношения (например, объект "студент", "преподаватель").
Аспекты семиотической системы:
Синтаксический – описывает внутреннее устройство знаковой системы, т.е. правила построения и преобразования семантических выражений (например, для естественного языка — правила построения предложения).
Семантический – определяет отношение между знаками и их концептами, т.е. задаёт смысл или значения конкретного знака.
Прагматический – определяет знак с точки зрения сферы его конкретного применения.
Синтаксис, семантика и прагматика знаков определяются договорной системой интерпретации.
Пример: в картах синтаксисом являются изображения, а семантика и прагматика зависят от игры.
Введём обозначения:
N — множество объектов.
I — множество имён.
C — множество глаголов (passive voice).
Предположим, что есть множество базовых элементов, которое разбивается на подмножества, из которых можно получить другие сочетания.
Отличия семиотической модели от формальной:
Формальная: M = (T, P, A, F)
Семиотическая: C = (M, XT, XP, XA, XF), где X* – правила изменения компонентов формальной системы.
Знания — совокупность информации, необходимой для решения задачи, включающая в себя:
информацию о системах понятий предметной области,
информацию о формальных моделях соответствия этих систем текущему состоянию предметной области и методах решения задач[лолшто?].
Управляющая структура содержит информацию о способах установления взаимосвязей между правилами, описывающими предметную область, т.е. задаёт способ структуризации и классификации знаний.
Формы представления знаний:
Декларативные. Не содержат в явном виде описания процедур, которые необходимо выполнять; множество утверждений, не зависящих от того, где они используются. Моделирование предметной области в такой форме требует полного описания её состояния. Вывод и поиск решения опираются, в основном, на процедуры поиска решений в пространстве состояний.
Процедурные. Текущее состояние представляется в виде набора специальных процедур, которые обрабатывают определённый участок базы знаний. Это позволяет отказаться от хранения описаний всех возможных состояний, которые нужны для построения вывода и решения, а ограничиться хранением некоторого начального состояния и процедур, которые генерируют все возможные состояния из начального (см. язык Planner).
На практике сочетаются оба способа.
