Definición
Se puede explicar con los siguientes 4 pasos:
- Recolectamos los datos y los ponemos en el formato, entrada → salida
- Iteramos todos los programas posibles, y los que terminan, miramos si su salida dado la entrada es lo que queríamos para el dato actual
- Actualizamos la Probabilidad de que cada programa sea el que explica el fenómeno utilizando la Formula de Bayes
- Repetimos
Ejemplo
Supongamos que tenemos dos hipotesis que nos dan correctamente la salida. Con esto estaríamos usando el Principio de epicúreo.
Utilizando la Formula de Bayes para cada hipotesis, nos queda lo siguiente
Como esta hipotesis replica perfectamente los datos de salida:
Después para ver la probabilidad de que la hipotesis
Por último para calcular la
Esto nos permite entrenar con nuestros datos. Cuando queramos predecir, utilizaremos las probabilidades calculadas para conseguir nuestra respuesta.
Supongamos que entrenamos a nuestro sistema para predecir el 4 elemento de una lista, y queremos predecir el 5to, entonces el valor sería
Donde es la suma de todas las hipotesis.