Abstract:Within computational neuroscience, the algorithmic and neural basis of structure learning remains poorly understood. Concept learning is one primary example, which requires both a type of internal model expansion process (adding novel hidden states that explain new observations), and a model reduction process (merging different states into one underlying cause and thus reducing model complexity via meta-learning). Although various algorithmic models of concept learning have been proposed within machine learning and cognitive science, many are limited to various degrees by an inability to generalize, the need for very large amounts of training data, and/or insufficiently established biological plausibility. Using concept learning as an example case, we introduce a novel approach for modeling structure learning—and specifically state-space expansion and reduction—within the active inference framework and its accompanying neural process theory. Our aim is to demonstrate its potential to facilitate a novel line of active inference research in this area. The approach we lay out is based on the idea that a generative model can be equipped with extra (hidden state or cause) "slots" that can be engaged when an agent learns about novel concepts. This can be combined with a Bayesian model reduction process, in which any concept learning—associated with these slots—can be reset in favor of a simpler model with higher model evidence. We use simulations to illustrate this model's ability to add new concepts to its state space (with relatively few observations) and increase the granularity of the concepts it currently possesses. We also simulate the predicted neural basis of these processes. We further show that it can accomplish a simple form of "one-shot" generalization to new stimuli. Although deliberately simple, these simulation results highlight ways in which active inference could offer useful resources in developing neurocomputational models of structure learning. They provide a template for how future active inference research could apply this approach to real-world structure learning problems and assess the added utility it may offer.

Research on inductive learning of complex structure

Survey of Inductive Learning from Complex Structured Data Based on Higher-order Logic

A Survey on Inductive Logic Programming

Query Structure Modeling for Inductive Logical Reasoning Over Knowledge Graphs

Survey on Inductive Learning for Knowledge Graph Completion

Inductive Relation Inference of Knowledge Graph Enhanced by Ontology Information

Research on Cognitive Induction Based Knowledge Acquisition

Research on inductive logic programming based learning method and its realization

An Inductive Method with Genetic Algorithm for Learning Phrase-Structure-rule of Natural Language

An algorithm for cooperative learning of bayesian network structure from data

Unified Inductive Logic: From Formal Learning to Statistical Inference to Supervised Learning

Learning abstract structure for drawing by efficient motor program induction

Inductive learning: Algorithms and frontiers

Substructure-aware subgraph reasoning for inductive relation prediction

Complex Graph Analysis and Representation Learning: Problems, Techniques, and Applications

Structural Learning About Independence Graphs From Multiple Databases

Joint Abductive and Inductive Neural Logical Reasoning

Causal Structure Learning: a Combinatorial Perspective

Higher-order logic-based knowledge representation and clustering algorithm

An Active Inference Approach to Modeling Structure Learning: Concept Learning as an Example Case

Learning Complex Mappings between Ontologies