Font Size: a A A

A Study On Chinese Syntax Analysis Based On Dependency Grammer

Posted on:2010-01-03Degree:MasterType:Thesis
Country:ChinaCandidate:L L GaoFull Text:PDF
GTID:2178360275985957Subject:Computer software and theory
Abstract/Summary:PDF Full Text Request
Syntax analysis is the crucial section of natural language processing and is the bridge which integrate word segmentation with semantic analysis. The main goal of this paper is to research and develop compatible Chinese syntax parsing from the point of the character of Chinese itself, conducted by the existing parsing theory and method.Syntax parsing technique is the method to determine the structure of the sentence by the grammar. Dependency grammar is one of the hot issues for the current syntax research, this paper research dependency syntax and deterministic parsing method. Because Nivre's algorithm which is one of the deterministic algorithm has been used for English dependency analysis and the syntax structure also resemble between Chinese and English, this paper choose it as the parsing algorithm.In this paper, the comprehensive analysis and comparison about the strategy and the time complexity are drawn from some existed dependency parsing algorithm among which Nivre's algorithm is studied in detail, then a Chinese dependency parsing method based on Nivre's algorithm is proposed. Nivre's algorithm is weak to identify the long distance dependency, in Chinese, only verbs and prepositions have right-side dependents, so the errors often occur when parsing them. This paper improves Nivre's algorithm based on the characters of prepositional phrase to reduce the errors of long distance dependency and improve the accuracy of Chinese syntax analysis, in which the preposition isn't parsed until the prepositional phrase except it is parsed.Experiments using the Harbin University of Technology Corpus which includes ten thousand sentences show that the method outperforms previous system by 1.72% accuracy. The syntax parser MaltParser is used to implement the proposed method.
Keywords/Search Tags:Syntax Analasys, Long - distance Dependency, Nivre Algorithm, Support Vector Machine, Prepositional Phrase
PDF Full Text Request
Related items