Dynamical system classification with diffusion embedding for ECG-based person identification

The problem of system classification consists of identifying the source system corresponding to a certain output signal. In the context of dynamical systems, the outputs are usually given in the form of time series, and this identification process includes determining the underlying states of the system or their intrinsic set of parameters. In this work we propose a general framework for classification and identification based on a manifold learning algorithm. This data-driven approach provides a low-dimensional representation of the system's intrinsic variables, which enables the natural organization of points in time as a function of their dynamics. By leveraging the diffusion maps algorithm, a particular manifold learning method, we are not only able to distinguish between different states of the same system but also to discriminate different systems altogether. We construct a classification scheme based on a notion of distance between the distributions of embedded samples for different classes, and propose three ways of measuring such separation. The proposed method is demonstrated on a synthetic example and later applied to the problem of person identification from ECG recordings. Our approach obtains a 97.25% recognition accuracy over a database of 90 subjects, the highest accuracy reported for this database. HighlightsA novel signal classification method for dynamical systems is proposed.Diffusion Maps is applied on stable representations of sensor observations.Three variations are proposed, with different motivations and implications.Person identification from ECG signals is studied on a free available database.Our method achieves the highest reported accuracy on this dataset.

[1]  T. Sejnowski,et al.  Electrocardiogram classification using delay differential equations. , 2013, Chaos.

[2]  Yakup Kutlu,et al.  ECG based Human identification using Logspace Grid Analysis of Second Order Difference Plot , 2015, 2015 23nd Signal Processing and Communications Applications Conference (SIU).

[3]  Joakim Andén,et al.  Low dimensional manifold embedding for scattering coefficients of intrapartum fetale heart rate variability , 2014, 2014 36th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[4]  Shrikanth S. Narayanan,et al.  Robust ECG Biometrics by Fusing Temporal and Cepstral Information , 2010, 2010 20th International Conference on Pattern Recognition.

[5]  Ola Pettersson,et al.  ECG analysis: a new approach in human identification , 2001, IEEE Trans. Instrum. Meas..

[6]  Adrian D. C. Chan,et al.  Wavelet Distance Measure for Person Identification Using Electrocardiograms , 2008, IEEE Transactions on Instrumentation and Measurement.

[7]  Amit Singer,et al.  Detecting intrinsic slow variables in stochastic dynamical systems by anisotropic diffusion maps , 2009, Proceedings of the National Academy of Sciences.

[8]  Carmeline J. Dsilva,et al.  Parsimonious Representation of Nonlinear Dynamical Systems Through Manifold Learning: A Chemotaxis Case Study , 2015, 1505.06118.

[9]  Mikhail Belkin,et al.  Laplacian Eigenmaps for Dimensionality Reduction and Data Representation , 2003, Neural Computation.

[10]  L. Biel,et al.  ECG analysis: a new approach in human identification , 1999, IMTC/99. Proceedings of the 16th IEEE Instrumentation and Measurement Technology Conference (Cat. No.99CH36309).

[11]  Antonio Nucci,et al.  Fuzzy-Clustering-Based Decision Tree Approach for Large Population Speaker Identification , 2013, IEEE Transactions on Audio, Speech, and Language Processing.

[12]  R. Fisher THE STATISTICAL UTILIZATION OF MULTIPLE MEASUREMENTS , 1938 .

[13]  Dimitrios Hatzinakos,et al.  A new ECG feature extractor for biometric recognition , 2009, 2009 16th International Conference on Digital Signal Processing.

[14]  Pavel Pudil,et al.  Introduction to Statistical Pattern Recognition , 2006 .

[15]  S T Roweis,et al.  Nonlinear dimensionality reduction by locally linear embedding. , 2000, Science.

[16]  Joakim Andén,et al.  Deep Scattering Spectrum , 2013, IEEE Transactions on Signal Processing.

[17]  Brenda K. Wiederhold,et al.  ECG to identify individuals , 2005, Pattern Recognit..

[18]  Javier Ruiz-del-Solar,et al.  Recognition of Faces in Unconstrained Environments: A Comparative Study , 2009, EURASIP J. Adv. Signal Process..

[19]  Stéphane Mallat,et al.  Manifold Learning for Latent Variable Inference in Dynamical Systems , 2015, IEEE Transactions on Signal Processing.

[20]  Anita Pal,et al.  ECG Biometric Recognition , 2018, ICMC.

[21]  Willis J. Tompkins,et al.  A Real-Time QRS Detection Algorithm , 1985, IEEE Transactions on Biomedical Engineering.

[22]  Joakim Andén,et al.  Scattering transform for intrapartum fetal heart rate characterization and acidosis detection , 2013, 2013 35th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC).

[23]  Ann B. Lee,et al.  Geometric diffusions as a tool for harmonic analysis and structure definition of data: diffusion maps. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[24]  Moncef Gabbouj,et al.  Epileptic Seizure Classification of EEG Time-Series Using Rational Discrete Short-Time Fourier Transform , 2015, IEEE Transactions on Biomedical Engineering.

[25]  Bao-Liang Lu,et al.  Emotional state classification from EEG data using machine learning approach , 2014, Neurocomputing.

[26]  Tanzeem Choudhury,et al.  Activity-aware ECG-based patient authentication for remote health monitoring , 2009, ICMI-MLMI '09.

[27]  Steven A. Israel,et al.  A Sequential Procedure for Individual Identity Verification Using ECG , 2009, EURASIP J. Adv. Signal Process..

[28]  J. Tenenbaum,et al.  A global geometric framework for nonlinear dimensionality reduction. , 2000, Science.

[29]  Stéphane Mallat,et al.  Group Invariant Scattering , 2011, ArXiv.

[30]  Ronald R. Coifman,et al.  Multivariate time-series analysis and diffusion maps , 2015, Signal Process..

[31]  Fethi Bereksi-Reguig,et al.  A novel biometric authentication approach using ECG and EMG signals , 2015, Journal of medical engineering & technology.

[32]  Clemens Elster,et al.  Verification of humans using the electrocardiogram , 2007, Pattern Recognit. Lett..

[33]  Stéphane Mallat,et al.  Invariant Scattering Convolution Networks , 2012, IEEE transactions on pattern analysis and machine intelligence.

[34]  R. Coifman,et al.  Non-linear independent component analysis with diffusion maps , 2008 .

[35]  Jongmin Kim,et al.  Phoneme Classification using Constrained Variational Gaussian Process Dynamical System , 2012, NIPS.

[36]  Huaiyu Zhu On Information and Sufficiency , 1997 .

[37]  Stéphane Lafon,et al.  Diffusion maps , 2006 .

[38]  B. Nadler,et al.  Diffusion maps, spectral clustering and reaction coordinates of dynamical systems , 2005, math/0503445.

[39]  Joakim Andén,et al.  Representing environmental sounds using the separable scattering transform , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[40]  Chong Jin Ong,et al.  A Feature Selection Method for Multilevel Mental Fatigue EEG Classification , 2007, IEEE Transactions on Biomedical Engineering.

[41]  Joseph A. O'Sullivan,et al.  ECG Biometric Recognition: A Comparative Analysis , 2012, IEEE Transactions on Information Forensics and Security.

[42]  R.W. Schafer,et al.  Digital representations of speech signals , 1975, Proceedings of the IEEE.

[43]  Thomas Quatieri,et al.  Discrete-Time Speech Signal Processing: Principles and Practice , 2001 .

[44]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.