20.500.12556/DKUM-44768 Vpliv podobnosti na uspešnost klasifikacije evolucijskih odločitvenih dreves The impact of similarity on the classification performance of evolutionary decision trees Magistrska naloga obravnava proces gradnje klasifikacijskih odločitvenih dreves z genetskimi algoritmi, v sklopu katerega se osredotoča na ocenjevanje uspešnosti zgrajenih dreves ter hitrosti oziroma učinkovitosti algoritma. Standardni način evolucijske gradnje odločitvenih dreves predvideva uporabo naključne selekcije dveh primerkov za križanje dreves, kar lahko povzroči prehitro konvergenco k lokalno optimalni rešitvi. Z namenom ohranjanja raznolikosti populacije tekom evolucije je bilo implementiranih pet pristopov vrednotenja podobnosti med drevesi, ki so bili uporabljeni v okviru selekcije primerkov za križanje. Pristopi križanja med seboj različnih in podobnih dreves so bili primerjani s standardnim načinom brez upoštevanja podobnosti na enaindvajsetih različnih podatkovnih množicah z namenom ugotavljanja vpliva podobnosti na uspešnost in učinkovitost algoritma. The master's thesis deals with the process of building classification decision trees with genetic algorithms, focusing on the assessment of performance of constructed trees, as well as the speed and efficiency of the algorithm. The standard evolutionary method of building decision trees assumes the use of random selection of two trees for crossover, which can lead to premature convergence to a local, often sub-optimal solution. In order to maintain the diversity of the population over the course of evolution, five different approaches to evaluate the similarity between trees were implemented. The approaches of both similar and diverse tree crossover were compared to the standard approach on twenty-one different data sets to determine the impact of similarity on the effectiveness and efficiency of the algorithm. odločitvena drevesa genetski algoritmi klasifikacija podobnost decision trees genetic algorithms classification similarity true true false [L. Bošnjak] Slovenski jezik Angleški jezik Magistrsko delo/naloga 2014-06-20 00:58:16 2014-06-26 13:04:47 2022-05-14 03:05:49 2021-05-01 03:20:37 2014 0 Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 659.21:316.773.3(043.2) 17980694 URN:SI:UM:DK:C3UOAUC9 MAG_Bosnjak_Leon_2014.pdf MAG_Bosnjak_Leon_2014.pdf 1 1829813DEEC68B9CF851C997725ECBC0 0f502c993b0dd180362fe2e19e06d8217b15aa9bd9678bb8622bc06e03066059 eed5b6c6-7c0a-11eb-bb7a-00155d0001ca https://dk.um.si/Dokument.php?lang=slv&id=64433 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0