De-noising and Feature Enhancement of fMRI Data Based on Naive Bayesian Link Prediction

The traditional functional connectivity network (FCN) is greatly affected by external factors such as head movements, resulting in inaccurate classification results. This paper proposes a link prediction algorithm based on Naive Bayes to reconstruct the FCN. The proposed Naive Bayes-based link prediction algorithm can de-noise and enhance the features of the original FCN. Specifically, the FCN is obtained by matching the AAL template with pre-processing and sliding time windows. Then the Bayesian algorithm is used to change the weight of each node and then expressed by Common Neighbors (CN), Adamic-Adar (AA) and Resource Allocation (RA) coefficients to obtain reconstructed functional connection network. We call the coefficients as Local Naive Bayes Common Neighbors (LNB-CN), Local Naive Bayes Adamic-Adar (LNB-AA) and Local Naive Bayes Resource Allocation (LNB-RA). Finally, the classifier is used to classify the reconstructed network to verify the effectiveness of the proposed algorithm. The use of schizophrenia data provided by the Olin Neuropsychiatry Research Center of Hartford in United States was used to validate the effect of the reconstructed FCN by link prediction. In the experiment, we compared the changes of network characteristics before and after FCN reconstruction, and the classification performance was evaluated using three indicators-accuracy, sensitivity and specificity. The experimental results show that compared with the original FCN, the reconstructed FCN can achieve better results. To some extent, it has helped the diagnosis of brain diseases.

[1]  Hamid Soltanian-Zadeh,et al.  Measures of the brain functional network that correlate with Alzheimer's neuropsychological test scores: An fMRI and graph analysis study. , 2016, Conference proceedings : ... Annual International Conference of the IEEE Engineering in Medicine and Biology Society. IEEE Engineering in Medicine and Biology Society. Annual Conference.

[2]  Ramesh R. Sarukkai,et al.  Link prediction and path analysis using Markov chains , 2000, Comput. Networks.

[3]  Lise Getoor,et al.  Link mining: a survey , 2005, SKDD.

[4]  Linyuan Lü,et al.  Predicting missing links via local information , 2009, 0901.0553.

[5]  J. Pekar,et al.  A brief introduction to functional MRI , 2006, IEEE Engineering in Medicine and Biology Magazine.

[6]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[7]  Lada A. Adamic,et al.  Friends and neighbors on the Web , 2003, Soc. Networks.

[8]  Padhraic Smyth,et al.  Prediction and ranking algorithms for event-based network data , 2005, SKDD.

[9]  Chaogan Yan,et al.  DPARSF: A MATLAB Toolbox for “Pipeline” Data Analysis of Resting-State fMRI , 2010, Front. Syst. Neurosci..

[10]  Bao-qun Yin,et al.  Power-law strength-degree correlation from resource-allocation dynamics on weighted networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  Jon Kleinberg,et al.  The link prediction problem for social networks , 2003, CIKM '03.

[12]  Yufeng Zang,et al.  DPARSF: A MATLAB Toolbox for “Pipeline” Data Analysis of Resting-State fMRI , 2010 .

[13]  Jun Hong,et al.  Using Markov Chains for Link Prediction in Adaptive Web Sites , 2002, Soft-Ware.

[14]  Hsinchun Chen,et al.  Recommendation as link prediction in bipartite graphs: A graph kernel-based machine learning approach , 2013, Decis. Support Syst..

[15]  David Liben-Nowell,et al.  The link-prediction problem for social networks , 2007 .

[16]  Linyuan Lu,et al.  Link Prediction in Complex Networks: A Survey , 2010, ArXiv.