arXiv (Cornell University) · 2018 · 62 citations · 22 references
ComputingAutonomous SystemsComputer ScienceArtificial IntelligenceComputer VisionMachine LearningAction RepresentationDeep LearningNeural NetworksPolicy LearningReinforcement LearningScene UnderstandingAgent Reinforcement LearningDeep Reinforcement LearningInductive BiasObject ClassificationObject-centric LearningObject-scene RelationsRepresentation Learning TheoryStructured Representations
While current deep learning systems excel at tasks such as object classification, language processing, and gameplay, few can construct or modify a complex system such as a tower of blocks. We hypothesize that what these systems lack is a "relational inductive bias": a capacity for reasoning about inter-object relations and making choices over a structured description of a scene. To test this hypothesis, we focus on a task that involves gluing pairs of blocks together to stabilize a tower, and quantify how well humans perform. We then introduce a deep reinforcement learning agent which uses object- and relation-centric scene and policy representations and apply it to the task. Our results show that these structured representations allow the agent to outperform both humans and more naive approaches, suggesting that relational inductive bias is an important component in solving structured reasoning problems and for building more intelligent, flexible machines.
22
Human-level control through deep reinforcement learning
Volodymyr Mnih, Koray Kavukcuoglu, David Silver et al. · Nature · 2015 · 30K citations
Mastering the game of Go with deep neural networks and tree search
David Silver, Aja Huang, Chris J. Maddison et al. · Nature · 2016 · 15.8K citations
The Graph Neural Network Model
Franco Scarselli, M. Gori, Ah Chung Tsoi et al. · IEEE Transactions on Neural Networks · 2008 · 9.3K citations · Full text
Structure‐Mapping: A Theoretical Framework for Analogy*
Dedre Gentner · Cognitive Science · 1983 · 5.1K citations