Sparse-coded dynamic mode decomposition on graph for prediction of river water level distribution

Yusuke Arai, Shogo Muramatsu, Hiroyasu Yasuda, Kiyoshi Hayasaka, Yu Otake

Research output: Contribution to journalConference articlepeer-review

1 Citation (Scopus)


This work proposes a method for estimating dynamics on graph by using dynamic mode decomposition (DMD) and sparse approximation with graph filter banks (GFBs). The motivation of introducing DMD on graph is to predict multi-point river water levels for forecasting river flood and giving proper evacuation warnings. The proposed method represents a spatio-temporal variation of physical quantities on a graph as a time-evolution equation. Specifically, water level observation data available on the Internet is collected by web scraping. As well, the graph structure is defined based on numerical river information published by Ministry of Land, Infrastructure, Transport and Tourism (MILT) of Japan and the graph is used to construct GFBs for analyzing and synthesizing the water level data. GFBs work in combination with a sparse approximation algorithm for feature extraction of water level distribution. The features are exploited to derive the time-evolution equation through the extended DMD (EDMD) framework. The time-evolution equation is applied to predict river water level distribution. In order to verify the significance of the proposed method, the river water level prediction is conducted for real web-scraped data. The performance evaluation shows the superiority to the normal DMD approach.

Original languageEnglish
Pages (from-to)3225-3229
Number of pages5
JournalICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
Publication statusPublished - 2021
Event2021 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2021 - Virtual, Toronto, Canada
Duration: 2021 Jun 62021 Jun 11


  • Extended dynamic mode decomposition
  • Graph signal processing
  • River disaster prevention
  • Sparse coding

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Electrical and Electronic Engineering


Dive into the research topics of 'Sparse-coded dynamic mode decomposition on graph for prediction of river water level distribution'. Together they form a unique fingerprint.

Cite this