|
Probability theory and mathematical statistics
Modifications of Karlin and Simon text models
M. G. Chebuninab, A. P. Kovalevskiica a Novosibirsk State University, 1, Pirogova str., Novosibirsk, 630090, Russia
b Karlsruhe Institute of Technology, Institute of Stochastics, Karlsruhe, 76131, Germany
c Novosibirsk State Technical University, 20, K. Marksa ave., 630073, Novosibirsk, Russia
Abstract:
We discuss probability text models and their modifications. We construct processes of different and unique words in a text. The models are to correspond to the real text statistics. The infinite urn model (Karlin model) and the Simon model are the most known models of texts, but they do not give the ability to simulate the number of unique words correctly. The infinite urn model give sometimes the incorrect limit of the relative number of unique and different words. The Simon model states a linear growth of the numbers of different and unique words. We propose three modifications of the Karlin and Simon models. The first one is the offline variant, the Simon model starts after the completion of the infinite urn scheme. We prove limit theorems for this modification in embedded times only. The second modification involves repeated words in the Karlin model. We prove limit theorems for it. The third modification is the online variant, the Simon redistribution works at any toss of the Karlin model. In contrast to the compound Poisson model, we have no analytics for this modification. We test all the modifications by the simulation and have a good correspondence to the real texts.
Keywords:
probability text models, Simon model, infinite urn model, weak convergence.
Received December 26, 2021, published September 7, 2022
Citation:
M. G. Chebunin, A. P. Kovalevskii, “Modifications of Karlin and Simon text models”, Sib. Èlektron. Mat. Izv., 19:2 (2022), 708–723
Linking options:
https://www.mathnet.ru/eng/semr1533 https://www.mathnet.ru/eng/semr/v19/i2/p708
|
Statistics & downloads: |
Abstract page: | 85 | Full-text PDF : | 26 | References: | 25 |
|