Adaptive Approximate Similarity Searching through Metric Social Networks

Varování

Publikace nespadá pod Ústav výpočetní techniky, ale pod Fakultu informatiky. Oficiální stránka publikace je na webu muni.cz.

Název česky	Adaptivní aproximované podobnostní vyhledávání v metrických sociálních sítích
Autoři	SEDMIDUBSKÝ Jan BARTOŇ Stanislav DOHNAL Vlastislav ZEZULA Pavel
Rok publikování	2008
Druh	Článek ve sborníku
Konference	24th International Conference on Data Engineering (ICDE 2008)
Fakulta / Pracoviště MU	Fakulta informatiky
Citace
www	http://www.icde2008.org/
Obor	Informatika
Klíčová slova	metric social network; similarity searching; performance evaluation; image data
Popis	Využití konceptu sociálních sítí představuje nový přístup pro aproximované podobnostní vyhledávání. V tomto článku představíme metrickou sociální síť, ve které vztahy mezi uzly, dávající podobné výsledky, jsou vytvořeny na základě dotazů. Podle zákona zevšeobecnění je navrhnut nový navigační algoritmus. Stejný princip je použit i pro správu dotazů uložených v historiích jednotlivých uzlů s možností vyvažovat poměr mezi velikostí historií a stupněm aproximace. Všechny algoritmy jsou testovány na skutečných datech a skutečné síti počítačů.
Související projekty:	Inteligentní modely, algoritmy, metody a nástroje pro vytváření sémantického webu Distribuované indexační struktury pro podobnostní hledání