基于序列连通度的睡眠分期算法研究

doi:10.3969/j.issn.0372-2112.2017.01.031

电子学报 ›› 2017, Vol. 45 ›› Issue (1): 225-231.DOI: 10.3969/j.issn.0372-2112.2017.01.031

基于序列连通度的睡眠分期算法研究

刘志勇, 孙金玮

哈尔滨工业大学电气工程及自动化学院, 黑龙江哈尔滨 150001

收稿日期:2015-07-21 修回日期:2015-10-21 出版日期:2017-01-25
- 通讯作者:
- 孙金玮
- 作者简介:
- 刘志勇,男,1987年1月出生,河南延津人.61135部队助理工程师.哈尔滨工业大学电气学院在读博士研究生,研究方向为生物医学信号处理.E-mail:liuzhiyong563@hit.edu.cn
- 基金资助:
- 哈尔滨工业大学理工医交叉学科基础研究培育计划 (No.HIT.IBRSEM.2013005）; 哈尔滨市科技创新人才研究专项资金 (No.2015RAXXJ038）

Sleep Staging from the Visibility Graph Algorithm of Series

LIU Zhi-yong, SUN Jin-wei

Harbin Institute of Technology, School of Electrical Engineering and Automatic, Harbin, Heilongjiang 150001, China

Received:2015-07-21 Revised:2015-10-21 Online:2017-01-25 Published:2017-01-25

摘要/Abstract

摘要：

准确的睡眠分期有利于帮助人们改善睡眠质量.本文提出了一种基于序列连通度分析的特征参数提取算法，提取了连通度分布斜率，连通距离均值，平均连通距离均值以及改进的加权连通度均值等特征参数，采用最小二乘支持向量机对其进行训练和学习，建立了睡眠脑电的数学模型.结果表明，相对于目前已有的序列加权连通度算法，本文算法对于不同睡眠状态的分期正确率提高了约5.72%，特别是对于浅睡眠状态的分类正确率提高约9.65%.

关键词: 脑电信号, 序列连通度, 最小二乘支持向量机

Abstract:

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%.

Key words: EEG(Electroencephalogram), visibility graph, LS-SVM(Least square-support vector machines)

中图分类号:

R318

刘志勇, 孙金玮. 基于序列连通度的睡眠分期算法研究[J]. 电子学报, 2017, 45(1): 225-231.

LIU Zhi-yong, SUN Jin-wei. Sleep Staging from the Visibility Graph Algorithm of Series[J]. Acta Electronica Sinica, 2017, 45(1): 225-231.

参考文献

[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.

基于序列连通度的睡眠分期算法研究

Sleep Staging from the Visibility Graph Algorithm of Series

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 14

编辑推荐

Metrics

[1]	李明爱, 张圆圆. 基于连续小波变换和符号传递熵的脑功能网络构建方法[J]. 电子学报, 2022, 50(7): 1600-1608.
[2]	罗映雪, 贾博, 裘旭益, 邓平煜, 任和, 吴奇. 基于Gamma深度信念网络的飞行员脑疲劳状态识别[J]. 电子学报, 2020, 48(6): 1062-1070.
[3]	司慧芳, 谢天, 高军峰, 官金安, 向州州, 兰长有, 卿训华. 基于相位延迟指数的脑功能网络及测谎研究[J]. 电子学报, 2018, 46(7): 1742-1747.
[4]	高军峰, 司慧芳, 余彬, 顾凌云, 梁莹, 杨勇. 基于脑电样本熵的测谎分析[J]. 电子学报, 2017, 45(8): 1836-1841.
[5]	田中大, 张超, 李树江, 王艳红, 沙毅. 基于相空间重构与最小二乘支持向量机的时延预测[J]. 电子学报, 2017, 45(5): 1044-1051.
[6]	白海钏, 鲍长春, 刘鑫. 基于局部最小二乘支持向量机的音频频带扩展方法[J]. 电子学报, 2016, 44(9): 2203-2210.
[7]	张少白, 王勇, 刘友谊. 基于DIVA模型的脑电信号去噪方法研究[J]. 电子学报, 2015, 43(4): 700-707.
[8]	余南南, 刘海宽, 王晓燕. 联合稀疏表示的双次诱发电位提取算法[J]. 电子学报, 2014, 42(5): 852-857.
[9]	田中大, 高宪文, 李琨. 基于EMD与LS-SVM的网络控制系统时延预测方法[J]. 电子学报, 2014, 42(5): 868-874.
[10]	王登, 苗夺谦, 王睿智. 一种新的基于小波包分解的EEG特征抽取与识别方法研究[J]. 电子学报, 2013, 41(1): 193-198.
[11]	温祥西, 孟相如, 马志强, 张永春. 小时间尺度网络流量混沌性分析及趋势预测[J]. 电子学报, 2012, 40(8): 1609-1616.
[12]	罗志增;曹铭. 基于最大信噪比盲源分离的脑电信号伪迹滤波算法[J]. 电子学报, 2011, 39(12): 2926-2931.
[13]	张忠伟. 基于最小二乘支持向量机的比特分配算法[J]. 电子学报, 2007, 35(4): 756-760.
[14]	刘涵;郭勇;郑岗;刘丁. 基于最小二乘支持向量机的图像边缘检测研究[J]. 电子学报, 2006, 34(7): 1275-1279.