Kvalita odpovědi v distribuovaných metrických vyhledávacích systémech

Bc. Vojtěch Till

Diplomová práce

Query answer quality in distributed metric systems

Anotace:

Práce pojednává o problematice určení kvality dílčí odpovědi v distribuovaných metrických vyhledávácích systémech. Je zde představeno několik různorodých metod pro porovnávání množin distribuovaných dat a posouzena jejich vhodnost pro hodnocení kvality dílčí odpovědi na podobnostní dotaz zadaný středovým objektem a poloměrem. V rámci práce je navržen vhodný způsob kvantifikace hodnot získaných pomocí zkoumaných metod. Je zde také představen jeden z výzkumných projektů Laboratoře vyhledávání a dialogu – experimentální implementace sociální sítě jako struktury pro podobnostní vyhledávání nad rozsáhlými daty. Výsledky vyhledávacích experimentů nad takovouto strukturou s využitím mnou zkoumaných metod v navigačním algoritmu jsou uvedeny jako příklad možné aplikace těchto metod.

Abstract:

The thesis is focused on the topic of defining the quality of query answers in distributed metric systems. The main goal is the comparison of eight different methods for data retrieval. I have also introduced new searching paradigma based on social networks.

Klíčová slova

distribuované metrické vyhledávací systémy, EMD, histogram, kvalita odpovědi, podobnostní vyhledávání, sociální sítě

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 17. 5. 2007

Obhajoba závěrečné práce

• Obhajoba proběhla 28. 6. 2007
• Vedoucí: prof. Ing. Pavel Zezula, CSc.

Masarykova univerzita

Fakulta informatiky

Magisterský studijní program / obor:
Informatika / Informatika