Индукция Соломонова

Материал из Вики LessWrong.ru
Перейти к: навигация, поиск
На эту тему существует страница в англоязычной Википедии: Solomonoff's theory of inductive inference


Индукция Соломонова — это система вывода, определенная Рэем Соломоновым, которая учится правильно предсказывать любую вычислимую последовательность на основе ограниченных данных, применяя формулу Байеса для обновления вероятностей. В некотором смысле эта система является идеальным универсальным алгоритмом прогнозирования. Ее можно считать математической формализацией бритвы Оккама в комбинации с принципом множественных объяснений. Индукция Соломонова невычислима, но ее можно аппроксимировать. Она используется в таких теориях искусственного интеллекта как AIXI.