[논문 리뷰] Dependency resolution and semantic mining using Tree Adjoining Grammars for Tamil Language

Vijay Menon, Suresh Rajendran외 2명|arXiv (Cornell University)|2015. 01. 01.

Natural Language Processing Techniques인용 수 1

한 줄 요약

이 논문은 트리 할당 문법(TAGs)을 사용하여 타밀어의 의존 구조 해소 및 의미 채굴 프레임워크를 제안한다. Schabes와 Joshi(1988)의 알고리즘에 기반한 자체 개발한 가짜 어휘 TAG 차트 파서를 활용하여 통계적 순위 매기기 없이 문법적 구조를 유도한다. 주요 기여는 TAG가 타밀어의 복잡한 복합어 형태와 문장 구성 요소를 포괄할 수 있음을 입증하고, 전체 유도 탐색을 통해 의미 추론을 가능하게 한다는 점이다.

ABSTRACT

Tree adjoining grammars (TAGs) provide an ample tool to capture syntax of many Indian languages. Tamil represents a special challenge to computational formalisms as it has extensive agglutinative morphology and a comparatively difficult argument structure. Modelling Tamil syntax and morphology using TAG is an interesting problem which has not been in focus even though TAGs are over 4 decades old, since its inception. Our research with Tamil TAGs have shown us that we can not only represent syntax of the language, but to an extent mine out semantics through dependency resolution of the sentence. But in order to demonstrate this phenomenal property, we need to parse Tamil language sentences using TAGs we have built and through parsing obtain a derivation we could use to resolve dependencies, thus proving the semantic property. We use an in-house developed pseudo lexical TAG chart parser; algorithm given by Schabes and Joshi (1988), for generating derivations of sentences. We do not use any statistics to rank out ambiguous derivations but rather use all of them to understand the mentioned semantic relation with in TAGs for Tamil. We shall also present a brief parser analysis for the completeness of our discussions.

연구 동기 및 목표

• 형식적 문법 프레임워크를 사용하여 타밀어의 복합어 형태와 복잡한 문장 구성 요소를 모델링하는 데 도전하는 것.
• Tree Adjoining Grammars(TAGs)가 타밀어 문법과 의미 추론을 효과적으로 표현할 수 있는지 탐색하는 것.
• 타밀어 문장을 파싱하고 유도를 생성하기 위해 가짜 어휘 TAG 차트 파서를 개발하고 적용하는 것.
• TAG에서 도출된 유도에서 의존 구조 해석을 통해 타밀어의 의미 관계를 채굴할 수 있음을 입증하는 것.
• 파서의 완전성 분석을 제공하여 제안된 방법의 견고성을 검증하는 것.

제안 방법

• 연구는 Schabes와 Joshi(1988)의 알고리즘에 기반한 자체 개발한 가짜 어휘 TAG 차트 파서를 사용하여 타밀어 문장을 파싱하는 데 활용한다.
• 통계적 순위 매기기 없이 유도를 생성하여 모든 모호한 유도를 유지함으로써 의미 관계를 탐색한다.
• 유도된 트리 구조에 대해 의존 구조 해석을 수행하여 문법적 및 의미적 의존 관계를 식별한다.
• TAG의 본질적 형식론적 특성에 기반하여 타밀어의 복합어 형태와 비구성형 어순을 모델링한다.
• 모든 유도를 분석하여 의미 관계를 추출하며, 히우리스틱 또는 통계적 정제를 회피한다.
• 파서의 완전성을 평가하여 방법의 신뢰성과 의미 채굴에 대한 커버리지 확보

실험 결과

연구 질문

• RQ1 Tree Adjoining Grammars(TAGs)는 타밀어의 문법적 복잡성과 형태적 복잡성, 즉 복합어 형태와 문장 구성 요소를 효과적으로 모델링할 수 있는가?
• RQ2 TAG에서 도출된 유도 내에서 의존 구조 해석이 타밀어의 의미 채굴에 얼마나 효과적으로 기여하는가?
• RQ3 유도 선택 시 통계적 순위 매기기의 부재가 타밀어 문장의 의미 관계 식별에 어떤 영향을 미치는가?
• RQ4 자체 개발한 TAG 차트 파서는 다양한 타밀어 문장 구조를 다루는 데 얼마나 완전한가?
• RQ5 TAG에서 전체 유도 탐색을 통해 단순한 형식론으로는 접근할 수 없는 의미 관계를 어떻게 드러낼 수 있는가?

주요 결과

• 제안된 TAG 기반 접근법은 타밀어의 복잡한 문법과 형태, 복합어 형성과 비표준 어순을 성공적으로 모델링한다.
• TAG에서 도출된 유도 내에서 의존 구조 해석을 통해 의미 관계 추출이 가능하며, 이는 타밀어에서 의미 채굴 잠재력을 입증한다.
• 통계적 순위 매기기 없이 모든 유도를 활용함으로써 모호한 문장에서의 문법적 및 의미적 대안을 종합적으로 탐색할 수 있다.
• 파서는 의미 추론을 지원할 수 있는 충분한 완전성을 확보하여 그 유효성을 검증한다.
• 이 연구는 TAG가 타밀어의 문법적 구조를 포괄하고 후속 의미 처리를 가능하게 하는 타당한 형식론임을 확인한다.