Discriminant Dynamic Mode Decomposition for Labeled Spatiotemporal Data Collections

被引:0
作者
Takeishi, Naoya [1 ,2 ]
Fujii, Keisuke [1 ,3 ]
Takeuchi, Koh [1 ,4 ]
Kawahara, Yoshinobu [1 ,5 ]
机构
[1] RIKEN Ctr Adv Intelligence Project, Tokyo, Japan
[2] Univ Appl Sci & Arts Western Switzerland, Geneva, Switzerland
[3] Nagoya Univ, Grad Sch Informat, Nagoya, Aichi, Japan
[4] Kyoto Univ, Grad Sch Informat, Kyoto, Japan
[5] Kyushu Univ, Inst Math Ind, Fukuoka, Japan
关键词
time series; dynamic mode decomposition; discriminant analysis; SPECTRAL PROPERTIES; EEG; REDUCTION; PATTERNS;
D O I
10.1137/21M1399907
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Extracting coherent patterns is one of the standard approaches toward understanding spatiotemporal data. Dynamic mode decomposition (DMD) is a powerful tool for extracting coherent patterns, but the original DMD and most of its variants do not consider label information, which is often available as side information of spatiotemporal data. In this work, we propose a new method for extracting distinctive coherent patterns from labeled spatiotemporal data collections such that they contribute to major differences in a labeled set of dynamics. We achieve such pattern extraction by incorporating discriminant analysis into DMD. To this end, we define a kernel function on subspaces spanned by sets of dynamic modes and develop an objective to take both reconstruction goodness as DMD and class-separation goodness as discriminant analysis into account. We illustrate our method using a synthetic dataset and several real-world datasets. The proposed method can be a useful tool for exploratory data analysis for understanding spatiotemporal data.
引用
收藏
页码:1030 / 1058
页数:29
相关论文
共 45 条
[1]  
Abraham I, 2017, ROBOTICS: SCIENCE AND SYSTEMS XIII
[2]  
[Anonymous], 2005, Advances in Neural Information Processing Systems
[3]  
[Anonymous], 2009, NONNEGATIVE MATRIX T
[4]   Ergodic Theory, Dynamic Mode Decomposition, and Computation of Spectral Properties of the Koopman Operator [J].
Arbabi, Hassan ;
Mezic, Igor .
SIAM JOURNAL ON APPLIED DYNAMICAL SYSTEMS, 2017, 16 (04) :2096-2126
[5]   Variable Projection Methods for an Optimized Dynamic Mode Decomposition [J].
Askham, Travis ;
Kutz, J. Nathan .
SIAM JOURNAL ON APPLIED DYNAMICAL SYSTEMS, 2018, 17 (01) :380-416
[6]   Supervised principal component analysis: Visualization, classification and regression on subspaces and submanifolds [J].
Barshan, Elnaz ;
Ghodsi, Ali ;
Azimifar, Zohreh ;
Jahromi, Mansoor Zolghadri .
PATTERN RECOGNITION, 2011, 44 (07) :1357-1371
[7]   Optimizing spatial filters for robust EEG single-trial analysis [J].
Blankertz, Benjamin ;
Tomioka, Ryota ;
Lemm, Steven ;
Kawanabe, Motoaki ;
Mueller, Klaus-Robert .
IEEE SIGNAL PROCESSING MAGAZINE, 2008, 25 (01) :41-56
[8]   Extracting spatial-temporal coherent patterns in large-scale neural recordings using dynamic mode decomposition [J].
Brunton, Bingni W. ;
Johnson, Lise A. ;
Ojemann, Jeffrey G. ;
Kutz, J. Nathan .
JOURNAL OF NEUROSCIENCE METHODS, 2016, 258 :1-15
[9]   Applied Koopmanism [J].
Budisic, Marko ;
Mohr, Ryan ;
Mezic, Igor .
CHAOS, 2012, 22 (04)
[10]   Data driven prediction models of energy use of appliances in a low-energy house [J].
Candanedo, Luis M. ;
Feldheim, Veronique ;
Deramaix, Dominique .
ENERGY AND BUILDINGS, 2017, 140 :81-97