<<
>>

Программа ЛЕЯ

После того как пользователь напечатает некоторое высказы­вание, адресованное МЭРФИ, оно прежде всего обрабатывается программой АЕЯ. Блок АЕЯ является развитием программы Кон- цептульного анализатора (В і г n b a u m and Selfridge, 1981); кроме того, он использует некоторые понятия, подсказанные ра­ботами Уилкса (Wilks, 1976).

Его роль в процессе понимания заключается в том, чтобы построить по возможности наиболее пол­ное представление значения высказывания в терминах КЗ, опи­раясь только на значения слов, встретившихся в данном выска­зывании. Обработка высказывания в АЕЯ происходит прежде всего с использованием кратковременной памяти, содержимое которой мы называем К-СПИСКОМ (то есть списком концептов, или поня­тий). В ходе анализа значение каждого слова входного выска­зывания вносится в К-СПИСОК (в настоящее время АЕЯ рабо­тает только со словами, которым приписано одно значение; он не может разрешать неоднозначность слов в случае полисемии или омонимии). Затем просматриваются синтаксические и семантические признаки, приписанные слотам в значениях слов, внесенных в К- СПИСОК, и выясняется, могут ли значения каких-либо других слов, представленных в К-СПИСКЕ, заполнять какие-то из этих слотов. Если результат проверки оказывается положительным, то выбирается та КЗ, которая лучше всего удовлетворяет синтакси­ческим и семантическим признакам, приписанным конкретному сло­ту, и помещается в этот слот. Этот процесс повторяется для каж­дой КЗ, имеющейся в К-СПИСКЕ. Когда этот циклический про­цесс заканчивается, в К-СПИСКЕ остается одна или несколько КЗ, построенных в результате объединения значений слов, встре­тившихся в высказывании. Эта одна или несколько комплексных КЗ представляют тот тип понимания, который мог быть достиг­нут путем того анализа, который опирается лишь на значения встре­тившихся в сообщении слов. С более формальной точки зрения базовый алгоритм АЕЯ сводится к следующему:

(1) Внести КЗ-значение каждого слова или фразеологической еди­ницы высказывания в К-СПИСОК.

(2) Для каждого пустого слота в каждой КЗ, представленной в списке, собрать синтаксические и семантические признаки, ас­социируемые с этим слотом.

(3) Осуществлять поиск в К-СПИСКЕ, определяя все КЗ, которые удовлетворяют семантическим требованиям этого слота. Эти КЗ являются кандидатами на заполнение слота.

(4) Упорядочить множество кандидатов по степени предпочтитель­ности (измеряемой числом семантических предпочтений и син­таксических признаков, которым удовлетворяет каждый канди­дат).

(5) Рассмотреть кандидата с самой высокой степенью предпочти­тельности. Если данная КЗ не имеет пометы „использовано", то заполнить обрабатываемый слот этой КЗ и приписать ей помету „использовано".

(6) Если данный кандидат имеет помету „использовано" и его сте­пень предпочтительности для слота, который он заполняет, выше, чем степень предпочтительности, вытекающая из требований обрабатываемого слота, то отвергнуть этого кандидата и рас­смотреть следующего по степени предпочтительности кандидата.

(7) Если рассматриваемый кандидат имеет помету „использовано" и его степень предпочтительности для слота, который он за­полняет, ниже, чем степень предпочтительности для обраба­тываемого слота, то следует убрать это значение из того сло­та и заполнить этим значением обрабатываемый слот, а за­тем вызвать рекурсивную процедуру для заполнения заново того, другого, слота.

