Algorithm of computing verbal relationships for generating Vietnamese paragraph of summarization from the logical expression of discourse representation structure
Trung Nghia Tran, Dang Tuan Nguyen · Vietnam Journal of Computer Science · 2015
This paper presents an important phase of our new approach for summarizing the given Vietnamese paragraph. The central of this phase is an algorithm for computing verbal relationships in the process of generating the Vietnamese paragraph from the logical expression of discourse representation structure (DRS), which is the first-order logic expressions without explicit quantifiers, and represents the meaning as well as reflects the potential contexts of a given discourse or a sequence of sentences. By defining elements to describe the appropriate information in each predicate of the logical expression (or can be called “DRS-conditions”), the algorithm is based on in turn considering three consecutive predicates in a logical expression for determining: the relationship between the first and second sentence, the relationship between the second and third sentence, and the priority when comparing these two relationships. The evaluation achieves two given criteria: the semantic completeness of summarization, and the natural quality of new reduced paragraph.