[Solomonov Seminar] 148. Solomonov seminar

[Marko Grobelnik]

Vabim vas na 148. Solomonov seminar, ki bo v torek,
8. junija 2004 ob 13:00 uri v Veliki predavalnici IJS.
Posnetki preteklih seminarjev so na http://solomon.ijs.si/ 

Tokrat bo Marko Robnik predstavil algoritem strojnjega
ucenja "Random Forests", ki je prisel iz statisticnih vod in
je po svoji strukturi precej enostaven, vendar hkrati tudi 
precej ucinkovit - v osnovi gre za gradnjo mozice odlocitvenih
dreves, ki pa se jih ucimo iz razprsenega prostora atributov.

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
Marko Robnik-Sikonja (FRI)
      Nakljucni gozdovi (Random Forests)

Ena najuspesnejsih metod zdruzevanja enostavnih klasifikatorjev so 
nakljucni gozdovi (random forests). Ta algoritem, ki ga je l. 1999 razvil 
Leo Breiman in za enostavne klasifikatorje uporablja odlocitvena drevesa, 
se lahko kosa z algoritmi kot sta boosting in SVM, ponuja pa tudi vec 
vizualizacijskih tehnik. V prvem delu seminarja bom predstavil metodo 
nakljucnih gozdov in razloge zakaj tako dobro deluje. Pogledali si bomo 
nekaj moznosti, kako lahko s to metodo pridemo do dodatnih informacij 
o problemski domeni, npr. ocene kvalitete atributov, rojenje (clustering), 
tipicnih predstavnikov razredov in izstopajocih primerov ter nekaj vizualizacij.
V drugem delu seminarja bom predstavil dve razviti izboljsavi. Prva temelji 
na povecanju razlicnosti osnovnih klasifikatorjev, ki jo dosezemo z  uporabo 
razlicnih cenilk kvalitete atributov, druga pa na utezenem kombiniranju 
osnovnih klasifikatorjev, ki za utezi uporablja zanesljivost predikcije v 
lokalnih podprostorih.