20.500.12556/DKUM-77700 Primerjava algoritmov za določanje sopojavnosti besed v besedilih diplomsko delo Comparison of word collocation algorithms Glavna tema diplomske naloge je raziskovanje in primerjava nekaterih najbolj razširjenih algoritmov za določanje sopojavnosti besed v besedilih. Teoretično so razloženi pojavi kolokacij, njihova osnova in statistično ozadje. Nato so opisani trije najpogostejši algoritmi, ki slonijo na različnih pristopih: T-test, Pearsonov hi-kvadrat in algoritem PMI. Ti opisi so podprti s primeri izračuna vrednosti algoritmov. Praktični del vsebuje implementacijo predobdelave besedila in iskanja statističnih podatkov, sledi pa uporaba algoritmov nad temi podatki. Za konec je podana še primerjava teh algoritmov na osnovi dobljenih rezultatov. The main subject of this diploma thesis is research and comparison of some of the most common word collocation algorithms. The theoretical part starts off with basic explanation of collocations and statistics. After that each of the three most common algorithms are described: T-test, Pearsons Chi-Squared test and PMI algorithm. Each of them is supported with a calculation example. The practical part consists of text preprocessing and statistical analysis, followed by implementation of these algorithms. The last part of the thesis provides the comparison of the results of these algorithms. algoritem sopojavnost besed besedilo primerjava algorithm word collocation text comparison true true false [K. Pal] Slovenski jezik Angleški jezik Diplomsko delo/naloga 2020-09-10 12:12:42 2020-11-02 14:01:14 2022-08-09 17:05:35 2020-11-22 03:21:40 2020 0 Maribor 0 Maribor VI, 43 f. 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.021:004.912(043.2) 38465027 URN:SI:UM:DK:J8Y1WVSF UN_Pal_Klemen_2020.pdf UN_Pal_Klemen_2020.pdf 1 B8D3935BC525C158107EC5314D24BE95 7b71bf431397a9b24c563bf4b9ed7eeb2d22dd7c7130c4988ecd20ac86df658a d7af6d79-7c11-11eb-bb7a-00155d0001ca 20.500.12556/dkum/3235ac1c-271e-44c1-b9f0-0c5234552c73 https://dk.um.si/Dokument.php?lang=slv&id=145920 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0