APP下载

基于EEMD和GA-SVM的精神分裂症MEG识别

2016-02-23张学军朱丽敏黄丽亚成谢锋

计算机技术与发展 2016年8期
关键词:正常人分类器分量

张学军,朱丽敏,黄丽亚,成谢锋

(1.南京邮电大学 电子科学与工程学院,江苏 南京 210003;2.江苏省射频集成与微组装工程实验室,江苏 南京 210003)

基于EEMD和GA-SVM的精神分裂症MEG识别

张学军1,2,朱丽敏1,黄丽亚1,2,成谢锋1,2

(1.南京邮电大学 电子科学与工程学院,江苏 南京 210003;2.江苏省射频集成与微组装工程实验室,江苏 南京 210003)

为了研究脑磁图(MEG)信号在识别精神分裂症方面的应用,文中提出了一种基于总体经验模态分解(EEMD)和希尔伯特(Hilbert)变换的识别方法。在对正常人和精神分裂症患者的脑磁信号进行预处理的基础上,通过EEMD方法将信号分解为一系列的固有模态函数(IMFs),然后使用Hilbert变换求取固有模态函数的瞬时频率和振幅,由希尔伯特-黄幅度谱(HHS)和边际谱(MS)可以发现两类信号的差异;接着选取与原信号相关性较高的前9个IMF的瞬时频率和振幅归一化后计算Hilbert加权频率;最后,利用经遗传算法(GA)优化的支持向量机(SVM)分类器进行分类,并与k近邻(KNN)分类器的结果进行对比,得到的分类精确度分别为95%和78.33%,验证了所提识别方法的有效性。

脑磁信号;总体经验模态分解;希尔伯特变换;遗传算法;支持向量机;k近邻

1 概 述

脑磁图(Magnetoencephalography,MEG)是在脑电图(Electroencephalograph,EEG)之后发展起来的又一项脑功能检测技术。MEG对脑部损伤的定位诊断比EEG更为准确,它通过超导量子干涉仪SQUID对人脑进行非侵入性的测量,得到由脑内神经活动产生的头外微弱磁场,能够反映出毫秒时间范围内的神经活动变化[1]。

精神分裂症(Schizophrenia)是一种严重的精神病症,多在青壮年时期缓慢或亚急性起病,其特征包括幻觉、妄想、偏执狂、认知损害、社交退缩、自我忽视以及失去动力及主动性等。将MEG用于精神分裂症患者的研究,不但可以发现患者磁反应波潜伏期及波幅等异常,更可以探测脑磁源信号的位置变化,且不受颅骨及软组织影响,有助于更好地了解该疾病。

MEG信号是一种时变的非平稳信号,对于这类信号的分析,希尔伯特-黄变换(Hilbert-Huang Transform,HHT)[2-4]是一种更具优越性的有效时频分析方法。该方法通过经验模态分解(Empirical Mode Decomposition,EMD)[5]将非平稳信号自适应分解成一系列具有物理意义的窄带信号,即固有模态函数(Intrinsic Mode Function,IMF),并对各层IMF进行Hilbert变换,从而提取瞬时幅度、瞬时相位和频率等信息。同时,依据信号幅度在整个频段上随时间和瞬时频率的变化可以定义希尔伯特—黄幅度(HHS),在时间进行积分,则可以得到边际谱(MS)[6]。因此,HHT在时域、频域同时具有很高的分辨率。为了解决EMD存在的模态混叠问题,之后又出现了它的改进算法:总体经验模态分解(Ensemble Empirical Mode Decomposition,EEMD)[7-8]。EEMD的基本思路是将白噪声加入到所需分解的信号中补充一些缺失的尺度,进而达到更好的分解结果。该算法有两个重要参数:所加白噪声幅值(系数k,通常为0.1~0.4)和分解次数M。关于如何选取白噪声幅值并没有公式可循,只有通过多次尝试从而选出最合适的值[9]。文中的EEMD过程k值取0.4,M取100。

文中提出一种基于改进Hilbert-Huang变换和GA-SVM对MEG信号进行识别的方法。首先,利用EEMD将正常人和患者各9名受试者的MEG信号分解成一系列固有模态函数(IMFs)。然后,计算各IMF分量和原信号的相关系数,选出与原信号相关性较高的9个IMFs进行Hilbert变换,求得其Hilbert瞬时频率和振幅,对频率和振幅归一化后计算Hilbert加权频率。最后,运用遗传算法[10](GeneticAlgorithms,GA)对支持向量机(SupportVectorMachine,SVM)模型参数进行优选[11],将预测值的均方误差作为遗传寻优的适应度函数(适应度越小,代表预测值越精确),从而寻找到最优的SVM模型用于分类。并将分类结果与k近邻(K-NearestNeighbor,KNN)分类器的结果进行比较[12]。

2 数据处理及特征提取

文中使用的脑磁数据来源于美国NIMH(NationalInstituteMentalHealth)研究中心,脑磁数据采用具有275个通道的CTF-275脑磁测量仪采集[13]。实验选取的数据包含两类:正常人和精神分裂症患者。各取9名受试者,MEG信号采样频率为600Hz,持续时间为240s。将275个通道分成10个区域,并在每个区域选择1个典型的通道数据进行分析,这10个通道为:MLF14,MLC16,MLP57,MLT44,MRT44,MLO33,MRO33,MRF14,MRC16,MRP57。

2.1 数据预处理

在特征提取之前,先对两类受试者的脑磁数据进行预处理,并将采样频率由600 Hz降至150 Hz,以降低数据存储量,提高分类效率。

文中用于分析的脑磁数据是除去噪声和伪迹后的,而实际采集时MEG信号会被许多噪声和伪迹成分(眼电、心电伪迹,工频干扰和电源线噪声等)所污染。常见的用于去除噪声和伪迹的方法有:独立分量分析、主成分分析、自适应滤波和小波变换等。另外,在此基础上又出现了一些改进方法,如结合主成分分析和独立成分分析的去噪/伪迹方法、利用非线性参数并基于盲源分离的伪迹自动去除方法等。与常规方法相比,这些方法很大程度上改善了去噪/伪迹的性能。

2.2 特征选择

特征选择步骤如下:

步骤1:对每名受试者10个典型通道的MEG数据进行EEMD分解,得到每个信号的固有模态函数。文中EEMD分解仅取决于信号长度T,IMFs的数量可以根据式(1)得到:

n=log2(T)

(1)

因此,文中的EEMD可将信号分解成15个IMFs,其中第15个为残留。

步骤2:相关性分析。分析各IMF分量和原信号的相关性,选出相关性较高的IMFs,并对其进行Hilbert变换,从而构造解析信号:

zs(t)=cs(t)+jys(t)=as(t)ejθs(t)

(2)

步骤3:从式(2)的解析信号分别提取出两类信号的瞬时幅度和瞬时频率。

步骤4:根据式(3)对瞬时幅度和频率进行归一化:

y=(x-MinValue)/(MaxValue-MinValue)

(3)

步骤5:利用式(4)求得对应的Hilbert加权频率[14]:

(4)

步骤6:利用t检验进行比较,选出两类信号中具有明显性差异的特征。

2.3 分 类

文中运用经GA算法优化后的SVM分类器和KNN分类器对提取特征后的MEG数据进行分类。对于正常人和精神分裂症患者两类信号,各有90个样本,选择其中的前60个作为训练集,剩余的30个作为测试集。因此,总的训练集包含120个样本,测试集则包含60个样本。

3 实验结果与分析

首先,在正常人和精神分裂症患者中各选1名受试者,对MLP57通道的数据进行EEMD分解。图1(a)显示的是正常人EEMD分解后的IMFs(此处只显示前9个)分量曲线;图1(b)显示的是精神分裂症患者EEMD分解后的IMFs分量曲线。由图1可以看出,在经过EEMD分解之后,各个IMFs分量包含了从高到低不同频率段的成分。

为了将正常人和精神分裂症患者进行区分,分别对两名受试者的MEG信号进行HHT,得到其时频图(HHS)和边际谱(MS)(取0~20 Hz频率段),如图2和图3所示。

图2 正常人和精神分裂症患者MEG信号时频图

图3 正常人和精神分裂症患者MEG信号边际谱

从图2和图3中可以看出,正常人和精神分裂症患者在频率较低部分的差异相对于频率较高部分更为明显。为了更加精确地对正常人和患者进行区分,对每类受试者各90个通道的数据分别运用EEMD,计算得到的各IMFs分量和原信号的相关系数,以p<0.05为标准,经过整体计算,最终选择各信号的前9个IMFs分量进行进一步分析。

接着,对选出的各IMFs分量以其Hilbert加权频率作为特征,并利用t检验(t<0.01)进行比较,选出两类信号中差异显著的特征。最后选出了8个IMFs分量(第1,3,4,5,6,7,8,9个IMFs)的Hilbert加权频率作为最终的特征向量(正常人和患者特征向量的维数都为90×8),用于进一步的分类。从图4中也可以看出,两类信号第1,3,4,5,6,7,8,9个IMFs分量的加权频率差异较大。

图4 正常人和精神分裂症患者IMFs箱线图

在得到用于分类的两类信号的特征向量之后,按上文所述分别设置其训练集和测试集,运用两种分类器对其进行分类。图5(a)和(b)分别是利用两种分类器得到的分类结果的分析情况,图中1表示正常人,-1表示精神分裂症患者。

图5 两种分类器识别正常人和精神分裂症患者的结果

利用经遗传算法优化的SVM分类器得到的最佳SVM参数c和g分别为96.906 9和99.584 3(见图6)。分类精确度(分类精确度=正确分类的样本数/总样本数)为95%,利用k近邻分类器(k=5)的分类精确度为78.33%。相比之下,利用GA-SVM分类器得到的结果更具优势。从最后的分类结果发现,文中方法对于区分正常人和精神分裂症患者来说是有效的。

图6 GA算法优化SVM模型参数结果

4 结束语

文中利用EEMD和Hilbert变换对MEG数据进行处理,首先利用EEMD将MEG数据分解为一系列的IMFs分量,并对与原信号相关性较高的IMFs分量运用Hilbert变换计算瞬时频率和瞬时振幅,进而求得Hilbert加权频率作为特征,然后利用t检验得到最终的特征向量,最后利用GA优化的SVM和k近邻分类器进行分类,得到分类结果。通过对正常人和精神分裂症患者两类数据进行分析,结果初步验证了文中所述方法在区分正常人和精神分裂症患者方面的有效性,有助于更好地利用MEG对该疾病进行研究。

[1] 胡 洁,胡 净,黄定君.脑磁图研究进展[J].生物医学工程与临床,2003,7(3):181-184.

[2] 李明爱,崔 燕,杨金福,等.基于HHT和CSSD的多域融合自适应脑电特征提取方法[J].电子学报,2013,41(12):2479-2486.

[3]PengaZK,TsePW,ChuFL.AcomparisonstudyofimprovedHilbert-Huangtransformandwavelettransform:applicationtofaultdiagnosisforrollingbearing[J].MechanicalSystemsandSignalProcessing,2005,19:974-988.

[4] 文 念,黄丽亚,于 涵,等.基于ICA和聚类的EEG脑源定位研究[J].计算机技术与发展,2015,25(5):228-232.

[5] 王 慧,刘正士,汪家慰,等.测试高分辨率ADC有效位数的HHT方法[J].电子学报,2009,37(9):2072-2076.

[6] 金海龙,张志慧.基于希尔伯特-黄变换和BP神经网络的运动想象脑电研究[J].生物医学工程学杂志,2013,30(2):249-253.

[7]AmiratY,BenbouzidM,WangT,etal.PerformanceanalysisofanEEMD-basedHilbertHuangtransformasabearingfailuredetectorinwindturbines[C]//Procofinternationalconferenceongreenenergy.[s.l.]:IEEE,2014:193-198.

