Разделы презентаций


Лекция 12

Содержание

Семантическая сетьСемантическая сеть - структура для представления знаний в виде узлов, соединенных дугами. Самые первые семантические сети были разработаны в качестве языка-посредника для систем машинного перевода, а многие современные версии до

Слайды и текст этой презентации

Слайд 1Лекция 12
Семантические сети.

Лекция 12Семантические сети.

Слайд 2Семантическая сеть
Семантическая сеть - структура для представления знаний в виде

узлов, соединенных дугами. Самые первые семантические сети были разработаны в

качестве языка-посредника для систем машинного перевода, а многие современные версии до сих пор сходны по своим характеристикам с естественным языком. Однако последние версии семантических сетей стали более мощными и гибкими и составляют конкуренцию фреймовым системам, логическому программированию и другим языкам представления знаний.
В системах искусственного интеллекта семантические сети используются для ответа на различные вопросы, изучение процессов обучения, запоминание и рассуждение.
Семантическая сетьСемантическая сеть - структура для представления знаний в виде узлов, соединенных дугами. Самые первые семантические сети

Слайд 3Впервые семантические сети были использованы в системах машинного перевода в

конце 50-х - начале 60-х годов. Первая такая система, которую

создала Мастерман, включала в себя 100 примитивных концептов таких, как, например, НАРОД, ВЕЩЬ, ДЕЛАТЬ, БЫТЬ. С помощью этих концептов она описала словарь объемом 15000 единиц, в котором также имелся механизм переноса характеристик с типа высшего уровня на подтип.
Некоторые системы машинного перевода базировались на корреляционных сетях Цеккато, которые представляли собой набор из 56 различных отношений, некоторые из которых - падежные отношения, отношения подтипа, члена, части и целого. Он использовал сети, состоящие из концептов и отношений для синтаксического анализа и разрешения неоднозначностей.
Впервые семантические сети были использованы в системах машинного перевода в конце 50-х - начале 60-х годов. Первая

Слайд 4Виды семантических сетей
В самом общем случае семантическая сеть представляет собой

информационную модель предметной области (совокупность утверждений и фактов из Базы

Знаний) и имеет вид графа, вершины которого соответствуют понятиям, а дуги представляют отношения между ними. В семантической сети выражено прежде всего интенсиональное знание.
Важной чертой семантических сетей является возможность представлять знания более естественным и структурированным образом, чем в других формализмах (например, в продукционных системах).
Возможные способы организации семантических графов:
реляционные графы;
графы с центром в глаголе;
пропозициональные графы.

Виды семантических сетейВ самом общем случае семантическая сеть представляет собой информационную модель предметной области (совокупность утверждений и

Слайд 5Реляционные графы
Самые простые сети, которые используются в системах искусственного интеллекта,

- реляционные графы. Они состоят из узлов, соединенных дугами. Каждый

узел представляет собой понятие, а каждая дуга - отношения между различными понятиями.
  Семантическая сеть описывает знания в виде сетевых структур.
Например, «программист сел за компьютер и отладил программу». Объектами являются: программист (А1), компьютер (А2), программа (А3). Объекты связаны отношениями: сел за компьютер (р1), отладил (р2), загружена в компьютер программа (р3). На рисунке приведен пример этой простейшей семантической сети.












При работе с реляционными графами возникают проблемы с передачей всего многообразия временных отношений и отношений модальности. Несмотря на то, что многие учение используют эти графы для решения сложных проблем, они так до сих пор и не разработали общего метода для их разрешения.


Реляционные графы Самые простые сети, которые используются в системах искусственного интеллекта, - реляционные графы. Они состоят из

Слайд 6Проблему многообразия предметов и глаголов решал Шенк
Терминология, которая используется в

области семантических сетей, существенно различна.
Шенк ввёл несколько основных примитивов, которые

уточнялись дополнительно.
На изображенном графе концептуальных зависимостей Шенка. <=> означает агента. INGEST (поглощать) - один из примитивов Шенка. С его помощью представлены глаголы
ЕСТЬ - ПОГЛОЩАТЬ твердый объект;
ПИТЬ - ПОГЛОЩАТЬ жидкий объект;
ДЫШАТЬ - ПОГЛОЩАТЬ газообразный объект.

Концептуальные графы Шенка

INGEST

INGEST

INGEST

жидкость

воздух

Твердая пища

Проблему многообразия предметов и глаголов решал ШенкТерминология, которая используется в области семантических сетей, существенно различна.Шенк ввёл несколько

Слайд 7Графы с центром в глаголе
Глаголы обычно являются важным связующим звеном

для различных предложений. Если нужно изменить модальность, или время, меняется

прежде всего глагол.
Глаголы соединяются с группой существительного с использованием падежных отношений. Например, с предложении "Mary gave a book to John", Mary агент который совершает действие, book объект этого процесса, а John реципиент (получатель действия) относительно глагола "давать".
Помимо падежных отношений в предложении в естественном языке также имеются средства для связи отдельных предложений.
Прежде всего, это союзы.
Самый простой способ соединить предложения - это поставить между ними союз. Некоторые союзы, как например "и", "или", "если" обозначают логическую связь; некоторые, такие как "после того, как", "когда", "пока", "с тех пор, как" и "потому что", выражают временные отношения и причинно-следственные связи.

Графы с центром в глаголе Глаголы обычно являются важным связующим звеном для различных предложений. Если нужно изменить

Слайд 8Пример графа с центром в глаголе
В предложении "Mary gave

a book to John", Mary - агент который совершает действие,

book объект этого процесса, а John реципиент (получатель действия) относительно глагола "давать”.


gave

Mary

John

book

agent

object

recipient

time

Past

Пример графа с центром в глаголе В предложении

Слайд 9Графы с центром в глаголе - это реляционные графы, где

глагол считается центральным звеном любого предложения. Маркеры времени и отношения

пишутся прямо рядом с понятиями, которые представляют глаголы. Графы концептуальных зависимостей Роджера Шенка также используют этот подход.
Несмотря на то, что графы с центром в глаголе довольно гибкие по своей структуре, они обладают рядом ограничений. Одно из них заключается в том, что они не проводят разграничение между определителями, которые относятся только к глаголу, и определителями, относящимися к предложению целиком. Эти графы также плохо справляются с предложениями, находящимися внутри других предложений.

Графы с центром в глаголе - это реляционные графы, где глагол считается центральным звеном любого предложения. Маркеры

Слайд 10Пропозиционные сети
В пропозиционных сетях узлы представляют целые предложения. Эти узлы

являются точками соприкосновения для отношений между отдельными предложениями связанного текста.

С другой стороны они определяют время и модальность для всего контекста. Представленный ниже пример иллюстрирует отношения, для записи которых необходимы пропозиционные узлы:
If Mary gave the book to John, then John can read this book.
В первом предложении для глагола gave используется отдельная вершина. Вторая часть предложения является следствием первой и между ними устанавливается причинно-следственная связь.
Чтобы изобразить такое предложение, необходимо использовать пропозиционные узлы, которые содержат гнездящиеся графы.
Пропозиционные сети В пропозиционных сетях узлы представляют целые предложения. Эти узлы являются точками соприкосновения для отношений между

Слайд 11gave
Mary
John
book
agent
object
recipient
time
Past
read
agent
object
can
modal
P1
antecedent
consequence

gaveMaryJohnbookagentobjectrecipienttimePastreadagentobjectcanmodalP1antecedentconsequence

Слайд 12Существуют элементы сходства, присущие практически всем семантическим сетям:
узлы семантических

сетей представляют собой понятия - образы предметов, событий, состояний;
различные

узлы одного понятия (концепта) связаны с различными значениями, если не помечено, что они относятся к одному понятию;
дуги семантических сетей представляют отношения между узлами - понятиями (пометки над дугами указывают на тип отношения);
отношения между понятиями разнообразны и представляют собой лингвистические падежи (такие как агент, объект, реципиент и инструмент), а также временные, пространственные, логические отношения и отношения между отдельными предложениями;
понятия организованы по уровням иерархии в соответствии со степенью обобщенности.
Существуют элементы сходства, присущие практически всем семантическим сетям: узлы семантических сетей представляют собой понятия - образы предметов,

Слайд 13Отношения на сетях
Отношения на семантических сетях делятся на
лингвистические,
логические,
теоретико-множественные,
квантификационные.
Лингвистические отношения: глагольные

(время, вид, род, число, наклонение) и атрибутивные (цвет, размер, форма,

материал).
Логические: дизъюнкция, конъюнкция, отрицание, импликация.
Теоретико-множественные: класс – подкласс, класс – элемент класса, элемент – часть элемента.
Квантификационные: логические кванторы (всеобщности, существования); нелогические кванторы (много, несколько), числовые характеристики.

Отношения на сетяхОтношения на семантических сетях делятся налингвистические,логические,теоретико-множественные,квантификационные.Лингвистические отношения: глагольные (время, вид, род, число, наклонение) и атрибутивные

Слайд 14Иерархические связи
В 70-е годы различными авторами были разработаны самые разные

концепции семантических сетей. Такие учёные, как Хендрикс, Шенк, Хайенс, Шапиро,

разрабатывали собственные сетевые модели.
Наиболее важным в организации семантических сетей является введение отношений «множество – подмножество», «множество – элемент множества» и «часть – целое».
Важным техническим приёмом, используемым в семантических сетях, является иерархия, или введение системы классификации:
Все объекты, реальные или абстрактные, относятся к некоторому числу категорий или классов.
Например, множество людей можно разбить на множества мужчин, женщин, детей; дети классифицируются на мальчиков и девочек, и т.п.
Классификации задаются на семантических сетях с помощью отношения isa. A is a B выполняется для объектов двух типов А и В тогда и только тогда, когда А есть подмножество В.
Иерархические связиВ 70-е годы различными авторами были разработаны самые разные концепции семантических сетей. Такие учёные, как Хендрикс,

Слайд 15Пример иерархии
Живые существа
рыбы
млекопитающие
птицы
парнокопытные
приматы
шимпанзе
гориллы
isa
isa
isa
isa
isa

Пример иерархииЖивые существарыбымлекопитающиептицыпарнокопытныеприматышимпанзегориллыisaisaisaisaisa

Слайд 16Виды иерархий
Иерархия типов и подтипов является стандартной характеристикой семантических сетей.

Иерархия может включать живые объекты: ТАКСАisaСОБАКАisaПЛОТОЯДНОЕisaЖИВОТНОЕisaЖИВОЕ СУЩЕСТВОisaФИЗИЧЕСКИЙ ОБЪЕКТisaСУЩНОСТЬ.

Они также могут включать в себя события:
ЖЕРТВОВАТЬisaДАВАТЬisaДЕЙСТВИЕisaСОБЫТИЕ
или состояния: ЭКСТАЗisaСЧАСТЬЕisaЭМОЦИОНАЛЬНОЕСОТОЯНИЕisaСОСТОЯНИЕ.
Термин "иерархия" обычно обозначает частичное упорядочение, где одни типы являются более общими, чем другие. Упорядочение является частичным, потому, что многие типы просто не подлежат сравнению между собой.
Помимо иерархии типов используется иерархия «часть- целое»:
ПАЛЕЦ part of РУКА part of ТУЛОВИЩЕ part of ЧЕЛОВЕК
Отметим, что отношение «часть-целое» транзитивно.
Виды иерархийИерархия типов и подтипов является стандартной характеристикой семантических сетей. Иерархия может включать живые объекты: ТАКСАisaСОБАКАisaПЛОТОЯДНОЕisaЖИВОТНОЕisaЖИВОЕ СУЩЕСТВОisaФИЗИЧЕСКИЙ

Слайд 17Введение иерархических связей для графа с центром в глаголе
В

нашем предложении Mary, как и Джон, является конкретным примером объекта,

принадлежащего классу «Человек». Ситуация передачи книги Джону относится к классу ситуаций дарения, которые, в свою очередь, могут относиться к более общему классу различных действий.

Gave_1

Mary

John

book_2

agent

object

recipient

instance of

Giving's

isa

Books

isa

Human

Введение иерархических связей для графа с центром в глаголе В нашем предложении Mary, как и Джон, является

Слайд 18Организация иерархий
Ацикличный граф. Любое частичное упорядочение может быть изображено, как

граф без циклов. Такой граф имеет ветви, которые расходятся и

сходятся вместе опять, что позволяет некоторым узлам иметь несколько узлов-родителей. Иногда такой тип графа называют путанным.
Деревья. Самым распространенным видом иерархии является граф с одной вершиной. В такого рода графах налагаются ограничения на ацикличные графы: вершина графа представляет собой один общий тип, и каждый другой тип Х имеет лишь одного родителя У.
Решетка. В отличие от деревьев узлы в решетке могут иметь несколько узлов родителей. Однако здесь налагаются другие ограничения: любая пара типов Х и У как минимум должна иметь общий надтип Х и У и подтип Х или У. Вследствие этого ограничения решетка выглядит, как дерево, имеющее по главной вершине с каждого конца. Вместо всего одной вершины решетка имеет одну вершину, которая является надтипом всех категорий, и другую вершину, которая является подтипом всех типов.

Организация иерархийАцикличный граф. Любое частичное упорядочение может быть изображено, как граф без циклов. Такой граф имеет ветви,

Слайд 19Наследование свойств
Наследование свойств. Основным свойством иерархии является то, что свойства

«высших» типов автоматически наследуются низшими типами, или переносятся на них.

Так, все характеристики, которые присущи ЖИВОТНОМУ, также присущи МЛЕКОПИТАЮЩЕМУ, РЫБАМ и ПТИЦАМ.
Наследование свойств, очевидно, позволяет избежать дублирования информации на сети.
Наследование свойств возможно также для отношений «часть-целое». Так, если автомобиль имеет синий цвет, дверца автомобиля унаследует это свойство. Однако для такой части автомобиля, как мотор, это неверно. Необходимо явно указывать наследуемые признаки при построении иерархии.
В целом введение отношений «часть целое» и «множество – подмножество» оказалось весьма эффективным для решения многих проблем из области принятия решений.

Наследование свойствНаследование свойств. Основным свойством иерархии является то, что свойства «высших» типов автоматически наследуются низшими типами, или

Слайд 20Языки разработки СС
Семантические сети могут быть записаны практически на любом

языке программирования на любой машине. Самые популярные в этом отношении

языки LISP и PROLOG. Однако многие версии были созданы и на FORTRANе, PASCALе, C и других языках программирования. Для хранения всех узлов и дуг необходима большая память, хотя первые системы были выполнены в 60-х годах на машинах, которые были гораздо меньше и медленнее современных компьютеров.
Один из самых распространенных языков, разработанных для записи естественного языка в виде сетей, - это PLNLP (Programming Language for Natural Language Processing) Язык Программирования для Обработки Естественного Языка, созданный Хайдерном. Этот язык используется для работы с большими грамматиками с обширным покрытием.
Языки разработки СССемантические сети могут быть записаны практически на любом языке программирования на любой машине. Самые популярные

Слайд 21Наиболее важные принципы, положенные в основу работы семантических сетей
Принцип группирования

информации (блоки, соответствующие отдельным утверждениям).
Специализация – описание индивидуальных понятий через

общие.
Наследование свойств.
Иерархия понятий.
Использование механизмов дедукции и обобщения.
Использование семантических падежей и развитой системы отношений.
Наиболее важные принципы, положенные в основу работы семантических сетейПринцип группирования информации (блоки, соответствующие отдельным утверждениям).Специализация – описание

Слайд 22 Проблема поиска решения в базе знаний типа семантической сети

сводится к задаче поиска фрагмента сети, соответствующего некоторой подсети, отражающей

поставленный запрос к базе. Преимущества заключаются в простоте и наглядности описания предметной области. Однако последнее свойство с усложнением семан­тической сети теряется и, кроме того, существенно увеличивается время вывода. Также к недостаткам семантических сетей относят сложность обработка различ­ного рода исключений.
Проблема поиска решения в базе знаний типа семантической сети сводится к задаче поиска фрагмента сети, соответствующего

Слайд 23Дедуктивный вывод на семантических сетях
В семантических сетях связи

между понятиями делятся на структурные, логические и процедурные.
Наиболее распространёнными являются

структурные связи, меньше применяются логические и процедурные.
Поскольку дедуктивные возможности системы определяются прежде всего логическими связями, рассмотрим организацию логических связей на примере семантической сети Deliyanny A., Kowalsky R.
Рассмотрим высказывание V = «Книга1 лежит на столе 1»
В исчислении предикатов 1 порядка утверждение примет вид:
V = ЛЕЖИТ(книга1, стол1)
Представим его на сети:
V– вершина, соответствующая
всему высказыванию, a1, a2 –
аргументы предиката ЛЕЖИТ.

V

книга1

стол1

ЛЕЖИТ

а1

а2

pr

Дедуктивный вывод на семантических сетях  В семантических сетях связи между понятиями делятся на структурные, логические и

Слайд 24Причинно-следственные связи
Если выражение отражает причинно-следственные связи, на

семантической сети потребуется введение нового типа отношений: условие и заключение.

Рассмотрим утверждения:
«Куб2 находится в том же месте, что и Куб1»
«Куб1 находится в месте А»
«Куб1 не находится в месте С»
Введём предикат В(х, y): «х находится в месте y»
Тогда утверждение1 запишем В(Куб1, y) В(Куб2, y)
Утверждение 2: И  В(Куб1, А)
или  В(Куб1, А) в сокращенной записи.
Утверждение 3: В(Куб2, С)  Л
или В(Куб2, С)  в сокращенной записи.
Причинно-следственные связи   Если выражение отражает причинно-следственные связи, на семантической сети потребуется введение нового типа отношений:

Слайд 25Пример раскраски сети
Введём семантическую сеть для множества дизъюнктов. При этом

используем операцию раскраски семантической сети: представим сеть как раскрашенный граф,

где для дизъюнкта ВА условие будет раскрашено цветом 1, а заключение (А) – цветом 2.

В

Куб1

Куб2

р1

р2

р3

A

pr

pr

a1

a2

a1

a2

p4

a1

a2

pr

C

p5

a1

a2

pr

Пример раскраски сетиВведём семантическую сеть для множества дизъюнктов. При этом используем операцию раскраски семантической сети: представим сеть

Слайд 26Логическая сеть
Для удобства работы введём далее упрощение семантической сети: будем

изображать на сети только вершины, соответствующие дизъюнктам, предикатные вершины и

дуги, раскрашенные двумя цветами.
На таких сетях рассмотрим процедуру логического вывода (L – сеть).
Пусть логическая модель содержит дизъюнкты
g1:  A
g2: A  B
g3: B  C
Необходимо доказать истинность утверждения С (то есть С).
Для доказательства применим правило modus tollens:
B A
A 
B  Это правило предназначено для получения отрицаний:
Если В то А; А ложно; следовательно, В ложно.
Логическая сетьДля удобства работы введём далее упрощение семантической сети: будем изображать на сети только вершины, соответствующие дизъюнктам,

Слайд 27Пример логического вывода шаг 1
Построим L-граф и добавим к нему

отрицание доказываемого g4: С 










Для выделенной части графа применяем правило

В  С
С 
В 
(доказали ложность В)

g2

g1

g3

g4

А

В

С

Пример логического вывода шаг 1Построим L-граф и добавим к нему отрицание доказываемого g4: С Для выделенной части

Слайд 28Пример логического вывода шаг 2
Добавляем к L-графу новое утверждение о

ложности В g5: В 









Применяем А  В
В 
А 
Доказали ложность А g6: А 

g2

g1

g5

А

В

Пример логического вывода шаг 2Добавляем к L-графу новое утверждение о ложности В   g5: В 

Слайд 29Пример логического вывода шаг 3
Добавляем к L-графу новое утверждение

g6: А 









Получили противоречие g1:  A
g6: A
Таким образом доказано С «от противного».

g1

g6

А

Пример логического вывода шаг 3Добавляем к L-графу новое утверждение  g6: А 

Слайд 30Лекция 13
Фреймы и сети фреймов

Лекция 13Фреймы и сети фреймов

Слайд 31Понятие фрейма
Фрейм (англ. frame — каркас или рамка) предложен М.Минским

в 70-е гг. как структура знаний для восприятия пространственных сцен.

Фрейм (дословно — «рамка») — это единица представ­ления знаний, детали которой могут изменяться в соответствии с текущей ситуацией. Фрейм - это минимально возможное описание сущности какого-либо явления, события, ситуации, процесса или объекта.
Одним из возможных новых путей организации машинной модели реального мира является подход, развиваемый М.Минским. В соответствии с этим подходом знания о мире - машинная модель реального мира - должны быть представлены в памяти ЭВМ в виде достаточно большой совокупности определенным образом структурированных данных, представляющих собой стереотипные ситуации. Эти структуры запомненных данных получили название "фреймы".
Понятие фреймаФрейм (англ. frame — каркас или рамка) предложен М.Минским в 70-е гг. как структура знаний для

Слайд 32 В общем случае фрейм – это структура данных, предназначенная для

представления некоторой стандартной ситуации. С каждым фреймом связана разнообразная информация,

как представленная явно, так и процедурная. Таким образом фрейм содержит информационные и процедурные элементы, обеспечивающие преобразование информации и связь с другими фреймами.
В случае возникновения конкретной ситуации, например, необходимости совершить роботом, управляемым ЭВМ, определённое действие, воспринять с помощью сенсоров, связанных с ЭВМ, какой-то зрительный образ и т.д., из памяти ЭВМ должен быть выбран фрейм, соответствующий данному классу ситуаций и согласован с рассматриваемой конкретной ситуацией из этого класса путем конкретизации данных, необходимых для заполнения фрейма.

В общем случае фрейм – это структура данных, предназначенная для представления некоторой стандартной ситуации. С каждым фреймом

Слайд 33Структура фрейма
Фрейм можно представить себе в виде сети, состоящей из

узлов и связей между ними, где каждый узел играет свою

роль при описании тех или иных характерных черт ситуации, которой он соответствует. В общем случае во фрейме можно выделить несколько уровней, иерархически связанных друг с другом. Узлы фрейма, принадлежащие к верхним уровням, представляют собой более общие свойства, которые всегда справедливы в отношении предполагаемой ситуации. Эти узлы уже заполнены своими данными.
Например, узел самого верхнего уровня фрейма обычно заполнен названием ситуации, т. е. названием зрительного образа (это может быть, например, "куб"), названием действия (например, "уборка комнаты"). Узлы нижних уровней по большей части не заполнены данными. Такие незаполненные узлы называют терминалами.
Структура фрейма	Фрейм можно представить себе в виде сети, состоящей из узлов и связей между ними, где каждый

Слайд 34Определение фрейма по М.Минскому
Фрейм – это абстрактный образ для представления

некоего стереотипа восприятия. В психологии и философии известно понятие абстрактного

образа. В теории фреймов такой образ называется фреймом. Фреймом называется также и формализованная модель для отображения образа.

В настоящее время вместо названия фрейм чаще используют понятия объектно-ориентированный, структурированный объект, и подобные структуры легко реализуются на объектно-ориентированных языках программирования.
Фреймы могут объединяться в сети фреймов. Результаты изменения данных в одном фрейме могут, таким образом, отражаться в других, связанных с исходным, фреймах системы. Это удобно, если происходят типичные изменения одной и той же ситуации.

Определение фрейма по М.МинскомуФрейм – это абстрактный образ для представления некоего стереотипа восприятия. В психологии и философии

Слайд 35Понятие слота
Важным понятием при разговоре об организации фрейма является слот.
Слот

– это незаполненный участок во фрейме. Слот означивается при обращении

ко фрейму. С каждым слотом связаны условия, при которых становится возможным означивание.
Значения слотов могут быть разных типов (логическое, числовое, текст, изображение и т.п.) и могут быть получены из различных источников.
Мы рассматривали семантическую сеть как граф с помеченными вершинами и дугами, с этой точки зрения фрейм – это выделенный (помеченный) подграф такой сети. Фреймы следовательно также можно объединять в сети.

Понятие слотаВажным понятием при разговоре об организации фрейма является слот.Слот – это незаполненный участок во фрейме. Слот

Слайд 36Общая структура фрейма
Структуру фрейма можно представить так:
Имя фрейма: (имя 1-го слота:

значение 1-го слота) (имя 2-го слота: значение 2-го слота) . . .

. . . . . . . . . . . . . . . . . . . . . (имя n-го слота: значение n-го слота)
Значение слота может быть взято по умолчанию (default),
может быть вычислено процедурно,
может быть получено из Базы Данных путём обращения к БД (запрос), может быть получено из другого фрейма (ссылка на имя другого фрейма).

Общая структура фреймаСтруктуру фрейма можно представить так: Имя фрейма: (имя 1-го слота: значение 1-го слота) (имя 2-го

Слайд 37Пример организации фрейма

В качестве примера рассмотрим фрейм для понятия «взятие»:
«Взятие»: (Субъект,

X1); (Объект, Х2); (Место, ХЗ); (Время, Х4); (Условие, Х5).
 В этом фрейме указаны имена слотов

(субъект, объект и т.д.), но вместо их значений стоят переменные (XI, Х2 и т.д.). Такой фрейм называется фреймом-прототипом, или протофреймом. Мы видим, что понятие «взять» связано с наличием слотов с указанными именами. Взятие осуществляет X1 в месте ХЗ во время Х4, если выполнено условие Х5. Берет X1 нечто, обозначенное как Х2.
Подставляя вместо всех переменных конкретные значения, получим конкретный факт-описание: «Взятие»: (Субъект, Робот); (Объект, Деталь); (Место, Приемный бункер); (Время, Х4); (Условие, В бункере есть деталь, а у робота ее нет).
Пример организации фреймаВ качестве примера рассмотрим фрейм для понятия «взятие»: «Взятие»: (Субъект, X1); (Объект, Х2); (Место, ХЗ);

Слайд 38Типы фреймов
Различают фреймы-образцы, или прототипы, хранящиеся в базе знаний, и

фреймы-экземпляры, которые создаются для отображения реальных фактических ситуаций на основе

поступающих данных. Модель фрейма является достаточно универсальной, поскольку позволяет отобразить все многообразие знаний о мире через:
· фреймы-структуры, использующиеся для обозначения объектов и понятий (заем, залог, вексель);
· фреймы-роли (менеджер, кассир, клиент);
· фреймы-сценарии (банкротство, собрание акционеров, празднование именин);
· фреймы-ситуации (тревога, авария, рабочий режим устройства) и др.
Типы фреймовРазличают фреймы-образцы, или прототипы, хранящиеся в базе знаний, и фреймы-экземпляры, которые создаются для отображения реальных фактических

Слайд 39Наследование свойств
Важнейшим свойством теории фреймов является заимствованное из теории семантических

сетей наследование свойств. И во фреймах, и в семантических сетях

наследование происходит по ISA-связям. Слот ISA указывает на фрейм более высокого уровня иерархии, откуда неявно наследуются, т.е. переносятся, значения аналогичных слотов. Основным преимуществом фреймов как модели представления знаний является способность отражать концептуальную основу организации памяти человека, а также ее гибкость и наглядность.
Наследование свойствВажнейшим свойством теории фреймов является заимствованное из теории семантических сетей наследование свойств. И во фреймах, и

Слайд 40Языки для создания сетей фреймов
Существуют специальные языки представления знаний в

сетях фреймов FRL (Frame Representation Language)и другие позволяют эффективно строить

промышленные Экспертные Системы. Широко известны такие фрейм-ориентированные экспертные системы, как ANALYST, МОДИС.
Построенная на одном из таких языков информационно-поисковая сеть может делать выводы на основе условий, описывающих некую начальную ситуацию, отвечать на запросы, в том числе и делать прогнозы относительно развития текущей ситуации.
Языки для создания сетей фреймовСуществуют специальные языки представления знаний в сетях фреймов FRL (Frame Representation Language)и другие

Слайд 41Применение семантических сетей и фреймов.
Перечислим основные области применения семантических сетей

и фреймов.
Анализ естественно – языковых текстов. Требуется по исходным данным

– связному тексту – получить структуру, описывающую ситуацию.
Порождение текста по структуре (фрейму). Пример создания связного текста – генерация сказок, стихотворных произведений.
Использование в информационно-поисковых системах для ответов на запросы.
Машинное обучение на структурах. В случае, когда программа машинного обучения работает со структурными данными, преимущество – в лёгкости сравнения, добавления и удаления как вершин, так и дуг графа.
Представление знаний о Предметной области для экспертных систем и систем поддержки принятия решений.
Применение семантических сетей и фреймов.Перечислим основные области применения семантических сетей и фреймов.Анализ естественно – языковых текстов. Требуется

Обратная связь

Если не удалось найти и скачать доклад-презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое TheSlide.ru?

Это сайт презентации, докладов, проектов в PowerPoint. Здесь удобно  хранить и делиться своими презентациями с другими пользователями.


Для правообладателей

Яндекс.Метрика