Abstract:In this paper it presents a new dependency parsing tree (DPT) generation algorithm. Different from other similar algorithms, which based on statistical probability model, the algorithm converts the dependency parsing tree generation problem into a semantic segments dividing problem. In this paper, the co-occurrence frequency of words is firstly analyzed, and it is pointed out that the co-occurrence frequency of words can be used as the basis for the judgment of semantic dependence relationship between words. Then it further analyzes the change of co-occurrence frequency entropy of words in a semantic unit (sentence is used as the basic semantic unit in this paper). And we present an algorithm to divide a sentence into semantic fragments in which words has tight semantic relationship with each other. Based on the above work, this paper divides the DPT generation algorithm into three steps. The first step is to divide the sentence into semantic fragments. The second step is to distinguish semantic core word and non-semantic core words according to the semantic dependency relationship between words in a semantic fragment. Then in the last step the DPT is generated according semantic dependency relationship between semantic core words. Based on court documents which collected from web, the experiments of our DPT generation algorithm are conducted in this paper. And the results show that the DPT generation algorithm in this paper maintains a high degree of consistency with the DPT tree generated by human.

A New Dependency Parsing Tree Generation Algorithm Based On The Semantic Dependency Relationship Between Words

Theoretical probability of dependency structural trees

Dependency Parsing Via Sequence Generation

Dependency Graph Based Chinese Semantic Parsing

A Neural Transition-Based Approach for Semantic Dependency Graph Parsing

Schema-Free Dependency Parsing via Sequence Generation

A Semi-Autoregressive Graph Generative Model for Dependency Graph Parsing

Dependency Distance: A New Perspective on Syntactic Patterns in Natural Languages.

A Chinese Dependency Syntax for Treebanking

Automatically Determining Semantic Relations in Chinese Sentences

DTATG: An Automatic Title Generator based on Dependency Trees

Probabilistic Model for Syntactic and Semantic Dependency Parsing

Research on Data-driven Dependency Parsing

Transition-Based Chinese Semantic Dependency Graph Parsing.

Chinese Semantic Dependency Relation System and Treebank Construction.

A Practical Chinese Dependency Parser Based on A Large-scale Dataset

Seq2seq Dependency Parsing.

Improving Dependency Parsing Using Punctuation

Dependency Parsing As MRC-based Span-Span Prediction

Building Powerful Dependency Parsers for Resource-Poor Languages

Chinese Statistical Parser Based on Semantic Dependencies