Содержание
- 2. Системы представления знаний (СПЗ) для ИС используют следующие основные виды моделей: Декларативные модели представления знаний (фреймовые
- 3. Семантические сети - это граф, дуги которого есть отношения между вершинами (значениями). Вершины (узлы) делятся на
- 4. События: Суждения, факты, результаты наблюдений, рекомендации. Могут представляться словосочетаниями и числами. Группируются тематически или функционально в
- 5. В зависимости от направления влияния на событие признаки делятся на положительные и отрицательные. (Сухая земля) Характеризующее
- 6. Процедуры - специфические компоненты сети, выполняющие преобразования информации. Позволяют вычислять значения одних атрибутов на основании других,
- 7. Для вывода знаний события в сетевой модели делятся на исходные (признаки) и целевые (гипотезы). Значения признаков
- 8. Объектами вывода в рассматриваемой модели являются гипотезы. К ним относятся рекомендации, диагнозы, прогнозы и другие решения,
- 9. Виды семантических связей Семантическая связь выражает отношение понятий в понятийной системе. Внелексические свойства СС выражаются через
- 10. Rf – рефлексивность; Nrf – нерефлексивность; Arf – антирефлексивность (ни одной рефлексии); Sm – симметричность; Ns
- 11. Относительно сочетания перечисленных свойств СС делятся на типы:
- 12. 1. Рефлексивность определяется по критерию подстановки (ArB→BrB), выбирается один из ответов: Вполне возможно (тавтология) → Rf
- 13. 2. Симметричность определяется по критерию перестановки (ArB→BrA) и выясняется справедливость полученного предложения. При утвердительном ответе высказыванию
- 14. 3. Свойство Ns уточняется на более сильные свойства: Ans и As. Первое имеет место для любых
- 15. 5. Транзитивность выявляется на основе критерия трансформации, в высказывание вводится уточнение (как 2-я посылка). Например: если
- 16. Группы 1-3 в таблице отражают одномоментные зависимости, группа 4 – разномоментную зависимость между объектами высказывания (следствие
- 17. Свойства одномоментности, рефлексивности, симметричности и транзитивности можно использовать в качестве признаков установления типов высказываний Дерево выводов
- 18. Между двумя событиями реализованы следующие связи: При наблюдении события А может наблюдаться (обычно наблюдается) событие В.
- 19. При наблюдении события А обычно отсутствует (может отсутствовать) событие В. Эта связь отрицательная. Она уменьшает уверенность
- 20. Пример семантической сети для предложения типа "Поставщик осуществил поставку изделий по заказу клиента до 1 июня
- 21. Число отношений, используемых в конкретных семантических сетях, может быть разное. Неполный список возможных отношений, используемых в
- 22. Вопрос: "Какой объект находится на желтом блоке?" Ответ - "Пирамида" Процедура сопоставления в СС Вопрос в
- 23. Фреймовые модели предложены в 1975 году Марвином Минским. Фрейм (рамка в переводе с англ.) - это
- 24. Фрейм отражает основные свойства объекта или явления. Структура фрейма записывается в виде списка свойств, называемых во
- 25. Во фрейме СТОЛ представлены только ДЕКЛАРАТИВНЫЕ средства для описания объекта, и такой фрейм носит название фрейм-образец.
- 26. Слот IS-A или AKO (A Kind Of) определяет иерархию фреймов в сети фреймов. Такая связь обеспечивает
- 27. Рассмотрим фрагмент описания из "мира блоков" в виде фреймов. (frame (name (Cube)) (isa (Block World)) (length
- 28. Допустим, однорукому роботу Робби дается приказ "Возьми желтый предмет, который поддерживает пирамиду". На языке представления знаний
- 29. Наиболее типичный способ вывода в семантических сетях (СС) - это способ сопоставления частей сетевой структуры. Это
- 30. Каждый фрейм можно рассматривать как семантическую сеть, состоящую из выделенных вершин и связей Верхний уровень фрейма
- 31. ПОЛУЧЕНИЕ ОБЪЕКТ (КНИГА: (Автор, Л.Н. Толстой), (Название, Анна Каренина)); АГЕНТ (СТУДЕНТ: (Фамилия, Сидоров)); МЕСТО (БИБЛИОТЕКА): (Название,
- 32. Особенности фреймовой модели ( в сравнении с реляционной) Возможность смешанного заполнения слотов константами и переменными; Возможность
- 33. Пример подсети неоднородной семантической сети Поезд № 1 Пункт отправления Санкт-Петербург Время отправления 23-55 Пункт назначения
- 34. Фрейм-прототип - фрейм, у которого значения всех или части слотов являются переменными ПО. Фрейм-экземпляр (или фрейм-пример)
- 35. Процедурные модели представления данных К типовым процедурным моделям представления знаний относятся логические модели, реализуемые на языках
- 36. Исчисления предикатов Под исчислением предикатов понимается формальный язык для представления отношений в некоторой предметной области. Предикатом
- 37. ∃ x(...) - существует такой x, что ... ∀ x(...) - для любого x Таким образом,
- 38. "у каждого человека есть отец" ∀x ∃y (человек(x) ⊃ отец(y,x)) "Джон владеет красной машиной" ∃ x
- 39. Рассмотрим вывод, дающий заключение на основе двух предпосылок: Предпосылка 1: Все люди смертны ∀x (человек(x)⊃ смертен(x))
- 40. Алфавит логики предикатов состоит из элементов (символов): x, y, z, u, v, w - переменные; a,
- 41. Даны следующие факты: "Иван является отцом Михаила" - отец(a,b) "Петр является отцом Василия" - отец(c,d) "Иван
- 42. Даны следующие определения: "Брат отца является дядей" - ∃y (дядя(x,u) ⊃ отец(y,u) Λ брат(y,x)) "Сын дяди
- 43. Рассмотренный нами язык называется исчислением предикатов первого порядка и позволяет связывать знаком квантора переменные, соответствующие объектам
- 44. Системы продукций Под продукцией будем понимать выражение: Если то , где: Xi,Yi - логические выражения, Di
- 45. Системы продукций это набор правил, используемый как база знаний, поэтому его еще называют базой правил. продукции
- 46. Работа продукционной системы инициируется начальным описанием (состоянием) задачи. Из продукционного множества правил выбираются правила, пригодные для
- 47. Пример использования продукционных систем для решения шахматной задачи хода конем в упрощенном варианте на доске размером
- 48. P1: If (конь в поле 1) then (ход конем в поле 8) P2: If (конь в
- 49. Итерации для задачи хода конем
- 50. Продукционные системы могут порождать бесконечные циклы при поиске решения. В продукционной системе эти циклы особенно трудно
- 51. Основные преимущества продукционных систем: простота и гибкость выделения знаний; отделение знаний от программы поиска; модульность продукционных
- 52. Нечеткая логика При формализации знаний достаточно часто встречаются качественные знания, например, высокая температура при гриппе, слабое
- 53. Нечеткое подмножество N множества M определяется как множество упорядоченных пар N = {μN(x)/x}, где μN(x) -
- 54. Определим лингвистическую переменную (ЛП) как переменную, значение которой определяется набором словесных характеристик некоторого свойства. Например, ЛП
- 55. Значение ЛП=МВ можно записать: МВ = μ(X1) / X1 + μ(X2) / X2 + μ(X3) /
- 56. График функции принадлежности Для операций с нечеткими множествами существуют различные операции, например, операция "нечеткое ИЛИ" (иначе
- 58. Скачать презентацию