Abstract
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 language | English |
---|---|
Pages (from-to) | 3225-3229 |
Number of pages | 5 |
Journal | ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings |
Volume | 2021-June |
DOIs | |
Publication status | Published - 2021 |
Event | 2021 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2021 - Virtual, Toronto, Canada Duration: 2021 Jun 6 → 2021 Jun 11 |
Keywords
- Extended dynamic mode decomposition
- Graph signal processing
- River disaster prevention
- Sparse coding
ASJC Scopus subject areas
- Software
- Signal Processing
- Electrical and Electronic Engineering