Extracting Fundamental Periods to Segment Biomedical Signals

We address the problem of segmenting nearly periodic time series into period-like segments. We introduce a definition of nearly periodic time series via triplets 〈basic shape, shape transformation, time scaling〉 that covers a wide range of time series. To split the time series into periods, we select a pair of principal components of the Hankel matrix. We then cut the trajectory of the selected principal components by its symmetry axis and, thus, obtaining half-periods that are merged into segments. We describe a method of automatic selection of periodic pairs of principal components, corresponding to the fundamental periodicity. We demonstrate the application of the proposed method to the problem of period extraction for accelerometric time series of human gait. We see the automatic segmentation into periods as a problem of major importance for human activity recognition problem, since it allows to obtain interpretable segments: each extracted period can be seen as an ultimate entity of gait. The method we propose is more general compared to the application specific methods and can be used for any nearly periodical time series. We compare its performance to classical mathematical methods of period extraction and find that it is not only comparable to the alternatives, but in some cases performs better.

[1]  Oscar Mayora-Ibarra,et al.  Smartphone-Based Recognition of States and State Changes in Bipolar Disorder Patients , 2015, IEEE Journal of Biomedical and Health Informatics.

[2]  Haibo Wang,et al.  Depth-Based Human Fall Detection via Shape Features and Improved Extreme Learning Machine , 2014, IEEE Journal of Biomedical and Health Informatics.

[3]  G. Moody,et al.  The apnea-ECG database , 2000, Computers in Cardiology 2000. Vol.27 (Cat. 00CH37163).

[4]  A. M. Walker On the estimation of a harmonic component in a time series with stationary independent residuals , 1971 .

[5]  Jindong Tan,et al.  Heartbeat-driven medium-access control for body sensor networks , 2010, IEEE Trans. Inf. Technol. Biomed..

[6]  Gary M. Weiss,et al.  Activity recognition using cell phone accelerometers , 2011, SKDD.

[7]  Jeffrey M. Hausdorff,et al.  Fractal dynamics of human gait: stability of long-range correlations in stride interval fluctuations. , 1996, Journal of applied physiology.

[8]  Steffen Leonhardt,et al.  Automatic Step Detection in the Accelerometer Signal , 2007, BSN.

[9]  Boualem Boashash,et al.  Estimating and interpreting the instantaneous frequency of a signal. II. A/lgorithms and applications , 1992, Proc. IEEE.

[10]  Nina Golyandina,et al.  Automatic extraction and forecast of time series cyclic components within the framework of SSA , 2005 .

[11]  Geehyuk Lee,et al.  Accelerometer Signal Processing for User Activity Detection , 2004, KES.

[12]  Roy D. Patterson,et al.  Fixed point analysis of frequency to instantaneous frequency mapping for accurate estimation of F0 and periodicity , 1999, EUROSPEECH.

[13]  Goutam Saha,et al.  Robust method for periodicity detection and characterization of irregular cyclical series in terms of embedded periodic components , 1999 .

[14]  James T. Patrie,et al.  Development and Preliminary Validation of Heart Rate and Breathing Rate Detection Using a Passive, Ballistocardiography-Based Sleep Monitoring System , 2009, IEEE Transactions on Information Technology in Biomedicine.

[15]  Agata Brajdic,et al.  Walk detection and step counting on unconstrained smartphones , 2013, UbiComp.

[16]  Ling Bao,et al.  Activity Recognition from User-Annotated Acceleration Data , 2004, Pervasive.

[17]  T. Alexandrov,et al.  Automatic extraction and forecast of time series cyclic components within the framework of SSA , 2005 .

[18]  J. Bussmann,et al.  Ambulatory accelerometry to quantify motor behaviour in patients after failed back surgery: a validation study , 1998, Pain.

[19]  V. B. Mnukhin,et al.  Reflective symmetrization of images , 2015, Pattern Recognition and Image Analysis.

[20]  Kamiar Aminian,et al.  Ambulatory system for human motion analysis using a kinematic sensor: monitoring of daily physical activity in the elderly , 2003, IEEE Transactions on Biomedical Engineering.

[21]  Barry G. Quinn,et al.  The Estimation of Frequency , 2012 .

[22]  M. N. Nyan,et al.  Classification of gait patterns in the time-frequency domain. , 2006, Journal of biomechanics.

[23]  Leontios J. Hadjileontiadis,et al.  Emotion Recognition From EEG Using Higher Order Crossings , 2010, IEEE Transactions on Information Technology in Biomedicine.

[24]  Amit Acharyya,et al.  A Low-Complexity ECG Feature Extraction Algorithm for Mobile Healthcare Applications , 2013, IEEE Journal of Biomedical and Health Informatics.

[25]  Angelo M. Sabatini,et al.  Accelerometry-Based Classification of Human Activities Using Markov Modeling , 2011, Comput. Intell. Neurosci..

[26]  Bernhard Sick,et al.  Novel Criteria to Measure Performance of Time Series Segmentation Techniques , 2014, LWA.

[27]  Anatoly A. Zhigljavsky,et al.  Analysis of Time Series Structure - SSA and Related Techniques , 2001, Monographs on statistics and applied probability.

[28]  Jeffrey M. Hausdorff,et al.  Physionet: Components of a New Research Resource for Complex Physiologic Signals". Circu-lation Vol , 2000 .

[29]  Tae-Seong Kim,et al.  A Triaxial Accelerometer-Based Physical-Activity Recognition via Augmented-Signal Features and a Hierarchical Recognizer , 2010, IEEE Transactions on Information Technology in Biomedicine.

[30]  P. Barralon,et al.  Walk Detection With a Kinematic Sensor: Frequency and Wavelet Comparison , 2006, 2006 International Conference of the IEEE Engineering in Medicine and Biology Society.

[31]  R. Vautard,et al.  Singular spectrum analysis in nonlinear dynamics, with applications to paleoclimatic time series , 1989 .

[32]  G. Moody,et al.  Development of the polysomnographic database on CD‐ROM , 1999, Psychiatry and clinical neurosciences.