- Главная
- Математика
- Модели представления задач
Содержание
- 2. ЛОГИЧЕСКИЕ МОДЕЛИ Постановка и решение любой задачи всегда связаны с ее "погружением" в подходящую предметную область.
- 3. ЛОГИЧЕСКИЕ МОДЕЛИ Отношения между сущностями выражаются с помощью суждений. Суждение -это мысленно возможная ситуация, которая может
- 4. ЛОГИЧЕСКИЕ МОДЕЛИ Для представления математического знания в математической логике давно пользуются логическими формализмами - главным образом
- 5. СЕТЕВЫЕ МОДЕЛИ Введем ряд определений. Под сущностью будем понимать объект произвольной природы. Этот объект может существовать
- 6. СЕТЕВЫЕ МОДЕЛИ Разделение на два типа сущностей позволяет использовать в сетевых моделях идеи, впервые сформулированные в
- 7. СЕТЕВЫЕ МОДЕЛИ П-сущность по отношению к соответствующей ей в базе знаний М-сущности называется денотатом или референтом
- 8. СЕТЕВЫЕ МОДЕЛИ Перечень терминальных объектов, которые могут образовывать классы или типы, задается при проектировании ИС. Ими
- 9. ПРОДУКЦИОННЫЕ МОДЕЛИ Продукции наряду с фреймами являются наиболее популярными средствами представления знаний в ИС. Продукции, с
- 10. ПРОДУКЦИОННЫЕ МОДЕЛИ Здесь i - имя продукции, с помощью которого данная продукция выделяется из всего множества
- 11. ПРОДУКЦИОННЫЕ МОДЕЛИ Основным элементом продукции является ее ядро: А=>В. Интерпретация ядра продукции может быть различной и
- 12. ПРОДУКЦИОННЫЕ МОДЕЛИ Элемент Р есть условие применимости ядра продукции. Обычно Р представляет собой логическое выражение (как
- 13. ПРОДУКЦИОННЫЕ МОДЕЛИ Если в памяти системы хранится некоторый набор продукций, то они образуют систему продукций. В
- 14. СЦЕНАРИИ Особую роль в системах представления знаний играют стереотипные знания, описывающие известные стандартные ситуации реального мира.
- 15. ИНТЕЛЛЕКТУАЛЬНЫЙ ИНТЕРФЕЙС Предположим, что на вход ИС поступает текст. Будем говорить, то ИС понимает текст, если
- 16. КЛАССИФИКАЦИЯ УРОВНЕЙ ПОНИМАНИЯ В существующих ИС можно выделить пять основных уровней понимания и два уровня метапонимания.
- 17. КЛАССИФИКАЦИЯ УРОВНЕЙ ПОНИМАНИЯ Второй уровень: На втором уровне добавляются средства логического вывода, основанные на информации, содержащейся
- 18. КЛАССИФИКАЦИЯ УРОВНЕЙ ПОНИМАНИЯ Третий уровень: К средствам второго уровня добавляются правила пополнения текста знаниями системы о
- 19. КЛАССИФИКАЦИЯ УРОВНЕЙ ПОНИМАНИЯ Четвертый уровень: Вместо текста в ней используется расширенный текст, который порождается лишь при
- 20. КЛАССИФИКАЦИЯ УРОВНЕЙ ПОНИМАНИЯ При наличии четвертого уровня понимания ИС способна отвечать на вопросы типа: "Почему Петя
- 21. КЛАССИФИКАЦИЯ УРОВНЕЙ ПОНИМАНИЯ Пятый уровень: Для ответа на этом уровне ИС кроме текста использует информацию о
- 22. КЛАССИФИКАЦИЯ УРОВНЕЙ ПОНИМАНИЯ Для четвертого и пятого уровней понимания интересны результаты по невербальным (несловесным) компонентам общения
- 23. КЛАССИФИКАЦИЯ УРОВНЕЙ ПОНИМАНИЯ Первый метауровень: На этом уровне происходит изменение содержимого базы знаний. Она пополняется фактами,
- 24. КЛАССИФИКАЦИЯ УРОВНЕЙ ПОНИМАНИЯ Второй метауровень: На этом уровне происходит порождение метафорического знания. Правила порождения знаний метафорического
- 25. КЛАССИФИКАЦИЯ УРОВНЕЙ ПОНИМАНИЯ Если рассматривать уровни и метауровни понимания с точки зрения архитектуры ИС, то можно
- 27. Скачать презентацию
Слайд 2ЛОГИЧЕСКИЕ МОДЕЛИ
Постановка и решение любой задачи всегда связаны с ее "погружением" в
ЛОГИЧЕСКИЕ МОДЕЛИ
Постановка и решение любой задачи всегда связаны с ее "погружением" в
Сущности предметной области находятся в определенных отношениях друг к другу (ассоциациях), которые также можно рассматривать как сущности и включать в предметную область. Между сущностями наблюдаются различные отношения подобия. Совокупность подобных сущностей составляет класс сущностей, являющийся новой сущностью предметной области.
Слайд 3ЛОГИЧЕСКИЕ МОДЕЛИ
Отношения между сущностями выражаются с помощью суждений. Суждение -это мысленно возможная ситуация,
ЛОГИЧЕСКИЕ МОДЕЛИ
Отношения между сущностями выражаются с помощью суждений. Суждение -это мысленно возможная ситуация,
Языки, предназначенные для описания предметных областей, называются языками представления знаний.
Универсальным языком представления знаний является естественный язык. Однако использование естественного языка в системах машинного представления знаний наталкивается на большие трудности ввиду присущих ему нерегулярностей, двусмысленностей, пресуппозиций и т. п. Но главное препятствие заключается в отсутствии формальной семантики естественного языка, которая имела бы достаточно эффективную операционную поддержку.
Слайд 4ЛОГИЧЕСКИЕ МОДЕЛИ
Для представления математического знания в математической логике давно пользуются логическими формализмами
ЛОГИЧЕСКИЕ МОДЕЛИ
Для представления математического знания в математической логике давно пользуются логическими формализмами
Описания предметных областей, выполненные в логических языках, называются (формальными) логическими моделями.
Слайд 5СЕТЕВЫЕ МОДЕЛИ
Введем ряд определений.
Под сущностью будем понимать объект произвольной природы. Этот
СЕТЕВЫЕ МОДЕЛИ
Введем ряд определений.
Под сущностью будем понимать объект произвольной природы. Этот
В базе знаний ему соответствует некоторое описание, полнота которого определяется той информацией, которую имеет о П-сущности ИС. Такое представление в базе знаний называется М-сущностью.
Отметим, что могут существовать М-сущности, для которых в окружающем ИС мире нет соответствующих П-сущностей. Такие М-сущности представляют собой абстрактные объекты, полученные в результате операций типа обобщения внутри базы знаний.
Слайд 6СЕТЕВЫЕ МОДЕЛИ
Разделение на два типа сущностей позволяет использовать в сетевых моделях идеи,
СЕТЕВЫЕ МОДЕЛИ
Разделение на два типа сущностей позволяет использовать в сетевых моделях идеи,
Под семиотическими моделями проблемных областей будет пониматься комплекс процедур, позволяющих отображать в базе знаний П-сущности и их связи, фиксируемые в проблемной области инженером по знаниям, в совокупность связанных между собой М-сущностей. Способ интерпретации взаимосвязанных П-сущностей будет называться денотативной семантикой, а способ интерпретации взаимосвязанных М-сущностей - коннотативной семантикой.
Слайд 7СЕТЕВЫЕ МОДЕЛИ
П-сущность по отношению к соответствующей ей в базе знаний М-сущности называется
СЕТЕВЫЕ МОДЕЛИ
П-сущность по отношению к соответствующей ей в базе знаний М-сущности называется
Десигнат - это простейший элемент в сетевой модели. Он входит в класс терминальных объектов сетевой модели. Терминальным объектом называется М-сущность, которая не может быть разложена на более простые сущности. Остальные М-сущности называются производными объектами или производными М-сущностями.
Слайд 8СЕТЕВЫЕ МОДЕЛИ
Перечень терминальных объектов, которые могут образовывать классы или типы, задается при
СЕТЕВЫЕ МОДЕЛИ
Перечень терминальных объектов, которые могут образовывать классы или типы, задается при
Слайд 9ПРОДУКЦИОННЫЕ МОДЕЛИ
Продукции наряду с фреймами являются наиболее популярными средствами представления знаний в
ПРОДУКЦИОННЫЕ МОДЕЛИ
Продукции наряду с фреймами являются наиболее популярными средствами представления знаний в
В общем виде под продукцией понимается выражение следующего вида:
(i); Q; Р; А=>В; N.
Слайд 10ПРОДУКЦИОННЫЕ МОДЕЛИ
Здесь i - имя продукции, с помощью которого данная продукция выделяется из
ПРОДУКЦИОННЫЕ МОДЕЛИ
Здесь i - имя продукции, с помощью которого данная продукция выделяется из
Элемент Q характеризует сферу применения продукции. Такие сферы легко выделяются в когнитивных структурах человека. Наши знания как бы "разложены по полочкам". На одной "полочке" хранятся знания о том, как надо готовить пищу, на другой - как добраться до работы и т. п. Разделение знаний на отдельные сферы позволяет экономить время на поиск нужных знаний. Такое же разделение на сферы в базе знаний ИС целесообразно и при использовании для представления знаний продукционных моделей.
Слайд 11ПРОДУКЦИОННЫЕ МОДЕЛИ
Основным элементом продукции является ее ядро: А=>В. Интерпретация ядра продукции может быть различной
ПРОДУКЦИОННЫЕ МОДЕЛИ
Основным элементом продукции является ее ядро: А=>В. Интерпретация ядра продукции может быть различной
Слайд 12ПРОДУКЦИОННЫЕ МОДЕЛИ
Элемент Р есть условие применимости ядра продукции. Обычно Р представляет собой логическое выражение (как
ПРОДУКЦИОННЫЕ МОДЕЛИ
Элемент Р есть условие применимости ядра продукции. Обычно Р представляет собой логическое выражение (как
Элемент N описывает постусловия продукции. Они актуализируются только в том случае, если ядро продукции реализовалось. Постусловия продукции описывают действия и процедуры, которые необходимо выполнить после реализации В. Например, после покупки некоторой вещи в магазине необходимо в описи товаров, имеющихся в этом магазине, уменьшить количество вещей такого типа на единицу. Выполнение N может происходить не сразу после реализации ядра продукции.
Слайд 13ПРОДУКЦИОННЫЕ МОДЕЛИ
Если в памяти системы хранится некоторый набор продукций, то они образуют систему
ПРОДУКЦИОННЫЕ МОДЕЛИ
Если в памяти системы хранится некоторый набор продукций, то они образуют систему
В ряде ИС используются комбинации сетевых и продукционных моделей представления знаний. В таких моделях декларативные знания описываются в сетевом компоненте модели, а процедурные знания - в продукционном. В этом случае говорят о работе продукционной системы над семантической сетью.
Слайд 14СЦЕНАРИИ
Особую роль в системах представления знаний играют стереотипные знания, описывающие известные стандартные
СЦЕНАРИИ
Особую роль в системах представления знаний играют стереотипные знания, описывающие известные стандартные
Для описания стереотипного знания используются различные модели. Среди них наиболее распространенными являются сценарии. Сценарием называется формализованное описание стандартной последовательности взаимосвязанных фактов, определяющих типичную ситуацию предметной области. Это могут быть последовательности действий или процедур, описывающие способы достижения целей действующих лиц сценария (например, обед в ресторане, командировка, полет самолета, поступление в вуз). В ИС сценарии используются в процедурах понимания естественно-языковых текстов, планирования поведения, обучения, принятия решений, управления изменениями среды и др.
Слайд 15ИНТЕЛЛЕКТУАЛЬНЫЙ ИНТЕРФЕЙС
Предположим, что на вход ИС поступает текст. Будем говорить, то ИС
ИНТЕЛЛЕКТУАЛЬНЫЙ ИНТЕРФЕЙС
Предположим, что на вход ИС поступает текст. Будем говорить, то ИС
Слайд 16КЛАССИФИКАЦИЯ УРОВНЕЙ ПОНИМАНИЯ
В существующих ИС можно выделить пять основных уровней понимания и
КЛАССИФИКАЦИЯ УРОВНЕЙ ПОНИМАНИЯ
В существующих ИС можно выделить пять основных уровней понимания и
Первый уровень характеризуется схемой, показывающей, что любые ответы на вопросы система формирует только на основе прямого содержания, введенного из текста. Если, например, в систему введен текст: "В восемь утра, после завтрака, Петя ушел в школу. В два часа он вернулся домой. После обеда он ушел гулять", то на первом уровне понимания система обязана уметь отвечать правильно на вопросы типа: "Когда Петя ушел в школу?" или "Что сделал Петя после обеда?". В лингвистическом процессоре происходит морфологический, синтаксический и семантический анализ текста и вопросов, относящихся к нему. На выходе лингвистического процессора получается внутреннее представление текста и вопросов, с которыми может работать блок вывода. Используя специальные процедуры, этот блок формирует ответы. Другими словами, уже понимание на первом уровне требует от ИС определенных средств представления данных и вывода на этих данных.
Слайд 17КЛАССИФИКАЦИЯ УРОВНЕЙ ПОНИМАНИЯ
Второй уровень: На втором уровне добавляются средства логического вывода, основанные на
КЛАССИФИКАЦИЯ УРОВНЕЙ ПОНИМАНИЯ
Второй уровень: На втором уровне добавляются средства логического вывода, основанные на
Схема ИС, с помощью которой может быть реализован второй уровень понимания, имеет еще одну базу знаний. В ней хранятся закономерности, относящиеся к временной структуре событий, возможной их пространственной организации, каузальной зависимости и т. п., а логический блок обладает всеми необходимыми средствами для работы с псевдофизическими логиками.
Слайд 18КЛАССИФИКАЦИЯ УРОВНЕЙ ПОНИМАНИЯ
Третий уровень: К средствам второго уровня добавляются правила пополнения текста знаниями
КЛАССИФИКАЦИЯ УРОВНЕЙ ПОНИМАНИЯ
Третий уровень: К средствам второго уровня добавляются правила пополнения текста знаниями
Схема ИС, в которой реализуется понимание третьего уровня, внешне не отличается от схемы второго уровня. Однако в логическом блоке должны быть предусмотрены средства не только для чисто дедуктивного вывода, но и для вывода по сценариям.
Три перечисленных уровня понимания реализованы во всех практически работающих ИС. Первый уровень и частично второй входят в разнообразные системы общения на естественном языке.
Следующие два уровня понимания реализованы в существующих ИС лишь частично.
Слайд 19КЛАССИФИКАЦИЯ УРОВНЕЙ ПОНИМАНИЯ
Четвертый уровень: Вместо текста в ней используется расширенный текст, который порождается лишь при наличии
КЛАССИФИКАЦИЯ УРОВНЕЙ ПОНИМАНИЯ
Четвертый уровень: Вместо текста в ней используется расширенный текст, который порождается лишь при наличии
Зрительный канал коммуникации позволяет фиксировать состояние среды "здесь и сейчас" и вводить в текст наблюдаемую информацию. Система становится способной к пониманию текстов, в которые введены слова, прямо связанные с той ситуацией, в которой порождается текст. На более низких уровнях понимания нельзя понять, например, текст: "Посмотрите, что сделал Петя! Он не должен был брать это!" При наличии зрительного канала процесс понимания становится возможным.
Слайд 20КЛАССИФИКАЦИЯ УРОВНЕЙ ПОНИМАНИЯ
При наличии четвертого уровня понимания ИС способна отвечать на вопросы
КЛАССИФИКАЦИЯ УРОВНЕЙ ПОНИМАНИЯ
При наличии четвертого уровня понимания ИС способна отвечать на вопросы
Слайд 21КЛАССИФИКАЦИЯ УРОВНЕЙ ПОНИМАНИЯ
Пятый уровень: Для ответа на этом уровне ИС кроме текста использует
КЛАССИФИКАЦИЯ УРОВНЕЙ ПОНИМАНИЯ
Пятый уровень: Для ответа на этом уровне ИС кроме текста использует
Было обращено внимание на то, что любая фраза не только обозначает некое явление действительности, но и объединяет в себе три действия: локуцию, иллокуцию и перлокуцию. Локуция - это говорение как таковое, т. е. те действия, которые говорящий произвел, чтобы высказать свою мысль. Иллокуция - это действие при помощи говорения: вопрос, побуждение (приказ или просьба) и утверждение. Перлокуция - это действие, которым говорящий пытается осуществить некоторое воздействие на слушающего: "льстить", "удивлять", "уговаривать" и т. д. Речевой акт можно определить как минимальную осмысленную (или целесообразную) единицу речевого поведения. Каждый речевой акт состоит из локутивного, иллокутивного и перлокутивного акта.
Слайд 22КЛАССИФИКАЦИЯ УРОВНЕЙ ПОНИМАНИЯ
Для четвертого и пятого уровней понимания интересны результаты по невербальным
КЛАССИФИКАЦИЯ УРОВНЕЙ ПОНИМАНИЯ
Для четвертого и пятого уровней понимания интересны результаты по невербальным
Например, на вход системы поступает текст: "Нина обещала скоро прийти". Если о Нине у системы нет никакой информации, она может обратиться к базе знаний и использовать для оценки временного указателя "скоро некоторую нормативную информацию. Из этой информации можно узнать, что с большой долей уверенности "скоро" не превышает полчаса. Но у системы может иметься специальная информация о той Нине, о которой идет речь во входном тексте. В этом случае система, получив нужную информацию из базы знаний, может приготовиться, например, к тому, что Нина скорее всего придет не ранее чем через час.
Слайд 23КЛАССИФИКАЦИЯ УРОВНЕЙ ПОНИМАНИЯ
Первый метауровень: На этом уровне происходит изменение содержимого базы знаний. Она
КЛАССИФИКАЦИЯ УРОВНЕЙ ПОНИМАНИЯ
Первый метауровень: На этом уровне происходит изменение содержимого базы знаний. Она
Слайд 24КЛАССИФИКАЦИЯ УРОВНЕЙ ПОНИМАНИЯ
Второй метауровень: На этом уровне происходит порождение метафорического знания. Правила порождения
КЛАССИФИКАЦИЯ УРОВНЕЙ ПОНИМАНИЯ
Второй метауровень: На этом уровне происходит порождение метафорического знания. Правила порождения
Слайд 25КЛАССИФИКАЦИЯ УРОВНЕЙ ПОНИМАНИЯ
Если рассматривать уровни и метауровни понимания с точки зрения архитектуры
КЛАССИФИКАЦИЯ УРОВНЕЙ ПОНИМАНИЯ
Если рассматривать уровни и метауровни понимания с точки зрения архитектуры