Nonnegative matrix factorization and sparse representation for the automated detection of periodic limb movements in sleep

Med Biol Eng Comput. 2016 Nov;54(11):1641-1654. doi: 10.1007/s11517-015-1444-y. Epub 2016 Feb 13.

Abstract

Stroke is a leading cause of death and disability in adults, and incurs a significant economic burden to society. Periodic limb movements (PLMs) in sleep are repetitive movements involving the great toe, ankle, and hip. Evolving evidence suggests that PLMs may be associated with high blood pressure and stroke, but this relationship remains underexplored. Several issues limit the study of PLMs including the need to manually score them, which is time-consuming and costly. For this reason, we developed a novel automated method for nocturnal PLM detection, which was shown to be correlated with (a) the manually scored PLM index on polysomnography, and (b) white matter hyperintensities on brain imaging, which have been demonstrated to be associated with PLMs. Our proposed algorithm consists of three main stages: (1) representing the signal in the time-frequency plane using time-frequency matrices (TFM), (2) applying K-nonnegative matrix factorization technique to decompose the TFM matrix into its significant components, and (3) applying kernel sparse representation for classification (KSRC) to the decomposed signal. Our approach was applied to a dataset that consisted of 65 subjects who underwent polysomnography. An overall classification of 97 % was achieved for discrimination of the aforementioned signals, demonstrating the potential of the presented method.

Keywords: Classification; Nonnegative matrix factorization; Periodic leg movements; Sleep; Sparse representations; Stroke.

MeSH terms

  • Algorithms*
  • Automation
  • Electromyography
  • Female
  • Humans
  • Male
  • Middle Aged
  • Nocturnal Myoclonus Syndrome / diagnosis*
  • Signal Processing, Computer-Assisted
  • Sleep Stages
  • Sleep*
  • Stroke / diagnosis
  • Time Factors
  • White Matter / pathology