Books > Computing & IT > General theory of computing > Data structures
|
Not currently available
Algorithmic Statistics (Hardcover, 2020 ed.)
Loot Price: R1,511
Discovery Miles 15 110
|
|
Algorithmic Statistics (Hardcover, 2020 ed.)
Series: Monographs in Computer Science
Supplier out of stock. If you add this item to your wish list we will let you know when it becomes available.
|
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.
General
Is the information for this product incomplete, wrong or inappropriate?
Let us know about it.
Does this product have an incorrect or missing image?
Send us a new image.
Is this product missing categories?
Add more categories.
Review This Product
No reviews yet - be the first to create one!
|
You might also like..
|
Email address subscribed successfully.
A activation email has been sent to you.
Please click the link in that email to activate your subscription.