HackerPapers

arXiv:1810.10525physics.comp-ph

Toward an AI Physicist for Unsupervised Learning

Tailin Wu, Max Tegmark

Abstract

We investigate opportunities and challenges for improving unsupervised machine learning using four common strategies with a long history in physics: divide-and-conquer, Occam's razor, unification and lifelong learning. Instead of using one model to learn everything, we propose a novel paradigm centered around the learning and manipulation of *theories*, which parsimoniously predict both aspects of the future (from past observations) and the domain in which these predictions are accurate. Specifically, we propose a novel generalized-mean-loss to encourage each theory to specialize in its comparatively advantageous domain, and a differentiable description length objective to downweight bad data and "snap" learned theories into simple symbolic formulas. Theories are stored in a "theory hub", which continuously unifies learned theories and can propose theories when encountering new environments. We test our implementation, the toy "AI Physicist" learning agent, on a suite of increasingly complex physics environments. From unsupervised observation of trajectories through worlds involving random combinations of gravity, electromagnetism, harmonic motion and elastic bounces, our agent typically learns faster and produces mean-squared prediction errors about a billion times smaller than a standard feedforward neural net of comparable complexity, typically recovering integer and rational theory parameters exactly. Our agent successfully identifies domains with different laws of motion also for a nonlinear chaotic double pendulum in a piecewise constant force field.

arXiv comments
Replaced to match accepted PRE version. Added references, improved discussion. 22 pages, 7 figs
Journal reference
Phys. Rev. E 100, 033311 (2019)
DOI
doi:10.1103/PhysRevE.100.033311
Subjects
physics.comp-phComputational Physics cond-mat.dis-nnDisordered Systems and Neural Networks cs.LGMachine Learning

On Hacker News

Linked by 2 identifiable commenters in 2 comments across 2 threads, from Jun 2022 to May 2023. Found in 2 HN submissions from Nov 2018 to Nov 2020. Open submission discussions.

Comments linking this paper, per year.

Discussed in comments2 threads

  1. Cargo Cult AI 1 comment
    • Hey, check out this paper, it’s probably got a bunch of descendants by now: https://arxiv.org/abs/1810.10525 Also DreamCoder is relevant. I reckon the answer to your real question is “yes”

      bionhowardView on HNParent context

    • Indeed: • https://news.ycombinator.com/item?id=31609839 • https://arxiv.org/pdf/1810.10525.pdf • https://arxiv.org/pdf/1905.11481.pdf

      ben_wView on HNParent context

Submitted to Hacker News

Connected through shared HN threads, not inferred similarity or a recommendation.