Stochastic chains with memory of variable length

Details Stochastic chains with memory of variable length Stochastic chains with memory of variable length

2008-04-13

arxiv.org/abs/0804.2050v1

Mathematics

Probability

17 pages

Scientific paper

Stochastic chains with memory of variable length constitute an interesting family of stochastic chains of infinite order on a finite alphabet. The idea is that for each past, only a finite suffix of the past, called context, is enough to predict the next symbol. These models were first introduced in the information theory literature by Rissanen (1983) as a universal tool to perform data compression. Recently, they have been used to model up scientific data in areas as different as biology, linguistics and music. This paper presents a personal introductory guide to this class of models focusing on the algorithm Context and its rate of convergence.

Affiliated with

Also associated with

No associations

Rating

Stochastic chains with memory of variable length does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Stochastic chains with memory of variable length, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Stochastic chains with memory of variable length will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-505926