Теормин (1156628), страница 2
Текст из файла (страница 2)
В то время понятие«эксперт» было довольно узко, «судмедэксперт», эксперт как узкий специалист; слово былозаимствовано из англ, где оно понималось именно так Прозрачность решения. Решение должно быть понятно и человеку-неспециалисту, которыйэкспертом не является Совокупность знаний ЭС должна быть открытойЗадачи, решаемые с помощью ЭС:Интерпретация - описание ситуации по информации, поступающей от датчиков.SPE - определение концентрации гамма-глобулина в крови.Прогноз - определение вероятных последствий заданных ситуаций.PLANT/cd - определения потерь урожая от черной совки.Планирование - определение последовательности действий.TATR - планирование авиаударов по аэродромам противника.Диагностика - выявление причин неправильного функционирования системы.MYCIN - диагностика бактериальных инфекций.Отладка - составление рецептов исправления неправильного функционирования системы.ONCOCIN - планирования химиотерапевтического лечения.Ремонт - выполнение последовательности предписанных исправлений.TQMSTUNE - настройка масс-спектрометра.Проектирование - построение конфигурации объектов при заданных ограничениях.XCON (R1) - выбор оптимальной конфигурации аппаратных средств (VAX).Наблюдение - сравнение результатов наблюдения с ожидаемыми результатами.VM - наблюдение за состоянием больного в палате интенсивной терапии.Обучение - диагностика, отладка и ремонт поведения обучаемого.GUIDON - обучение студентов-медиков (антибактериальная терапия).Управление - управление поведением системы как целого.VMВ каждой ЭС должен быть решатель, то есть, некоторая система, которая решает задачи.
Поскольку в ЭСпочти всегда применяется метод решения на основе продукций, то решатель часто называют машинойвывода: машина вывода пытается наложить правила вывода на имеющиеся факты, накладывает, еслиполучается, и так далее.То, что нужно для решения задач (правила вывода, ...) хранится в базе знаний.Поскольку ЭС предполагает такой режим работы с ней, что предполагается диалог с пользователем, долженбыть пользовательский интерфейс. Если система управляет роботом, агентом, то пользовательскийинтерфейс может отсутствовать.Должен быть интерфейс администратора.
Мы говорили, что открытость БЗ может быть достигнутахирургическим путём --- все обновления вносит вручную администратор.Должна быть подсистема приобретения знаний. Такую функцию можно реализовать черезадминистраторский интерфейс, но такая подсистема должна быть.Специфический для ЭС модуль – подсистема объяснений. Этот модуль связан с тем, что к системеобращается не очень опытный специалист, а ЭС замещает опытного специалиста. Наличие такого модулясвязано с тем, что отвечает за решение пользователь, поэтому система должна объяснить, почему такоерешение получено, почему оно верное.Основной цикл работы решателя ЭСистемы:1. Выборка (правил-кандидатов, которые могут понадобиться при решении исходной задачи (ex.
Попредусловию);2. Сопоставление (означивание переменных) (Пусть “фи” – реальный факт. Надо проверить,применимо ли к нему правило p: a->b);3. Выполнить разрешение конфликтов – выбираем из всех полностью применимых правил одно покаким-то критериям (например, выбираем более дешёвое правило);4. Выполнение действия.45Методы генерации текста:1) caned-based methodsНеизменяющийся шаблон – просто печать строки символов без каких-либо изменений.Для генерации создаются таблицы шаблонов, которые будут выдаваться в зависимости отситуации.1 file copied3 files copied2) Template-based methodsИзменяющийся шаблон – бесконтекстная вставка слов в образец-строку.Шаблон: <Число> file(s) copied.0 file(s) copied2 file(s) copied3) Phrase-based methodsКонтекстная вставка.В зависимости от вида сообщения (контекста) шаблон может быть несколько изменён.Шаблон: <Число> <Определение> <file/files при =1, >1 ><Глагол: время – прош.>1 file copied2 marked files copied4) Feature-based methodsСинтез сообщения на основе набора свойств (грамматических признаков).
Предложенияопределяется набором характеристик составляющих его слов и правилами их сочетаемости.Шаблон: <Число> <Определение> <file/files при =1, >1 ><Глагол: время – любое>1 file should be copied2 marked files were copiedПеречислите коммерчески значимые сферы применения систем автоматической обработки текста (АОТ).1. Machine Translation and Translation Aids - машинный перевод;2. Text Generation - генерация текста;3. Localization and Internationalization - локализация и интернационализация;4. Controlled Language - работа на ограниченном языке;5. Word Processing and Spelling Correction - создание текстовых документов (ввод,редактирование, исправление ошибок)6.
Information Retrieval - информационный поиск и связанные с ним задачи.Язык входного текстаЕстественный-1Язык выходного текстаЕстественный-2ИскусственныйЕстественныйЕстественныйИскусственный / ЕстественныйЕстественныйЕстественный + ,Искусственный-1234К системам первого типа относятся программы машинного перевода, получающие текст на некотороместественном языке и перерабатывающие его в текст на другом естественном языке. Второй тип системы генерации (синтеза) текстов по некоторому формальному описанию. Системы третьего типа,наоборот, перерабатывают текст на естественном языке в текст на искусственном (индексирование,извлечение смыслового содержания) или в другой текст на естественном языке (реферирование).
Кпоследнему классу отнесем программы, занимающиеся проверкой текста, написанного наестественном языке. Они в результате своей работы либо исправляют входной текст автоматически,либо формируют некоторый протокол замечаний.6Классификация методов поиска в пространстве решений:1. Использование эвристической информации (слепые, эвристические);2. Порядок раскрытия (перебора) вершин (поиск вширь, поиск вглубь);3. Полнота просмотра пространства состояний (полные, неполные);4.
Направление поиска (прямые, обратные, двунаправленные).В соответствии с первой характеристикой алгоритмы делятся на два класса – слепые и эвристические. Вслепых алгоритмах поиска местонахождение в пространстве целевой вершины никак не влияет на порядок,в котором раскрываются (перебираются) вершины. В противоположность им, эвристические алгоритмыиспользуют априорную, эвристическую информацию об общем виде графа-пространства и/или о том, где впространстве состояний расположена цель, поэтому для раскрытия обычно выбирается болееперспективная вершина.
В общем случае это позволяет сократить перебор.Два основных вида слепых алгоритмов поиска, различающихся порядком раскрытия вершин – этоалгоритмы поиска вширь и поиска вглубь.Как слепые, так и эвристические алгоритмы поиска могут отличаться полнотой просмотра пространствасостояний. Полные алгоритмы перебора при необходимости осуществляют полный просмотр графапространства и гарантируют при этом нахождение решения, если таковое существует. В отличие от полных,неполные алгоритмы просматривают лишь некоторую часть пространства, и если она не содержит целевыхвершин, то искомое решение задачи этим алгоритмом найдено не будет.В соответствии с направлением поиска алгоритмы можно разделить на прямые, ведущие поиск отначальной вершины к целевой, обратные, ведущие поиск от целевой вершины в направлении кначальной, и двунаправленные, чередующие прямой и обратный поиск.
Наиболее употребительными(отчасти, в силу их простоты) являются алгоритмы прямого поиска. Обратный поиск возможен в случаеобратимости операторов задачи.GPS: С каждым различием в системе GPS был связан один или несколько операторов, призванныхустранять или уменьшать это различие. Эти операторы и являлись по сути кандидатами в ключевые. Накаждом этапе работы система определяла различие между текущим состоянием (объектом) задачи ицелевым состоянием (объектом), а затем выбирала и пыталась применить оператор для уменьшениянайденного различия. В общем случае операторы включали в себя предусловия (условия применимости),выполнение которых было необходимо для их применения, в этом случае GPS сводила исходную задачу кзадаче достижения нужного условия.Система GPS начинала с попытки обработки более серьезных и трудно устранимых различий, переходязатем к более легким.Одной из слабостей применяемого в системе GPS подхода было то, что процедуры определенияразличий и уменьшающих их операторов должны были быть отдельно реализованы для каждойконкретной задачи (или для очень узкой предметной области, включающей несколько видов задач), впротивном случае снижалась эффективность решения задач.Подчеркнем, что основной механизм системы GPS не был проблемно-ориентированным: онпредставлял собой реализацию универсального эвристического метода решения задач, частоприменяемого человеком, и известного как анализ целей и средств (means-ends analysis).
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
