Monitoring the sleep quality accurately can play an effective supporting role in helping people improve the quality of sleep.In the present study,a novel feature extraction algorithm is proposed based on the natural visibility graph and horizontal visibility graph methods.The slope of visibility degree distribution,the mean of visibility distance,the mean of averaged visibility distance and the mean of improved weighted visibility graph were extracted,and trained by the least square-support vector machines (LS-SVM) classifier.The mathematical model between electroencephalogram (EEG) and sleep state was established and verified by different samples.The results demonstrated that the classification accuracy of different states improved about 5.72% compared to the existing weighted visibility graph,the classification accuracy of shallow sleep states improved about 9.65%.
[1] 于立群,高小榕,刘伟国,等.基于脑电的睡眠与麻醉中失觉醒脑状态分析[J].清华大学学报(自然科学版),2009,49(2):2013-2016. YU Liqun,GAO Xiaorong,LIU Weiguo,et al.EEG-based cerebral state analysis of loss of wakefulness durring sleep and anaesthesia[J].Journal of Tsinghua University(Science and Technology),2009,49(2):2013-2016.(in Chinese)
[2] 彭振,等.基于奇异值第一主成分的睡眠脑电分期方法研究[J].现代生物医学进展,2014,14(07):1368-1372. PENG Zhen,et al.Study of sleep EEG staging method based on the first principal component of singular value[J].Progress in Modern Biomedicine,2014,14(07):1368-1372.(in Chinese)
[3] 王歆媛,汪丰.基于EEG复杂度和近似熵的睡眠自动分期[J].软件,2013,34(02):97-100. WANG Xinyuan,WANG Feng.Auto classification for sleep stage based on complexity and approximate entropy of EEG[J].Software,2013,34(02):97-100.(in Chinese)
[4] 江朝晖,李继伟,冯焕清,等.R-R间期分析与睡眠分期[J].生物医学工程研究,2003,22(03):17-20. JIANG Zhaohui,LI Jiwei,FENG Huanqing,et al.R-R intervals analysis and sleep scoring[J].Journal of Biomedical Engineering Research,2003,22(03):17-20.(in Chinese)
[5] 马千里,等.脑电信号的标度分析及其在睡眠状态区分中的应用[J].物理学报,2010,59(7):4480-4484. MA Qianli,et al.Scaling analysis on electroencephalogram and its application to sleep-staging[J].Acta Physica Sinica,2010,59(7):4480-4484.(in Chinese)
[6] S A Imtiaz,R V Esther.A low computational cost algorithm for REM sleep detection using single channel EEG[J].Annals of Biomedical Engineering,2014,42(11):2344-2359.
[7] L Lucas,B Luque,F Ballesteros,et al.From time series to complex networks:the visibility graph[J].Proceedings of the National Academy of Sciences of the United States of America,2008,105(13):4972-4975.
[8] B Luque,L Lacasa,F Ballesteros,et al.Horizontal visibility graphs:exact results for random time series[J].Physical Review E,2009,80(046103):1-11.
[9] G Zhu,Y Li,P P Wen.An efficient visibility graph similarity algorithm and its application on sleep stages classification[J].Lecture Notes in Computer Science,2012,7670(1):185-195.
[10] G Zhu,Y Li,P P Wen.Analysis and classification of sleep stages based on difference visibility graphs from a single-channel EEG signal[J].IEEE Journal of Biomedical and Health Informatics,2014,18(6):1813-1821.
[11] G Zhu,Y Li,P P Wen.Epileptic seizure detection in EEGs signals using a fast weighted horizontal visibility algorithm[J].Computer Methods and Programs in Biomedicine,2014,115(2):64-75.
[12] I V Bezsudnov,A A Snarskii.From the time series to the complex networks:the parametric natural visibility graph[J].Physica A,2014,414(1):53-60.
[13] S Chen,et al.A visibility graph averaging aggregation operator[J].Physica A,2014,403(1):1-12.
[14] Y Ichimaru,G B Moody.Development of the polysomnographic database on CD-ROM[J].Psychiatry and Clinical Neurosciences,1999,53(2):175-177.
[15] J M M Montiel,L Montano.Efficient validation of matching hypotheses using Mahalanobis distance[J].Engineering Applications of Artificial Intelligence,1998,11(3):439-448.