Počítání vážených modelů pro některé doménově-liftovatelné jazyky
Weighted Model Counter for Some Domain-Liftable Languages
dc.contributor.advisor | Tóth Jan | |
dc.contributor.author | Václav Kůla | |
dc.date.accessioned | 2024-06-18T10:37:38Z | |
dc.date.available | 2024-06-18T10:37:38Z | |
dc.date.issued | 2024-06-12 | |
dc.identifier | KOS-1243608762105 | |
dc.identifier.uri | http://hdl.handle.net/10467/114899 | |
dc.description.abstract | Tato práce studuje počítání vážených modelů v logice prvního řádu. Počítání vážených modelů v logice prvního řádu může být použito k řešení mnoha praktických problémů a bylo dokázáno, že pro určité logické fragmenty je možné počítat ho v čase polynomiálním ve velikosti domény. V této práci implementujeme grounder sentencí z těchto fragmentů logiky prvního řádu, a použijeme existující SAT řešič a počítače vážených modelů na porovnání jejich výkonu s polynomiálními metodami. Připravíme sadu sentencí, na kterých testujeme efektivitu polynomiálních i nepolynomiálních metod a prezentujeme výsledky experimentů na této sadě. Nakonec těmito výsledky podložíme, že nejmodernější polynomiální metody jsou mnohonásobně výkonnější než nepolynomiální metody. | cze |
dc.description.abstract | This thesis studies weighted first-order model counting. Weighted first-order model counting can be used to solve many practical problems and has been shown to be domain-liftable for certain first-order logic fragments. In this work, we implement a grounder of first-order logic sentences from these fragments, and use available SAT solver and weighted model counters to compare their effectiveness to the lifted-methods. We create a dataset to test the effectiveness of both lifted and non-lifted methods and provide experimental results of their performance over said dataset. Lastly, we use these results to argue that the state-of-the-art lifted methods vastly outperform their non-lifted counterparts, as well as provide a few observations about non-lifted methods. | eng |
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 | počítání vážených modelů v logice prvního řádu | cze |
dc.subject | počítání vážených modelů | cze |
dc.subject | grounding | cze |
dc.subject | omezení kardinality | cze |
dc.subject | logika prvního řádu | cze |
dc.subject | Herbrandovská semantika | cze |
dc.subject | weighted first-order model counting | eng |
dc.subject | weighted model counting | eng |
dc.subject | grounding | eng |
dc.subject | cardinality constraints | eng |
dc.subject | first-order logic | eng |
dc.subject | Herbrand semantics | eng |
dc.title | Počítání vážených modelů pro některé doménově-liftovatelné jazyky | cze |
dc.title | Weighted Model Counter for Some Domain-Liftable Languages | eng |
dc.type | diplomová práce | cze |
dc.type | master thesis | eng |
dc.contributor.referee | Horčík Rostislav | |
theses.degree.discipline | Umělá inteligence | cze |
theses.degree.grantor | katedra počítačů | cze |
theses.degree.programme | Otevřená informatika | cze |
Soubory tohoto záznamu
Tento záznam se objevuje v následujících kolekcích
-
Diplomové práce - 13136 [892]