SEDMIDUBSKÝ, Jan, Stanislav BARTOŇ, Vlastislav DOHNAL a Pavel ZEZULA. Adaptive Approximate Similarity Searching through Metric Social Networks. In 24th International Conference on Data Engineering (ICDE 2008). Los Alamitos CA: IEEE Computer Society. s. 1424-1426. ISBN 978-1-4244-1836-7. 2008.
Další formáty:   BibTeX LaTeX RIS
Základní údaje
Originální název 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 (203 Česká republika, garant, domácí), Stanislav BARTOŇ (203 Česká republika, domácí), Vlastislav DOHNAL (203 Česká republika, domácí) a Pavel ZEZULA (203 Česká republika, domácí).
Vydání Los Alamitos CA, 24th International Conference on Data Engineering (ICDE 2008), od s. 1424-1426, 3 s. 2008.
Nakladatel IEEE Computer Society
Další údaje
Originální jazyk angličtina
Typ výsledku Stať ve sborníku
Obor 10201 Computer sciences, information science, bioinformatics
Stát vydavatele Mexiko
Utajení není předmětem státního či obchodního tajemství
WWW URL
Kód RIV RIV/00216224:14330/08:00040337
Organizační jednotka Fakulta informatiky
ISBN 978-1-4244-1836-7
UT WoS 000257282600175
Klíčová slova anglicky metric social network; similarity searching; performance evaluation; image data
Štítky DISA, image data, metric social network, performance evaluation, similarity searching
Příznaky Mezinárodní význam, Recenzováno
Změnil Změnil: doc. RNDr. Jan Sedmidubský, Ph.D., učo 60474. Změněno: 1. 5. 2011 17:06.
Anotace
Exploiting the concepts of social networking represents a novel approach to the approximate similarity query processing. We present a metric social network where relations between peers, giving similar results, are established on per-query basis. Based on the universal law of generalization, a new query forwarding algorithm is proposed. The same principle is used to manage query histories of individual peers with the possibility to tune the tradeoff between the extent of the history and the level of the query-answer approximation. All algorithms are tested on real data and real network of computers.
Anotace česky
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čů.
Návaznosti
GP201/07/P240, projekt VaVNázev: Distribuované indexační struktury pro podobnostní hledání
Investor: Grantová agentura ČR, Distribuované indexační struktury pro podobnostní hledání
1ET100300419, projekt VaVNázev: Inteligentní modely, algoritmy, metody a nástroje pro vytváření sémantického webu
Investor: Akademie věd ČR, Inteligentní modely, algoritmy, metody a nástroje pro vytváření sémantického webu
VytisknoutZobrazeno: 28. 3. 2024 20:55