DocumentCode :
188222
Title :
Big Data Processing with Probabilistic Latent Semantic Analysis on MapReduce
Author :
Yong Zhao ; Yao Chen ; Zhao Liang ; Shuangshuang Yuan ; Youfu Li
Author_Institution :
Sch. of Comput. Sci. & Eng., Univ. of Electron. Sci. & Technol. of China, Chengdu, China
fYear :
2014
fDate :
13-15 Oct. 2014
Firstpage :
162
Lastpage :
166
Abstract :
Probabilistic Latent Semantic Analysis (PLSA) is a powerful statistical technique to analyze co-occurrence data, it has wide usage in information processing, ranging from information retrieval, information filtering, text processing automation, to natural language processing, and related areas. However, it has very high time and space complexity to train PLSA model on big data. Researchers have been trying to solve this problem using parallel means. But their approaches only partially reduce the time complexity, the main memory in the compute process still needs to load a large amount of data. In order to solve the scalability problem of data, a parallel method to train PLSA is proposed by adapting the traditional EM algorithm into MapReduce a computing framework for processing vast amounts of data in-parallel on clusters. In this way, the main memory in each computer just needs to load part of the dataset. This method can reduce time and space complexity simultaneously. Results show that this method can deal with large datasets efficiently.
Keywords :
Big Data; computational complexity; expectation-maximisation algorithm; parallel programming; probability; Big Data processing; EM algorithm; MapReduce; PLSA model training; co-occurrence data analysis; computing framework; data scalability problem; information filtering; information processing; information retrieval; main memory; natural language processing; parallel method; probabilistic latent semantic analysis; space complexity; statistical technique; text processing automation; time complexity; Computational modeling; Information retrieval; Load modeling; Mathematical model; Probabilistic logic; Semantics; Training; MapReduce; Parallelism; Probabilistic Latent Semantic Analysis; Scalablity;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC), 2014 International Conference on
Conference_Location :
Shanghai
Print_ISBN :
978-1-4799-6235-8
Type :
conf
DOI :
10.1109/CyberC.2014.37
Filename :
6984300
Link To Document :
بازگشت