20.500.12556/DKUM-75951 Implementacija odločitvenih dreves v programskem jeziku Python diplomsko delo Implementation of decision trees in the Python programming language V diplomskem delu je predstavljeno področje strojnega učenja, del katerega so odločitvena drevesa. Čeprav je odločitveno drevo v osnovi pripomoček za vizualizacijo, nas v sklopu strojnega učenja zanima proces gradnje. Obstaja več algoritmov, ki s pomočjo podatkovnih množic generirajo odločitvena drevesa. V delu je podrobno predstavljeno delovanje algoritma C4.5, čigar implementacija predstavlja jedro naloge. Algoritem je bil implementiran s pomočjo programskega jezika Python. Po osnovni implementacijo je bil izveden proces optimizacije, kjer so preizkušene različne strukture programskega jezika Python. Po optimizaciji je bila izvedena primerjalna analiza delovanja. Izvedena je bila tudi primerjava delovanja implementiranega algoritma z obstoječo implementacijo J48. In this diploma thesis we researched the field of machine learning, more specifically the decision trees. There are several different algorithms for building the decision trees. One of those algorithms is C4.5, whose implementation represents the main part of this diploma thesis. The algorithm was implemented using the Python programming language. After the completed implementation, we carried out the process of optimization, during which we tested different structures of the Python programming language. Following the optimization was the comparison of different stages of the optimization. As a part of analysis, we also compared the implementation to the existing implementation J48. strojno učenje odločitveno drevo Python C4.5 machine learning decision trees Python C4.5 true true false [G. Gorjanc] Slovenski jezik Angleški jezik Diplomsko delo/naloga 2020-03-17 17:11:09 2020-07-03 15:38:40 2022-08-09 11:57:34 2020-09-05 03:10:43 2020 0 Maribor 0 Maribor IX, 47 str. 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.85.021:004.43(043.2) 27066115 URN:SI:UM:DK:DDTDZLK5 UN_Gorjanc_Gregor_2020.pdf UN_Gorjanc_Gregor_2020.pdf 1 8B96EE5485C8B0E3772A2D169C61B9E4 c0cdeefa1d66e68c10781f95894062154e9da85de661e6b9fcdb546a1b5d58a0 409d1203-7c11-11eb-bb7a-00155d0001ca 20.500.12556/dkum/4f6c306b-4d76-43b7-8222-89cde247833d https://dk.um.si/Dokument.php?lang=slv&id=141162 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0