поддержка
проекта:
разместите на своей странице нашу кнопку!И мы
разместим на нашей странице Вашу кнопку или ссылку. Заявку прислать на
e-mail
код нашей кнопки:
Поиск по образцу
Одна из основных операций в базах данных и знаний - это поиск
информации по запросу. Запрос к базе знаний оформляется в виде
некоторого стандартного образца. Пусть, например, некоторая база данных
хранит информацию о матчах футбольных команд. Каждая информационная
статья хранит определенный перечень сведений об отдельном матче. В него
могут входить: название команд-участниц, счет матча, фамилии игроков,
забивших голы, фамилии судьи и его помощников, место проведения, дата
встречи и т. д. Тогда запрос к базе данных может иметь следующую
стандартную форму: (Динамо - Киев, Спартак - Москва; ? ; - ; - ; - ; - ;
16.08.90).
Такой запрос-образец показывает, что спрашивающий интересуется счетом
матча между киевским "Динамо" и московским "Спартаком", который
состоялся 16 августа 1990 г., и его не интересуют остальные сведения об
этом матче. По этому образцу в базе данных находится нужный ответ. Он
будет однозначным, если обнаружится, что спрашивающий не ошибся и
интересующие его команд действительно встречались 16.08.90. Если же в
этот день такой встречи не было, то он получит соотвествующий ответ.
Если спрашивающий задаст образец запроса в виде: (- ; 4:1; - ; Петров,
Сидоро Комаров ; - ; - ; ?), то это будет соответствовать вопросу о
выдаче всех дат, когда судил Петров помощниками Сидоровым и Комаровым и
когрый, счет матча был 4:1. Ответ по такому образцу можно быть
неоднозначным. Система в таких случаях обычно спрашивает: перечислить
все такие случаях или выдать один любой? В зависимости от ответа
спрашивающего формируется тот или иной ответ В более формальном виде
использование операции поиска по образцу можно продемонстрирована базах
знаний, в которых для представления знаний используются семантические
сети. На наш( рис. 1 изображена семантическая сеть, в которую имеется
шесть вершин, обозначенных большими буквами, между которыми имеются
отношения трех типов, фиксируемые малыми буквами. Вершины с ти
соответствуют некоторым порциям информаци
Запрос показан в средней части рисунка. Буква X означает, что имя
вершины в этом месте образца роли не играет. Такую же роль играет буква
У на дуге, входящей в образец. Поиск по такому образцу приводит к двум
возможным ответам, показанным в нижней части рисунка.
Распознавание по образцу широко используется в экспертных системах и
других системах искусственного интеллекта.
