Tvorba, využití a optimalizace rozhodovacích stromů

Pavel Selement

Bachelor's thesis

Creation, Utilization and Optimization of Decision Trees

Abstract:

Rozhodovací stromy patří mezi důležité metody pro řešení rozhodovacích problémů. Cílem této práce je představit vlastnosti rozhodovacích stromů a základní podmínky pro jejich použití. Hlavním přínosem této práce je provázání studia rozhodovacích stromů v teorii rozhodování a ve strojovém učení. Cílem práce není podat vyčerpávající přehled používaných metod, ale poukázat na přehlíženou spojitost mezi těmito dvěma obory. Teoreticky i na příkladu bude ukázáno, jak lze použít metody strojového učení pro stromy v teorii rozhodování, a tedy i v manažerské praxi. Nakonec bude představeno několik variant, jak je možné rozhodovací stromy zjednodušit.

Abstract:

Decision trees are one of the main methods for solving decision problems. The goal of this thesis is to introduce their properties and basic conditions for use. The main contribution of this work is located in linking decision trees research in the decision theory and in the field of machine learning. The goal is not meant to be a comprehensive list of available methods but rather points out the overlooked connection between those two science disciplines. It is shown, both in theory and by an example, how to use the methods originally from machine learning for decision trees in the decision theory and thus in management practice. At the end there are several variants introduced to explain how to simplify decision trees.

Keywords

Rozhodování, Strojové učení, Optimalizace, Rozhodovací stromy

Keywords

Decisions, Decision Trees, Optimization, Machine Learning

Language used: Czech

Date on which the thesis was submitted / produced: 1. 10. 2014

Thesis defence

• Date of defence: 18. 1. 2016
• Supervisor: Vladislav Bína
• Reader: Lucie Váchová

Vysoká škola ekonomická v Praze

Bachelor programme / field:
Ekonomika a management / Management