Drzewa klasyfikacyjne z użyciem pakietu R

Drzewa klasyfikacyjne z użyciem pakietu R

Communities & Collections

Drzewa klasyfikacyjne z użyciem pakietu R

Bibliographic description

title:	Drzewa klasyfikacyjne z użyciem pakietu R
alternative title:	Decision trees with R.
author:	Bryła Jakub
reviewer:	Kościelniak Piotr , Wojtylak Michał
advisor:	Kościelniak Piotr
date of submittion :	2020-09-30
language:	Polish
abstract in Polish:	Głównym tematem pracy jest teoria drzew klasyfikacyjnych oraz jej praktyczne wykorzystanie przy analizie danych w programie R. Praca składa się z trzech rozdziałów. W pierwszym rozdziale wprowadzona jest postać danych na których będziemy pracowali oraz zdefiniowane zostaje pojęcia klasyfikatora i problemu klasyfikacyjnego. Drugi rozdział poświęcony jest w pełni drzewom klasyfikacyjnym. Wprowadzony zostaje sposób ich interpretacji przy wykorzystaniu teorii grafów. Zdefiniowane zostaje pojęcie miary różnorodności a także jej dwa przykłady: Entropia, wskaźnik Giniego. Ponadto, podane zostają kryteria stopu oraz kryteria przycinania drzew klasyfikacyjnych. Na końcu rozdziału została wprowadzone pojęcie lasu losowego. W trzecim rozdziale wykorzystana zostaje wprowadzona teoria drzew klasyfikacyjnych i lasu losowego do budowy modelu klasyfikacyjnego z wykorzystaniem programu R. Analiza zostaje przeprowadzona na podstawie dwóch rodzajów danych: bankowych i medycznych.
abstract in English:	The main topic of this thesis is theory of decision trees and it's practical use in data mining with R program. It contains three chapters. In the first chapter we introduce in which kind of data set we are going to work, we also formulate definitions of classifier and classification problem. In the second chapter we present a theory regarding builiding of decision trees. A method of their interpretation with the use of graph theory is also introduced. The concept of the impurity measure is defined as well as it's two examples: Entropy and Gini Index. Moreover, stop criteria and prunning criteria of classification trees are provided. At the end of this chapter, the concept of a random forest was described. In the third chapter, the introduced theory of classification trees and random forest is used for build a classification model using R. The analysis was carried out on the banking and medical data.
keywords in Polish:	drzewa klasyfikacyjne, las losowe, klasyfikacja, Indeks Giniego, Entropia
keywords in English:	decision trees, random forest, classifier, Gini Index, Entropy
affiliation:	Wydział Matematyki i Informatyki
type:	master work