... | ... | @@ -13,4 +13,9 @@ Graf przetwarzany jest za pomocą algorytmów grafowych, które wyznaczają isto |
|
|
|
|
|
#### Algorytm - wersja bazowa
|
|
|
|
|
|
Wykryte poję |
|
|
\ No newline at end of file |
|
|
Wykryte pojęcia stanowią tło tematyczne tekstu. Tło tematyczne powinno być w jakiś sposób odzwierciedlone w strukturze sieci, więc głównym założeniem jest, że pojęcia podobne tematycznie są blisko siebie w strukturze sieci. Za pomocą algorytmu grafowego aktywowane są węzły w strukturze sieci, które wyznaczają tzw. "gorące obszary". Wyznaczone gorące obszary pozwalają nam zdecydować, które pojęcie mogłoby stanowić potencjalny deskryptor. Ponieważ baza wiedzy jest z natury hierarchiczna (bazujemy na wordnecie i wikipedii), węzły podobne tematycznie będą aktywować podobne obszary, głównie pojęcia szersze, które są ich uogólnieniem (lub zbierają powiązane pojęcia w formie ogólnego tematu).
|
|
|
|
|
|
1. Dla każdego węzła _s_ z ziarna _seed_ wygeneruj _k_ spacerów losowych aktywując węzły po drodze
|
|
|
2. Wyznacz miarę istotności dla każdego węzła w grafie
|
|
|
|
|
|
|
|
|
\ No newline at end of file |