Skip to main content
QUICK REVIEW

[論文レビュー] Multi-Objective Evolutionary Design of Deep Convolutional Neural Networks for Image Classification

Zhichao Lu, Ian Whalen|arXiv (Cornell University)|Dec 3, 2019
Machine Learning and Data Classification参考文献 85被引用数 16
ひとこと要約

本稿では、画像分類のための深層畳み込みニューラルネットワーク(CNN)アーキテクチャを、正確性と計算効率(FLOPs)の両面で同時に最適化する多目的進化的アルゴリズム、NSGANetV1を提案する。独自の遺伝的操作とベイジアンネットワークに基づく分布推定を組み合わせることで、探索を高速化し、パレートフロンティアを効率的に探索。その結果、CIFAR、ImageNet、ChestX-Ray14データセットにおいて、手作業で設計されたものや既存のNAS手法を上回る、コンパクトで高性能なモデルを生成した。

ABSTRACT

Early advancements in convolutional neural networks (CNNs) architectures are primarily driven by human expertise and by elaborate design processes. Recently, neural architecture search was proposed with the aim of automating the network design process and generating task-dependent architectures. While existing approaches have achieved competitive performance in image classification, they are not well suited to problems where the computational budget is limited for two reasons: (1) the obtained architectures are either solely optimized for classification performance, or only for one deployment scenario; (2) the search process requires vast computational resources in most approaches. To overcome these limitations, we propose an evolutionary algorithm for searching neural architectures under multiple objectives, such as classification performance and floating-point operations (FLOPs). The proposed method addresses the first shortcoming by populating a set of architectures to approximate the entire Pareto frontier through genetic operations that recombine and modify architectural components progressively. Our approach improves computational efficiency by carefully down-scaling the architectures during the search as well as reinforcing the patterns commonly shared among past successful architectures through Bayesian model learning. The integration of these two main contributions allows an efficient design of architectures that are competitive and in most cases outperform both manually and automatically designed architectures on benchmark image classification datasets: CIFAR, ImageNet, and human chest X-ray. The flexibility provided from simultaneously obtaining multiple architecture choices for different compute requirements further differentiates our approach from other methods in the literature. Code is available at https://github.com/mikelzc1990/nsganetv1

研究の動機と目的

  • 既存のニューラルアーキテクチャ探索(NAS)手法が正確性のみを最適化するか、過度な計算リソースを要するという限界を解消すること。
  • リソース制限のある環境での導入に適した、高い分類性能と低いFLOPsを両立するCNNアーキテクチャの効率的で多目的な探索を可能にすること。
  • さまざまな計算リソース予算に応じた多様なパレート最適アーキテクチャを同時に発見できるスケーラブルな進化的アプローチを開発すること。
  • アーキテクチャのスケーリングを探索段階で縮小し、過去に成功したアーキテクチャからの共通パターンをベイジアンネットワークモデリングで活用することで、探索効率を向上させること。
  • CIFAR、ImageNet、ChestX-Ray14を含むベンチマークデータセット上で、本手法の一般化能力およびトランスファーラーニング能力を検証すること。

提案手法

  • NSGANetV1は、アーキテクチャのコンポONENTの再結合や変異といった遺伝的操作を用いて、CNNアーキテクチャの集団を進化させる多目的進化的アルゴリズムを採用する。
  • 本手法は、トップ1正確性と浮動小数点演算数(FLOPs)の両方を最適化することで、パレートフロンティアに広範な多様性を持つアーキテクチャを維持する。
  • 探索効率を向上させるために、探索段階でネットワークの深さと幅を縮小し、計算コストを削減しながらも性能のトレンドを保持する。
  • 成功した過去のアーキテクチャで観察された共通するアーキテクチャ的パターンをモデリングするため、ベイジアンネットワークに基づく分布推定演算子が用いられ、収束を加速する。
  • 各アーキテクチャの正確性とFLOPsを評価するフィットネス関数により探索が誘導され、最適なトレードオフを持つモデルの発見が可能になる。
  • 探索終了後、最良のアーキテクチャはターゲットデータセット上で再訓練され、既存手法との公平な比較が保証される。

実験結果

リサーチクエスチョン

  • RQ1多目的進化的アルゴリズムは、CNNアーキテクチャ探索において、分類正確性とFLOPsのトレードオフを効果的に探索できるか?
  • RQ2ベイジアンネットワークに基づくパターンモデリングの統合は、性能を損なわせることなくNASにおける探索効率をどのように向上させるか?
  • RQ3提案手法は、多様な画像分類ベンチマークにおいて、手作業で設計されたものや既存の自動NAS手法を上回るアーキテクチャを生成できるか?
  • RQ4あるデータセット(例:CIFAR-100)で進化させたアーキテクチャが、トランスファーラーニングによって他のタスク(例:胸部X線分類)にどの程度一般化できるか?
  • RQ5異なる疾患分類タスクにおいて、生成されたアーキテクチャはパrameter効率性および頑健性の観点でどのように比較されるか?

主な発見

  • NSGANetV1-Xは、ChestX-Ray14データセットでテストAUROC 84.6%を達成し、Google AutoMLをほぼ4ポイント上回り、CheXNetと同等の最先端性能を示したが、パrameter数は3.2倍少ない。
  • NSGANetV1-A3はCIFAR-100で進化させたが、最小限のファインチューニングでChestX-Ray14データセットにおいても競争力ある性能を示し、優れたトランスファーラーニング能力を示した。
  • CIFAR-10では、NSGANetV1はわずか110万パラメータでトップ1正確性97.3%を達成し、多くの既存のNASおよび手作業で設計されたモデルを上回った。
  • ImageNetでは、180万FLOPsでトップ1正確性78.4%を達成し、低計算リソース制約下でも優れた性能を示した。
  • NSGANetV1-Xのクラスアクティビティマップは、局所的で疾患特異的な注目を示し、モデルの解釈可能性とタスクの関連性を裏付けた。
  • ベイジアンネットワークに基づく分布推定は、計算コストを削減しつつ、高品質なアーキテクチャの発見を大幅に促進した。

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

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

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

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