Total variation regularization for fMRI-based prediction of behavior

IEEE Transactions on Medical Imaging

Volumn 30, Issue 7, 2011, Pages 1328-1340

  Michel, Vincent ^a   Gramfort, Alexandre ^a   Varoquaux, Gal ^a   Eger, Evelyn ^b   Thirion, Bertrand ^a  

^a CEA SACLAY   (France)

^b SERVICE HOSPITALIER FRÉDÉRIC JOLIOT   (France)

Author keywords

Classification; functional magnetic resonance imaging (fMRI); regression; regularization; spatial structure; total variation (TV)

Indexed keywords

FUNCTIONAL MAGNETIC RESONANCE IMAGING (FMRI); REGRESSION; REGULARIZATION; SPATIAL STRUCTURE; TOTAL VARIATION;

ACTIVATION ANALYSIS; MEDICAL IMAGING; MULTIVARIANT ANALYSIS; RESONANCE;

MAGNETIC RESONANCE IMAGING;

ALGORITHM; ARTICLE; BEHAVIOR; BRAIN; BRAIN MAPPING; COGNITION; COMPUTER SIMULATION; HISTOLOGY; HUMAN; IMAGE PROCESSING; METHODOLOGY; MULTIVARIATE ANALYSIS; NUCLEAR MAGNETIC RESONANCE IMAGING; PHYSIOLOGY; REGRESSION ANALYSIS;

ALGORITHMS; BEHAVIOR; BRAIN; BRAIN MAPPING; COGNITION; COMPUTER SIMULATION; HUMANS; IMAGE PROCESSING, COMPUTER-ASSISTED; MAGNETIC RESONANCE IMAGING; MULTIVARIATE ANALYSIS; REGRESSION ANALYSIS;

EID: 79959811645     PISSN: 02780062     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMI.2011.2113378     Document Type: Article

References (62)

1. K. J. Friston, A. P. Holmes, K. J. Worsley, J.-B. Poline, C. Frith, and R. S. J. Frackowiak, "Statistical parametric maps in functional imaging: A general linear approach," Human Brain Mapp., vol. 2, pp. 189-210, 1995. (Pubitemid 124008664)
2. A. Georgopoulos, A. Schwartz, and R. Kettner, "Neuronal population coding of movement direction," Science, vol. 233, no. 4771, pp. 1416-1419, 1986. (Pubitemid 17169374)
3. D. Y. Tsao, W. A. Freiwald, R. B. H. Tootell, and M. S. Livingstone, "A cortical region consisting entirely of face-selective cells," Science, vol. 311, no. 5761, pp. 670-674, 2006. (Pubitemid 43191313)
4. A. Nevado, M. P. Young, and S. Panzeri, "Functional imaging and neural information coding," Neuro Image, vol. 21, no. 3, pp. 1083-1095, 2004. (Pubitemid 38314971)
5. A. Pouget, T. Dyan, and R. Zemel, "Information processing with pop- ulation codes," Nature Rev. Neurosci., vol. 1, pp. 125-132, 2000.
6. P. Dayan and L. Abbott, Theoretical Neuroscience: Computational and Mathematical Modeling of Neural Systems. Cambridge, MA: MIT Press, 2001.
7. K. M. O'Craven and N. Kanwisher, "Mental imagery of faces and places activates corresponding stimulus-specific brain regions," J. Cogn. Neurosci., vol. 12, no. 6, pp. 1013-1023, 2000. (Pubitemid 32014496)
8. J. J. Sidtis, S. C. Strother, and D. A. Rottenberg, "Predicting perfor- mance from functional imaging data: Methods matter," Neuro Image, vol. 20, no. 2, pp. 615-24, 2003. (Pubitemid 37268092)
9. D. D. Cox and R. L. Savoy, "Functional magnetic resonance imaging (fMRI) "brain reading:" Detecting and classifying distributed patterns of fMRI activity in human visual cortex," Neuro Image, vol. 19, pp. 261-270, 2003. (Pubitemid 39665678)
10. S. LaConte, S. Strother, V. Cherkassky, J. Anderson, and X. Hu, "Sup- port vector machines for temporal classification of block design fMRI data," Neuro Image, vol. 26, no. 2, pp. 317-329, 2005. (Pubitemid 40719814)
11. A. J. O'Toole, F. Jiang, H. Abdi, N. Pénard, J. P. Dunlop, and M. A. Parent, "Theoretical, statistical, and practical perspectives on pat- tern-based classification approaches to the analysis of functional neu- roimagingdata,"J. Cognitive Neurosci.,vol. 19,no. 11,pp. 1735-1752, 2007. (Pubitemid 350043418)
12. J.-D. Haynes and G. Rees, "Decoding mental states from brain activity in humans," Nat. Rev. Neurosci., vol. 7, p. 523, 2006.
13. Y. Kamitani and F. Tong, "Decoding the visual and subjective contents of the human brain," Nat. Neurosci., vol. 8, p. 679, 2005.
14. K. N. Kay, T. Naselaris, R. J. Prenger, and J. L. Gallant, "Identifying natural images from human brain activity," Nature, vol. 452, pp. 352-355, 2008. (Pubitemid 351430789)
15. T. M. Mitchell, S. V. Shinkareva, A. Carlson, K.-M. Chang, V. L. Malave, R. A. Mason, and M. A. Just, "Predicting human brain ac- tivity associated with the meanings of nouns," Science, vol. 320, no. 5880, pp. 1191-1195, 2008. (Pubitemid 351929502)
16. A. Knops, B. Thirion, E. Hubbard, V. Michel, and S. Dehaene, "Mathematics as cortical recycling: Recruitment of an area involved in eye movements during mental arithmetic," Science, vol. 324, pp. 1583-1585, Jun. 2009.
17. J. V. Haxby, M. I. Gobbini, M. L. Furey, A. Ishai, J. L. Schouten, and P. Pietrini, "Distributed and overlapping representations of faces and objects in ventral temporal cortex," Science, vol. 293, no. 5539, pp. 2425-2430, 2001. (Pubitemid 32917318)
18. H. Liu, M. Palatucci, and J. Zhang, "Blockwise coordinate descent procedures for the multi-task lasso, with applications to neural se- mantic basis discovery," in ICML'09: Proc. 26th Annu. Int. Conf. Mach. Learn., 2009, pp. 649-656.
19. M. K. Carroll, G. A. Cecchi, I. Rish, R. Garg, and A. R. Rao, "Prediction and interpretation of distributed neural activity with sparse models,"Neuro Image, vol. 44, no. 1, pp. 112-122, 2009.
20. C. Chu, Y. Ni, G. Tan, C. J. Saunders, and J. Ashburner, "Kernel regression for fMRI pattern prediction," Neuro Image, 2010.
21. M. Martnez-Ramn, V. Koltchinskii, G. L. Heileman, and S. Posse, "fMRI pattern classification using neuroanatomically constrained boosting," Neuro Image, vol. 31, no. 3, pp. 1129-1141, 2006. (Pubitemid 43851322)
22. S. Ryali, K. Supekar, D. A. Abrams, and V. Menon, "Sparse logistic regression for whole-brain classification of fMRI data," Neuro Image, vol. 51, no. 2, pp. 752-764, 2010.
23. R. D. Raizada, F.-M. Tsao, H.-M. Liu, I. D. Holloway, D. Ansari, and P. K. Kuhl, "Linking brain-wide multivoxel activation patterns to be- haviour: Examples fromlanguage and math," Neuro Image, vol. 51, no. 1, pp. 462-471, 2010.
24. O. Yamashita, M. aki Sato, T. Yoshioka, F. Tong, and Y. Kamitani, "Sparse estimation automatically selects voxels relevant for the de- coding of fMRI activity patterns," Neuro Image, vol. 42, no. 4, pp. 1414-1429, 2008.
25. K. Friston, C. Chu, J. Mourao-Miranda, O. Hulme, G. Rees, W. Penny, and J. Ashburner, "Bayesian decoding of brain images," Neuro Image, vol. 39, pp. 181-205, Jan. 2008. (Pubitemid 350102208)
26. V. Michel, E. Eger, C. Keribin, and B. Thirion, "Adaptive multi-class Bayesian sparse regression\-An application to brain activity classi- fication," in MICCAI'09 Workshop Anal. Functional Med. Images, London, U.K., Sep. 2009, p. 1.
27. M. Palatucci and T. Mitchell, "Classification in very high dimensional problems with handfuls of examples," in Principles and Practice of Knowledge Discovery in Databases (ECML/PKDD). New York: Springer-Verlag, 2007.
28. V. Michel, E. Eger, C. Keribin, J.-B. Poline, and B. Thirion, "A super- vised clustering approach for extracting predictive information from brain activation images," in MMBIA'10, San Francisco, CA, 2010, p. 28.
29. T. M. Mitchell, R. Hutchinson, R. S. Niculescu, F. Pereira, X. Wang, M. Just, and S. Newman, "Learning to decode cognitive states from brain images," Mach. Learn., vol. 57, no. 1, pp. 145-175, 2004.
30. J. Mourño-Miranda, A. L. Bokde, C. Born, H. Hampel, and M. Stetter, "Classifying brain states and determining the discriminating activation patterns: Support vector machine on functional MRI data," Neuro Image, vol. 28, no. 4, pp. 980-995, 2005. (Pubitemid 41713632)
31. Z. Wang, A. R. Childress, J. Wang, and J. A. Detre, "Support vector machine learning-based fMRI data group analysis," Neuro Image, vol. 36, no. 4, pp. 1139-1151, 2007. (Pubitemid 47008958)
32. S. J. Hanson and Y. O. Halchenko, "Brain reading using full brain sup- port vector machines for object recognition: There is no face identifi- cation area," Neural Computat., vol. 20, no. 2, pp. 486-503, 2008.
33. H. Zou and T. Hastie, "Regularization and variable selection via the elastic net," J. R. Stat. Soc. B, vol. 67, p. 301, 2005.
34. R. Tibshirani, "Regression shrinkage and selection via the lasso," J. R. Stat. Soc. B, vol. 58, p. 267, 1996.
35. A. E. Hoerl and R. W. Kennard, "Ridge regression: Biased estimation for nonorthogonal problems," Technometrics, vol. 12, pp. 55-67, 1970.
36. B. Thirion, G. Flandin, P. Pinel, A. Roche, P. Ciuciu, and J.-B. Poline, "Dealing with the shortcomings of spatial normalization: Multi-subject parcellation of fMRI datasets," Hum. Brain Mapp., vol. 27, no. 8, pp. 678-693, 2006. (Pubitemid 44182456)
37. L. Rudin, S. Osher, and E. Fatemi, "Nonlinear total variation based noise removal algorithms," Physica D, pp. 259-268, Jan. 1992.
38. A. Chambolle, "An algorithm for total variation minimization and ap- plications," J. Math. Imag. Vis., vol. 20, no. 1-2, pp. 89-97, 2004.
39. D. B. Chklovskii and A. A. Koulakov, "Maps in the brain: What can we learn from them?," Annu. Rev. Neurosci., vol. 27, no. 1, pp. 369-392, 2004. (Pubitemid 39056072)
40. J. Stoeckel and G. Fung, "SVM feature selection for classification of SPECT images of alzheimers disease using spatial information," in IEEE Int. Conf. DataMining, 2005, pp. 410-417. (Pubitemid 47385720)
41. D. Goldfarb and W. Yin, "Parametric maximum flow algorithms for fast total variation minimization," SIAMJ. Sci. Comput., vol. 31, pp. 3712-3743, 2009.
42. I. Daubechies, M. Defrise, and C. De Mol, "An iterative thresholding algorithm for linear inverse problems with a sparsity constraint," Commun. Pure Appl. Math., vol. 57, no. 11, pp. 1413-1457, 2004. (Pubitemid 39427442)
43. P. L. Combettes and V. R. Wajs, "Signal recovery by proximal forward- backward splitting," Multiscale Modeling Simulation, vol. 4, no. 4, pp. 1168-1200, 2005. (Pubitemid 44932287)
44. Y. Nesterov, Gradient methods for minimizing composite objective function Univ. Catholique de Louvain, Center for Operations Research andEconometrics (CORE), Sep. 2007 [Online]. Available: http://ideas. repec.org/p/cor/louvco/ 2007076.html
45. A. Beck and M. Teboulle, "A fast iterative shrinkage-thresholding al- gorithm for linear inverse problems," SIAM J. Imag. Sci., vol. 2, no. 1, pp. 183-202, 2009.
46. J. Moreau, "Proximité et dualité dans un espace hilbertien," Bull. Soc. Math. France, vol. 93, pp. 273-299, 1965.
47. P. Tseng, "Approximation accuracy, gradient methods, and error bound for structured convex optimization," Math Program. B, 2009, submitted for publication.
48. A. Gramfort, "Mapping, timing and tracking cortical activations with MEG and EEG: Methods and application to human vision," Ph.D. dissertation, Telecom ParisTech., Paris, France, 2009.
49. A. Gramfort and M. Kowalski, "Improving M/EEG source localization with an inter-condition sparse prior," in IEEE Int. Symp. Biomed. Imag., 2009, pp. 141-144.
50. A. Beck and M. Teboulle, "Fast gradient-based algorithms for con- strained total variation image denoising and deblurring problems," IEEE Trans. Imag. Process., vol. 18, no. 11, pp. 2419-2434, Nov. 2009.
51. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.
52. T. Hastie, R. Tibshirani, and J. H. Friedman, The Elements of Statistical Learning. New York: Springer, 2003.
53. B. Krishnapuram, L. Carin, M. A. Figueiredo, and A. J. Hartemink, "Sparse multinomial logistic regression: Fast algorithms and generalization bounds," IEEE Trans. Pattern Anal. Mach. Intell., vol. 27, no. 6, pp. 957-968, Jun. 2005. (Pubitemid 40889845)
54. C.-C. Chang and C.-J. Lin, LIBSVM: A library forsupport vector machines 2001 [Online]. Available: http://www.csie.ntu.edu.tw/~cjlin/ libsvm
55. C. Cortes and V. Vapnik, "Support vector networks," Mach. Learn., vol. 20, p. 273, 1995.
56. G. Hughes, "On the mean accuracy of statistical pattern recognizers," IEEE Trans. Inf. Theory, vol. 14, no. 1, pp. 55-63, Jan. 1968.
57. J. Friedman, T. Hastie, and R. Tibshirani, "Regularization paths for generalized linear models via coordinate descent," J. Stat. Software, vol. 33, no. 1, 2010.
58. Scikit-Learn [Online]. Available: http://scikit-learn.sourceforge.net/ ver. 0.2
59. E. Eger, C. Kell, and A. Kleinschmidt, "Graded size sensitivity of ob- ject exemplar evoked activity patterns in human LOC subregions," J. Neurophysiol., vol. 100, no. 4, pp. 2038-2047, 2008.
60. I. Guyon, J. Weston, S. Barnhill, and V. Vapnik, "Gene selection for cancer classification using support vector machines," Mach. Learn., vol. 46, no. 1-3, pp. 389-422, 2002. (Pubitemid 34129977)
61. N. Kriegeskorte, R. Goebel, and P. Bandettini, "Information-based functional brain mapping," Proc. Nat Acad. Sci. USA, vol. 103, no. 10, pp. 3863-3868, Mar. 2006. (Pubitemid 43376646)
62. J. M. Ortega and W. C. Rheinboldt, Iterative Solution of Nonlinear Equations in Several Variables. Philadelphia, PA: SIAM, 2000.