Кроме действия по указанному алгоритму, АЕЯ выполняет и другую работу. Эта дополнительная работа необходима, чтобы обеспечить возможность построения очередной, наиболее правдо­подобной интерпретации входного сообщения. АЕЯ выполняет эту задачу путем отслеживания всех кандидатов для заполнения каж­дого слота и соответствующих им степеней предпочтительности, а также путем ведения списка отвергнутых интерпретаций. Когда происходит вызов АЕЯ с целью порождения очередной, наиболее правдоподобной интерпретации, он выполняет эту задачу путем нахождения наиболее предпочтительной интерпретации, которая не вошла в список отвергнутых интерпретаций. Действуя указанным образом, АЕЯ может построить все возможные интерпретации вход­ного сообщения (при участии программы БНП, которая описы­вается в следующем подразделе), упорядоченные по степени правдо­подобия. Следует заметить, что методика ведения списка отверг­нутых интерпретаций груба, но достаточно эффективна; в буду­щем мы намереваемся обратиться к вопросу об улучшении этой методики специально.

Поскольку в разд. 5.6 утверждается, что АЕЯ и БНП исполь­зуют, по существу, один и тот же механизм, необходимо дать абстрактное описание каждой из этих частей интерфейса. Сущест­вует несколько альтернативных описаний; для наших целей лучше всего рассмотреть процесс понимания, осуществляемый АЕЯ, как поиск в древесной структуре. Внутренние узлы дерева представ­ляют частичные понимания входного сообщения, а терминальные узлы — завершенные понимания. Иначе говоря, внутренние узлы — это такие КЗ, которые содержат пустые слоты, а терминальные узлы — это такие КЗ, которые уже связывают все словесные зна­чения. Корень дерева — это начальный узел, ниже которого нахо­дятся те КЗ из анализируемого высказывания, которые имеют пустые слоты. Если в процессе поиска фиксирован какой-то теку­щий узел, то порождение нижестоящих узлов включает: выбор какого-то пустого слота, отыскание его тестовых признаков, оты­скание (с помощью этих тестов) в К-СПИСКЕ всех возможных кандидатов в заполнители, построение копии КЗ, стоящей в теку­щем узле, для каждого кандидата и заполнение слота этим кан­дидатом в заполнители, наконец, построение нового узла для каж­дой такой полученной КЗ. Ясно, что КЗ, стоящая в каждом новом узле, будет иметь на один пустой слот меньше. Затем в качестве отправной точки для нового цикла поиска выбирается узел, в ко­тором заполнитель обработанного на предыдущем этапе слота по­лучил наиболее высокую степень предпочтительности; этот узел и становится новым текущим узлом. Поиск продолжается до тех пор, пока не будет получен терминальный узел, в котором все возможные слоты оказываются заполненными теми КЗ, которые можно найти в К-СПИСКЕ. Поскольку АЕЯ первыми выбирает те заполнители слотов, которые лучше всего отвечают семанти­ческим и синтаксическим признакам, приписанным некоторому сло­ту, то можно считать, что данная стратегия обработки реализует определенный тип локального поиска по принципу «наилучший вариант идет первым» (Nilsson, 1971).

Приводимый на стр. 184—185 пример описывает часть обработки в АЕЯ следующего предложения: put the post on the base ‘прикрепи рычаг к основанию’. Чтобы проиллюстрировать принцип предпочти­тельности, в этом примере концентрируется внимание на заполнении слота КОНКР-ОРИЕНТИР в значении слова on ‘на, к’; причем приводимое описание относится к середине процесса обработки вход­ного сообщения. Из двух кандидатов на заполнение слота КОНКР- ОРИЕНТИР (а именно значений слов ‘рычаг’ и ‘основание’) в рас­сматриваемый момент обработки значение слова ‘основание’ уже использовано как заполнитель слота ОБЪЕКТ. Однако принцип предпочтительности заставляет пересмотреть это первичное заполне­ние слота, переносит значение слова ‘основание’ в слот КОНКР- ОРИЕНТИР и находит для слота ОБЪЕКТ очередной вариант наилучшего заполнителя. Приводимый пример начинается с опи­сания состояния К-СПИСКА в указанный момент обработки, затем

