Partial Operator Induction with Beta Distributions

摘要

A specialization of Solomonoff Operator Induction considering partial operators described by second order probability distributions, and more specifically Beta distributions, is introduced. An estimate to predict the second order probability of new data, obtained by averaging the second order distributions of partial operators, is derived. The problem of managing the partiality of the operators is presented. A simplistic solution based on estimating the Kolmogorov complexity of perfect completions of partial operators is given.