A swarm-based rough set approach for FMRI data analysis

The functional Magnetic Resonance Imaging (fMRI) is one of the most important tools for exploring the operation of the brain as it allows the spatially localized characteristics of brain activity to be observed. However, fMRI studies generate huge volumes of data and the signals of interest have low signal to noise ratio making its analysis a very challenging problem. There is a growing need for new methods that can efficiently and objectively extract the useful information from fMRI data and translate it into intelligible knowledge. In this paper, we introduce a swarm-based rough set approach to fMRI data analysis. Our approach is based on exploiting the power of particle swarm optimization to discover the feature combinations in an efficient manner by observing the change in positive region as the particles proceed through the search space. The approach supports multi-knowledge extraction. We evaluate the performance of the algorithm using benchmark and fMRI datasets. The results demonstrate its potential value for cognition research.

[1]  Michael N. Vrahatis,et al.  Recent approaches to global optimization problems through Particle Swarm Optimization , 2002, Natural Computing.

[2]  Nancy Kanwisher,et al.  Neuroimaging of Language: Why Hasn't a Clearer Picture Emerged? , 2009, Lang. Linguistics Compass.

[3]  Sukhendu Das,et al.  A Survey of Decision Fusion and Feature Fusion Strategies for Pattern Classification , 2010, IETE Technical Review.

[4]  N. Kanwisher,et al.  New method for fMRI investigations of language: defining ROIs functionally in individual subjects. , 2010, Journal of neurophysiology.

[5]  Ron Kohavi,et al.  The Power of Decision Tables , 1995, ECML.

[6]  P. Rozencwajg,et al.  Strategy development in a block design task , 2001 .

[7]  Grethe Rred,et al.  Knowledge Extraction from Process Data: a Rough Set Approach to Data Mining on Time Series , 1999 .

[8]  Ajith Abraham,et al.  Chaotic dynamic characteristics in swarm intelligence , 2007, Appl. Soft Comput..

[9]  M. Clerc,et al.  Particle Swarm Optimization , 2006 .

[10]  Ning Zhong,et al.  Using Rough Sets with Heuristics for Feature Selection , 1999, RSFDGrC.

[11]  Guoyin Wang,et al.  Rough reduction in algebra view and information view , 2003, Int. J. Intell. Syst..

[12]  Qingxiang Wu,et al.  Multi-knowledge Extraction and Application , 2003, RSFDGrC.

[13]  Michael N. Vrahatis,et al.  On the computation of all global minimizers through particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[14]  Lili Diao,et al.  A Heuristic Optimal Reduct Algorithm , 2000, IDEAL.

[15]  Jing Zhang,et al.  A New Heuristic Reduct Algorithm Base on Rough Sets Theory , 2003, WAIM.

[16]  Xenophon Papademetris,et al.  More accurate Talairach coordinates for neuroimaging using non-linear registration , 2008, NeuroImage.

[17]  Jerzy W. Grzymala-Busse,et al.  Rough Sets , 1995, Commun. ACM.

[18]  Albert A. Groenwold,et al.  A Study of Global Optimization Using Particle Swarms , 2005, J. Glob. Optim..

[19]  Michael A. Arbib,et al.  Computing the brain : a guide to neuroinformatics , 2001 .

[20]  Wenyuan Liu,et al.  Improved Particle Swarm Optimization Algorithm Based on Social Psychology , 2009, 2009 International Conference on Artificial Intelligence and Computational Intelligence.

[21]  H. Heinze,et al.  Brain potential and functional MRI evidence for how to handle two languages with one brain , 2002, Nature.

[22]  Kevin Murphy,et al.  Speech production: Wernicke, Broca and beyond. , 2002, Brain : a journal of neurology.

[23]  Andrzej Skowron,et al.  The Discernibility Matrices and Functions in Information Systems , 1992, Intelligent Decision Support.

[24]  Sushmita Mitra,et al.  Feature Selection Using Rough Sets , 2006, Multi-Objective Machine Learning.

[25]  Zhihua Cui,et al.  Using Hungry Particle Swarm Optimization to Direct Orbits of Chaotic Systems , 2010, 2010 International Conference on Computational Aspects of Social Networks.

[26]  Shu-Kai S. Fan,et al.  Dynamic multi-swarm particle swarm optimizer using parallel PC cluster systems for global optimization of large-scale multimodal functions , 2010 .

[27]  Zdzislaw Pawlak,et al.  Rough sets and intelligent data analysis , 2002, Inf. Sci..

[28]  J. Pillai,et al.  Insights into Adult Postlesional Language Cortical Plasticity Provided by Cerebral Blood Oxygen Level–Dependent Functional MR Imaging , 2010, American Journal of Neuroradiology.

[29]  Oguz Findik,et al.  A comparison of feature selection models utilizing binary particle swarm optimization and genetic algorithm in determining coronary artery disease using support vector machine , 2010, Expert Syst. Appl..

[30]  Hong-Bo Liu,et al.  Cognitive states classification from fMRI data using support vector machines , 2004, Proceedings of 2004 International Conference on Machine Learning and Cybernetics (IEEE Cat. No.04EX826).

[31]  Xu Zhang,et al.  A Quick Attribute Reduction Algorithm with Complexity of max(O(｜C｜｜U｜),O(｜C｜~2｜U/C｜)) , 2006 .

[32]  R T Constable,et al.  Functional MRI of Language Processing: Dependence on Input Modality and Temporal Lobe Epilepsy , 2001, Epilepsia.

[33]  Kemal Polat,et al.  Principles component analysis, fuzzy weighting pre-processing and artificial immune recognition system based diagnostic system for diagnosis of lung cancer , 2008, Expert Syst. Appl..

[34]  Moussa Boussouf,et al.  A Hybrid Approach to Feature Selection , 1998, PKDD.

[35]  Anh Hoang,et al.  Supervised Classifier Performance on the Uci Database , 2007 .