DE eng

Search in the Catalogues and Directories

Hits 1 – 4 of 4

1
Casual Models and Conditional Reasoning
In: The Oxford handbook of causal reasoning (2017), S. 327-346
Leibniz-Zentrum Allgemeine Sprachwissenschaft
Show details
2
Identification of Probabilities ...
Vitanyi, Paul M. B.; Chater, Nick. - : arXiv, 2017
BASE
Show details
3
Identification of probabilities
Vitányi, Paul M.B.; Chater, Nick. - : Academic Press, 2017
BASE
Show details
4
Identification of probabilities
Vitanyi, Paul M. B.; Chater, Nick. - : Elsevier, 2017
Abstract: Within psychology, neuroscience and artificial intelligence, there has been increasing interest in the proposal that the brain builds probabilistic models of sensory and linguistic input: that is, to infer a probabilistic model from a sample. The practical problems of such inference are substantial: the brain has limited data and restricted computational resources. But there is a more fundamental question: is the problem of inferring a probabilistic model from a sample possible even in principle? We explore this question and find some surprisingly positive and general results. First, for a broad class of probability distributions characterized by computability restrictions, we specify a learning algorithm that will almost surely identify a probability distribution in the limit given a finite i.i.d. sample of sufficient but unknown length. This is similarly shown to hold for sequences generated by a broad class of Markov chains, subject to computability assumptions. The technical tool is the strong law of large numbers. Second, for a large class of dependent sequences, we specify an algorithm which identifies in the limit a computable measure for which the sequence is typical, in the sense of Martin-Löf (there may be more than one such measure). The technical tool is the theory of Kolmogorov complexity. We analyze the associated predictions in both cases. We also briefly consider special cases, including language learning, and wider theoretical implications for psychology.
Keyword: BF Psychology; QA Mathematics; RC0321 Neuroscience. Biological psychiatry. Neuropsychiatry; TA Engineering (General). Civil engineering (General)
URL: http://wrap.warwick.ac.uk/84258/1/WRAP_0973769-wbs-291116-identnick.pdf
http://wrap.warwick.ac.uk/84258/
http://wrap.warwick.ac.uk/84258/7/WRAP_1-s2.0-S0022249616301432-main.pdf
https://doi.org/10.1016/j.jmp.2016.11.004
BASE
Hide details

Catalogues
0
0
0
0
0
0
1
Bibliographies
0
0
0
0
0
0
0
0
0
Linked Open Data catalogues
0
Online resources
0
0
0
0
Open access documents
3
0
0
0
0
© 2013 - 2024 Lin|gu|is|tik | Imprint | Privacy Policy | Datenschutzeinstellungen ändern