Quantifying syntax similarity with a polynomial representation of dependency trees

2022/11/13 by Pengyu Liu, Liu, Pengyu, Tinghao Feng +3 · 1 citation
Computer Science · #Authorship Attribution and Profiling #Combinatorics (math.CO) #Computation and Language (cs.CL) #FOS: Computer and information sciences #FOS: Mathematics #Natural Language Processing Techniques #Topic Modeling

paper · pdf · doi:10.48550/arxiv.2211.07005

openalex publication_date 2022/11/13 · openalex created_date 2022/11/23 · openalex updated_date 2026/07/28

Abstract

We introduce a graph polynomial that distinguishes tree structures to represent dependency grammar and a measure based on the polynomial representation to quantify syntax similarity. The polynomial encodes accurate and comprehensive information about the dependency structure and dependency relations of words in a sentence. We apply the polynomial-based methods to analyze sentences in the Parallel Universal Dependencies treebanks. Specifically, we compare the syntax of sentences and their translations in different languages, and we perform a syntactic typology study of available languages in the Parallel Universal Dependencies treebanks. We also demonstrate and discuss the potential of the methods in measuring syntax diversity of corpora.

Cited by

• Counting trees: A treebank-driven exploration of syntactic variation in speech and writing across languages

Related

• A Fundamental Algorithm for Dependency Parsing (With Corrections)
• Tree-gram Parsing: Lexical Dependencies and Structural Relations
• Counting trees: A treebank-driven exploration of syntactic variation in speech and writing across languages
• 82 Treebanks, 34 Models: Universal Dependency Parsing with\n Multi-Treebank Models
• Universal Dependencies