Sequence prediction for non-stationary processes

Authors Daniil Ryabko, Marcus Hutter



PDF
Thumbnail PDF

File

DagSemProc.06201.6.pdf
  • Filesize: 212 kB
  • 12 pages

Document Identifiers

Author Details

Daniil Ryabko
Marcus Hutter

Cite As Get BibTex

Daniil Ryabko and Marcus Hutter. Sequence prediction for non-stationary processes. In Combinatorial and Algorithmic Foundations of Pattern and Association Discovery. Dagstuhl Seminar Proceedings, Volume 6201, pp. 1-12, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2006) https://doi.org/10.4230/DagSemProc.06201.6

Abstract

We address the problem of sequence prediction for nonstationary stochastic processes. In particular, given two measures on the set of one-way infinite sequences over a finite alphabet, consider the question whether one of the measures predicts the other. We find some conditions on local absolute continuity under which prediction is possible.

Subject Classification

Keywords
  • Sequence prediction
  • probability forecasting
  • local absolute continuity

Metrics

  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    0
    PDF Downloads
Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail