Učinkovita implementacija odločitvenega drevesa z logistično regresijo v listih

diplomsko delo

Martin Volk (Avtor), Igor Kononenko (Mentor)

Povzetek

Namen diplomske naloge je bila implementacija algoritma za gradnjo odločitvenih dreves z logistično regresijo v listih. Ker se takšni algoritmi uporabljajo za analizo športnih tekem, kjer je količina podatkov zelo velika, je največja pomanjkljivost takšnih algoritmov poraba pomnilniškega prostora, ki je potreben za gradnjo modela. V nalogi sta na začetku predstavljena algoritem za gradnjo odločitvenih dreves in algoritem za izdelavo modela logistične regresije. Temu sledi opis algoritma za gradnjo dreves z logistično regresijo v listih, na katerem temelji naša rešitev. Na koncu je predstavljena naša implementacija in rezultati testov.

Ključne besede

odločitveno drevo;logistična regresija;računalništvo;računalništvo in informatika;univerzitetni študij;diplomske naloge;

Podatki

Jezik:	Slovenski jezik
Leto izida:	2015
Tipologija:	2.11 - Diplomsko delo
Organizacija:	UL FRI - Fakulteta za računalništvo in informatiko
Založnik:	[M. Volk]
UDK:	004.85(043.2)
COBISS:	1536567491
Št. ogledov:	2021
Št. prenosov:	448
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

Sekundarni jezik:	Angleški jezik
Sekundarni naslov:	Efficient implementation of decision tree with logistic regression in leaves
Sekundarni povzetek:	The purpose of this thesis was implementation of an algorithm for building decision trees with logistic regression in the leaves. Since such algorithms are used for sport data analysis, where the amount of data to analyse is large, the biggest drawback of these algorithms is the consumption of computer memory required to build the model. First, an algorithm for building decision trees and an algorithm for building logistic regression models are described. This is followed by a description of an algorithm for building decision trees with logistic regression in the leaves, on which our solution is based. At the end our implementation is presented together with results of the tests.
Sekundarne ključne besede:	decision tree;logistic regression;computer science;computer and information science;diploma;
Vrsta datoteke:	application/pdf
Vrsta dela (COBISS):	Diplomsko delo/naloga
Študijski program:	1000468
Konec prepovedi (OpenAIRE):	1970-01-01
Komentar na gradivo:	Univ. v Ljubljani, Fak. za računalništvo in informatiko
Strani:	48 str.
ID:	8901689