Skip to main content
QUICK REVIEW

[論文レビュー] Multilevel Wavelet Decomposition Network for Interpretable Time Series Analysis

Jingyuan Wang, Ze Wang|arXiv (Cornell University)|Jun 23, 2018
Time Series Analysis and Forecasting参考文献 36被引用数 6
ひとこと要約

本稿では、マルチレベル離散ウェーブレット分解をエンドツーエンドのディープラーニングフレームワークに統合するトレーニング可能なウェーブレットベースのディープラーニングアーキテクチャ、Multilevel Wavelet Decomposition Network (mWDN) を提案する。バックプロパゲーションによるウェーブレットパラメータの最適化を可能にすることで、周波数に敏感な表現を捉え、2つのモデル—時系列分類用のResidual Classification Flow (RCF) と予測用の多周波数LSTM (mLSTM) — で利用し、40個のUCRデータセットおよび実世界のユーザーボリュームデータセットで最先端の性能を達成。解釈可能な重要度分析手法により、重要な特徴量と層が特定された。

ABSTRACT

Recent years have witnessed the unprecedented rising of time series from almost all kindes of academic and industrial fields. Various types of deep neural network models have been introduced to time series analysis, but the important frequency information is yet lack of effective modeling. In light of this, in this paper we propose a wavelet-based neural network structure called multilevel Wavelet Decomposition Network (mWDN) for building frequency-aware deep learning models for time series analysis. mWDN preserves the advantage of multilevel discrete wavelet decomposition in frequency learning while enables the fine-tuning of all parameters under a deep neural network framework. Based on mWDN, we further propose two deep learning models called Residual Classification Flow (RCF) and multi-frequecy Long Short-Term Memory (mLSTM) for time series classification and forecasting, respectively. The two models take all or partial mWDN decomposed sub-series in different frequencies as input, and resort to the back propagation algorithm to learn all the parameters globally, which enables seamless embedding of wavelet-based frequency analysis into deep learning frameworks. Extensive experiments on 40 UCR datasets and a real-world user volume dataset demonstrate the excellent performance of our time series models based on mWDN. In particular, we propose an importance analysis method to mWDN based models, which successfully identifies those time-series elements and mWDN layers that are crucially important to time series analysis. This indeed indicates the interpretability advantage of mWDN, and can be viewed as an indepth exploration to interpretable deep learning.

研究の動機と目的

  • 時系列のディープラーニングにおける有効な周波数モデリングの欠如に応えるために、エンドツーエンドの学習に統合可能なウェーブレット分解を導入すること。
  • 従来のウェーブレット変換が固定された前処理ステップとして用いられる限界を克服し、ディープラーニングモデルと共同で最適化されない問題に対処すること。
  • ウェーブレットの時間周波数局在性を保ちつつ、グローバルなパラメータの微調整を可能にする周波数に敏感なディープラーニングモデルの開発。
  • 予測のための重要な時系列要因とmWDN層を特定するための重要度分析手法を導入することで、モデルの解釈性を向上させること。
  • エンドツーエンドでトレーニング可能なウェーブレットベースのアーキテクチャを用いて、時系列分類および予測タスクにおける優れた性能を実証すること。

提案手法

  • すべてのウェーブレットフィルタパラメータがバックプロパゲーションによりトレーニング可能な、微分可能ウェーブレット分解層を有するMultilevel Wavelet Decomposition Network (mWDN) を提案。
  • マルチレベル離散ウェーブレット分解(MDWD)をニューラルネットワーク層に適応させ、生の時系列から階層的な周波数サブシリーズを抽出可能にした。
  • 時系列分類用に、mWDNで分解されたサブシリーズを複数レベルにわたってスタックされた残差学習ベースの分類器に供給するResidual Classification Flow (RCF) を設計。
  • mLSTMを、mWDNから得られる高周波数サブシリーズを個別に処理する複数のLSTMで処理し、出力をアンサンブル化することで予測を実現。
  • エンドツーエンドのバックプロパゲーションを用いて、mWDNパラメータと下流モデルの重みを同時に最適化し、周波数解析をディープラーニングにシームレスに統合。
  • 勾配に基づくセンシティビティを用いた重要度分析手法を導入し、予測に寄与する重要な時系列要素およびmWDN層を特定。

実験結果

リサーチクエスチョン

  • RQ1ウェーブレットベースのニューラルネットワーク層を完全にトレーニング可能とすることで、エンドツーエンド学習を可能にしつつ周波数分解の能力を維持できるか?
  • RQ2トレーニング可能なウェーブレット分解を統合することで、固定されたウェーブレット前処理と比較して、時系列分類および予測の性能がどのように向上するか?
  • RQ3mWDNフレームワークは、時系列解析における重要な特徴量と層を特定することで、解釈可能なディープラーニングを可能にするか?
  • RQ4提案されたmWDNベースのモデルは、標準的な時系列ベンチマークで最先端の手法を上回る性能を示すか?
  • RQ5異なる周波数帯域がモデル性能にどの程度寄与しているか、定量的に評価可能か?

主な発見

  • RCFは40個のUCR時系列分類データセットで最先端の性能を達成し、既存のディープラーニング手法および伝統的手法を上回った。
  • mLSTMは実世界のユーザーボリュームデータセットにおいて優れた予測精度を示し、多周波数入力処理の利点を裏付けた。
  • 重要度分析手法により、重要な時系列セグメントおよびmWDN層が的確に特定され、モデルの解釈性が裏付けられ、周波数寄与度に関する洞察が得られた。
  • バックプロパゲーションによるmWDNのエンドツーエンド学習により、ウェーブレットパラメータのグローバル最適化が可能となり、固定ウェーブレット変換よりも優れた特徴表現が得られた。
  • 広範な実験により、mWDNによる周波数に敏感なモデリングが、分類および予測タスクの両方で一貫した性能向上をもたらすことが確認された。
  • ウェーブレット分解をディープネットワーク内の学習可能な層として統合することは、時系列における解釈可能で周波数に敏感なディープラーニングへの実用的道筋を提供する。

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

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

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

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