Information theory meets power laws : stochastic processes and language models / Łukasz Dębowski

Format:

Book

Author/Creator:

Dębowski, Łukasz Jerzy, 1975- author.

Language:

English

Subjects (All):

Computational linguistics.

Stochastic processes.

Physical Description:

1 online resource (xvi, 368 pages) : illustrations

Place of Publication:

Hoboken, New Jersey : Wiley, [2021]

Summary:

"This book introduces mathematical foundations of statistical modeling of natural language. The author attempts to explain a few statistical power laws satisfied by texts in natural language in terms of non-Markovian and non-hidden Markovian discrete stochastic processes with some sort of long-range dependence. To achieve this, he uses various concepts and technical tools from information theory and probability measures. This book begins with an introduction. The first half of the book is an introduction to probability measures, information theory, ergodic decomposition, and Kolmogorov complexity, which is provided to make the book relatively self-contained. This section also covers less standard concepts and results, such as excess entropy and generalization of conditional mutual information to fields. The second part of the book discusses the results concerning power laws for mutual information and maximal repetition, such as theorems about facts and words. There is also a separate chapter discussing toy examples of stochastic processes, which should inspire future work in statistical language modeling"-- Provided by publisher.

Notes:

Description based on print version record.

ISBN:

9781119625377

1119625378

9781119625360

111962536X

9781119625384

1119625386

OCLC:

1152356623