20.500.12556/DKUM-91397 Gradnja uravnoteženih evolucijskih klasifikacijskih dreves magistrsko delo Construction of balanced evolutionary classification trees Uspešnost odločitvenih dreves temelji na predpostavki, da učni podatki za vsak razred vključujejo enako količino informacij. Pri nesorazmerni porazdelitvi razredov so klasifikatorji pristransko usmerjeni k večinskim razredom. Zaradi majhnega števila vzorcev manjšinskih razredov klasifikatorji niso zmožni ustreznega usvajanja znanja, kar vodi do slabšega posploševanja in prekomernega prileganja. V okviru zaključnega dela smo razvili več algoritmov za gradnjo uravnoteženih evolucijskih dreves, ki se osredotočajo na reševanje izzivov, povezanih z nesorazmerno porazdelitvijo razredov. Rezultati eksperimenta kažejo, da uravnoteženost evolucijskih dreves ne prispeva k izboljšanju klasifikacije v primerjavi s tradicionalnimi metodami. The performance of decision trees relies on the assumption that the training data for each class includes the same amount of information. When the distribution of classes is imbalanced, the classifiers are biased towards the majority classes. Due to the small number of minority class samples, the classifiers cannot adequately extract knowledge, leading to poor generalisation and overfitting. As part of our final work, we developed several algorithms for building balanced evolutionary trees that address the challenges associated with imbalanced class distributions. Experimental results show that balanced evolutionary trees do not contribute to classification improvement compared to traditional methods. evolucijski algoritem odločitvena drevesa klasifikacija neuravnoteženi podatki evolutionary algorithm decision trees classification imbalanced data true true false [T. Lahovnik] Slovenski jezik Angleški jezik Magistrsko delo/naloga 2024-12-18 13:58:07 2025-02-06 10:57:56 2025-02-26 03:07:42 0000-00-00 00:00:00 2024 0 Maribor 0 Maribor 1 spletni vir (1 datoteka PDF (XII,74 str.)) 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.021:575.82(043.2) 227265539 MAG_Lahovnik_Tadej_2025.pdf MAG_Lahovnik_Tadej_2025.pdf 1 FCCBC9CD52E6C12B19DE37D1FD0993FA b4e85d28e9fc1a0ee7c19d7360ad2c6f43f6733a17b53e2584c10d80ba52223f c30a9c6f-d192-11ef-89ea-00155d000105 https://dk.um.si/Dokument.php?lang=slv&id=187778 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0