Rethinking the Relationship between the Power Law and Hierarchical Structures
By: Kai Nakaishi , Ryo Yoshida , Kohei Kajikawa and more
Potential Business Impact:
Language patterns don't prove how brains build sentences.
Statistical analysis of corpora provides an approach to quantitatively investigate natural languages. This approach has revealed that several power laws consistently emerge across different corpora and languages, suggesting the universal principles underlying languages. Particularly, the power-law decay of correlation has been interpreted as evidence for underlying hierarchical structures in syntax, semantics, and discourse. This perspective has also been extended to child languages and animal signals. However, the argument supporting this interpretation has not been empirically tested. To address this problem, this study examines the validity of the argument for syntactic structures. Specifically, we test whether the statistical properties of parse trees align with the implicit assumptions in the argument. Using English corpora, we analyze the mutual information, deviations from probabilistic context-free grammars (PCFGs), and other properties in parse trees, as well as in the PCFG that approximates these trees. Our results indicate that the assumptions do not hold for syntactic structures and that it is difficult to apply the proposed argument to child languages and animal signals, highlighting the need to reconsider the relationship between the power law and hierarchical structures.
Similar Papers
Learning curves theory for hierarchically compositional data with power-law distributed features
Machine Learning (Stat)
Makes AI learn faster by understanding how things are built.
Counting trees: A treebank-driven exploration of syntactic variation in speech and writing across languages
Computation and Language
Shows how talking and writing use different sentence parts.
From Zipf's Law to Neural Scaling through Heaps' Law and Hilberg's Hypothesis
Information Theory
Makes AI understand language better by finding patterns.