[논문 리뷰] Computational Interpretations of the Gricean Maxims in the Generation of Referring Expressions

Robert Dale, Ehud Reiter|arXiv (Cornell University)|1995. 04. 26.

Natural Language Processing Techniques인용 수 25

한 줄 요약

이 논문은 그라이스의 대화적 관례를 만족시키는 계산적으로 효율적인 알고리즘을 제안한다—특히 잘못된 암시를 피하면서도 참조의 명확성을 확보한다. 연구자는 단순한 비문학적 해석이 계산 효율성과 인간다운 표현 사이에서 가장 균형을 이룬다고 주장하며, 도메인 독립적인 규칙과 맥락 민감한 속성 비교를 사용하여 IDAS 자연어 생성 시스템에 이를 구현한다.

ABSTRACT

We examine the problem of generating definite noun phrases that are appropriate referring expressions; i.e, noun phrases that (1) successfully identify the intended referent to the hearer whilst (2) not conveying to her any false conversational implicatures (Grice, 1975). We review several possible computational interpretations of the conversational implicature maxims, with different computational costs, and argue that the simplest may be the best, because it seems to be closest to what human speakers do. We describe our recommended algorithm in detail, along with a specification of the resources a host system must provide in order to make use of the algorithm, and an implementation used in the natural language generation component of the IDAS system. This paper will appear in the the April--June 1995 issue of Cognitive Science, and is made available on cmp-lg with the permission of Ablex, the publishers of that journal.

연구 동기 및 목표

• 참조의 명확성을 확보하면서 잘못된 대화적 암시를 전달하지 않는 참조 표현 생성 알고리즘을 개발하는 것.
• 계산 비용과 인간 화자 행동과의 일치도 측면에서 그라이스의 대화적 원칙에 대한 다양한 계산적 해석을 평가하는 것.
• 실제 구현에 적합한 실용적 도메인 지식 자원을 최소화하고 재사용 가능한 방식으로 작동하는 도메인 독립적 알고리즘을 설계하는 것.

제안 방법

• 알고리즘은 그라이스의 원칙을 단순하고 비문학적으로 해석하여 계산 효율성과 인간다운 표현을 우선시한다.
• 대상 물체를 맥락 세트 내 다른 물체들과 구별할 수 있는 속성을 선택하여 참조 표현을 생성하며, 가능한 한 절대값보다 상대값을 우선시한다.
• 맥락 세트 구성원 간의 속성 값을 동적으로 비교하여 '작은' 또는 '큰'과 같은 용어를 사용할지 결정한다.
• 명시적 위치 정보(내비게이션)와 구별 정보(차별화)를 명사구에서 분리한다. 예: '기계 캐비닛 안의 검은 전원 공급장치'.
• 알고리즘은 절대 속성 값을 갖는 지식 기반을 필요로 하며, 맥락 민감한 변환을 적용하여 상대적 기술어를 생성한다.
• 이 구현은 IDAS 자연어 생성 시스템에 통합되어 실제 응용에서 이론의 타당성을 입증한다.

실험 결과

연구 질문

• RQ1 참조 표현 생성에서 그라이스의 대화적 원칙에 대한 계산적 해석은 계산 비용과 인간다운 표현 수준에서 어떻게 평가될 수 있는가?
• RQ2 참조 표현 생성에서 계산 효율성과 그라이스 원칙 준수 사이의 상호 상충 관계는 어떠한가?
• RQ3 더 복잡한 해석보다 단순한 비문학적 해석이 실제 화자 행동을 얼마나 잘 반영하는가?
• RQ4 참조의 정확성과 담론적 적절성을 동시에 확보할 수 있는 도메인 독립적 알고리즘은 어떻게 설계될 수 있는가?
• RQ5 상대적 대비값과 절대값이 자연스러운 참조 표현 생성에 어떤 역할을 하는가?

주요 결과

• 그라이스의 대화적 원칙에 대한 단순한 비문학적 해석은 더 복잡한 해석보다 계산적으로 더 효율적이며, 관찰된 인간 화자 행동과도 더 잘 일치한다.
• 알고리즘은 기술적 속성이 청자에게 참조 대상의 특성에 대해 오해를 불러일으키지 않도록 보장함으로써 잘못된 대화적 암시를 효과적으로 방지한다.
• 맥락 세트 비교에 기반한 상대적 속성 값(예: '작은', '큰')의 사용은 자연스러움을 향상시키고 절대 측정치에 대한 의존도를 줄인다.
• IDAS 시스템은 이 알고리즘이 최소한의 도메인 특화 하드코딩으로도 실제 자연어 생성 시스템에 효과적으로 통합될 수 있음을 보여준다.
• 모델는 내비게이션 정보와 구별 정보를 명사구에서 체계적으로 분리할 수 있음을 보여주며, 명확성과 집중도를 향상시킨다.
• 지식 기반에서 절대값을 사용하고 맥락에 따라 이를 상대적 용어로 변환함으로써, 이 접근법은 다양한 도메인에 걸쳐 광범위한 커버리지와 이식 가능성을 확보한다.