DocumentCode
2023070
Title
A MapReduce based distributed LSI
Author
Liu, Yang ; Li, Maozhen ; Hammoud, Suhel ; Alham, Nasullah Khalid ; Ponraj, Mahesh
Author_Institution
Sch. of Eng. & Design, Brunel Univ., Uxbridge, UK
Volume
6
fYear
2010
fDate
10-12 Aug. 2010
Firstpage
2978
Lastpage
2982
Abstract
Latent Semantic Indexing is a widely used text mining technology nowadays due its effectiveness in dealing with the problems of synonymy and polysemy within a proper matrix scale. However LSI is enormously computationally intensive especially for processing large scale data. And effective solution is to increase the computational power available to LSI using multiple computing nodes. In this paper we propose a novel MapReduce based distributed LSI using Hadoop distributed computing architecture to implement K-means algorithm to cluster the documents and then using LSI on the clustered results. We evaluated the performances of the proposed MapReduce based LSI and comparison are made with standalone LSI. The results show a great improvement of LSI´s performance in terms of speed.
Keywords
data mining; indexing; matrix algebra; pattern clustering; text analysis; Hadoop distributed computing architecture; MapReduce; distributed LSI; large scale data processing; latent semantic indexing; multiple computing nodes; text mining technology; Clustering algorithms; Computational modeling; Indexing; Large scale integration; Matrix decomposition; Semantics; Sockets; Distributed computing; K-mean; LSI; MapReduce; SVD;
fLanguage
English
Publisher
ieee
Conference_Titel
Fuzzy Systems and Knowledge Discovery (FSKD), 2010 Seventh International Conference on
Conference_Location
Yantai, Shandong
Print_ISBN
978-1-4244-5931-5
Type
conf
DOI
10.1109/FSKD.2010.5569083
Filename
5569083
Link To Document