3 ms·
Solomonoff's article is available here: http://www.raysolomonoff.com/publications/alp-theory-and-applications.pdf http://www.raysolomonoff.com/publications/alp-
by antidesitter 8y ago
Solomonoff's article is available here: http://www.raysolomonoff.com/publications/alp-theory-and-applications.pdf http://www.raysolomonoff.com/publications/alp-theory-and-app....
This is also a good guide: https://arxiv.org/pdf/cs/0703024.pdf https://arxiv.org/pdf/cs/0703024.pdf.
There is nothing in that link that I can apply to a problem. It is all too general and abstract.
Algorithmic probability is a framework for general prediction, so it has applications in reinforcement learning (see AIXI), grammar discovery in linguistics, text compression, continuation of integer sequences, etc. See http://www.scholarpedia.org/article/Applications_of_algorithmic_information_theory http://www.scholarpedia.org/article/Applications_of_algorith....
I am certain that to calculate the probability they need to define/derive a model of the phenomenon being modeled to use as the likelihood... I am sure I would find that the probability calculation requires a model
Yes, and that model is a universal computer, as stated in the articles I linked to.
- nonbel 8y ago>"Yes, and that model is a universal computer, as stated in the articles I linked to." This basically says "the model is anything at all". From the first example in the first link, I see the probability in that case is conditional on the binomial model correctly describing the phenomenon (equation 8). This is what I expected is going on.
- antidesitter 8y agoThis basically says "the model is anything at all". No, no, no! It says the model is powerful enough to compute any computable function. This is where the optimality of universal measures comes from. From the first example in the first link, I see the probability in that case is conditional on the binomial model correctly describing the phenomenon (equation 8). Equation 8 is presenting the binomial model as an example that is different from the universal machine model.
- nonbel 8y ago>"No, no, no! It says the model is powerful enough to compute any computable function. This is where the optimality of universal measures comes from." Then the model must be whatever function it is computing/approximating for that case. Otherwise I can't make sense of what you keep saying. You must be using "model" in a sense that is so general as to have no meaning to me. >"Equation 8 is presenting the binomial model as an example that is different from the universal machine model." Ok, where is an actual probability is calculated from the 'universal machine model"? That is all I want to see at this point (which was the original topic). I want to see some sort of real life phenomenon for which this procedure calculates a probability, so I can tell what it means. Not a general proof or something like that, some real data or simple data generating process.