klaymr/boml

Bilevel Optimization Library in Python for Multi-Task and Meta Learning

BOML - A Bilevel Optimization Library in Python for Multi-Task and Meta Learning

BOML is a modularized optimization library that unifies several ML algorithms into a common bilevel optimization framework. It provides interfaces to implement popular bilevel optimization algorithms, so that you could quickly build your own meta learning neural network and test its performance.

ReadMe.md file contains brief introduction to implement meta-initialization-based and meta-feature-based methods in few-shot learning field. Except for algorithms which have been proposed, various combinations of lower leve and upper level strategies are available. Moreover, it's flexible to build your own networks or use structures with attached documentation.

Meta Learning

Meta learning works fairly well when facing incoming new tasks by learning an initialization with favorable generalization capability. And it also has good performance even provided with a small amount of training data available, which gives birth to various solutions for different application such as few-shot learning problem.

We present a general bilevel optimization paradigm to unify different types of meta learning approaches, and the mathematical form could be summarized as below:

Generic Optimization Routine

Here we illustrate the generic optimization routine and hierarchically built strategies in the figure, which could be quikcly implemented in the following example.

Running examples

from boml import utils
# initialize the BOMLOptimizer, specify strategies for ll_problem() and ul_problem()
boml_opt= boml.BOMLOptimizer('MetaInit', 'Simple', 'Simple')
#load dataset
dataset = boml.load_data.meta_omniglot(num_classes, (num_train, num_test))
ex = boml.BOMLExperiment(dataset)
# build network structure and initializer model parameters
meta_learner = boml_opt.meta_learner(ex.x, dataset, 'V1')
ex.model = boml_ho.base_learner(ex.x, meta_learner)
# lower objectives
loss_inner = utils.cross_entropy(ex.model.out, ex.y)
# define lower-level subproblem
inner_grad = boml_ho.ll_problem(loss_inner, lr, T, experiment=ex)
# define upper objectives and upper-level subproblem
loss_outer = utils.cross_entropy(ex.model.re_forward(ex.x_).out, ex.y_)
boml_ho.ul_problem(loss_outer, args.mlr, inner_grad,
                    meta_param=boml.extension.metaparameters())
# aggregate all the defined operations
boml_ho.aggregate_all()

Documentation

For more detailed information of basic function and construction process, please refer to our Help Documentation. Scripts in the directory named test_script are useful for constructing general training process.

Here we give recommended settings for specific hyper paremeters to quickly test performance of popular algorithms.

Related Methods

• Hyperparameter optimization with approximate gradient(HOAG)
• Model-Agnostic Meta-Learning for Fast Adaptation of Deep Networks(MAML)
• On First-Order Meta-Learning Algorithms(FOMAML)
• Bilevel Programming for Hyperparameter Optimization and Meta-Learning(RHG)
• Truncated Back-propagation for Bilevel Optimization(TG)
• Gradient-Based Meta-Learning with Learned Layerwise Metric and Subspace(MT-et)
• Meta-Learning with warped gradient Descent(WarpGrad))
• DARTS: Differentiable Architecture Search(DARTS)
• A Generic First-Order Algorithmic Framework for Bi-Level Programming Beyond Lower-Level Singleton(BA)

License

MIT License

Copyright (c) 2020 Yaohua Liu

Permission is hereby granted, free of charge, to any person obtaining a copy of this software and associated documentation files (the "Software"), to deal in the Software without restriction, including without limitation the rights to use, copy, modify, merge, publish, distribute, sublicense, and/or sell copies of the Software, and to permit persons to whom the Software is furnished to do so, subject to the following conditions:

The above copyright notice and this permission notice shall be included in all copies or substantial portions of the Software.

THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.