Podobnostně-grafový prohlížeč databáze strukturovaných entit

• Název práce v češtině: Podobnostně-grafový prohlížeč databáze strukturovaných entit
• Název v anglickém jazyce: Similarity-graph based browser of database of structured entities
• Klíčová slova: podobnostní vyhledávání|grafový prohlížeč|podobnostní metriky
• Klíčová slova anglicky: similarity search|graph browser|similarity metrics
• Akademický rok vypsání: 2020/2021
• Typ práce: bakalářská práce
• Jazyk práce: čeština
• Ústav: Katedra softwarového inženýrství (32-KSI)
• Vedoucí / školitel: prof. RNDr. Tomáš Skopal, Ph.D.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 14.12.2020
• Datum zadání: 14.12.2020
• Datum potvrzení stud. oddělením: 20.04.2021
• Datum a čas obhajoby: 02.07.2021 09:00
• Datum odevzdání elektronické podoby: 27.05.2021
• Datum odevzdání tištěné podoby: 27.05.2021
• Datum proběhlé obhajoby: 02.07.2021
• Oponenti: doc. RNDr. Irena Holubová, Ph.D.

Zásady pro vypracování

Předmětem bakalářské práce je návrh a implementace aplikace pro prohledávání databáze strukturovaných entit formou procházení podobnostního grafu. Entity jsou strukturované do uživatelsky čitelných atributů, kdy uživatel má možnost a schopnost rozhodnout o vážení atributů ve výsledné podobnostní míře entit. Nad takto dynamicky (interaktivně) generovanou podobnostní maticí je vytvářen graf, který je uživateli zobrazován lokálně. Po zvolení konkrétní entity (uzlu grafu) jsou vizualizovány sousední uzly způsobem zachovávajícím podobnostní skóre na hranách grafu. V rámci sezení se tímto způsobem uživatel donaviguje do uzlu, který odpovídá jeho požadavku nejlépe.

Seznam odborné literatury

Zezula, P., Amato, G., Dohnal, V., Batko, M. Similarity Search - The Metric Space Approach, Springer, 2005
https://d3js.org/