Implementace a evaluace algoritmu LP Rules

Jiří Čapský

Bakalářská práce

Implementation and Evaluation of the Algorithm LP Rules

Anotace:

Práce je zaměřena na implementaci a evaluaci algoritmu LP Rules, který slouží k indukci rozhodovacích pravidel pro znalostní grafy. V teoretické části je popsán algoritmus LP Rules a jsou také představeny další algoritmy zabývající se stejnou problematikou. V praktické části je popsána implementace algoritmu v jazyce Python. Nakonec je provedena evaluace implementace na vybraných datasetech. Výsledky jsou porovnány s těmi dosaženými autory LP Rules.

Abstract:

The bachelor thesis is aimed at the implementation and evaluation of the LP Rules algorithm, which is used for induction of decision rules in knowledge graphs. The theoretical part describes the LP Rules algorithm and other algorithms dealing with the same problem are also presented. In the practical part, implementation of the algorithm in programming language Python is described. Finally, the implementation is evaluated on chosen datasets. The results are compared with those obtained by the authors of LP Rules.

Klíčová slova

LP Rules, rozhodovací pravidla, znalostní grafy, lineární programování

Keywords

LP Rules, decision rules, knowledge graphs, linear programming

Jazyk práce: čeština

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

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

• Obhajoba proběhla 21. 6. 2023
• Vedoucí: Tomáš Kliegr
• Oponent: Václav Zeman

Vysoká škola ekonomická v Praze

Bakalářský studijní program / obor:
Aplikovaná informatika / Aplikovaná informatika