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, SCCPublished in DKUM: 20.09.2013; Views: 1398; Downloads: 180 Full text (16,81 MB)
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 potiPublished in DKUM: 27.11.2012; Views: 2095; Downloads: 147 Full text (2,93 MB)
