Skip to main content
QUICK REVIEW

[論文レビュー] Stable and expressive recurrent vision models

Drew Linsley, Alekh Karkada Ashok|arXiv (Cornell University)|May 22, 2020
Cell Image Analysis Techniques参考文献 60被引用数 7
ひとこと要約

本稿では、再帰的畳み込みニューラルネットワーク(CNN)が学習中に一定のメモリ複雑度を達成できるようにする、新たな学習アルゴリズムである Contractor Recurrent Back-Propagation(C-RBP)を提案する。これは、標準的な時間方向に逆伝播(BPTT)におけるO(N)のメモリボトルネックを克服するものである。C-RBPは、安定で表現力のある動的挙動を保証するためのリプシッツ定数ペナルティ(LCP)と再帰的逆伝播を組み合わせることで、長距離の空間的依存関係を学習可能にし、MS-COCOパノプティックセグメンテーションにおいて、最先端のフィードフォワードネットワークを上回る性能を発揮するが、パラメータ数が80万個も少ない。

ABSTRACT

Primate vision depends on recurrent processing for reliable perception. A growing body of literature also suggests that recurrent connections improve the learning efficiency and generalization of vision models on classic computer vision challenges. Why then, are current large-scale challenges dominated by feedforward networks? We posit that the effectiveness of recurrent vision models is bottlenecked by the standard algorithm used for training them, "back-propagation through time" (BPTT), which has O(N) memory-complexity for training an N step model. Thus, recurrent vision model design is bounded by memory constraints, forcing a choice between rivaling the enormous capacity of leading feedforward models or trying to compensate for this deficit through granular and complex dynamics. Here, we develop a new learning algorithm, "contractor recurrent back-propagation" (C-RBP), which alleviates these issues by achieving constant O(1) memory-complexity with steps of recurrent processing. We demonstrate that recurrent vision models trained with C-RBP can detect long-range spatial dependencies in a synthetic contour tracing task that BPTT-trained models cannot. We further show that recurrent vision models trained with C-RBP to solve the large-scale Panoptic Segmentation MS-COCO challenge outperform the leading feedforward approach, with fewer free parameters. C-RBP is a general-purpose learning algorithm for any application that can benefit from expansive recurrent dynamics. Code and data are available at https://github.com/c-rbp.

研究の動機と目的

  • 再帰的CNNの学習におけるメモリボトルネックを解消し、大規模ビジョンタスクにおける大規模フィードフォワードモデルと競合できるよう、モデルの能力を制限しないようにすること。
  • 再帰的ビジョンモデルにおいて、安定性と表現力の根本的トレードオフを解消すること。安定したダイナミクスはしばしば性能を低下させることがある。
  • 大規模ビジョン課題に適した、定数メモリ複雑度を維持する一般用途の学習アルゴリズムを開発すること。
  • C-RBPで学習された再帰的モデルが、明示的な教師信号なしに、輪郭トレースやフラッドフィルに類似したセグメンテーションといった人間らしい視覚的ルーチンを学習できることを示すこと。
  • C-RBPが、先行するフィードフォワードモデルよりもはるかに少ないパラメータで、MS-COCOパノプティックセグメンテーションで最先端の性能を達成できることを示すこと。

提案手法

  • 再帰的更新関数のヤコビアンを制約することで、安定で収縮的ダイナミクスを保証する、微分可能正則化項であるリプシッツ定数ペナルティ(LCP)を導入する。
  • LCPを再帰的逆伝播(RBP)と統合する。RBPは、隠れ状態を保存せずに固定点反復を逆伝播することで、メモリ効率の良い学習法である。
  • C-RBPを構築する。これは、再帰的ステップ数に関係なくO(1)のメモリ複雑度を維持する学習アルゴリズムであり、長時間スパンの処理が可能である。
  • 合成の輪郭トレースおよびMS-COCOパノプティックセグメンテーションのタスクにC-RBPを適用し、残差U-NetおよびFPNスタイルのアーキテクチャを用いて再帰的ビジョンモデルを学習する。
  • 勾配チェックポイントと重み共有を用いて、トレーニングパイプライン内のメモリおよびパラメータ効率をさらに最適化する。
  • ベースラインとして、時間方向に逆伝播(BPTT)によるエンドツーエンド学習を行い、メモリ制約下での性能と一般化能力を比較する。

実験結果

リサーチクエスチョン

  • RQ1メモリ効率の良い学習アルゴリズムは、BPTTで学習されたモデルがメモリ制限により到達できない長距離の空間的依存関係を、再帰的CNNが学習可能にするか?
  • RQ2安定性正則化(LCP)とRBPを組み合わせることで、定数メモリ複雑度を達成しながらもモデルの表現力を維持する学習法が得られるか?
  • RQ3C-RBPで学習された再帰的モデルは、フィードフォワードモデルよりも分布外のデータに対してより良い一般化性能を示すか?
  • RQ4C-RBPで学習された再帰的モデルは、MS-COCOパノプティックセグメンテーションのような大規模ビジョンベンチマークで、顕著に少ないパラメータ数で最先端の性能を達成できるか?
  • RQ5C-RBPで学習されたモデルは、明示的な教師信号なしに、輪郭トレースやフラッドフィルに類似したセグメンテーションといった人間らしい視覚的ルーチンを学習できるか?

主な発見

  • C-RBPで学習された再帰的モデルは、BPTTで学習されたモデルがメモリ制限により失敗する合成の輪郭トレースタスクにおいて、長距離の空間的依存関係を正常に検出できた。
  • MS-COCOパノプティックセグメンテーションチャレンジにおいて、C-RBPで学習された再帰的モデルは、最先端のフィードフォワードアプローチを上回ったが、パラメータ数はほぼ80万個も少なかった。
  • C-RBPモデルは、BPTTで学習されたモデルよりも分布外のテスト例に対してより優れた一般化性能を示しており、より高いロバストネスを示している。
  • C-RBPは、標準的なNVIDIA Titan X GPUのメモリ容量内でも、長時間の再帰的シーケンスに対応した再帰的ビジョンモデルの学習を可能にした。
  • C-RBPモデルで学習されたダイナミクスは、明示的な教師信号なしに、フラッドフィルアルゴリズムに類似した人間らしい視覚的ルーチンに類似していた。
  • リプシッツ定数ペナルティ(LCP)は、安定性と表現力のトレードオフを効果的に解消し、安定した学習を保証しながらも高い性能を維持できるようにした。

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

論文の読解から最終レビューまで、研究時間を劇的に削減しましょう。

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

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