English

FastKASSIM: A Fast Tree Kernel-Based Syntactic Similarity Metric

Computation and Language 2023-01-30 v4

Abstract

Syntax is a fundamental component of language, yet few metrics have been employed to capture syntactic similarity or coherence at the utterance- and document-level. The existing standard document-level syntactic similarity metric is computationally expensive and performs inconsistently when faced with syntactically dissimilar documents. To address these challenges, we present FastKASSIM, a metric for utterance- and document-level syntactic similarity which pairs and averages the most similar constituency parse trees between a pair of documents based on tree kernels. FastKASSIM is more robust to syntactic dissimilarities and runs up to to 5.32 times faster than its predecessor over documents in the r/ChangeMyView corpus. FastKASSIM's improvements allow us to examine hypotheses in two settings with large documents. We find that syntactically similar arguments on r/ChangeMyView tend to be more persuasive, and that syntax is predictive of authorship attribution in the Australian High Court Judgment corpus.

Keywords

Cite

@article{arxiv.2203.08299,
  title  = {FastKASSIM: A Fast Tree Kernel-Based Syntactic Similarity Metric},
  author = {Maximillian Chen and Caitlyn Chen and Xiao Yu and Zhou Yu},
  journal= {arXiv preprint arXiv:2203.08299},
  year   = {2023}
}

Comments

In EACL 2023. 21 pages, 13 figures, 4 tables. Code available at https://github.com/jasonyux/FastKASSIM

R2 v1 2026-06-24T10:14:58.088Z