Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Kolmogorov_structure_function> ?p ?o }
Showing triples 1 to 48 of
48
with 100 triples per page.
- Kolmogorov_structure_function abstract "In 1973 Kolmogorov proposed a non-probabilistic approach to statistics and model selection. Let each data be a finite binary string and models be finite sets of binary strings. Consider model classes consisting of models of given maximal Kolmogorov complexity.The Kolmogorov structure function of an individual data string expresses the relation between the complexity level constraint on a model class and the least log-cardinality of a model in the class containing the data. The structure function determines all stochastic properties of the individual data string: for every constrained model class it determines the individual best-fitting model in the class irrespective of whether the true model is in the model class considered or not. In the classical case we talk about a set of data with a probability distribution, and the properties are those of the expectations. In contrast, here we deal with individual data strings and the properties of the individual string focussed on. In this setting, a property holds with certainty rather than with high probability as in the classical case. The Kolmogorov structure function precisely quantify the goodness-of-fit of an individual model with respect to individual data.The Kolmogorov structure function is used in the algorithmic information theory, also known as the theory of Kolmogorov complexity, for describing the structure of a string by use of models of increasing complexity.".
- Kolmogorov_structure_function thumbnail Kolm_complexity_lect.jpg?width=300.
- Kolmogorov_structure_function wikiPageExternalLink 294.full.pdf+html.
- Kolmogorov_structure_function wikiPageExternalLink 340.full.pdf+htm.
- Kolmogorov_structure_function wikiPageExternalLink p389_s1.
- Kolmogorov_structure_function wikiPageID "18010343".
- Kolmogorov_structure_function wikiPageLength "16852".
- Kolmogorov_structure_function wikiPageOutDegree "24".
- Kolmogorov_structure_function wikiPageRevisionID "671106378".
- Kolmogorov_structure_function wikiPageWikiLink Algorithmic_information_theory.
- Kolmogorov_structure_function wikiPageWikiLink Andrey_Kolmogorov.
- Kolmogorov_structure_function wikiPageWikiLink Category:Algorithmic_information_theory.
- Kolmogorov_structure_function wikiPageWikiLink Denoising.
- Kolmogorov_structure_function wikiPageWikiLink File:Estimator.jpg.
- Kolmogorov_structure_function wikiPageWikiLink Jorma_Rissanen.
- Kolmogorov_structure_function wikiPageWikiLink Kolmogorov.
- Kolmogorov_structure_function wikiPageWikiLink Kolmogorov_complexity.
- Kolmogorov_structure_function wikiPageWikiLink Mathematical_model.
- Kolmogorov_structure_function wikiPageWikiLink Maximum_likelihood.
- Kolmogorov_structure_function wikiPageWikiLink Minimal_sufficient_statistic.
- Kolmogorov_structure_function wikiPageWikiLink Minimum_description_length.
- Kolmogorov_structure_function wikiPageWikiLink Noise_reduction.
- Kolmogorov_structure_function wikiPageWikiLink Rate_distortion.
- Kolmogorov_structure_function wikiPageWikiLink Rate–distortion_theory.
- Kolmogorov_structure_function wikiPageWikiLink Stochastic.
- Kolmogorov_structure_function wikiPageWikiLink String_(computer_science).
- Kolmogorov_structure_function wikiPageWikiLink Sufficient_statistic.
- Kolmogorov_structure_function wikiPageWikiLink Typical.
- Kolmogorov_structure_function wikiPageWikiLink File:Kolm_complexity_lect.jpg.
- Kolmogorov_structure_function wikiPageWikiLinkText "Kolmogorov structure function".
- Kolmogorov_structure_function hasPhotoCollection Kolmogorov_structure_function.
- Kolmogorov_structure_function sign Andrey_Kolmogorov.
- Kolmogorov_structure_function sign Kolmogorov.
- Kolmogorov_structure_function source "announcement cited above".
- Kolmogorov_structure_function text "To each constructive object corresponds a function of a natural number k---the log of minimal cardinality of x-containing sets that allow definitions of complexity at most k. If the element x itself allows a simple definition, then the function drops to 0 even for small k. Lacking such definition, the element is "random" in a negative sense. But it is positively "probabilistically random" only when function having taken the value at a relatively small , then changes approximately as .".
- Kolmogorov_structure_function wikiPageUsesTemplate Template:Cite_book.
- Kolmogorov_structure_function wikiPageUsesTemplate Template:Cite_journal.
- Kolmogorov_structure_function wikiPageUsesTemplate Template:Quote.
- Kolmogorov_structure_function wikiPageUsesTemplate Template:Reflist.
- Kolmogorov_structure_function subject Category:Algorithmic_information_theory.
- Kolmogorov_structure_function comment "In 1973 Kolmogorov proposed a non-probabilistic approach to statistics and model selection. Let each data be a finite binary string and models be finite sets of binary strings. Consider model classes consisting of models of given maximal Kolmogorov complexity.The Kolmogorov structure function of an individual data string expresses the relation between the complexity level constraint on a model class and the least log-cardinality of a model in the class containing the data.".
- Kolmogorov_structure_function label "Kolmogorov structure function".
- Kolmogorov_structure_function sameAs m.047t3gq.
- Kolmogorov_structure_function sameAs Q5805968.
- Kolmogorov_structure_function sameAs Q5805968.
- Kolmogorov_structure_function wasDerivedFrom Kolmogorov_structure_function?oldid=671106378.
- Kolmogorov_structure_function depiction Kolm_complexity_lect.jpg.
- Kolmogorov_structure_function isPrimaryTopicOf Kolmogorov_structure_function.