HITS
Z Wikipedii
HITS (z ang. Hypertext Induced Topic Selection lub Hyperlink Induced Topic Search), algorytm opracowany przez Jona Kleinberga w 1998 z myślą o silniku przeszukującym pod nazwą CLEVER, wykorzystywany do oceny relatywności tekstu względem termu.
Algorytm HITS zakłada, że dokumenty w zbiorze są ze sobą nawzajem połączone, tworząc pewnego rodzaju graf skierowany. W grafie tym węzłami są dokumenty, a krawędziami odnośniki. Krawędzie są skierowane w taki sposób, aby wskazywały na element cytowany, a wychodziły z elementu cytującego. Same założenia modelu wskazują na naturalne wykorzystanie go odnośnie dokumentów hipertekstowych jako zawierających odnośniki (w tym także dokumentów w sieci WWW).
Algorytm HITS opiera się na dwóch ideach: autorytetu (ang. authority) i koncentratora (ang. hub). Dokumentem autorytatywnym (autorytetem) jest dokument cytowany wskazywany, taki, na który wskazuje wiele dokumentów (wiele dokumentów cytuje ten dokument). Koncentratorem jest dokument cytujący, który wskazuje na dokumenty autorytarne (dokument cytuje wiele ważnych dokumentów).
Mówiąc w skrócie algorytm bada wzajemne powiązania pomiędzy stronami. Jeśli na jednej stronie znajduje się odwołanie do innej (cytowanie), to z dużym prawdopodobieństwem można przyjąć, iż jest ona dobra. W efekcie poszukujący otrzymuje zestaw stron już wstępnie bardzo trafnie wyselekcjonowanych.
Algorytm HITS znajduje węzły (koncentratory) i autorytety dla konkretnych słów kluczowych. Tworzy podgraf sieci powiązań: wierzchołkami są poszczególne strony, a krawędziami są hiperłącza (powiązania). Każdy węzeł i autorytet otrzymują określoną wagę, na podstawie liczby krawędzi - wg. zasady, że dobry autorytet jest wskazywany przez wiele dobrych węzłów, podczas gdy dobry węzeł wskazuje na wiele dobrych autorytetów.
Ostatecznym wynikiem działania algorytmu jest lista węzłów i autorytetów z największymi współczynnikami poprawności.
[edytuj] Zobacz też:
[edytuj] Literatura
- J. Kleinberg. Authoritative sources in a hyperlinked environment. In Proc. Ninth Ann. ACM-SIAM Symp. Discrete Algorithms, pages 668-677, ACM Press, New York, 1998. [1](PDF)
- J. M. Kleinberg. Authoritative sources in a hyperlinked environment. In Journal of the ACM, 46(5), pages 604-632, 1999
