Rozhodovací stromy a jejich zobecnění

Bc. Makarová Makarová

Diplomová práce

Decision trees and their generalizations

Anotace:

Tématem této diplomové práce jsou rozhodovací stromy a jejich zobecnění. Úvodní část textu představuje koncept rozhodovacích stromů, jejich strukturu, typy a v neposlední řadě jejich silné a slabé stránky. Dále se zaměřujeme na popis konstrukce rozhodovacích stromů od větvení, přes prořezávání, po predikci. Následně uvedeme některé z populárních algoritmů pro tvorbu stromů. O zobecněných přístupech budování stromů pojednává závěrečná část práce.

Abstract:

The subject of this thesis is decision trees and their generalisations. The introductory part of the text introduces the concept of decision trees, talks about their structure, types and both their strengths and weaknesses. We then focus on describing step by step construction of a decision tree from splitting, through pruning to prediction. Additionally we present some of the popular decision tree algorithms. Generalized approaches to decision tree model building are discussed in the final part of the thesis.

Klíčová slova

rozhodovací stromy, regresní stromy, klasifikace, náhodné lesy, bagging, boosting, programovací jazyk R, decision trees, regression trees, classification, random forests, programming language R

Jazyk práce: čeština

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

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

• Obhajoba proběhla 8. 6. 2022
• Vedoucí: RNDr. Radim Navrátil, Ph.D.
• Oponent: Mgr. Ondřej Pokora, Ph.D.

Masarykova univerzita

Přírodovědecká fakulta

Magisterský studijní program / obor:
Aplikovaná matematika / Statistika a analýza dat