Míra podobnosti kořenových stromů
Measure of similarity of rooted trees
dc.contributor.advisor | Šebek Jiří | |
dc.contributor.author | Vondrus Petr | |
dc.date.accessioned | 2019-01-31T12:01:39Z | |
dc.date.available | 2019-01-31T12:01:39Z | |
dc.date.issued | 2018-06-12 | |
dc.identifier | KOS-695600211905 | |
dc.identifier.uri | http://hdl.handle.net/10467/79324 | |
dc.description.abstract | 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. | cze |
dc.description.abstract | 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. | eng |
dc.language.iso | CZE | |
dc.publisher | České vysoké učení technické v Praze. Vypočetní a informační centrum. | cze |
dc.publisher | Czech Technical University in Prague. Computing and Information Centre. | eng |
dc.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.html | eng |
dc.rights | Vysokoš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 | cze |
dc.subject | graf,orientovaný graf,kořenový strom,podobnost,algoritmus,editační vzdálenost,hash,SimHash | cze |
dc.subject | graph,digraph,rooted tree,similarity,algorithm,edit distance,hash,SimHash | eng |
dc.title | Míra podobnosti kořenových stromů | cze |
dc.title | Measure of similarity of rooted trees | eng |
dc.type | bakalářská práce | cze |
dc.type | bachelor thesis | eng |
dc.contributor.referee | Mannová Božena | |
theses.degree.grantor | katedra počítačů | cze |
theses.degree.programme | Softwarové inženýrství a technologie | cze |
Soubory tohoto záznamu
Tento záznam se objevuje v následujících kolekcích
-
Bakalářské práce - 13136 [1125]