Vpliv podobnosti na uspešnost klasifikacije evolucijskih odločitvenih drevesBošnjak, Leon (Avtor) Podgorelec, Vili (Mentor) odločitvena drevesagenetski algoritmiklasifikacijapodobnostMagistrska 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. [L. Bošnjak]20142014-06-20 00:58:16Magistrsko delo/naloga44768UDK: 659.21:316.773.3(043.2)COBISS_ID: 17980694NUK URN: URN:SI:UM:DK:C3UOAUC9sl