| Title: | Primerjava algoritmov za določanje sopojavnosti besed v besedilih : diplomsko delo |
|---|
| Authors: | ID Pal, Klemen (Author) ID Holobar, Aleš (Mentor) More about this mentor...  ID Ojsteršek, Milan (Comentor) ID Ferme, Marko (Comentor) |
| Files: | UN_Pal_Klemen_2020.pdf (686,66 KB) MD5: B8D3935BC525C158107EC5314D24BE95 PID: 20.500.12556/dkum/3235ac1c-271e-44c1-b9f0-0c5234552c73
|
|---|
| Language: | Slovenian |
|---|
| Work type: | Bachelor thesis/paper |
|---|
| Typology: | 2.11 - Undergraduate Thesis |
|---|
| Organization: | FERI - Faculty of Electrical Engineering and Computer Science
|
|---|
| Abstract: | 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. |
|---|
| Keywords: | algoritem, sopojavnost besed, besedilo, primerjava |
|---|
| Place of publishing: | Maribor |
|---|
| Place of performance: | Maribor |
|---|
| Publisher: | [K. Pal] |
|---|
| Year of publishing: | 2020 |
|---|
| Number of pages: | VI, 43 f. |
|---|
| PID: | 20.500.12556/DKUM-77700  |
|---|
| UDC: | 004.021:004.912(043.2) |
|---|
| COBISS.SI-ID: | 38465027  |
|---|
| NUK URN: | URN:SI:UM:DK:J8Y1WVSF |
|---|
| Publication date in DKUM: | 02.11.2020 |
|---|
| Views: | 1190 |
|---|
| Downloads: | 75 |
|---|
| Metadata: |  |
|---|
| Categories: | KTFMB - FERI
|
|---|
|
:
|
Copy citation |
|---|
| | | | Average score: | (0 votes) |
|---|
| Your score: | Voting is allowed only for logged in users. |
|---|
| Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |