MLAILGNov 3, 2017

Meta-Learning by Adjusting Priors Based on Extended PAC-Bayes Theory

arXiv:1711.01244v8184 citations
Originality Incremental advance
AI Analysis

This work addresses the challenge of efficiently adapting to novel tasks in meta-learning by incorporating prior knowledge from related tasks, though it is incremental as it extends existing PAC-Bayes theory.

The paper tackles the problem of meta-learning by developing a framework based on PAC-Bayes generalization error bounds to adjust priors for new tasks, demonstrating improved performance with deep neural networks through a gradient-based algorithm.

In meta-learning an agent extracts knowledge from observed tasks, aiming to facilitate learning of novel future tasks. Under the assumption that future tasks are 'related' to previous tasks, the accumulated knowledge should be learned in a way which captures the common structure across learned tasks, while allowing the learner sufficient flexibility to adapt to novel aspects of new tasks. We present a framework for meta-learning that is based on generalization error bounds, allowing us to extend various PAC-Bayes bounds to meta-learning. Learning takes place through the construction of a distribution over hypotheses based on the observed tasks, and its utilization for learning a new task. Thus, prior knowledge is incorporated through setting an experience-dependent prior for novel tasks. We develop a gradient-based algorithm which minimizes an objective function derived from the bounds and demonstrate its effectiveness numerically with deep neural networks. In addition to establishing the improved performance available through meta-learning, we demonstrate the intuitive way by which prior information is manifested at different levels of the network.

Code Implementations1 repo
Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes