Brain function network feature selection and classification based on multi-level template

doi:10.11772/j.issn.1001-9081.2018112421

Journal of Computer Applications ›› 2019, Vol. 39 ›› Issue (7): 1948-1953.DOI: 10.11772/j.issn.1001-9081.2018112421

• Artificial intelligence • Previous Articles Next Articles

Brain function network feature selection and classification based on multi-level template

WU Hao¹, WANG Xincan², LI Xinyun¹, LIU Zhifen³, CHEN Junjie¹, GUO Hao¹

1. College of Information and Computer Science, Taiyuan University of Technology, Jinzhong Shanxi 030600, China;
2. College of Art, Taiyuan University of Technology, Jinzhong Shanxi 030600, China;
3. Department of Mental Health, First Hospital of Shanxi Medical University, Taiyuan Shanxi 030000, China

Received:2018-12-07 Revised:2019-01-07 Online:2019-07-10 Published:2019-07-15
Supported by:
This work is partially supported by the National Natural Science Foundation of China (61672374, 61741212, 61876124, 61873178), the Youth Surface Program of Shanxi Provincial Science and Technology Department Applied Basic Research Project(201601D021073), the Shanxi Provincial Department of Education Science and Technology Innovation Research Project for Universities (2016139), the CERNET Next Generation Internet Technology Innovation Project of Ministry of Education (NGII20170712), the National Funded Overseas Studying Program (201708140216).

基于多层次模板的脑功能网络特征选择及分类

吴浩¹, 王昕璨², 李欣芸¹, 刘志芬³, 陈俊杰¹, 郭浩¹

1. 太原理工大学信息与计算机学院, 山西晋中 030600;
2. 太原理工大学艺术学院, 山西晋中 030600;
3. 山西医科大学第一医院精神卫生科, 太原 030000

通讯作者: 郭浩
作者简介:吴浩(1994-),女,山西临汾人,硕士研究生,CCF会员,主要研究方向:人工智能、智能信息处理与脑影像学;王昕璨(1993-),女,山西太原人,硕士研究生,主要研究方向:人工智能、智能信息处理与脑影像学;李欣芸(1999-),女,山西太原人,主要研究方向:人工智能;刘志芬(1981-),女,山西太原人,副主任医师,博士,主要研究方向:情感障碍基础与临床研究;陈俊杰(1956-),男,河北定州人,教授,博士,主要研究方向:人工智能、智能信息处理与脑影像学;郭浩(1981-),男,山西祁县人,副教授,博士,CCF会员,主要研究方向:人工智能、智能信息处理与脑影像学。
基金资助:
国家自然科学基金资助项目（61672374，61741212，61876124，61873178）；山西省科技厅应用基础研究项目青年面上项目（201601D021073）；山西省教育厅高等学校科技创新研究项目（2016139）；教育部赛尔网络下一代互联网技术创新项目（NGII20170712）；国家留学基金资助出国留学项目（201708140216）。

Abstract

Abstract:

The feature representation extracted from the functional connection network based on single brain map template is not sufficient to reveal complex topological differences between patient group and Normal Control (NC) group. However, the traditional multi-template-based functional brain network definitions mostly use independent templates, ignoring the potential topological association information in functional brain networks built with each template. Aiming at the above problems, a multi-level brain map template and a method of Relationship Induced Sparse (RIS) feature selection model were proposed. Firstly, an associated multi-level brain map template was defined, and the potential relationship between templates and network structure differences between groups were mined. Then, the RIS feature selection model was used to optimize the parameters and extract the differences between groups. Finally, the Support Vector Machine (SVM) method was used to construct classification model and was applied to the diagnosis of patients with depression. The experimental results on the clinical diagnosis database of depression in the First Hospital of Shanxi University show that the functional brain network based on multi-level template achieves 91.7% classification accuracy by using the RIS feature selection method, which is 3 percentage points higher than that of traditional multi-template method.

Key words: multi-level template, functional brain network, relationship induced sparse, machine learning, Major Depressive Disorder (MDD)

摘要：

基于单一脑图谱模板的功能连接网络中提取的特征表示不足以揭示患者组和正常对照组（NC）之间的复杂拓扑结构差异，而传统的基于多模板的功能脑网络定义多采用独立模板，缺乏模板间的关联，从而忽略了各模板构建的功能脑网络中潜在的拓扑关联信息。针对上述问题，提出了一种多层次脑图谱模板和一种使用关系诱导稀疏（RIS）特征选择模型的方法。首先定义了具有关联的多层次脑图谱模板，挖掘模板之间潜在关系和表征组间网络结构差异；然后用RIS特征选择模型进行参数优化，进而提取组间差异特征；最后利用支持向量机（SVM）方法构建分类模型，并应用于抑郁症患者的诊断。在山西大学第一医院抑郁症临床诊断数据库上的实验结果显示，基于多层次模板的功能脑网络通过使用具有RIS特征的选择方法取得了91.7%的分类准确率，相比传统多模板方法的准确率提高了3个百分点。

关键词: 多层次模板, 功能脑网络, 关系诱导稀疏, 机器学习, 抑郁症

CLC Number:

TP181

WU Hao, WANG Xincan, LI Xinyun, LIU Zhifen, CHEN Junjie, GUO Hao. Brain function network feature selection and classification based on multi-level template[J]. Journal of Computer Applications, 2019, 39(7): 1948-1953.

吴浩, 王昕璨, 李欣芸, 刘志芬, 陈俊杰, 郭浩. 基于多层次模板的脑功能网络特征选择及分类[J]. 计算机应用, 2019, 39(7): 1948-1953.

References

[1] SACCHET M D, PRASAD G, FOLANDROSSL C, et al. Elucidating brain connectivity networks in major depressive disorder using classification-based scoring[C]//Proceedings of the 2014 IEEE International Symposium on Biomedical Imaging. Piscataway, NJ:IEEE, 2014:246-249.
[2] NIXON N L, LIDDLE P F, NIXON E, et al. Biological vulnerability to depression:linked structural and functional brain network findings[J]. British Journal of Psychiatry, 2014, 204(4):283-289.
[3] PEREIRA F, MITCHELL T, BOTVINICK M. Machine learning classifiers and fMRI:a tutorial overview[J]. Neuroimage, 2009, 45(1):S199-S209.
[4] HAHN T, MARQUAND A F, EHLIS A C, et al. Integrating neurobiological markers of depression[J]. Archives of General Psychiatry, 2011, 68(4):361-368.
[5] MULDERS P C, van EIJNDHOVEN P F, SCHENE A H, et al. Resting-state functional connectivity in major depressive disorder:A review[J]. Neuroscience and Biobehavioral Reviews, 2015, 56:330-344.
[6] ANAND A, LI Y, WANG Y, et al. Activity and connectivity of brain mood regulating circuit in depression:a functional magnetic resonance study[J]. Biological Psychiatry, 2005, 57(10):1079-1088.
[7] CRADDOCK R C, HOLTZHEIMER R P, HU X P, et al. Disease state prediction from resting state functional connectivity[J]. Magnetic Resonance in Medicine, 2010, 62(6):1619-1628.
[8] GREICIUS M D, FLORES B H, MENON V, et al. Resting-state functional connectivity in major depression:abnormally increased contributions from subgenual cingulate cortex and thalamus[J]. Biological Psychiatry, 2007, 62(5):429-437.
[9] 温洪,郭浩,李越,等.重度抑郁症患者脑功能网络的分类研究[J].计算机应用研究,2013,30(8):2304-2307.(WEN H, GUO H, LI Y, et al. Classification of brain function networks in patients with major depression[J]. Application Research of Computers, 2013, 30(8):2304-2307.)
[10] FORNITO A, ZALESKY A, BULLMORE E T. Network scaling effects in graph analytic studies of human resting-state fMRI data[J]. Frontiers in Systems Neuroscience, 2010, 4:22-25.
[11] MIN R, WU G, CHENG J, et al. Multi-atlas based representations for Alzheimer's disease diagnosis[J]. Human Brain Mapping, 2015, 35(10):5052-5070.
[12] OTA K, OISHI N, ITO K, et al. A comparison of three brain atlases for MCI prediction[J]. Journal of Neuroscience Methods, 2014, 221:139-150.
[13] JING B, LONG Z, LIU H, et al. Identifying current and remitted major depressive disorder with the Hurst exponent:a comparative study on two automated anatomical labeling atlases[J]. Oncotarget, 2017, 8(52):90452-90464.
[14] LIU M, ZHANG D, SHEN D. Relationship induced multi-tem-plate learning for diagnosis of Alzheimer's disease and mild cognitive impairment[J]. IEEE Transactions on Medical Imaging, 2016, 35(6):1463-1474.
[15] TZOURIOMAZOYER N, LANDEAU B, PAPATHANASSIOU D, et al. Automated anatomical labeling of activations in SPM using a macroscopic anatomical parcellation of the MNI MRI single-subject brain[J]. Neuroimage, 2002, 15(1):273-289.
[16] 牛会兰.局部信息方法在功能脑网络建模中的应用研究[D].太原:太原理工大学,2016:10-13.(NIU H L. Application research of local information method in functional brain network modeling[D]. Taiyuan:Taiyuan University of Technology, 2016:10-13.)
[17] KHAZAEE A, EBRAHIMZADEH A, BABAJANI-FEREMI A. Identifying patients with Alzheimer's disease using resting-state fMRI and graph theory[J]. Clinical Neurophysiology, 2015, 126(11):2132-2141.
[18] LANGER N, PEDRONI A, JÄNCKE L. The problem of thresholding in small-world network analysis[J]. PLoS One, 2013, 8:e53199.
[19] KHAZAEE A, EBRAHIMZADEH A, BABAJANI-FEREMI A. Application of advanced machine learning methods on resting-state fMRI network for identification of mild cognitive impairment and Alzheimer's disease[J]. Brain Imaging and Behavior, 2016, 10(3):799-817.
[20] 郭浩.抑郁症静息态功能脑网络异常拓扑属性分析及分类研究[D].太原:太原理工大学,2013:5-10.(GUO H. Analysis and classification of abnormal topological attributes of resting brain function in depression[D]. Taiyuan:Taiyuan University of Technology, 2013:5-10.)
[21] ZHANG J, WANG J, WU Q, et al. Disrupted brain connectivity networks in drug-naive, first-episode major depressive disorder[J]. Biological Psychiatry, 2011, 70(4):334-342.
[22] GUO H, LIU L, CHEN J, et al. Alzheimer classification using a minimum spanning tree of high-order functional network on fMRI dataset[J]. Frontiers in Neuroscience, 2017, 11:639.
[23] GUO H, ZHANG F, CHEN J, et al. Machine learning classification combining multiple features of a hyper-network of fMRI data in Alzheimer's disease[J]. Frontiers in Neuroscience, 2017, 11:615.
[24] CAO L, GUO S, XUE Z, et al. Aberrant functional connectivity for diagnosis of major depressive disorder:a discriminant analysis[J]. Psychiatry and Clinical Neurosciences, 2014, 68(2):110-119.
[25] MEIER T B, DESPHANDE A S, VERGUN S, et al. Support vector machine classification and characterization of age-related reorganization of functional brain networks[J]. Neuroimage, 2012, 60(1):601-613.
[26] HESTERMAN J Y, CAUCCI L, KUPINSKI M A, et al. Maximum-likelihood estimation with a contracting-grid search algorithm[J]. IEEE Transactions on Nuclear Science, 2010, 57(3):1077-1084.
[27] BERGSTRA J, BENGIO Y. Random search for hyper-parameter optimization[J]. Journal of Machine Learning Research, 2012, 13(1):281-305.
[28] BECSEY J C, BERKE L, CALLAN J R. Nonlinear least squares methods:a direct grid search approach[J]. Journal of Chemical Education, 1968, 45(11):728.
[29] CHANG C C, LIN C J. LIBSVM:a library for support vector machines[J]. ACM Transactions on Intelligent Systems and Technology, 2011, 2:1-27.
[30] YE F, LOU X Y, SUN L F. An improved chaotic fruit fly optimization based on a mutation strategy for simultaneous feature selection and parameter optimization for SVM and its applications[J]. PLoS One, 2017, 12(4):e0173516.

Brain function network feature selection and classification based on multi-level template

基于多层次模板的脑功能网络特征选择及分类

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

[1]	GUO Mian, ZHANG Jinyou. Computation offloading policy for machine learning in mobile edge computing environments [J]. Journal of Computer Applications, 2021, 41(9): 2639-2645.
[2]	MAO Mingze, CAO Ruihao, YAN Chungang. Semi-supervised classification algorithm based on weight diversity [J]. Journal of Computer Applications, 2021, 41(9): 2473-2480.
[3]	QIN Binbin, PENG Liangkang, LU Xiangming, QIAN Jiangbo. Research progress on driver distracted driving detection [J]. Journal of Computer Applications, 2021, 41(8): 2330-2337.
[4]	QIN Jing, ZUO Changqing, WANG Zumin, JI Changqing, WANG Baofeng. Design of abnormal electrocardiograph monitoring model based on stacking classifier [J]. Journal of Computer Applications, 2021, 41(3): 887-890.
[5]	JIANG Qianyu, WANG Fengying, JIA Lipeng. Malware detection method based on perceptual hash algorithm and feature fusion [J]. Journal of Computer Applications, 2021, 41(3): 780-785.
[6]	MENG Xiangrui, YANG Wenzhong, WANG Ting. Survey of sentiment analysis based on image and text fusion [J]. Journal of Computer Applications, 2021, 41(2): 307-317.
[7]	WANG Yahui, QIAN Yuhua, LIU Guoqing. Ordinal decision tree algorithm based on fuzzy advantage complementary mutual information [J]. Journal of Computer Applications, 2021, 41(10): 2785-2792.
[8]	JIANG Yangsheng, WANG Shengnan, TU Jiaqi, LI Sha, WANG Hongjun. Comprehensive prediction of thermal comfort and energy consumption for high-speed railway stations [J]. Journal of Computer Applications, 2021, 41(1): 249-257.
[9]	ZHU Lin, YU Haitao, LEI Xinyu, LIU Jing, WANG Ruofan. Brain network feature identification algorithm for Alzheimer's patients based on MRI image [J]. Journal of Computer Applications, 2020, 40(8): 2455-2459.
[10]	LIANG Denggao, ZHOU Anmin, ZHENG Rongfeng, LIU Liang, DING Jianwei. WeChat payment behavior recognition model based on division of large and small burst blocks [J]. Journal of Computer Applications, 2020, 40(7): 1970-1976.
[11]	XU Zhoubo, YANG Jian, LIU Huadong, HUANG Wenwen. Protein complex identification algorithm based on XGboost and topological structural information [J]. Journal of Computer Applications, 2020, 40(5): 1510-1514.
[12]	ZHANG Junsheng, XU Jingjing, YU Wei. No-reference image quality assessment method for facial beautification image [J]. Journal of Computer Applications, 2020, 40(4): 1184-1190.
[13]	WANG Yang, ZHAO Hongdong. Human activity recognition based on improved particle swarm optimization-support vector machine and context-awareness [J]. Journal of Computer Applications, 2020, 40(3): 665-671.
[14]	LYU Yali, MIAO Junzhong, HU Weixin. Semi-supervised learning algorithm of graph based on label metric learning [J]. Journal of Computer Applications, 2020, 40(12): 3430-3436.
[15]	LI Hui, YANG Zhixia. Multiple birth support vector machine based on Rescaled Hinge loss function [J]. Journal of Computer Applications, 2020, 40(11): 3139-3145.