Nonnegative tensor factorization accelerated using GPGPU

IEEE Transactions on Parallel and Distributed Systems

Volumn 22, Issue 7, 2011, Pages 1135-1141

  Antikainen, Jukka ^a   Havel, Jiří ^b   Jošth, Radovan ^b   Herout, Adam ^b   Zemčík, Pavel ^b   Hauta Kasari, Markku ^a  

^a UNIVERSITY OF EASTERN FINLAND   (Finland)

^b BRNO UNIVERSITY OF TECHNOLOGY   (Czech Republic)

Author keywords

GPU.; Nonnegative tensor factorization; spectral analysis

Indexed keywords

COMMON PROBLEMS; DEVICE ARCHITECTURES; DIMENSIONALITY REDUCTION; GPU.; GRAPHICS CARD; GRAPHICS PROCESSOR; HIGH-DIMENSIONAL; MASSIVE PARALLELISM; NONNEGATIVE TENSOR FACTORIZATIONS; OPTIMIZED ALGORITHMS; OPTIMIZING COMPILERS; SPECTRAL ANALYSIS; SPECTRAL IMAGES; SPECTRAL IMAGING;

ALGORITHMS; COMPUTER ARCHITECTURE; FACTORIZATION; FEATURE EXTRACTION; OPTIMIZATION; PROGRAM PROCESSORS; SPECTRUM ANALYSIS;

TENSORS;

EID: 79957597773     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2010.194     Document Type: Article

References (18)

1. A. Andriyashin, J. Parkkinen, and T. Jaaskelainen, "Illuminant Dependence of PCA, NMF and NTF in Spectral Color Imaging," Proc. 19th Int'l Conf. Pattern Recognition (ICPR '08), pp. 1-4, Dec. 2008.
2. M.W. Berry, M. Browne, A.N. Langville, P.V. Pauca, and R.J. Plemmons, "Algorithms and Applications for Approximate Nonnegative Matrix Factorization," Computational Statistics & Data Analysis, vol. 52, no. 1, pp. 155-173, Sept. 2007. (Pubitemid 47331703)
3. A. Cichocki and S.-I. Amari, Adaptive Blind Signal and Image Processing, first ed. Wiley, June 2002.
4. A. Cichocki, R. Zdunek, S. Choi, R. Plemmons, and S.I. Amari, Novel Multi-Layer Non-Negative Tensor Factorization with Sparsity Constraints, pp. 271-280. Springer, 2007.
5. L. Grippo and M. Sciandrone, "On the Convergence of the Block Nonlinear Gauss-Seidel Method under Convex Constraints," Operations Research Letters, vol. 26, no. 3, pp. 127-136, 2000. (Pubitemid 30564332)
6. Khronos OpenCL Working Group. "The OpenCL Specification," http://www.khronos.org/registry/cl/specs/opencl-1.0.48.pdf, Oct. 2009.
7. O. Haavisto, Reflectance Spectrum Analysis of Mineral Flotation Froths and Slurries. PhD thesis, Helsinki Univ. of Technology, 2009.
8. M. Harris, "Optimizing Parallel Reduction in CUDA," nVidia, http://developer.download.nvidia.com/compute/cuda/1-1/ Website/projects/ reduction/doc/reduction.pdf, Jan. 2010.
9. T. Hazan, S. Polak, and A. Shashua, "Sparse Image Coding Using a 3D Non-Negative Tensor Factorization," Proc. 10th IEEE Int'l Conf. Computer Vision (ICCV '05), vol. 1, pp. 50-57, Oct. 2005. (Pubitemid 44054940)
10. A. Kaarna, A. Andriyashin, S. Nakauchi, and J. Parkkinen, Multiresolution Approach in Computing NTF, pp. 334-343. Springer, 2007.
11. M. Kim and S. Choi, "Monaural Music Source Separation: Nonnegativity, Sparseness, and Shift-Invariance," Independent Component Analysis and Blind Signal Separation, J.P. Rosca, D. Erdogmus, J.C. Príncipe, and S. Haykin, eds., pp. 617-624, Springer, 2006. (Pubitemid 43998468)
12. 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, Feb. 2006. (Pubitemid 43121218)
13. K. Nishino, M. Nakamura, M. Matsumoto, O. Tanno, and S. Nakauchi, "Imaging of Cosmetics Foundation Distribution by a Spectra Difference Enhancement Filter," Proc. Fifth European Conf. Colour in Graphics, Imaging, and Vision (CGIV), pp. 275-281, June 2010.
14. NVIDIA. NVIDIA CUDA Programming Guide 2.0. 2008.
15. J.B. Reeves, G.W. McCarty, D.W. Rutherford, and R.L. Wershaw, "Mid-Infrared Diffuse Reflectance Spectroscopic Examination of Charred Pine Wood, Bark, Cellulose, and Lignin: Implications for the Quantitative Determination of Charcoal in Soils," Applied Spectroscopy, vol. 62, no. 2, pp. 182-189, 2008. (Pubitemid 351294246)
16. A. Smilde, R. Bro, and P. Geladi, Multi-Way Analysis: Applications in the Chemical Sciences. John Wiley and Sons, 2004.
17. T. Yotsuda, T. Yamamoto, H. Ishizawa, T. Nishimatsu, and E. Toba, "Near Infrared Spectral Imaging for Water Absorbency of Woven Fabrics," Proc. 21st IEEE Instrumentation and Measurement Technology Conf. (IMTC '04), vol. 3, pp. 2258-2261, May 2004.
18. Q. Zhang, M.W. Berry, B.T. Lamb, and T. Samuel, A Parallel Nonnegative Tensor Factorization Algorithm for Mining Global Climate Data, pp. 405-415. Springer, 2009.