Diplomová práce

Rozhodovací stromy a jejich zobecnění

Decision trees and their generalizations

Bc. Markéta Makarová, učo 468063
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 …více

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
Zadání práce
Rozhodovací stromy jsou oblíbeným nástrojem data miningu pro klasifikaci pozorování do předem daných skupin. Cílem studentky bude tuto metodu strojového učení uchopit matematickým způsobem, popsat některé známé algoritmy a zaměřit se na problémy, které mohou při jejich praktickém použití vzniknout. V další části uvede některá zobecnění rozhodovacích stromů jako jsou regresní stromy, rozhodovací lesy apod. Uvedené metody budou ilustrovány na vhodných příkladech ve statistickém softwaru.
Administrativní informace
Práce zkontrolována:
11. 5. 2022 15:13, RNDr. Radim Navrátil, Ph.D., učo 235559
Plný text práce
930,3 KB / soubor PDF
Přílohy (1)
Jazyk práce
čeština čeština
Termín obhajoby
8. 6. 2022
Práce byla úspěšně obhájena

Vedoucí

RNDr. Radim Navrátil, Ph.D., učo 235559
ÚMS Ústavy PřF MU

Oponent

Mgr. Ondřej Pokora, Ph.D., učo 42536
ÚMS Ústavy PřF MU

Literatura

  • BREIMAN, Leo. Classification and regression trees. Boca Raton, Fla.: Chapman & Hall, 1993, x, 358. ISBN 0412048418.
  • KOMPRDOVÁ, Klára. Rozhodovací stromy a lesy. první. Brno: akademické nakladatelství CERM, 2012, 98 s. ISBN 978-80-7204-785-7.
Citovat tuto práci
Masarykova univerzita Přírodovědecká fakulta
Studijní program
Plán
Statistika a analýza dat

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.

Podobné práce

  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.

  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.

  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.

  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.

  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.