Comparison of the Performance of Vector Space Model and Latent Semantic Indexing Algorithms in Book Search Information Retrieval

Ida Bagus Satriya Satriya Wibawa, I Gede Aris Gunadi, I Made Gede Sunarya

Abstract


Selecting an appropriate method for an information retrieval system is a critical factor in achieving accurate and efficient search performance. This study aims to compare the performance of the Vector Space Model (VSM) and Latent Semantic Indexing (LSI) in the context of book information retrieval, with particular emphasis on semantic capability and computational efficiency. The dataset was constructed by merging two book datasets obtained from the Kaggle platform, which were originally sourced from Amazon's book catalog. After data normalization and duplicate removal, the final dataset consisted of 133,491 book records. The analysis focused on two primary attributes: book titles and book descriptions. The evaluation was conducted through two experimental scenarios: polysemy and synonymity testing, assessed using the Mean Absolute Percentage Error (MAPE) across 20 documents and five search queries, and retrieval speed testing, measured by response time on Google Colab using 20 dataset size variations. The experimental results indicate that LSI outperformed VSM in three of the five search queries, achieving the best MAPE score of 33.20%, whereas VSM recorded its lowest MAPE of 36.35% but deteriorated to 72.01% for queries with high semantic ambiguity. In contrast, VSM demonstrated superior computational efficiency in the retrieval speed evaluation, with response times ranging from 0.4583 ms to 7.2597 ms, substantially faster than LSI, which required between 2.5290 ms and 27.6777 ms. Both algorithms exhibited a linear increase in response time as the dataset size increased, with coefficients of determination of R² = 0.999 for VSM and R² = 0.997 for LSI. The findings reveal a significant trade-off between semantic accuracy and computational efficiency: LSI provides superior semantic understanding for information retrieval, whereas VSM offers substantially faster retrieval performance.

Keywords


information retrieval; latent semantic indexing; mean absolute percentage error; polysemy; synonymity; vector space model

Full Text:

PDF

References


K. G. Segara and M. I. P. Nasution, “Perkembangan Teknologi Informasi di Indonesia : Tantangan dan Peluang,” J. Sains Student Res., Vol. 3, No. 1, 2025, DOI: https://doi.org/10.61722/jssr.v3i1.3128.

N. Agosti, G. M. Di Nunzio, dan M. Ferro, “A Study of Polysemy in Information Retrieval Systems,” Information Processing and Management, Vol. 57, No. 6, pp. 1–12, 2020. DOI: 10.1016/j.ipm.2020.102305

S. Angdresey, E. Pawan, dan F. Liantoni, “Information Retrieval System in The Bible using Vector Space Model,” Journal of Physics: Conference Series, Vol. 1783, No. 1, pp. 1–9, 2021. DOI: 10.1088/1742-6596/1783/1/012040

A. H. Ardiansyah, A. R. Atmadja, dan I. M. A. Suyadnya, “Penerapan Latent Semantic Indexing pada Sistem Temu Balik Informasi pada Undang-Undang Pemilu berdasarkan Kasus,” Jurnal Teknologi Informasi dan Ilmu Komputer, Vol. 8, No. 5, pp. 987–996, 2021. DOI: 10.25126/jtiik.2021855472

D. Darmawan, N. Syamsyiah, A. A. Alhasna, dan A. Wafi, “Telaah Pustaka Peran Literasi Digital dalam Membangun Daya Pikir Kritis Mahasiswa Masa Kini,” Jurnal Ilmiah Multidisiplin, Vol. 1, No. 4, pp. 1195–1205, 2025. DOI: 10.63822/k8qdjp29

M. S. Hasibuan, R. Rahim, dan Mesran, “Model Detecting Learning Styles with Artificial Neural Network and Latent Semantic Indexing,” Journal of Physics: Conference Series, Vol. 1361, No. 1, pp. 1–7, 2019. DOI: 10.1088/1742-6596/1361/1/012018