[8]MariyappaN,SengottuvelS,ParasakthiC,etal.BaselinedriftremovalanddenoisingofMCGdatausingEEMD:roleofnoiseamplitudeandthethresholdingeffect[J].MedicalEngineering&Physics,2014,36(10):1266-1276.

[9]LeiYG,HeZJ,ZiY.ApplicationoftheEEMDmethodtorotorfaultdiagnosisofrotatingmachinery[J].MechanicalSystemandSignalProcessing,2009,23(4):1327-1338.

[10] 袁 玲,杨帮华,马世伟.基于HHT和SVM的运动想象脑电识别[J].仪器仪表学报,2010,31(3):649-654.

[11]HieshMH,LamYYA,ShenCP,etal.ClassificationofschizophreniausingGeneticAlgorithm-SupportVectorMachine(GA-SVM)[C]//Procof35thannualinternationalconferenceofIEEEengineeringinmedicineandbiologysociety.[s.l.]:IEEE,2013:6047-6050.

[12] 叶 柠,孙宇舸,王 旭.基于共空间模式和K近邻分类器的脑-机接口信号分类方法[J].东北大学学报:自然科学版,2009,30(8):1107-1110.

[13]ZhangXuejun,WangYute,WangYijun,etal.Ultra-slowfrequencybandsreflectingpotentialcoherencebetweenneocorticalbrainregions[J].Neuroscience,2015,289:71-84.

[14]vanZaenJ.AdaptivetrackingofEEGoscillations[J].JournalofNeuroscienceMethods,2010,186(1):97-106.

Recognition of Schizophrenic MEG Based on EEMD and GA-SVM

ZHANG Xue-jun1,2,ZHU Li-min1,HUANG Li-ya1,2,CHENG Xie-feng1,2

(1.School of Electronic Science and Engineering,Nanjing University of Posts and Telecommunications,Nanjing 210003,China;2.Jiangsu Province Engineering Lab of RF Integration & Micropackage,Nanjing 210003,China)

In order to study the significance of magnetoencephalography (MEG) in recognition of schizophrenia,a method based on Ensemble Empirical Mode Decomposition (EEMD) and Hilbert Transform (HT) is described in this paper.Firstly,on the basis of preprocessing of magnetoencephalography for the normal and schizophrenia,EEMD is used to decompose signals into a series of intrinsic mode functions,then instantaneous frequency and amplitude of IMFs can be obtained by HT,and the differences can be found between two types of signals from the Hilbert spectrum and the marginal spectrum.Secondly,the instantaneous frequency and amplitude of the first 9 IMFs which have higher correlation with original signals is selected to calculate the Hilbert weighted frequency after they are normalized.Finally,Support Vector Machine (SVM) optimized by Genetic Algorithm (GA) is adopted for classification,and the results are compared with the K-Nearest Neighbor (KNN) classifier.The accuracy of classification obtained by the two methods are 95% and 78.33% respectively,which verifies the validity of this method roughly.

magnetoencephalography;EEMD;HT;GA;SVM;KNN

2015-10-16

2016-01-21

时间:2016-06-21

国家自然科学基金资助项目(61271334)

张学军(1969-),男,博士,教授,研究方向为智能信息处理、认知网络频谱感知、无线射频识别技术等;朱丽敏(1991-),女,硕士研究生,研究方向为智能信息处理。

http://www.cnki.net/kcms/detail/61.1450.TP.20160621.1701.016.html

R

A

1673-629X(2016)08-0166-05

10.3969/j.issn.1673-629X.2016.08.035

猜你喜欢

正常人分类器分量
Nü Perspectives
学贯中西(6):阐述ML分类器的工作流程
基于朴素Bayes组合的简易集成分类器①
画里有话
一斤生漆的“分量”——“漆农”刘照元的平常生活
基于特征选择的SVM选择性集成学习方法
一物千斤
做人要做“正常人”
论《哈姆雷特》中良心的分量
基于差异性测度的遥感自适应分类器选择