arXiv reaDer
グラフのモジュール性:ディープニューラルネットワークにおける特徴表現のクロスレイヤー遷移の理解に向けて
Graph Modularity: Towards Understanding the Cross-Layer Transition of Feature Representations in Deep Neural Networks
特徴表現が最終的にディープニューラルネットワーク(DNN)で一般的なものから特定のものに移行するという主張を支持する良い議論がありますが、この移行は比較的十分に検討されていないままです。この作業では、特徴表現の遷移を理解するための小さな一歩を踏み出します。最初に中間層のクラス分離を分析することによってこの遷移を特徴付け、次に動的グラフのコミュニティ進化としてクラス分離のプロセスをモデル化します。次に、コミュニティの進化を定量化するために、グラフ理論の一般的なメトリックであるモジュール性を紹介します。モジュール性は、レイヤーが深くなるにつれて上昇する傾向がありますが、特定のレイヤーで下降またはプラトーに達することがわかります。漸近解析を通じて、モジュール性が特徴表現の遷移の定量分析を提供できることを示します。機能表現に関する洞察により、モジュール性を使用してDNN内の冗長レイヤーを識別および特定できることを示します。これにより、レイヤープルーニングの理論的ガイダンスが提供されます。この刺激的な発見に基づいて、モジュール性に基づく層ごとの剪定方法を提案します。さらなる実験は、私たちの方法がパフォーマンスへの影響を最小限に抑えて冗長なレイヤーを取り除くことができることを示しています。コードはhttps://github.com/yaolu-zjut/Dynamic-Graphs-Constructionで入手できます。
There are good arguments to support the claim that feature representations eventually transition from general to specific in deep neural networks (DNNs), but this transition remains relatively underexplored. In this work, we move a tiny step towards understanding the transition of feature representations. We first characterize this transition by analyzing the class separation in intermediate layers, and next model the process of class separation as community evolution in dynamic graphs. Then, we introduce modularity, a common metric in graph theory, to quantify the evolution of communities. We find that modularity tends to rise as the layer goes deeper, but descends or reaches a plateau at particular layers. Through an asymptotic analysis, we show that modularity can provide quantitative analysis of the transition of the feature representations. With the insight on feature representations, we demonstrate that modularity can also be used to identify and locate redundant layers in DNNs, which provides theoretical guidance for layer pruning. Based on this inspiring finding, we propose a layer-wise pruning method based on modularity. Further experiments show that our method can prune redundant layers with minimal impact on performance. The codes are available at https://github.com/yaolu-zjut/Dynamic-Graphs-Construction.
updated: Wed Nov 24 2021 13:29:17 GMT+0000 (UTC)
published: Wed Nov 24 2021 13:29:17 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)
Amazon.co.jpアソシエイト