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

diplomsko delo

Martin Volk (Author), Igor Kononenko (Mentor)

Abstract

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.

Keywords

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

Data

Language:	Slovenian
Year of publishing:	2015
Typology:	2.11 - Undergraduate Thesis
Organization:	UL FRI - Faculty of Computer and Information Science
Publisher:	[M. Volk]
UDC:	004.85(043.2)
COBISS:	1536567491
Views:	2021
Downloads:	448
Average score:	0 (0 votes)
Metadata:

Other data

Secondary language:	English
Secondary title:	Efficient implementation of decision tree with logistic regression in leaves
Secondary abstract:	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.
Secondary keywords:	decision tree;logistic regression;computer science;computer and information science;diploma;
File type:	application/pdf
Type (COBISS):	Bachelor thesis/paper
Study programme:	1000468
Embargo end date (OpenAIRE):	1970-01-01
Thesis comment:	Univ. v Ljubljani, Fak. za računalništvo in informatiko
Pages:	48 str.
ID:	8901689