20.500.12556/DKUM-54052 Konstrukcija in analiza zelo velikih grafov ključnih besed Construction and analysis of huge graphs from keywords 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. This master's thesis deals with the problem of constructing a graph of keywords from a large text corpus. In graph, keywords represent vertices, while topics are being saved on edges. In a graph, two keywords are connected with a topic, if they are co-dependent in a text and if this text falls under this topic. In the first part, methods of extracting keywords and determining the topic of a text are presented alongside the construction of such a graph. The presented knowledge is then used on an actual case. A graph was constructed and analysed for the whole English Wikipedia. General characteristics of the graph are presented and the results of the graph analysis are explained. In the last part, some examples of the use of the defined structure are listed and databases suitable for the storage of the graph are presented. The main finding suggests that a graph of keywords is useful not only during text search but also for all similar problems, such as: classification of new and suggestion of similar texts. graf ključnih besed iskalnik po besedilih ključne besede klasifikacija besedila analiza grafa graph from keywords search engine for texts keywords text classification graph analysis true true false [T. Kos] Slovenski jezik Angleški jezik Magistrsko delo/naloga 2015-08-19 12:55:02 2015-10-13 15:17:58 2023-11-03 15:02:29 2021-05-10 03:21:02 2015 0 Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 519.1:004(043.2) 21559816 URN:SI:UM:DK:CVIJOMLG MAG_Kos_Tim_2015.pdf MAG_Kos_Tim_2015.pdf 1 568ABA4AB8BAB41E6D02F581241A19E9 743e3431edb1f73f631b0fc6aca76c42a398bad33110ccc7ac5687238906dc46 b83bb89f-7c0b-11eb-bb7a-00155d0001ca https://dk.um.si/Dokument.php?lang=slv&id=79049 Fakulteta za naravoslovje in matematiko 0 0 0