[Solomonov Seminar] 65. Solomonov seminar

Marko Grobelnik marko.grobelnik@ijs.si
Thu, 3 Jan 2002 15:13:57 +0100


Vabim vas na 65. Solomonov seminar, ki bo tokrat
IZJEMOMA v ponedeljek, 7.1.2002 ob 15.uri (!!!) 
v veliki predavalnici IJS. Termin je neobicajen, ker 
predavatelj odhaja dan za tem v vojsko.

Tema, ki jo bo predstavil Aleks Jakulin je popularna
ze dalj casa krogih, ki se ukvarjajo predvsem z vizualizacijo
podatkov - na kratko, gre za redukcijo n-tih dimenzij na 
2 dimenziji, kjer lahko podatke lazje prikazemo in razumemo.

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
    Aleks Jakulin:
                       Vecrazsezno lestvicenje
                  Multi-Dimensional Scaling (MDS)

Podrocje vecrazseznega lestvicenja ali multidimensional scaling (MDS) se ukvarja 
s tem, kako cloveku vizualno predstaviti podobnosti med objekti. Ponavadi brez
tezav izracunamo podobnosti med ucnimi primeri, med algoritmi, med skupinami.
Rezultat je matrika podobnosti, kjer stevilka opisuje, kako sta si dva objekta
podobna. Na podlagi take matrike lahko ugotovimo skupine medsebojno podobnih
objektov, kar pocnejo metode razvrscanja (clustering). Lahko pa poskusamo
objektom pripisati tocke v prostoru in jih tako razpostaviti, da bodo evklidske
razdalje med njimi cimbolj ustrezale izracunanim podobnostim. Podobni objekti
bodo torej blizu, razlicni pa dalec. Skupine podobnih objektov, ki bi jih sicer
obravnavali le opisno, bodo dejansko tvorile skupino bliznjih tock.

Pokazali bomo, kako je lahko to uporabno pri primerjavi metod strojnega ucenja,
v konstruktivni indukciji, vizualni predstavitvi podatkov uporabnikom in se kje.
Prikazali bomo tudi delovanje domace implementacije in z udelezenci podebatirali
o moznih uporabah tehnike pri njihovem delu.