[Solomonov Seminar] 97. Solomonov seminar

[Marko Grobelnik]

Vabim vas na 97. Solomonov seminar, ki bo v torek, 
19. novembra 2002 ob 13. uri v Veliki predavalnici IJS 
(1. nadstropje glavne zgradbe IJS). Posnetki in materiali 
 preteklih seminarjev so dostopni na http://solomon.ijs.si/.

Konstruktivna indukcija je podpodrocje strojnega ucenja,
ki se ukvarja z iskanjem novih dimenzij v mnogo-dimenzionalnem
prostoru, ki ga razpenjajo podatki. Cilj je najti take nove
dimenzije v podatkih, ki bi omogocile cim bolje razlagati 
podatke oz. resiti problem s katerim se ukvarjamo. 
Tematiko nam bo predstavil Janez Demsar iz FRIja, 
ki se je s to tematiko ukvarjal v svoji disertaciji.

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
Janez Demsar:
            Konstruktivna indukcija

Konstruktivna indukcija (CI) je veja strojnega ucenja, ki zdruzuje 
obstojece atribute v nove, potencialno uporabnejse atribute. 
Vecina postopkov CI deluje tako, da bolj ali manj premisljeno 
izbira pare (trojke, cetverke...) obstojecih atributov, jih s kakim 
od vnaprej podanih operatorjev zdruzi v nov atribut in, morda, 
se oceni njegovo kvaliteto.
 
Funkcijska dekompozicija je nekoliko netipicen postopek konstruktivne 
indukcije, saj operatorjev ne izbira iz vnaprej pripravljenega nabora, 
temvec jih sestavlja sama. Izvirno je bil algoritem razvit za potrebe 
nacrtovanja preklopnih vezij, za strojno ucenje pa sta ga usposobila 
Blaz Zupan in Marko Bohanec, tako da sta mu dodala zmoznost 
obravnave neznanih vrednosti, vecvrednostnih atributov in suma.
 
V seminarju bomo predstavili nove mozne izboljsave postopka. 
Algoritem bomo najprej posplosili, tako da bomo zacrtali nekoliko 
splosnejsi okvir postopkov konstruktivne indukcije brez vnaprej 
podanih operatorjev. Nato bomo opazovali, kako zamenjava 
posameznih komponent funkcijske dekompozicije vpliva na njeno 
delovanje v razlicnih pogojih, kot so (pre)majhne ucne mnozice 
ali bolj zapleteni ciljni atributi.