Sciact
  • EN
  • RU

Modifications of Karlin and Simon text models Full article

Journal Сибирские электронные математические известия (Siberian Electronic Mathematical Reports)
, E-ISSN: 1813-3304
Output data Year: 2022, Volume: 19, Number: 2, Pages: 708-723 Pages count : 16 DOI: 10.33048/semi.2022.19.059
Tags probability text models, Simon model, infinite urn model, weak convergence.
Authors Chebunin M.G. 1,2 , Kovalevskii A.P. 2,3
Affiliations
1 Karlsruhe Institute of Technology, Karlsruhe, Germany
2 Novosibirsk State University, Novosibirsk, Russia
3 Novosibirsk State Technical University, Novosibirsk, Russia

Funding (1)

1 Russian Foundation for Basic Research 19-51-15001

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
Cite: Chebunin M.G. , Kovalevskii A.P.
Modifications of Karlin and Simon text models
Сибирские электронные математические известия (Siberian Electronic Mathematical Reports). 2022. V.19. N2. P.708-723. DOI: 10.33048/semi.2022.19.059 WOS Scopus РИНЦ
Dates:
Submitted: Dec 26, 2021
Published online: Sep 7, 2022
Published print: Mar 7, 2023
Identifiers:
Web of science: WOS:000886649600025
Scopus: 2-s2.0-85145993030
Elibrary: 50336845
Citing:
DB Citing
Scopus 1
Web of science 1
Altmetrics: