Parallel non-negative sparse extra-large matrix factorization

E.M. Nasirov

Abstract


This paper proposes parallel methods of non-negative huge sparse matrix factorization. The implementation of proposed methods was tested and compared on huge matrix.

Prombles in programming 2014; 2-3: 66-71


References


Xu, W., Liu, X., & Gong, Y. (). Document-clustering based on 71n-negative matrix factorization // In Proceedings of SIGIR’03, July 28–August 1, Toronto – 2003. – P. 267–273.

Farial Shahnaz, Michael W. Berry, V. Paul Pauca, Robert J. Plemmons Document clustering using nonnegative matrix factorization //

Information Processing and Management: Volume 42 Issue 2, March 2006. – P. 373 – 386.

Anatoly Anisimov, Oleksandr Marchenko, Andrey Nikonenko, Elena Porkhun, Volodymyr Taranukha: Ukrainian WordNet: Creation and Filling. FQAS 2013. – P. 649–660.

Tim Van de Cruys. Anon-negative tensor factor-ization model for selectional preference induction. Natural Language Engineering. – 2010. – 16(4). – P. 417–437.

Tim Van de Cruys, Laura Rimell, Thierry Poibeau, and Anna Korhonen. Multi-way Tensor Factorization for Unsupervised Lexical Acquisition. In International Conference on Computational Lin-guistics (COLING), Mumbai, India, 08/12/2012-15/12/2012, P. 2703–2720. The COLING 2012 Organizing Committee. 2012.

Scott Deerwester, Susan T. Dumais, GeorgeW. Furnas, Thomas K. Landauer, and Richard Harshman. Indexing by latent semantic analysis // J. OF THE AMERICAN SOCIETY FOR INFORMATION SCIENCE. – 1990. – 41(6). P. 391–407.

Brett W. Bader, Tamara G. Kolda, et al. Matlab tensor toolbox version 2.5. Available online, January. 2012.

Khushboo Kanjani. Parallel non negative matrix factorization for document clustering. May, 2007.

Volodymyr Kysenko, Karl Rupp, Oleksandr Marchenko, Siegfried Selberherr, and Anatoly Anisimov. Gpu-accelerated non-negative matrix

factorization for text mining. of Lecture Notes in Computer Science, Springer. – 2012. – V. 7337 – P. 158–163.

Chao Liu, Hung-chih Yang, Jinliang Fan, Li-Wei He, and Yi-Min Wang. Distributed nonnegative matrix factorization for web-scale dyadic data anal-ysis on mapreduce. In Proceedings of the 19th In-ternational Conference on World Wide Web, WWW’10, New York, NY, USA. ACM. – 2010. – P. 681–690.

Daniel D. Lee and H. Sebastian Seung. Algorithms for non-negative matrix factorization. – 2000.

nVidia, 2013b. CUDA CUSPARSE Library. nVidia, August.

nVidia, 2013a. CUBLAS Library User Guide. nVidia, v 5.0 edition, October.


Refbacks

  • There are currently no refbacks.