К-СПИСОК: (ФТРАНС ДЕЯТЕЛЬ (НОЛЬ)

ОБЪЕКТ (ФИЗ—ОБ ТИП (ОСНОВАНИЕ)

ЯВЛ—ЧАСТЬЮ (НОЛЬ)

РЕФ (НОЛЬ))

К (СВЕРХУ КОНКР—ОР (НОЛЬ)))

(РЕФ) использовано

(ФИЗ—ОБ ТИП (РЫЧАГ) ЯВЛ—ЧАСТЬЮ (НОЛЬ) РЕФ (ОПР))

(СВЕРХУ КОНКР—ОР (НОЛЬ)) использовано

(РЕФ)

(ФИЗ—ОБ ТИП (ОСНОВАНИЕ) ЯВЛ—ЧАСТЬЮ (НОЛЬ) РЕФ (НОЛЬ)) использовано

ОБСЛЕДУЕТСЯ: (СВЕРХУ КОНКР—ОР (НОЛЬ))

ПРОВЕРКА СЛОТА КОНКР-ОР: требует ФИЗ—ОБ

следует после on, put, после заполнителя объекта КАНДИДАТЫ ДЛЯ КОНКР-ОР: (ФИЗ—ОБ ТИП (РЫЧАГ) ЯВЛ—ЧАСТЬЮ (НОЛЬ) РЕФ (НОЛЬ))

степень предпочтительности 1: следует после put,

(ФИЗ—ОБ ТИП (ОСНОВАНИЕ) ЯВЛ—ЧАСТЬЮ (НОЛЬ) РЕФ (НОЛЬ)) степень предпочтительности 2: следует после on, put ПРЕДПОЧИТАЕМЫЙ ЗАПОЛНИТЕЛЬ: (ФИЗ—ОБ ТИП (ОСНОВАНИЕ) ЯВЛ—ЧАСТЬЮ (НОЛЬ) РЕФ (НОЛЬ)) УБИРАЕТСЯ ЗАПОЛНИТЕЛЬ ИЗ СЛОТА ОБЪЕКТ ПОВТОРНАЯ ПРОВЕРКА СЛОТА ОБЪЕКТ: ТРЕБУЕТ ФИЗ—ОБ

следует после put, предшествует заполнителю слота К КАНДИДАТЫ ДЛЯ СЛОТА ОБЪЕКТ: (ФИЗ—ОБ ТИП (РЫЧАГ) ЯВЛ—ЧАСТЬЮ (НОЛЬ) РЕФ (НОЛЬ))

степень предпочтительности 2: следует после put, предшествует заполнителю слота К (ФИЗ—ОБ ТИП (ОСНОВАНИЕ) ЯВЛ—ЧАСТЬЮ (НОЛЬ) РЕФ (НОЛЬ)) степень предпочтительности 1: следует после put ПРЕДПОЧИТАЕМЫЙ (ФИЗ—ОБ ТИП (РЫЧАГ) ЯВЛ—ЧАСТЬЮ (НОЛЬ) РЕФ (НОЛЬ))

ЗАПОЛНИТЕЛЬ:

