Original title: Porovnání iteračních maticových metod pro získávání informací
Translated title: Comparison of iterative matrix methods for information retrieval
Authors: Hercík, Jakub ; Carson, Erin Claire (advisor) ; Pozza, Stefano (referee)
Document type: Bachelor's theses
Year: 2022
Language: eng
Abstract: [eng] [cze]
This thesis describes the topic of information retrieval and introduces iterative matrix algorithms useful in this context - the Lanczos algorithm used in latent semantic index- ing and the Golub-Kahan-Lanczos bidiagonalization. The efficiency of these techniques is compared in a series of numerical experiments which measure retrieval performance and computation time on collection of real-world datasets. The study of the methods is conducted in both single and double IEEE precision arithmetic, and special attention is payed to the variations. The results of our experiments suggest that in many cases, lower precision can be used without significantly damaging retrieval performance. This finding opens the door to future investigation into the possible use of lower precision in informa- tion retrieval. Provided is also a series of codes in the MATLAB programming language as well as the preprocessed datasets, both of which were utilized in the experiments. 1 Tato práce pojednává o tématu získávání informací a představuje iterační maticové algoritmy užitečné v tomto kontextu - Lanczosův algoritmus použitý v latentním seman- tickém indexování a Golub-Kahan-Lanczosovu bidiagonalizaci. Efektivnost těchto technik je porovnána v řadě numerických experimentů, které měří jejich výkon při získávání doku- mentů a výpočetní časy na souboru skutečných datasetů. Metody jsou studovány v single i double precision IEEE aritmetice a zvláštní pozornost je věnována rozdílům, které po- užití těchto odlišných aritmetik způsobuje. Výsledky našich experimentů naznačují, že v mnoha případech je možno použít aritmetiku s nižší přesností, aniž bychom výrazně poškodili výkon při získávání dokumentů. Tento nález otevírá dveře budoucímu výzkumu možného použití aritmetik s nižší přesností při získávání informací. Přiložena je rovněž řada kódů v programovacím jazyce MATLAB a několik předzpracovaných datasetů, jež byly stejně jako zmíněné kódy využity v experimentech. 1
Keywords: information retrieval|latent semantic indexing|iterative methods|numerical linear algebra|finite precision; získávání informací|latentní sémantické indexování|iterační metody|numerická lineární algebra|konečná přesnost

Institution: Charles University Faculties (theses) (web)
Document availability information: Available in the Charles University Digital Repository.
Original record: http://hdl.handle.net/20.500.11956/173946

Permalink: http://www.nusl.cz/ntk/nusl-507507


The record appears in these collections:
Universities and colleges > Public universities > Charles University > Charles University Faculties (theses)
Academic theses (ETDs) > Bachelor's theses