Míra podobnosti kořenových stromů
Measure of similarity of rooted trees
Type of document
bakalářská prácebachelor thesis
Author
Vondrus Petr
Supervisor
Šebek Jiří
Opponent
Mannová Božena
Study program
Softwarové inženýrství a technologieInstitutions assigning rank
katedra počítačůRights
A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.htmlVysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.html
Metadata
Show full item recordAbstract
Tato práce se zabývá návrhem metod pro nalezení míry podobnosti dvou grafů, speciálně kořenových stromů. Uvádí známé postupy, které mohou být pro výpočet této míry použity. Blíže se věnuje algoritmům využívajícím techniky Edit Distance a SimHash a popisuje jejich implementaci v experimentální srovnávací aplikaci SimCom. Její výsledky ukazují, že navržené metody lze pro porovnávání kořenových stromů použít. The thesis deals with design of methods for finding measure of similarity of graphs, especially rooted trees. It states known approaches which could be used for calculation of this measure. It focuses on algorithms using Edit Distance and SimHash techniques and describes theirs implementation in the SimCom experimental comparative application. Its results show that designed methods can be used for comparing the rooted trees.
Collections
- Bakalářské práce - 13136 [1125]