| Title: | Konstrukcija in analiza zelo velikih grafov ključnih besed |
|---|
| Authors: | ID Kos, Tim (Author)
ID Taranenko, Andrej (Mentor) More about this mentor... 
ID Duh, Andrej (Comentor) |
|---|
| Files: |  MAG_Kos_Tim_2015.pdf (500,25 KB)
MD5: 568ABA4AB8BAB41E6D02F581241A19E9
|
|---|
| Language: | Slovenian |
|---|
| Work type: | Master's thesis/paper |
|---|
| Typology: | 2.09 - Master's Thesis |
|---|
| Organization: | FNM - Faculty of Natural Sciences and Mathematics
|
|---|
| Abstract: | V magistrskem delu se lotevamo problema konstrukcije grafa ključnih besed iz velikega korpusa besedil. V grafu ključne besede predstavljajo vozlišča, ki so povezana s temami. Dve ključni besedi sta v grafu povezani z neko temo, v kolikor sta v nekem besedilu medsebojno odvisni in to besedilo pripada izbrani temi.
V prvem delu so ob konstrukciji takšnega grafa predstavljene še metode za izluščitev ključnih besed in določitev tem besedila.
Predstavljeno znanje nato uporabimo na konkretnem primeru. Nad celotno angleško Wikipedijo skonstruiramo graf in ga tudi analiziramo. Predstavimo splošne lastnosti grafa in argumentiramo dobljene rezultate pri analizi grafa.
V zadnjem delu navedemo še nekaj primerov uporabe definirane strukture in predstavimo podatkovne baze, ki so za shranjevanje grafa primerne.
Končna ugotovitev kaže na to, da graf ključnih besed ni uporaben le za iskanje po besedilih, ampak tudi za vse sorodne probleme, kot so: klasifikacija novega besedila in predlaganje podobnih besedil. |
|---|
| Keywords: | graf ključnih besed, iskalnik po besedilih, ključne besede, klasifikacija besedila, analiza grafa |
|---|
| Place of publishing: | Maribor |
|---|
| Publisher: | [T. Kos] |
|---|
| Year of publishing: | 2015 |
|---|
| PID: | 20.500.12556/DKUM-54052 |
|---|
| UDC: | 519.1:004(043.2) |
|---|
| COBISS.SI-ID: | 21559816 |
|---|
| NUK URN: | URN:SI:UM:DK:CVIJOMLG |
|---|
| Publication date in DKUM: | 13.10.2015 |
|---|
| Views: | 1505 |
|---|
| Downloads: | 146 |
|---|
| Metadata: |    |
|---|
| Categories: | FNM
|
|---|
|
:
|
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. |
