Vector space model (VSM) is an Information Retrieval (IR) system model that represents query and documents as n -dimension vector. GVSM is an expansion from VSM that represents the documents base on similarity value between query and minterm vector space of documents collection. Minterm vector is defined by the term in query. Therefore, in retrieving a document can be done base on word meaning inside the query. On the contrary, a document can consist the same information semantically. LSI is a method implemented in IR system to retrieve document base on overall meaning of users’ query input from a document, not based on each word translation. LSI uses a matrix algebra technique namely Singular Value Decomposition (SVD). This study discusses the performance of VSM, GVSM and LSI that are implemented on IR to retrieve Indonesian sentences document of .pdf, .doc and .docx extension type files, by using Nazief and Adriani stemming algorithm. Each method implemented either by thread or no-thread. Thread is implemented in preprocessing process in reading each document from document collection and stemming process either for query or documents. The quality of information retrieval performance is evaluated based-on time response, values of recall, precision, and F-measure were measured. The results show that for each method, the fastest execution time is .docx extension type file followed by .doc and .pdf. For the same document collection, the results show that time response for LSI is more faster, followed by GVSM then VSM. The average of recall value for VSM, GVSM and LSI are 82.86 %, 89.68 % and 84.93 % respectively. The average of precision value for VSM, GVSM and LSI are 64.08 %, 67.51 % and 62.08 % respectively. The average of F-measure value for VSM, GVSM and LSI are 71.95 %, 76.63 % and 71.02 % respectively. Implementation of multithread for preprocessing for VSM, GVSM, and LSI can increase average time response required is about 30.422%, 26.282%, and 31.821% respectively.
[1]
Hinrich Schütze,et al.
Introduction to information retrieval
,
2008
.
[2]
Elizabeth R. Jessup,et al.
Matrices, Vector Spaces, and Information Retrieval
,
1999,
SIAM Rev..
[3]
G. Wiselin Jiji,et al.
A Survey on optimization approaches to text document clustering
,
2013,
ArXiv.
[4]
Stephen Robertson,et al.
ON DOCUMENT POPULATIONS AND MEASURES OF IR EFFECTIVENESS
,
2007
.
[5]
Ian Soboroff,et al.
Collaborative filtering and the generalized vector space model (poster session)
,
2000,
SIGIR '00.
[6]
Ashwini Deshmukh,et al.
A Literature Survey on Latent Semantic Indexing
,
2012
.
[7]
John Davies,et al.
Information Retrieval: Searching in the 21st Century
,
2009,
Information Retrieval.
[8]
Christopher D. Manning,et al.
Introduction to Information Retrieval
,
2010,
J. Assoc. Inf. Sci. Technol..
[9]
P. C. Wong,et al.
Generalized vector spaces model in information retrieval
,
1985,
SIGIR '85.
[10]
Sanjay K. Dwivedi,et al.
Analysis of Vector Space Model in Information Retrieval
,
2012
.
[11]
William M. Pottenger,et al.
A framework for understanding Latent Semantic Indexing (LSI) performance
,
2006,
Inf. Process. Manag..
[12]
Yazdan Mansourian,et al.
The Turn: Integration of Information Seeking and Retrieval in Context / Peter Ingwersen & Kalervo Järvelin
,
2006,
Webology.
[13]
Charles L. A. Clarke,et al.
Time-based calibration of effectiveness measures
,
2012,
SIGIR '12.
[14]
Peter Ingwersen,et al.
The Turn - Integration of Information Seeking and Retrieval in Context
,
2005,
The Kluwer International Series on Information Retrieval.
[15]
George Tsatsaronis,et al.
A Generalized Vector Space Model for Text Retrieval Based on Semantic Relatedness
,
2009,
EACL.