T. Indriyatmoko, A. Forbenius, M. Santosa, dan M. Diningrat, “Strategi Optimisasi Kata Kunci dalam meningkatkan Visibilitas di Mesin Pencari,” Information Technology Journal, Vol. 6, No. 1, pp. 66–72, 2024. DOI: 10.24076/intechnojournal.2024v6i1.1693

D. Kristanto, R. A. Ramadhani, dan A. B. Setiawan, “Pengoptimalan Sistem Pencarian Repository berbasis Website dengan Cosine Similarity,” Seminar Inovasi dan Teknologi, Vol. 9, pp. 1331–1340, 2025. [Online]. Available: https://proceeding.unpkediri.ac.id/index.php/inotek/

S. Z. Mjal, “Computational Complexity Analysis of Latent Semantic Indexing in Information Retrieval,” International Journal of Scientific and Technology Research, Vol. 9, No. 4, pp. 1456–1462, 2020. DOI: 10.13140/RG.2.2.17644.18567

A. Nabillah dan H. A. Ranggadara, “Mean Absolute Percentage Error for Evaluation of Prediction Models,” Journal of Physics: Conference Series, Vol. 1641, No. 1, pp. 1–6, 2020. DOI: 10.1088/1742-6596/1641/1/012012

S. Salmon, M. A. Fauzi, dan R. Kurniawan, “Implementasi Metode Vector Space Model pada Search Engine Perpustakaan,” Jurnal Teknologi Informasi dan Ilmu Komputer, Vol. 7, No. 6, pp. 1151–1158, 2020. DOI: 10.25126/jtiik.2020762450

K. G. Segara dan M. I. P. Nasution, “Perkembangan Teknologi Informasi di Indonesia: Tantangan dan Peluang,” Jurnal Sains Student Research, Vol. 3, No. 1, 2025. DOI: 10.61722/jssr.v3i1.3128

M. A. Subagyo, R. A. Anya, S. Putri, R. Tanvert, dan T. J. Santosa, “Perancangan Situs Web untuk membandingkan Harga Produk Termurah dari berbagai Platform E-commerce,” Jurnal Teknologi Informasi, Vol. 11, No. 2, 2025. DOI: 10.52643/jti.v11i2.7366

S. Sukri, N. A. Samsudin, E. Fadzrin, S. K. A. Khalid, dan L. Trisnawati, “Word2vec-based Latent Semantic Indexing (Word2Vec-LSI) for Contextual Analysis in Job-Matching Application,” International Journal of Advanced Computer Science and Applications, Vol. 15, No. 3, pp. 699–708, 2024. DOI: 10.14569/IJACSA.2024.0150371

Y. Tang, X. Liu, dan H. Chen, “Improving Vector Space Model for Polysemy Retrieval in Information Search,” IEEE Access, Vol. 8, pp. 184211–184220, 2020. DOI: 10.1109/ACCESS.2020.3029548

L. Widaningrum, D. Riana, dan A. Prihandono, “Implementation of TF-IDF Weighting in Text-based Information Retrieval Systems,” Journal of Big Data and Artificial Intelligence, Vol. 2, No. 1, pp. 45–53, 2022. DOI: 10.31098/jbdai.v2i1.1021

C. W. Yee, “Performance Analysis of Latent Semantic Indexing for Large Scale Text Retrieval,” International Journal of Advanced Trends in Computer Science and Engineering, Vol. 9, No. 5, pp. 8123–8130, 2020. DOI: 10.30534/ijatcse/2020/236952020

R. Yohana, A. Subandi, dan I. Irsyad, “Pengaruh Penggunaan Sistem Informasi Manajemen berbasis Digital terhadap Efisiensi Administrasi Pendidikan,” Academic Social Studies and Global Citizenship Journal, Vol. 4, No. 1, pp. 21–29, 2024. DOI: 10.47200/AoSSaGCJ.v4i1.2389.




DOI: https://doi.org/10.32520/stmsi.v15i7.6503

Article Metrics

Abstract view : 6 times
PDF - 0 times

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.