diplomsko delo
Gregor Gorjanc (Avtor), Vili Podgorelec (Mentor)

Povzetek

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.

Ključne besede

strojno učenje;odločitveno drevo;implementacija;programski jezik Python;diplomske naloge;

Podatki

Jezik: Slovenski jezik
Leto izida:
Tipologija: 2.11 - Diplomsko delo
Organizacija: UM FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Založnik: [G. Gorjanc]
UDK: 004.85.021:004.43(043.2)
COBISS: 27066115 Povezava se bo odprla v novem oknu
Št. ogledov: 1083
Št. prenosov: 224
Ocena: 0 (0 glasov)
Metapodatki: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Ostali podatki

Sekundarni jezik: Angleški jezik
Sekundarni naslov: Implementation of decision trees in the Python programming language
Sekundarni povzetek: 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.
Sekundarne ključne besede: machine learning;decision trees;Python;C4.5;
Vrsta dela (COBISS): Diplomsko delo/naloga
Komentar na gradivo: Univ. v Mariboru, Fak. za elektrotehniko, računalništvo in informatiko, Računalništvo in informacijske tehnologije
Strani: IX, 47 str.
ID: 11443071