СПИСОК: (ФТРАНС ДЕЯТЕЛЬ (НОЛЬ)

ОБЪЕКТ (ФИЗ—ОБ ТИП (РЫЧАГ)

ЯВЛ—ЧАСТЬЮ (НОЛЬ)

РЕФ (НОЛЬ)

К (СВЕРХУ КОНКР—ОР (ФИЗ—ОБ ТИП (ОСНОВАНИЕ)

ЯВЛ—ЧАСТЬЮ (НОЛЬ)

РЕФ (НОЛЬ))))

(РЕФ) использовано

(ФИЗ—ОБ ТИП (РЫЧАГ) ЯВЛ—ЧАСТЬЮ (НОЛЬ) РЕФ (НОЛЬ)) использовано

(СВЕРХУ КОНКР—ОР (НОЛЬ)) использовано

(РЕФ)

(ФИЗ—ОБ ТИП (ОСНОВАНИЕ) ЯВЛ—ЧАСТЬЮ (НОЛЬ) РЕФ (НОЛЬ)) использовано

показывает выбор заполнителя для слота КОНКР-ОРИЕНТИР и, наконец, показывает выбор очередного наилучшего заполнителя для слота ОБЪЕКТ.

Процесс понимания будет завершен, когда будут обследованы оставшиеся слоты в значении слова base и когда слот РЕФ будет заполнен значением второго артикля the. В этот момент из К-СПИС- КА убираются все „использованные" понятия; остающиеся в списке понятия и составляют наилучшее понимание входного сообщения в рамках возможностей АЕЯ:

К-СПИСОК (ФТРАНС ДЕЯТЕЛЬ (НОЛЬ)

ОБЪЕКТ (ФИЗ—ОБ ТИП (РЫЧАГ)

ЯВЛ—ЧАСТЬЮ (НОЛЬ)

РЕФ (ОПР))

К (СВЕРХУ КОНКР—ОР (ФИЗ—ОБ ТИП (ОСНОВАНИЕ)

ЯВЛ—ЧАСТЬЮ

(НОЛЬ) РЕФ (ОПР))))

Итак, к этому моменту АЕЯ построил наилучшее (в пределах своих возможностей) понимание входного сообщения. Поскольку это понимание содержит пустые слоты, то потребуется его допол­нительная обработка посредством БНП. Если бы к АЕЯ обратились с просьбой построить очередные наилучшие интерпретации, то он провел бы повторную обработку сообщения в поисках альтерна­тивного значения, в результате чего он заполнил бы слот ОБЪЕКТ значением слова base ‘основание’, а слот КОНКР-ОРИЕНТИР — значением слова post ‘рычаг’.

5.4.

<< | >>
Источник: Б.Ю. Городец­кий. Новое в зарубежной лингвистике: Вып. XXIV. Компьютерная лингвистика: Пер. с англ./Сост., ред. и вступ, ст. Б. Ю. Городец­кого.— М.: Прогресс,1989.—432 с.. 1989

Еще по теме Программа ЛЕЯ:

  1. Создание, использование и распространение вредоносных программ для ЭВМ
  2. Партнерская программа
  3. Приложение в Текст программы
  4. 3. Базовые программы обязательного медицинскогострахования
  5. Программа "Медикейд".
  6. ВОЗМОЖНОСТИ ВНЕДРЕНИЯ МЕЖДУНАРОДНЫХ ПРОГРАММ ОБРАЗОВАНИЯДЛЯ УСТОЙЧИВОГО РАЗВИТИЯ
  7. Базовая программа ОМС
  8. ДИРЕКТИВА ПРЕДСЕДАТЕЛЯ ИМПЕРСКОГО СОВЕТА ОБОРОНЫОБ ОЧЕРЕДНОСТИ ВЫПОЛНЕНИЯ ПРОИЗВОДСТВЕННЫХ ПРОГРАММ ОТ 18 ИЮЛЯ 1940 г.
  9. ДИРЕКТИВА ПРЕДСЕДАТЕЛЯ ИМПЕРСКОГО СОВЕТА ОБОРОНЫОТНОСИТЕЛЬНО ГРАДАЦИИ СРОЧНОСТИВЫПОЛНЕНИЯ ПРОИЗВОДСТВЕННЫХ ПРОГРАММ ОТ 20 СЕНТЯБРЯ 1940 Г.
  10. Ваучерные программы финансирования
  11. Глава 35. ПРОГРАММАИССЛЕДОВАНИЯ  
  12. 4.11. Основные исследовательский программы социально-гуманитарных наук  
  13. 1.8. Действие федеральных программ обеспечения жильем военнослужащих. Цели, сроки реализации, результаты
  14. Глава 17(3). Психические программы самоуничтожения
  15. Исследовательские и коллекторские программы
  16. § 2* Учебные программы