Lab_3-1Sdfthagfbgn wrgfbdsgfnrhg

3
Laborator 3: Ret ¸ele neurale 1 Motivat ¸ie Capacitatea ret ¸elelor neurale artificiale (RNA) de estimare a unei funct ¸ii por- nind de la o mult ¸ime de observat ¸ii. Aceast˘ a abordare este util˘ ın aplicat ¸ii ˆ ın care complexitatea datelor sau a problemei nu permit determinarea manual˘a a funct ¸iei. Dorint ¸a de a ˆ ınt ¸elege modul ˆ ın care funct ¸ioneaz˘ a creierul: RNA permit simu- larea calculului paralel realizat de neuroni ¸ si conexiunile dintre ace¸ stia. Eficient ¸a RNA folosind algoritmi de ˆ ınv˘ at ¸are inspirat ¸i de funct ¸ionalitatea cre- ierului ˆ ın rezolvarea unor probleme practice. 2 Definirea problemei Pornind de la o mult ¸ime de date, denumit˘a mult ¸ime de antrenare, de forma, S = ( x 1 ,t 1 ) , ( x 2 ,t 2 ) ,..., (x m ,t m ) (2.1) unde x i reprezint˘ a un vector de caracteristici ale unui obiect (spre exemplu, constˆ and ˆ ın m˘ asur˘ atori clinice), iar t i o m˘ asur˘atoare(variabil˘ a de ie¸ sire, eti- chet˘ a, clas˘ a) asociat˘a obiectului, de obicei cantitativ˘a (de exemplu, bursa de valori) sau nominal˘a (precum, a avut un atac de cord/ nu a avut un atac de cord), pentru orice i =1,...,m, RNA au ca scop prezicerea m˘ asur˘atorii t aso- ciate unui nou obiect, pe baza mult ¸imii de caracteristici ale obiectului ret ¸inute ˆ ın vectorul x. Problema enunt ¸at˘ a mai sus se nume¸ ste de ˆ ınv˘at ¸are supervizat˘ a datorit˘ a prezent ¸ei ˆ ın mult ¸imea de antrenare a variabilei de ie¸ sire, care faciliteaz˘ a procesul de ˆ ınv˘ at ¸are. ˆ In ˆ ınv˘ at ¸area nesupervizat˘ a se cunosc vectorii de caracteristici asociat ¸i obiec- telor ({x i ,i =1,...,m}), dar nu exist˘ a m˘ asur˘atori privind etichetele cores- punz˘ atoare ({t i ,i =1,...,m}). Scopul algoritmilor este de a descrie modul de organizare sau de grupare a datelor. 1

description

SDVFBGB SDVBBASDGNSGSFGNSHGDSVC BNFHGSVBGFNHGFDSVBGHGFSDVGHGFSD

Transcript of Lab_3-1Sdfthagfbgn wrgfbdsgfnrhg

  • Laborator 3: Retele neurale

    1 Motivatie

    Capacitatea retelelor neurale artificiale (RNA) de estimare a unei functii por-nind de la o multime de observatii. Aceasta abordare este utila n aplicatii ncare complexitatea datelor sau a problemei nu permit determinarea manualaa functiei.

    Dorinta de a ntelege modul n care functioneaza creierul: RNA permit simu-larea calculului paralel realizat de neuroni si conexiunile dintre acestia.

    Eficienta RNA folosind algoritmi de nvatare inspirati de functionalitatea cre-ierului n rezolvarea unor probleme practice.

    2 Definirea problemei

    Pornind de la o multime de date, denumita multime de antrenare, de forma,

    S ={(x1, t1

    ),(x2, t2

    ), . . . , (xm, tm)

    }(2.1)

    unde xi reprezinta un vector de caracteristici ale unui obiect (spre exemplu,constand n masuratori clinice), iar ti o masuratoare (variabila de iesire, eti-cheta, clasa) asociata obiectului, de obicei cantitativa (de exemplu, bursa devalori) sau nominala (precum, a avut un atac de cord/ nu a avut un atac decord), pentru orice i = 1, . . . ,m, RNA au ca scop prezicerea masuratorii t aso-ciate unui nou obiect, pe baza multimii de caracteristici ale obiectului retinuten vectorul x.

    Problema enuntata mai sus se numeste de nvatare supervizata datorita prezentein multimea de antrenare a variabilei de iesire, care faciliteaza procesul denvatare.

    In nvatarea nesupervizata se cunosc vectorii de caracteristici asociati obiec-telor ({xi, i = 1, . . . ,m}), dar nu exista masuratori privind etichetele cores-punzatoare ({ti, i = 1, . . . ,m}). Scopul algoritmilor este de a descrie modulde organizare sau de grupare a datelor.

    1

  • Algoritm 1: Structura unui algoritm de nvatare

    Intrare Multimea de date de antrenare, constand n masuratoriasupra unor caracteristici ale unei multimi de obiecte (de exemplu,indivizi) si etichetele/clasele corespunzatoare fiecarui obiect

    Procesul Pe baza datelor de intrare se construieste un model de predictie(numit n engleza learner) care ne va permite sa prezicemetichetele/clasele unor noi obiecte necunoscute a priori, pe bazavectorilor de caracteristici ai acestora.

    Iesire Eticheta/clasa asociata unui nou obiect, necunoscut a priori

    3 Aplicatii din lumea reala

    Prezicerea posibilitatii ca un pacient spitalizat din cauza unui infarct sa aibaun nou infarct. Abilitatea de prezicere se bazeaza pe masuratori clinice asuprapacientului analizat.

    Estimarea bursei de valori pentru urmatoarele 6 luni, pe baza unor masuratoriprivind performantele unor companii si date economice.

    Filtrarea mail-urilor de tip spam. Recunoasterea numerelor dintr-un cod ZIP scrise de mana pornind de la o

    imagine digitala.

    Identificarea factorilor de risc care ar conduce la aparitia cancerului pe bazaunor variabile clinice si demografice.

    Estimarea cantitatii de glucoza din sange a unei persoane avand diabet pornindde la spectrul de absortie (infrarosu) al sangelui pacientului.

    Exemplu: Aplicatia de recunoastere a caracterelor n Matlab[alphabet target] = prprob();noisyJ = alphabet(:,10) + 0.2*randn(35,1);plotchar(noisyJ);

    4 Reprezentarea retelelor neurale artificiale n Ma-

    tlab

    Vezi fisierul Laborator 3 part 2.pdf

    2

  • Bibliografie

    [1] T. Hastie, R. Tibshirani, J. Friedman (2008), The Elements of Statistical Lear-ning, Springer

    [2] Yashpal Singh, Alok Singh Chauhan, Neural Networks in Data Mining,Journalof Theoretical and Applied Information Technology (www.jatit.org)

    3