Aplikácia techniky MinHash pre podobnostné vyhľadávanie v 3D pohybových dátach

Bc. Juraj Vándor

Master's thesis

Applying the MinHash Technique for Similarity Search in 3D Human-Skeleton Sequences

Abstract:

Master's thesis deals with compression of high-dimensional vectors describing input data for similarity search into lower dimensions, which makes searching more efficient while trying to maintain precision of search results. Thesis focuses on application of MinHash technique for similarity searching of motion-captured data and images. To apply the MinHash technique, it is required to create suitable input representation of data, which are in this thesis created by transforming high-dimensional real-value vectors, describing those data. Thesis also proposes techniques for direct representation of 3D motion capture data, which are suitable for application of MinHash technique. Quality of proposed techniques is evaluated in several experiments from both the effectiveness and efficiency points of view.

Abstract:

Diplomová práca sa zaoberá kompresiou vysokodimenzionálnych vektorov popisujúcich vstupné dáta pre podobnostné vyhľadávanie do nižších dimenzií, čím dochádza k zrýchleniu podobnostného vyhľadávania pri snahe o čo najmenšiu stratu presnosti vyhľadávania. Práca sa zameriava najmä na aplikáciu techniky MinHash na podobnostné vyhľadávanie v pohybových dátach a v obrázkoch. K tomu, aby bolo možné aplikovať techniku MinHash, je potrebné vytvoriť vhodné vstupné reprezentácie dát, ktoré sú v tejto práci vytvárané transformáciou vysokodimenzionálnych číselných vektorov popisujúcich tieto dáta. V práci sú taktiež navrhnuté spôsoby na priamu reprezentáciu 3D pohybových dát, ktoré sú vhodné pre aplikáciu techniky MinHash. Kvalita navrhnutých techník je vyhodnotená pomocou niekoľkých experimentov z hľadiska rýchlosti a presnosti podobnostného vyhľadávania.

Kľúčové slová

MinHash, podobnostné vyhľadávanie, vysokodimenzionálne vektory, kompresia, pohybové dáta, motion capture

Jazyk práce: Slovak

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

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

• Obhajoba proběhla 18. 6. 2019
• Vedúci: RNDr. Jan Sedmidubský, Ph.D.
• Oponent: RNDr. Petr Eliáš

Masaryk University

Faculty of Informatics

Master programme / odbor:
Applied Informatics / Applied Informatics