Implementation and Evaluation of the Algorithm LP Rules
| Thesis title: | Implementace a evaluace algoritmu LP Rules |
|---|---|
| Author: | Čapský, Jiří |
| Thesis type: | Bakalářská práce |
| Supervisor: | Kliegr, Tomáš |
| Opponents: | Zeman, Václav |
| Thesis language: | Česky |
| Abstract: | 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. |
| Keywords: | LP Rules; rozhodovací pravidla; znalostní grafy; lineární programování |
| Thesis title: | Implementation and Evaluation of the Algorithm LP Rules |
|---|---|
| Author: | Čapský, Jiří |
| Thesis type: | Bachelor thesis |
| Supervisor: | Kliegr, Tomáš |
| Opponents: | Zeman, Václav |
| Thesis language: | Česky |
| 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. |
| Keywords: | LP Rules; decision rules; knowledge graphs; linear programming |
Information about study
| Study programme: | Aplikovaná informatika/Aplikovaná informatika |
|---|---|
| Type of study programme: | Bakalářský studijní program |
| Assigned degree: | Bc. |
| Institutions assigning academic degree: | Vysoká škola ekonomická v Praze |
| Faculty: | Faculty of Informatics and Statistics |
| Department: | Department of Information and Knowledge Engineering |
Information on submission and defense
| Date of assignment: | 10. 12. 2021 |
|---|---|
| Date of submission: | 8. 5. 2023 |
| Date of defense: | 21. 6. 2023 |
| Identifier in the InSIS system: | https://insis.vse.cz/zp/79042/podrobnosti |