| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font

Search the digital library catalog Help

Query: search in
search in
search in
search in
* old and bologna study programme

Options:
  Reset


1 - 2 / 2
First pagePrevious page1Next pageLast page
1.
Porazdeljena baza pomenskih grafov
Jan Bezget, 2012, master's thesis

Abstract: V pričujočem delu predstavimo porazdeljeno bazo za hrambo pomenskih grafov in metodo aproksimativnega iskanja poti med vozlišči tega grafa. Iskanje poti je sestavni del mnogih metod za računanje pomenske podobnosti med pojmi. Najprej opišemo osnove pomenskega spleta in nekatere projekte ter tehnologije. Nato opišemo naš porazdeljen sistem, ki hrani pomenske grafe, uporabljeno tehnologijo in operacije, ki jih izvaja. Opišemo način razdelitve grafa na več računalnikov, kot tudi predstavimo način, kako povezati ločene dele pomenskega grafa v celoto z uvedbo koncepta robnih vozlišč. Aproksimativno iskanje poti temelji na njih, saj se uporabijo za vmesna iskalna vozlišča. Sledi predstavitev rezultatov meritev zmogljivosti sistema. V sklepu podamo možne izboljšave porazdeljenega sistema in posameznih komponent.
Keywords: pomenski splet, pomenski slovar, pomenski graf, aproksimativno iskanje poti
Published: 27.11.2012; Views: 1172; Downloads: 78
.pdf Full text (2,93 MB)

2.
ALGORITEM ZA UGOTAVLJANJE IN RAZREŠITEV CIKLOV V TAKSONOMIJAH POMENSKIH GRAFOV
Marko Zabreznik, 2013, undergraduate thesis

Abstract: Pomenska mreža je model predstavitve človeškega znanja v računalniških sistemih. Pridobivanje podatkov za takšno mrežo poteka z uporabo algoritmov za odkrivanje znanja v besedilih ali pa jih vnaša človek, z avtoriteto na domensko specifičnem področju. Pri vnosih lahko pride do napak. V delu smo analizirali stanje na področju javno dostopnih baz znanja. Za izbrano bazo znanja smo uporabili primerno podatkovno strukturo. Izdelali smo nabor algoritmov za manipulacijo z grafi, ter implementirali Tarjanov algoritem za iskanje močno povezanih komponent. Najdene cikle smo označili in jih odstranili.
Keywords: pomenska mreža, taksonomije, pomenski graf, SCC
Published: 20.09.2013; Views: 729; Downloads: 59
.pdf Full text (16,81 MB)

Search done in 0.03 sec.
Back to top
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica