Using dynamic time warping for sleep and wake discrimination

In previous work, a Linear Discriminant (LD) classifier was used to classify sleep and wake states during single-night polysomnography recordings (PSG) of actigraphy, respiratory effort and electrocardiogram (ECG). In order to improve the sleep-wake discrimination performance and to reduce the number of modalities needed for class discrimination, this study incorporated Dynamic Time Warping (DTW) to help discriminate between sleep and wake states based on actigraphy and respiratory effort signal. DTW quantifies signal similarities manifested in the features extracted from the respiratory effort signal. Experiments were conducted on a dataset acquired from nine healthy subjects, using an LD-based classifier. Leave-one-out cross-validation shows that adding this DTW-based feature to the original actigraphy- and respiratory-based feature set results in an epoch-by-epoch Cohen's Kappa agreement coefficient of κ = 0.69 (at an overall accuracy of 95.4%), which represents a significant improvement when compared with the performance obtained without using this feature. Furthermore it is comparable to the result obtained in the previous work which used additional ECG features (κ = 0.70).

[1]  G. McLachlan Discriminant Analysis and Statistical Pattern Recognition , 1992 .

[2]  C. Heneghan,et al.  Sleep staging using cardiorespiratory signals , 2007 .

[3]  Hagen Malberg,et al.  Cardiovascular and respiratory dynamics during normal and pathological sleep. , 2007, Chaos.

[4]  Elke Naujokat,et al.  Sleep/wake detection based on cardiorespiratory signals and actigraphy , 2010, 2010 Annual International Conference of the IEEE Engineering in Medicine and Biology.

[5]  Eamonn J. Keogh,et al.  Making Time-Series Classification More Accurate Using Learned Constraints , 2004, SDM.

[6]  D. J. Mullaney,et al.  Automatic sleep/wake identification from wrist activity. , 1992, Sleep.

[7]  J. Carrier,et al.  Wake detection capacity of actigraphy during sleep. , 2007, Sleep.

[8]  E. Wolpert A Manual of Standardized Terminology, Techniques and Scoring System for Sleep Stages of Human Subjects. , 1969 .

[9]  George M. Church,et al.  Aligning gene expression time series with time warping algorithms , 2001, Bioinform..

[10]  A. Chesson,et al.  The AASM Manual for the Scoring of Sleep and Associated Events: Rules, Terminology, and Techinical Specifications , 2007 .

[11]  S. Chiba,et al.  Dynamic programming algorithm optimization for spoken word recognition , 1978 .

[12]  Donald J. Berndt,et al.  Using Dynamic Time Warping to Find Patterns in Time Series , 1994, KDD Workshop.

[13]  S. Levinson,et al.  Considerations in dynamic time warping algorithms for discrete word recognition , 1978 .

[14]  Zsolt Miklós Kovács-Vajna,et al.  A Fingerprint Verification System Based on Triangular Matching and Dynamic Time Warping , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Philip Smith Roger Bakeman John M. Gottman , 1987, Animal Behaviour.

[16]  A. Chesson,et al.  The American Academy of Sleep Medicine (AASM) Manual for the Scoring of Sleep and Associated Events: Rules, Terminology and Technical Specifications , 2007 .