Skip to main content
QUICK REVIEW

[論文レビュー] Hierarchically Structured Meta-learning

Huaxiu Yao, Ying Wei|arXiv (Cornell University)|May 13, 2019
Domain Adaptation and Few-Shot Learning被引用数 116
ひとこと要約

HSML は勾配ベースのメタ学習の上に、タスクをクラスタリングしてクラスタ向けにカスタマイズされたメタ知識を構築し、toy regression および few-shot image classification において最先端の結果を達成しつつ、クラスタ内での一般化を維持する。

ABSTRACT

In order to learn quickly with few samples, meta-learning utilizes prior knowledge learned from previous tasks. However, a critical challenge in meta-learning is task uncertainty and heterogeneity, which can not be handled via globally sharing knowledge among tasks. In this paper, based on gradient-based meta-learning, we propose a hierarchically structured meta-learning (HSML) algorithm that explicitly tailors the transferable knowledge to different clusters of tasks. Inspired by the way human beings organize knowledge, we resort to a hierarchical task clustering structure to cluster tasks. As a result, the proposed approach not only addresses the challenge via the knowledge customization to different clusters of tasks, but also preserves knowledge generalization among a cluster of similar tasks. To tackle the changing of task relationship, in addition, we extend the hierarchical structure to a continual learning environment. The experimental results show that our approach can achieve state-of-the-art performance in both toy-regression and few-shot image classification problems.

研究の動機と目的

  • タスクの不確実性と異質性を扱うため、グローバルに構造化するのではなく知識を階層的に構築する動機づけ。
  • HSML を提案し、タスクをクラスタリングして各クラスタに対して初期化を調整し、速い適応を実現。
  • 新しいタスクが到来する際に階層的クラスタリング構造を更新して継続学習を可能にする。
  • toy regression および few-shot image classification タスクでベースラインに対して経験的な利得を示す。
  • クラスタ固有の初期化の潜在的な一般化利得を理論的に示す。

提案手法

  • 各タスクを、その訓練例の集約を用いて表現し、タスク埋め込みを得るために pooling autoencoder (PAA) または recurrent autoencoder (RAA) のいずれかを使用する。
  • differentiable な階層的クラスタリング構造を構築し、複数レベルにわたってタスクをソフトにクラスタへ割り当て、オンラインでクラスタ表現を更新する。
  • グローバルに共有された初期化をクラスタ固有の初期化へ変換するクラスタ特異パラメータゲートを導入し、勾配ベースの適応を可能にする。
  • メタテスト性能と再構成損失を組み合わせた損失で、クラスタリングパラメータ、基盤となるメタラーナーの初期化、適応ルールを共同最適化する。
  • 新しいタスクが既存クラスタに適合しない場合にクラスタリング構造を拡張し、事前知識の重み付けを再調整することで継続的適応をサポートする。

実験結果

リサーチクエスチョン

  • RQ1HSML は Synthetic と実世界の few-shot タスクの双方で既存の勾配ベースメタ学習法を上回ることができるか。
  • RQ2階層的クラスタリングは解釈可能なタスク関係と意味のあるクラスタを生み出すか。
  • RQ3HSML は継続学習設定でクラスタリング構造を適応させ、進化するタスク分布を取り込むことができるか。
  • RQ4初期化をタスククラスタへ適応させることによる一般化の理論的利得は、単一のグローバル初期化を用いる場合と比べてどうなるか。

主な発見

モデルBird (5-way 1-shot)Texture (5-way 1-shot)Aircraft (5-way 1-shot)Fungi (5-way 1-shot)Average (5-way 1-shot)Bird (5-way 5-shot)Texture (5-way 5-shot)Aircraft (5-way 5-shot)Fungi (5-wide 5-shot)Average (5-way 5-shot)
MAML53.94±1.45%31.66±1.31%51.37±1.38%42.12±1.36%44.77%68.52±0.79%44.56±0.68%66.18±0.71%51.85±0.85%57.78%
Meta-SGD55.58±1.43%32.38±1.32%52.99±1.36%41.74±1.34%45.67%67.87±0.74%45.49±0.68%66.84±0.70%52.51±0.81%58.18%
MT-Net58.72±1.43%32.80±1.35%47.72±1.46%43.11±1.42%45.59%69.22±0.75%46.57±0.70%63.03±0.69%53.49±0.83%58.08%
BMAML54.89±1.48%32.53±1.33%53.63±1.37%42.50±1.33%45.89%69.01±0.74%46.06±0.69%65.74±0.67%52.43±0.84%58.31%
MUMOMAML56.82±1.49%33.81±1.36%53.14±1.39%42.22±1.40%46.50%70.49±0.76%45.89±1.36%67.31±0.68%53.96±0.82%59.41%
HSML (ours)60.98±1.50%35.01±1.36%57.38±1.40%44.02±1.39%49.35%71.68±0.73%48.08±0.69%73.49±0.68%56.32±0.80%62.39%
  • HSML は toy 5-shot/10-shot 回帰タスクにおいて、MAML や MT-Net などのベースラインと比べて平均二乗誤差が改善される。
  • 4つのデータセットでの few-shot 画像分類において、HSML は最も高い平均精度を達成し、5-way 1-shot および 5-shot の設定で一貫してベースラインを上回る。
  • HSML のソフトなタスククラスタリングは、タスクタイプと解釈可能なクラスタアライメントを明示し、タスク間の意味のある関係を発見できることを示す。
  • 継続的適応実験において、HSML-D(動的クラスタリング)は固定クラスタリング variant よりも優れており、分布変動に対する頑健性を示す。
  • 理論的分析は、クラスタ固有初期化を可能にすることで、MAML よりも tight な一般化境界を HSML が達成し得ることを示す。

より良い研究を、今すぐ始めましょう

論文設計から論文執筆まで、研究時間を劇的に削減しましょう。

クレジットカード登録不要

このレビューはAIが作成し、人間の編集者が確認しました。