Math @ Duke

Publications [#352783] of Paul L Bendich
Papers Published
 Yao, L; Bendich, P, Graph Spectral Embedding for Parsimonious Transmission of Multivariate Time Series,
Ieee Aerospace Conference Proceedings
(March, 2020), ISBN 9781728127347 [doi]
(last updated on 2021/05/15)
Abstract: We propose a graph spectral representation of time series data that 1) is parsimoniously encoded to userdemanded resolution; 2) is unsupervised and performant in dataconstrained scenarios; 3) captures event and eventtransition structure within the time series; and 4) has nearlinear computational complexity in both signal length and ambient dimension. This representation, which we call Laplacian Events Signal Segmentation (LESS), can be computed on time series of arbitrary dimension and originating from sensors of arbitrary type. Hence, time series originating from sensors of heterogeneous type can be compressed to levels demanded by constrainedcommunication environments, before being fused at a common center. Temporal dynamics of the data is summarized without explicit partitioning or probabilistic modeling. As a proofofprinciple, we apply this technique on high dimensional wavelet coefficients computed from the Free Spoken Digit Dataset to generate a memory efficient representation that is interpretable. Due to its unsupervised and nonparametric nature, LESS representations remain performant in the digit classification task despite the absence of labels and limited data.


dept@math.duke.edu
ph: 919.660.2800
fax: 919.660.2821
 
Mathematics Department
Duke University, Box 90320
Durham, NC 277080320

