
- •Определение класса эс
- •Виды баз знаний
- •Прямой и обратный порядок вывода в эс
- •Запись данных в пространстве состояний в виде графа
- •Метод равных цен при поиске на графе
- •Использование эвристической информации (оценочные функции)
- •Обсуждение эвристической информации
- •4.6. Использование оценочных функций
- •Эвристики. Ограничение числа дочерних вершин
- •Эвристики. Поочередное построение дочерних вершин
- •Документальные информационные системы
- •Проблемы представления естественного языка в дипс
Документальные информационные системы
Все информационные поисковые системы делятся на два класса:
документальные информационные поисковые системы (ДИПС)
фактографические информационные поисковые системы (ФИПС)
В структуру ДИПС входят четыре основных элемента:
ввод и регистрация информации
обработка информации
подсистема хранения
подсистема поиска
ПВД – подсистема ввода и регистрации информации;
ПО – подсистема обработки информации;
С – словарь;
ПП – подсистема поиска;
ПХ – подсистема хранения;
БД – база документов;
Д – документы;
Зпи – запрос на поиск информации;
Онз – ответы на запросы.
ПВД – подсистема ввода и регистрации информации – получает запросы на поиск информации и служит для ввода информации в систему.
ПО – подсистема обработки документа – для обеспечения своих функций она использует словарь. Если на подсистему обработки пришел документ, то он попадает в подсистему хранения (ПХ). Если это запрос информации, то он попадает в подсистему поиска.
После ПХ создается база документов БД. Если пришел запрос, то после ПХ мы получаем ответ.
Документы поступают в систему на различных носителях и в различных форматах.
Первой задачей ДИПС является создание и сохранение электронных копий этих документов.
Второй задачей, такого рода систем, является присваивание каждому документу уникальных идентификаторов, а так же таблиц синхронизации имен.
Процедура хранения в ДИПС сталкивается с двумя проблемами:
ограничение объема памяти;
снижение скорости поиска при движении числа документов в системе.
Логическая модель представления знаний
Логическая модель представления знаний
В рамках этой модели знания представляются в виде предикат 1 порядка. Предикат представляет собой конструкцию «если А то S», где А и S – задания одного уровня. Из набора предикат составляется кванта:
«1п если А то В
2п если В то С
3п если С то D…»
Достоинства этой модели:
Единственность теоретического обоснования
Простота понимания человеком
Недостаток – знания должны быть очень четко структурированы и формализированы.
Продукционная модель представления знаний
Продукционная модель
Эта модель использует те же конструкции, что и логическая, но применяет как обратный, так и прямой порядок представления.
Достоинства:
Простота создания и понимания правил
Простота пополнения квантора (если С, то А…)
Простота вывода решения.
Недостатки:
Взаимосвязь между правилами отсутствует
Отсутствие целостной обработки
Отличие человеческой структуры знаний
Фреймовая модель представления знаний
Фреймовая модель
Представляет собой систематизированную психологическую модель памяти человека и его сознания. В основе ее лежит «фрейм» в некоторых структурах данных для представления концептуального объекта.
Имя |
|
Слот 1 |
Подслот 11 |
Подслот 12 |
|
… |
|
Слот 2 |
|
|
|
|
|
Слот 3 |
|
|
|
|
Все фреймы образуют единую фреймовую систему, которой объединяются декларативные и процедурные знания. В каждом фрейме есть слот, в котором могут содержаться имена других слотов, и вся фреймовая система может иметь иерархию, т к человеку свойственно иерархическое мышление.
Представление естественного языка в документальных системах