Rozhodovací stromy

Abstract

Obsahem práce je seznámení se s problematikou rozhodovacích stromů. V textu je popsán program RapidMiner a algoritmy pro tvorbu rozhodovacích stromů, které jsou v tomto softwaru implementovány. Dále je popsána nově vytvořená aplikace v prostředí C++ Builder, ve které byly naprogramovány vybrané algoritmy pro konstrukci rozhodovacích stromů. Na databázích dostupných z internetu jsou porovnány dosažené výsledky v případě použití různých algoritmů a jejich odlišných nastavení.This diploma thesis presents description on several algorithms for decision trees induction and software RapidMiner. The first part of the thesis deals with partition and terminology of decision trees. There’re described all algorithms for decision tree construction in RapidMiner. The second part deals with implementation and comparison of chosen algorithms. The application was developed in C++. Based on the real datesets the comparisson of different algorithms was realized using Rapid Miner 4.0.