Fast and scalable multi-way analysis of massive neural data

IEEE Transactions on Computers

Volumn 64, Issue 3, 2015, Pages 707-719

  Chen, Dan ^a,b   Li, Xiaoli ^d,e   Wang, Lizhe ^c   Khan, Samee U ^f   Wang, Juan ^g   Zeng, Ke ^d   Cai, Chang ^c  

^a WUHAN UNIVERSITY   (China)

^b Collaborative and Innovative Center for Educational Technology ^*  (China)

^c CHINA UNIVERSITY OF GEOSCIENCES   (China)

^d BEIJING NORMAL UNIVERSITY   (China)

^e Center for Collaboration and Innovation in Brain and Learning Sciences   (China)

^f North Dakota State University   (United States)

^g YANSHAN UNIVERSITY   (China)

Author keywords

ECoG; epilepsy; general purpose computing on the graphics processing unit (GPGPU); Multi way data analysis; parallel factor analysis (PARAFAC)

Indexed keywords

BRAIN; COMPUTER GRAPHICS; COMPUTER GRAPHICS EQUIPMENT; DATA HANDLING; ELECTROENCEPHALOGRAPHY; ELECTROPHYSIOLOGY; GRAPHICS PROCESSING UNIT; INFORMATION ANALYSIS; MULTIVARIANT ANALYSIS; NEUROLOGY; PROGRAM PROCESSORS;

ECOG; EPILEPSY; GENERAL-PURPOSE COMPUTING; MULTI-WAY DATA ANALYSIS; PARALLEL FACTOR ANALYSIS;

FACTOR ANALYSIS;

EID: 84923106787     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2013.2295806     Document Type: Article

References (41)

1. F. Estienne, N. Matthijs, D. L. Massart, P. Ricoux, and D. Leibovici, "Multi-Way Modelling of High-Dimensionality Electroencephalo-graphic Data," Chemometrics and Intelligent Laboratory Systems, vol. 58, no. 1, pp. 59-72, 2001.
2. K. Pearson, "On Lines and Planes of Closest Fit to Systems of Points in Space," Philosophical Magazine, vol. 2, no. 6, pp. 559-572, 1901.
3. P. Comon, "Independent Component Analysis, a New Concept?" Signal Processing, vol. 36, no. 3, pp. 287-314, 1994.
4. A. Hyvarinen, "Independent Component Analysis, Algorithms and Application," Neural Networks, vol. 13, no. 4-5, pp. 411-430, 2000.
5. M.H. Rosenbloom, A. Alkalay, N. Agarwal, S.L. Baker, J.P. O'Neil, M. Janabi, I.V. Yen, M. Growdon, J. Jang, C. Madison, E.C. Mormino, H.J. Rosen, M.L. Gorno-Tempini, M.W. Weiner, B.L. Miller, W.J. Jagust, and G Rabinovici, "Distinct Clinical and Metabolic Deficits in PCA and AD Are Not Related to Amyloid Distribution," Neurology, vol. 76, no. 21, pp. 1789-1796, 2011.
6. W. Zhou and J. Gotman, "Removing Eye-Movement Artifacts from the EEG during the Intracarotid Amobarbital Procedure," Epilepsia, vol. 46, no. 3, pp. 409-414, 2005.
7. R. Bro and H.A.L. Kiers, "A New Efficient Method for Determining the Number of Components in PARAFAC models," J. Chemometrics, vol. 17, pp. 274-286, 2003.
8. J. D. Carroll and J. Chang, "Analysis of Individual Differences in Multidimensional Scaling via an N-Way Generalization of 'Eck-art-Young' Decomposition," Psychometrika, vol. 35, no. 3, pp. 283-319, 1970.
9. R.A. Harshman and M.E. Lundy, "The PARAFAC Model for Three-Way Factor Analysis and Multidimensional Scaling," Research Methods for Multimode Data Analysis, H.G Law, C.W. Snyder, J.A. Hattie, and R.P. McDonald, eds., pp. 122-215, Praeger, 1984.
10. R.A. Harshman and M.E. Lundy, "PARAFAC: Parallel Factor Analysis," Computational Statistics & Data Analysis, vol. 18, pp. 39-72, 1994.
11. R. Bro, "PARAFAC: Tutorial and Applications," Chemometrics and Intelligent Laboratory Systems, vol. 38, no. 2, pp. 149-171, 1997
12. J. Wang and X. Li, "Characteristics of Evoked Potential Multiple EEG Recordings in Patients with Chronic Pain by Means of Parallel Factor Analysis," Computational and Math. Methods in Medicine, vol. 12, article 279560, 2012.
13. E. Acar, C. Aykut-Bingol, H. Bingol, R. Bro, and B. Yener, "Multiway Analysis of Epilepsy Tensors," Bioinformatics, vol. 23, no. 13, pp. 10-18, 2007.
14. M. De Vos, A. Vergult, L. De Lathauwer, W. De Clercq, S. Van Huffel, P. Dupont, A. Palmini, and W. Van Paesschen, "Canonical Decomposition of Ictal Scalp EEG Reliably Detects the Seizure Onset Zone," NeuroImage, vol. 37, no. 3, pp. 844-854, 2007.
15. C.-FV. Latchoumane, F.-B. Vialatte, J. Sole-Casals, M. Maurice, S. R Wimalaratna, N. Hudson, J. Jeong, and A. Cichocki, "Multiway Array Decomposition Analysis of EEGs in Alzheimer's Disease," J. Neuroscience Methods, vol. 207, no. 1, pp. 41-50, 2012.
16. F. Miwakeichi, E. Martinez-Montes, P.A. Valdes-Sosa, N. Nish-iyama, H. Mizuhara, and Y. Yamaguchi, "Decomposing EEG Data into Space-Time-Frequency Components Using Parallel Factor Analysis," NeuroImage, vol. 22, no. 3, pp. 1035-1045, 2004.
17. I.H. Stevenson and K.P. Kording, "How Advances in Neural Recording Affect Data Analysis," Nature Neuroscience, vol. 14, no. 2, pp. 139-142, 2011.
18. M. Mørup, L.K. Hansen, C.S. Herrmann, J. Parnas, and S.M. Arnfred, "Parallel Factor Analysis as an Exploratory Tool for Wavelet Transformed Event-Related EEG," NeuroImage, vol. 29, no. 3, pp. 938-947, 2006.
19. J.D. Owens, M. Houston, D. Luebke, S. Green, J.E. Stone, and J.C. Phillips, "GPU Computing," Proc. IEEE, vol. 96, no. 5, pp. 879-899, 2008.
20. NVIDIA "NVIDIA CUDA Programming Guide," http://www. nvidia.com/object/cuda-develop.html , 2012.
21. D. Chen, D. Li, M. Xiong, H. Bao, and X. Li, "GPGPU-Aided Ensemble Empirical-Mode Decomposition for EEG Analysis During Anesthesia," IEEE Trans. Information Technology in Biomedicine, vol. 14, no. 6, pp. 1417-1427, Nov. 2010.
22. Z. Deng, D. Chen, Y. Hu, X. Wu, and X. Li, "Massively Parallel Non-Stationary EEG Data Processing on GPGPU Platforms with Morlet Continuous Wavelet Transform," J. Internet Services and Applications, vol. 3, no. 3, pp. 347-357, 2012.
23. N.M. Faber, L.M.C. Buydens, and G. Kateman, "Generalized Rank Annihilation Method. I: Derivation of Eigenvalue Problems," J. Chemometrics, vol. 8, no. 2, pp. 147-154, 1994.
24. NVIDIA, "Kepler Compatibility Guide for CUDA Applications," http://docs.nvidia.com/cuda/kepler-compatibility-guide/index. html , 2012.
25. C. Andrzej, "Tensor Decompositions: New Concepts for Brain Data Analysis," J. Control, Measurement, and System Integration (SICE), vol. 7, p. 507-517, 2011.
26. K.G. Kolda and B.W. Bader, "Tensor Decompositions and Applications, ," SIAM Rev., vol. 51, no. 3, p. 455-500, 2009.
27. S. Bae, J.Y. Choi, J. Qiu, and G. Fox, "Dimension Reduction and Visualization of Large High-Dimensional Data via Interpolation," Proc. ACM 19th Int. Symp. High Perform. Distrib. Comput., pp. 203-214, June 2010.
28. E. Agullo, C. Augonnet, J. Dongarra, M. Faverge, H. Ltaief, S. Thibault, and S. Tomov, "QR Factorization on a Multicore Node Enhanced with Multiple GPU Accelerators," Proc. IEEE 25th Int'l Symp. Parallel and Distributed Processing, pp. 932-943, 16-20, May 2011.
29. M. Andrecut, "Parallel GPU Implement of Iterative PCA Algorithms," J. Computational Biology, vol. 16, no. 11, pp. 1593-1599, 2009.
30. A. Numaan, "CUDA Accelerated Face Recognition," NeSTNVIDIA Centre for GPU Computing, 2010.
31. D. Brandt, "Investigation of GPGPU for Use in Processing of EEG in Real-Time," master's thesis, Rochester Inst. of Technology, 2010.
32. NVIDIA, "CUBLAS Library User Guide v5.0," http://docs.nvi-dia.com/cuda/pdf/CUDA-CUBLAS-Users-Guide.pdf , 2012.
33. A.H. Phan and A. Cichocki, "PARAFAC Algorithms for Large-Scale Problems," Neurocomputing, vol. 74, no. 11, pp. 1970-1984, 2011.
34. E. Sanchez and B.R. Kowalski, "Tensorial Resolution: A Direct Tri-Linear Decomposition," J. Chemometrices, vol. 4, no. 1, pp. 29-45, 1990.
35. C.A. Andersson and R. Bro, "Improving the Speed of Multi-Way Algorithms: Part I. Tucker3," Chemometrics and Intelligent Laboratory Systems, vol. 42, no. 1, pp. 93-103, 1988.
36. D.S. Burdick, "An Introduction to Tensor Products with Applications to Multiway Data Analysis," Chemometrics and Intelligent Laboratory Systems, vol. 28, no. 2, pp. 229-237, 1995.
37. J.G.F. Francis, "The QR Transformation-Part 2," The Computer J., vol. 4, no. 4, pp. 265-271, 1961.
38. S. Lahabar and P.J. Narayanan, "Singular Value Decomposition on GPU Using CUDA," Proc. IEEE Int'l Symp. Parallel & Distributed Processing, pp. 1-10, 2009.
39. R. Nath, S. Tomov, and J. Dongarra, "An Improved MAGMA GEMM for Fermi GPUs," Technical Report UT-CS-10-655 Computer Science, Univ. of Tennessee, July 2010.
40. PLASMA, "Parallel Linear Algebra for Scalable Multi-Core Architectures," http://icl.cs.utk.edu/plasma , 2013.
41. NVIDIA, "CUDA C Best Practices Guide," DG-05603-001-v5.0, 2012.