Optimizacija parametra dimenzionalnosti latentne semantičke analize

master's thesis

• Title (english): Dimensionality Parameter Optimization for Latent Semantic Analysis
• Author: Emanuel Guberović
• Mentor: Tomislav Hrkać (mentor)
• Committee member: Tomislav Hrkać (predsjednik povjerenstva)
• Committee member: Zoran Kalafatić (član povjerenstva)
• Committee member: Alan Jović (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2018-07-11, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

Latentna semantička analiza je metoda redukcije dimenzija u obradi
prirodnih jezika koja je efikasna u rješavanju problema sinonimnosti riječi. Rad
se bavi optimizacijom broja korištenih dimenzija pri dekompoziciji matrice na
singularne vrijednosti unutar algoritma latentne semantičke analize. Fokus je
na optimizaciji usporedbe sličnosti tekstova potpomognutim poznatim
oznakama. Cilj je razviti funkciju ocjene kvalitete algoritma nad takvim skupom
te prikazati kretanje njene vrijednosti za sve vrijednosti parametra
dimenzionalnosti nad tri skupa tekstova različitih izvora. Predložene su i
implementirane dvije metaheurističke metode optimizacije takvog problema.
Ključne riječi: semantička usporedba, latentna semantička analiza, LSA, LSI,
optimizacija, simulirano kaljenje, genetski algoritam

Abstract (english)

Latent semantic analysis is a method of reducing dimensions in natural
language processing that is effective in solving the problem of word synonyms.
The paper deals with the optimization of the number of dimensions used to
decompose matrices to singular values within the latent semantic analysis
algorithm. The focus is on optimizing comparisons of text similarities supported
by known labels. The goal is to develop a function of the algorithm quality score
over such a set and to show its value for all dimensional parameter values over
three sets of texts from different sources. Two metaheuristic methods for
solving that problem are proposed and implemented.

• Keywords: semantička usporedba; latentna semantička analiza; LSA; LSI; optimizacija; simulirano kaljenje; genetski algoritam
• Keywords (english): semantic comparison; latent semantic analysis; LSA; LSI; optimization; simulated annealing; genetic algorithm
• Language: croatian
• URN:NBN: urn:nbn:hr:168:443173
• Study programme: Title: Computing; Study programme type: university; Study level: graduate; Academic / professional title: magistar/magistra inženjer/inženjerka računarstva (magistar/magistra inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2019-03-13 20:41:43