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.






Similar content being viewed by others
References
Rothwell PM, Coull AJ, Silver LE, Fairhead JF, Giles MF, Lovelock CE, Redgrave JNE, Bull LM, Welch SJV, Cuthbertson FC et al (2005) Population-based study of event-rate, incidence, case fatality, and mortality for all acute vascular events in all arterial territories (oxford vascular study). Lancet 366(9499):1773–1783
Johnston SC, Mendis S, Mathers CD (2009) Global variation in stroke burden and mortality: estimates from monitoring, surveillance, and modelling. Lancet Neurol 8(4):345–354
Roger VL, Go AS, Lloyd-Jones DM, Benjamin EJ, Berry JD, Borden WB, Bravata DM, Dai S, Ford ES, Fox CS et al (2012) Heart disease and stroke statistics 2012 update a report from the american heart association. Circulation 125(1):e2–e220
Olesen J, Gustavsson A, Svensson M, Wittchen H-U, Jönsson B (2012) The economic cost of brain disorders in europe. Eur J Neurol 19(1):155–162
Hermann DM, Bassetti CL (2009) Sleep-related breathing and sleep-wake disturbances in ischemic stroke. Neurology 73(16):1313–1322
Wallace DM, Ramos AR, Rundek T (2012) Sleep disorders and stroke. Int J Stroke 7(3):231–242
Yaggi HK, Concato J, Kernan WN, Lichtman JH, Brass LM, Mohsenin V (2005) Obstructive sleep apnea as a risk factor for stroke and death. N Engl J Med 353(19):2034–2041
Walters AS, Rye DB (2009) Review of the relationship of restless legs syndrome and periodic limb movements in sleep to hypertension, heart disease, and stroke. Sleep 32(5):589
Walters AS, Rye DB (2010) Evidence continues to mount on the relationship of restless legs syndrome/periodic limb movements in sleep to hypertension, cardiovascular disease, and stroke. Sleep 33(3):287
Montplaisir J, Boucher S, Poirier G, Lavigne G, Lapierre O, Lespérance P (1997) Clinical, polysomnographic, and genetic characteristics of restless legs syndrome: a study of 133 patients diagnosed with new standard criteria. Mov Disord 12(1):61–65
Hornyak M, Feige B, Riemann D, Voderholzer U (2006) Periodic leg movements in sleep and periodic limb movement disorder: prevalence, clinical significance and treatment. Sleep Med Rev 10(3):169–177
Fantini ML, Michaud M, Gosselin N, Lavigne G, Montplaisir J (2002) Periodic leg movements in rem sleep behavior disorder and related autonomic and eeg activation. Neurology 59(12):1889–1894
Hanly PJ, Zuberi-Khokhar N (1996) Periodic limb movements during sleep in patients with congestive heart failure. CHEST J 109(6):1497–1502
Wetter TC, Collado-Seidel V, Yassouridis A, Trenkwalder C et al (2000) Sleep and periodic leg movement patterns in drug-free patients with parkinson’s disease and multiple system atrophy. Sleep J Sleep Res Sleep Med 23(3):361–367
Yang C, White DP, Winkelman JW (2005) Antidepressants and periodic leg movements of sleep. Biol Psychiatry 58(6):510–514
Ancoli-Israel S, Kripke DF, Klauber MR, Mason WJ, Fell R, Kaplan O (1991) Periodic limb movements in sleep in community-dwelling elderly. Sleep 14(6):496–500
Iber C, Ancoli-Israel S, Chesson A Jr, Quan SF (2007) The AASM manual for the scoring of sleep and associated events: rules, terminology and technical specifications, vol 1. American Academy of Sleep Medicine, Westchester, IL
Merlino G, Gigli GL (2012) Sleep-related movement disorders. Neurol Sci 33(3):491–513
Alessandria M, Provini F (2013) Periodic limb movements during sleep: a new sleep-related cardiovascular risk factor. Front Neurol 4:116. doi:10.3389/fneur.2013.00116
Trotti LM, Rye DB, De Staercke C, Hooper WC, Quyyumi A, Bliwise DL (2012) Elevated c-reactive protein is associated with severe periodic leg movements of sleep in patients with restless legs syndrome. Brain Behavior Immunity 26(8):1239–1243
Bekci TT, Kayrak M, Kiyici A, Ari H, Teke T, Maden E, Akilli H (2012) The relation between lp-pla2 levels with periodic limb movements. Sleep Breath 16(1):117–122
Javaheri S (2006) Sleep disorders in systolic heart failure: a prospective study of 100 male patients. The final report. Int J Cardiol 106(1):21–28
Skomro R, Silva R, Alves R, Figueiredo A, Lorenzi-Filho G (2009) The prevalence and significance of periodic leg movements during sleep in patients with congestive heart failure. Sleep Breath 13(1):43–47
Koo BB, Blackwell T, Ancoli-Israel S, Stone KL, Stefanick ML, Redline S et al (2011) Association of incident cardiovascular disease with periodic limb movements during sleep in older men outcomes of sleep disorders in older men (mros) study. Circulation 124(11):1223–1231
Mirza M, Shen W-K, Sofi A, Jahangir A, Mori N, Tajik AJ, Jahangir A (2013) Frequent periodic leg movement during sleep is associated with left ventricular hypertrophy and adverse cardiovascular outcomes. J Am Soc Echocardiogr 26(7):783–790
Moszczynski AJ, Tandon A, Coelho FMS, Zinman L, Murray B (2012) Mortality associated with periodic limb movements during sleep in amyotrophic lateral sclerosis patients. Einstein (São Paulo) 10(4):428–432
Boulos MI (2014) Exploring the relationship of sleep-related movement disorders with cerebrovascular disease. Master’s thesis, University of Toronto
Debette S, Markus HS (2010) The clinical importance of white matter hyperintensities on brain magnetic resonance imaging: systematic review and meta-analysis. BMJ 341:c3666. doi:10.1136/bmj.c3666
Bliwise DL, Keenan S, Burnburg D, Mattice C, Minkley P, Pursley A, Zelonis J (1991) Inter-rater reliability for scoring periodic leg movements in sleep. Sleep 14(3):249–251
Ferri R (2012) The time structure of leg movement activity during sleep: the theory behind the practice. Sleep Med 13(4):433–441
Bianchi AM, Villantieri OP, Mendez MO, Cerutti S (2006) Signal processing and feature extraction for sleep evaluation in wearable devices. In: Engineering in medicine and biology society, 2006. EMBS’06. 28th annual international conference of the IEEE, pp 3517–3520. IEEE
Jané R, Fiz JA, Sola-Soler J, Blanch S, Artis P, Morera J (2003) Automatic snoring signal analysis in sleep studies. In: Engineering in medicine and biology society, 2003. Proceedings of the 25th annual international conference of the IEEE, vol 1, pp 366–369. IEEE
Shokrollahi M, Krishnan S (2012) Sleep EMG analysis using sparse signal representation and classification. In: Engineering in medicine and biology society (EMBC), 2012 annual international conference of the IEEE, pp 3480–3483. IEEE
Ghoraani B, Krishnan S (2009) A joint time-frequency and matrix decomposition feature extraction methodology for pathological voice classification. EURASIP J Adv Signal Process 2009:1–10
Shokrollahi M, Krishnan S (2015) A review of sleep disorder diagnosis by electromyogram signal analysis. Crit Rev Biomed Eng 43(1):1–20
Ghoraani B, Krishnan S (2011) Time-frequency matrix feature extraction and classification of environmental audio signals. Audio Speech Lang Process IEEE Trans 19(7):2197–2209
Shokrollahi M, Krishnan S (2013) Non-negative matrix factorization and sparse representation for sleep signal classification. In: Engineering in medicine and biology society (EMBC), 2013 35th annual international conference of the IEEE, pp 4318–4321. IEEE
Wright J, Ma Y, Mairal J, Sapiro G, Huang TS, Yan S (2010) Sparse representation for computer vision and pattern recognition. Proc IEEE 98(6):1031–1044
Zhang L, Zhou W-D, Chang P-C, Liu J, Yan Z, Wang T, Li F-Z (2012) Kernel sparse representation-based classifier. Signal Process IEEE Trans 60(4):1684–1695
Wahlund LO, Barkhof F, Fazekas F, Bronge L, Augustin M, Sjögren M, Wallin A, Ader H, Pantoni L (2001) A new rating scale for age-related white matter changes applicable to MRI and CT. Stroke 32(6):1318–1322
Boulos MI, Umapathy K, Shokrollahi P, McConville K, Sudenis T, Jewell DR, Krishnan S, Murray BJ (2011) Automated detection of nocturnal slow eye movements modulated by selective serotonin reuptake inhibitors. Prog Neuro Psychopharmacol Biol Psychiatry 35(1):126–130
Auger F, Flandrin P, Goncalves P, Lemoine O (1995–1996) Time-frequency toolbox tutorial. CNRS/RICE University, Paris/Houston, TX
Cichocki A, Zdunek R, Amari SI (2008) Nonnegative matrix and tensor factorization [lecture notes]. Signal Process Mag IEEE 25(1):142–145
Hoyer PO (2004) Non-negative matrix factorization with sparseness constraints. J Mach Learn Res 5:1457–1469
Engan K, Aase SO, Husoy JH (1999) Method of optimal directions for frame design. In: Acoustics, speech, and signal processing, 1999. Proceedings, 1999 IEEE international conference on, vol 5, pp 2443–2446. IEEE
Aharon M, Elad M, Bruckstein A (2005) K-svd: design of dictionaries for sparse representation. Proc SPARS 5:9–12
Aharon M, Elad M, Bruckstein AM (2005) K-svd and its non-negative variant for dictionary design. In: Optics & photonics 2005, pp 591411–591411. International Society for Optics and Photonics
Tosic I, Frossard P (2011) Dictionary learning. Signal Process Mag IEEE 28(2):27–38
Shokrollahi M (2015) Screening of sleep movement disorders via emg signal analysis. Analysis 1:1–2015
Wright J, Yang AY, Ganesh A, Sastry SS, Ma Y (2008) Robust face recognition via sparse representation. IEEE Trans Pattern Anal Mach Intell pp 210–227
Zhang L, Yang M, Feng X (2011) Sparse representation or collaborative representation: Which helps face recognition? In: Computer vision (ICCV), 2011 IEEE international conference on, pp 471–478. IEEE
Donoho DL (2006) For most large underdetermined systems of linear equations the minimal l1-norm solution is also the sparsest solution. Commun Pure Applied Math 59(6):797–829
Adami AM, Pavel M, Hayes TL, Adami AG, Singer C (2011) A method for classification of movements in bed. In: Engineering in medicine and biology society, EMBC, 2011 annual international conference of the IEEE, pp 7881–7884. IEEE
Ferri R, Zucconi M, Manconi M, Bruni O, Miano S, Plazzi G, Ferini-Strambi L (2005) Computer-assisted detection of nocturnal leg motor activity in patients with restless legs syndrome and periodic leg movements during sleep. Sleep 28(8):998–1004
Pittman SD, MacDonald MM, Fogel RB, Malhotra A, Todros K, Levy B, Geva AB, White DP (2004) Assessment of automated scoring of polysomnographic recordings in a population with suspected sleep-disordered breathing. Sleep 27(7):1394–1403
Wetter TC, Dirlich G, Streit J, Trenkwalder C, Schuld A, Pollmächer T (2004) An automatic method for scoring leg movements in polygraphic sleep recordings and its validity in comparison to visual scoring. Sleep 27(2):324–328
Acknowledgments
The authors thank Mr. Dana Jewell for scoring all the overnight sleep studies. The authors also thank the staff of the Sunnybrook Health Sciences Centre sleep laboratory, sleep and stroke clinics, and the study participants for their assistance throughout the study. Dr. Boulos was supported by a Focus on Stroke 2010 Research Fellowship during this study, which was funded by the Heart and Stroke Foundation of Canada, the Canadian Stroke Network and the Canadian Institutes of Health Research. We also gratefully acknowledge the funding support of the Canada Research Chairs Program.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflicts of interest
None declared.
Additional information
This study population was derived from two trials that were registered on clinicaltrials.gov: 1. Post-stroke Triage “DOC”: Simple Screening for Depression, Obstructive Sleep Apnea and Cognitive Impairment NCT02007265 2. Sleep Disorders Managed and Assessed Rapidly in Transient Ischemic Attack (TIA) and In Early Stroke (SMARTIES) NCT01528462.
Rights and permissions
About this article
Cite this article
Shokrollahi, M., Krishnan, S., Dopsa, D.D. et al. Nonnegative matrix factorization and sparse representation for the automated detection of periodic limb movements in sleep. Med Biol Eng Comput 54, 1641–1654 (2016). https://doi.org/10.1007/s11517-015-1444-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11517-015-1444-y