Adaptive Approximate Similarity Searching through Metric Social Networks

• 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í: 2007
• Druh: Prezentace v oblasti VaV (AV tvorba, WEB aplikace apod.)
• Fakulta / Pracoviště MU: Fakulta informatiky
• 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í