Original title:
Rozhodovací stromy
Translated title:
Decision trees
Authors:
Patera, Jan ; Sáblík, Václav (referee) ; Honzík, Petr (advisor) Document type: Master’s theses
Year:
2008
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií Abstract:
[cze][eng]
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.
Keywords:
ADTree; C4.5; Decision trees; Gini index; ID3; RapidMiner; YALE; ADTree; C4.5; Gini index; ID3; RapidMiner; Rozhodovací stromy; YALE
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/8605