Algorithmic Statistics - Monographs in Computer Science (Hardback)
  • Algorithmic Statistics - Monographs in Computer Science (Hardback)
zoom

Algorithmic Statistics - Monographs in Computer Science (Hardback)

(author)
£90.00
Hardback 400 Pages / Published: 01/11/2006
  • Not available

This product is currently unavailable.

  • This item has been added to your basket
Whereas Kolmogorov complexity is the accepted absolute measure of information content of an individual finite object, a similarly absolute notion is needed for the relation between an individual data sample and an individual model summarizing the information in the data - for example, a finite set (or probability distribution) where the data sample typically came from. The statistical theory based on such relations between individual objects can be called algorithmic statistics, in contrast to classical statistical theory that deals with relations between probabilistic ensembles. "Algorithmic Statistics" develops the algorithmic theory of statistics, sufficient statistics, and minimal sufficient statistics. This theory is based on two-part codes consisting of the code for the statistic (the model summarizing the regularity, the meaningful information, in the data) and the model-to-data code. In contrast to the situation in probabilistic statistical theory, the algorithmic relation of (minimal) sufficiency is an absolute relation between the individual model and the individual data sample. The book distinguishes implicit and explicit descriptions of the models and gives characterizations of algorithmic (Kolmogorov) minimal sufficient statistic for all data samples for both description modes - in the explicit mode under some constraints. It also strengthens and elaborates upon earlier results on the 'Kolmogorov structure function' and 'absolutely non-stochastic objects' - those rare objects for which the simplest models that summarize their relevant information (minimal sufficient statistics) are at least as complex as the objects themselves.

Publisher: Springer-Verlag New York Inc.
ISBN: 9780387005423
Number of pages: 400
Dimensions: 235 x 155 mm
Edition: 2020 ed.

You may also be interested in...

Business Analysis Techniques
Added to basket
AQA A level Computer Science
Added to basket
How Intelligence Happens
Added to basket
Emotion: A Very Short Introduction
Added to basket
Introducing Artificial Intelligence
Added to basket
The Annotated Turing
Added to basket
Computer Science: An Overview, Global Edition
Added to basket
Blockchain
Added to basket
£19.99
Paperback
One World Trade Center
Added to basket
Artificial Intelligence: The Basics
Added to basket
Computing with Quantum Cats
Added to basket
Machine Learning
Added to basket
How to Pass Higher Computing Science
Added to basket
£11.99   £8.99
Paperback
The Elements of Statistical Learning
Added to basket

Reviews

Please sign in to write a review

Your review has been submitted successfully.