Продукционная модель icon

Продукционная модель


1 чел. помогло.

Смотрите также:
Лекция Введение...
Лекция 5 Методы построения математических моделей асу...
Лекция №07 Модели данных...
Лекция №07 Модели данных...
Ы включенные в пособие Разделы не вошедшие в пособие Тип пособия...
Отчет о курсовой работе на 19 стр., 5 источников, 1 приложение...
Исследование математических моделей. 15...
Темы курсовых работ Безработица среди молодежи как социальная проблема...
Модель оценки альтернатив управления слабоструктурированными динамическими ситуациями1...
Административный регламент по организации приема заявок на полезную модель...
Г. К. Хахалин Московский Автомобильно-Дорожный Институт (Государственный Технический...
Лекция 2



скачать

Продукционная модель




ЯПЗ, основанные на правилах (rule-based), являются наиболее распростра­ненными и более 80% ЭС используют именно их.


Определение 1.5

Продукционная модель или модель, основанная на правилах, позволяет пред­ставить знания в виде предложений типа "Если (условие), то (действие)".


Под "условием" (антецедентом) понимается некоторое предложение-образец, по которому осуществляется поиск в базе знаний, а под "действи­ем" (консеквентом) — действия, выполняемые при успешном исходе поиска (они могут быть промежуточными, выступающими далее как условия, и терминальными или целевыми, завершающими работу системы).


Чаще всего вывод на такой базе знаний бывает прямой (от данных к поиску цели) или обратный (от цели для ее подтверждения — к данным). Дан­ные — это исходные факты, хранящиеся в базе фактов, на основании кото­рых запускается машина вывода или интерпретатор правил, перебирающий правила из продукционной базы знаний (см. разд. 1.3).


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


Имеется большое число программных средств, реализующих продукцион­ный подход (например, языки высокого уровня CLIPS и OPS 5; "оболочки" или "пустые" ЭС — EXSYS Professional и Карра, инструментальные системы KEE, ARTS, PIES [Хорошевский, 1993]), а также промышленных ЭС на его основе (например, ЭС, созданных средствами G2 [Попов, 1996]). Подробнее см. [Попов, Фоминых и др., 1996; Хорошевский, 1993; Гаврилова, Хорошев­ский, 2001; Durkin, 1998].


^

Семантические сети



Термин "семантическая" означает "смысловая", а сама семантика — это нау­ка, устанавливающая отношения между символами и объектами, которые они обозначают, т. е. наука, определяющая смысл знаков. Модель на основе семантических сетей была предложена американским психологом Куиллиа-ном. Основным ее преимуществом является то, что она более других соот­ветствует современным представлениям об организации долговременной памяти человека [Скрэгг, 1983].


Определение 1.6

Семантическая сеть — это ориентированный граф, вершины которого — по­нятия, а дуги — отношения между ними.


В качестве понятий обычно выступают абстрактные или конкретные объек­ты, а отношения это связи типа: "это" ("АКО — A-Kind-Of", "is" или "эле­мент класса"), "имеет частью" ("has part"), "принадлежит", "любит".


Можно предложить несколько классификаций семантических сетей, свя­занных с типами отношений между понятиями.

□ По количеству типов отношений:

  • однородные (с единственным типом отношений);

  • неоднородные (с различными типами отношений).

□ По типам отношений:

  • бинарные (в которых отношения связывают два объекта);

• N-арные (в которых есть специальные отношения, связывающие бо­лее двух понятий).


Наиболее часто в семантических сетях используются следующие отношения:

  • элемент класса (роза это цветок);

  • атрибутивные связи /иметь свойство (память имеет свойство — объем);

  • значение свойства (цвет имеет значение — желтый);

  • пример элемента класса (роза, например — чайная);

  • связи типа "часть-целое" (велосипед включает руль);

  • функциональные связи (определяемые обычно глаголами "производит",
    "влияет"...);

  • количественные (больше, меньше, равно...);

  • пространственные (далеко от, близко от, за, под, над...);

  • временные (раньше, позже, в течение...);

  • логические связи (и, или, не) и др.


Минимальный состав отношений в семантической сети таков:

  • элемент класса или АКО;

  • атрибутивные связи /иметь свойство;

  • значение свойства.


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


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


На рис. 1.3 изображен пример семантической сети. В качестве вершин тут выступают понятия "человек", "т. Смирнов", "Audi A4", "автомобиль", "вид транспорта" и "двигатель".





Рис. 1.3. Семантическая сеть


Для реализации семантических сетей существуют специальные сетевые язы­ки, например, NET [Цейтин, 1985], язык реализации систем SIMER + MIR [Осипов, 1997] и др. Широко известны экспертные системы, использую­щие семантические сети в качестве языка представления знаний — PROSPECTOR, CASNET, TORUS [Хейес-Рот и др., 1987; Durkin, 1998].




оставить комментарий
Дата12.10.2011
Размер36,3 Kb.
ТипДокументы, Образовательные материалы
Добавить документ в свой блог или на сайт

отлично
  1
Ваша оценка:
Разместите кнопку на своём сайте или блоге:
rudocs.exdat.com

Загрузка...
База данных защищена авторским правом ©exdat 2000-2017
При копировании материала укажите ссылку
обратиться к администрации
Анализ
Справочники
Сценарии
Рефераты
Курсовые работы
Авторефераты
Программы
Методички
Документы
Понятия

опубликовать
Документы

наверх