curs1 inteligenta artificiala

Click here to load reader

Post on 15-Apr-2016

332 views

Category:

Documents

12 download

Embed Size (px)

DESCRIPTION

Curs Inteligenta Artificiala (Matlab)

TRANSCRIPT

  • Inteligen Ar-cial

    Bogdan Alexe [email protected]

    Secia Tehnologia Informaiei, anul III, 2015-2016

    Cursul 1

  • Cuprinsul cursului de azi

    1. Aspecte organizatorice legate de cursul de IA 2. Prezentarea cursului de IA

  • Cuprinsul cursului de azi

    1. Aspecte organizatorice legate de cursul de IA 2. Prezentarea cursului de IA

  • Aspecte organizatorice legate de cursul de IA

    Structura primului semestru Orar Materiale Examen Regulament de integritate Impresiile studenilor de anul trecut Notele de anul trecut Lucrare de licen

  • Structura primului semestru hPp://unibuc.ro/n/studii/calendar_academic.php

    14 cursuri de IA (11 cursuri n 2015 + 3 cursuri n 2016) 13/14 laboratoare de IA (10/11 n 2015 + 3 n 2016) cursul i laboratoarele de pe 16 decembrie SE FAC!!! sptmna 5-9 octombrie 2015 este par

  • Orar

  • Orar

  • moodle.fmi.unibuc.ro

    Materiale

  • Scris individual, minim nota 5 model de lucrare scris ul-mul curs 20.01.2016

    Laborator individual, minim nota 5 lucrare de laborator 20-22.1.2016 (ul-ma sptmn) minim 7 prezene; alcel lucrare de laborator #2 la examen

    Proiect grupe de 2-3 studeni, minim nota 5 proiect 1 termen de predare 22.11.2015 (spt. 8) proiect 2 termen de predare 17.01.2016 (penul-ma sptmn)

    Examen - evaluare i notare

    Nota =1

    3Scris+

    1

    3Laborator +

    1

    3Proiect

  • Scris individual, minim nota 5

    Laborator individual, minim nota 5 lucrare de laborator la restan

    Nota =2

    3Scris+

    1

    3Laborator

    Examen - restan

    Fr proiect

  • Examen desfurare

    Anul trecut: toate materialele la dispoziia studentului

    studenii au avut voie s vin la examen cu laptopurile conectate la internet

    Anul acesta: putem urma aceeai paradigm

    putei propune voi o alt modalitate de desfurare a examenului care s ndeplineasc urmtoarele condiii:

    lucrare individual

    evaluarea cuno-inelor prin rezolvarea de probleme (nu se evalueaz capacitatea de memorare a cuno-inelor)

  • regulament privind ac-vitatea studenilor la UB: hPp://fmi.unibuc.ro/ro/pdf/2015/consiliu/UB_Regulament_studen-_2015.pdf

    regulament de e-c i profesionalism la FMI:hPp://fmi.unibuc.ro/ro/pdf/2015/consiliu/Regulament_e-ca_FMI.pdf

    3 incidente minore = un incident major = exmatriculare

    Regulament de integritate

  • NU COPIAI codul surs (MATLAB) pentru realizarea proiectelor de la colegi (incident minor)

    proiectele le vom face mpreun, vom rezolva mai mult de jumtate din ele la laborator

    NU COPIAI la examenul scris (trebuie s-mi explicai ce ai scris) (incident major)

    Regulament de integritate

  • Impresiile studenilor de anul trecut

    mi pare ru c nu am ajuns la mai multe cursuri, preau foarte interesante (studentul prefera World Of Warcram)

    mi-a plcut, erau foarte multe poze i video-uri. Dar n-am neles exact materia c era prea puin scris pe slide-uri

    la curs era frumos dar la laborator am pierdut rul de la nceput c nu mi-a plcut programarea

    ne-a plcut c ne-ai ajutat la proiecte trebuia s avem posibilitatea s luam nota 12, s ne mai

    dai un proiect

  • Notele de anul trecut # STUDE

    NI

    NOTA 4 5 6 7 8 9 10

    11

    20

    25

    5

    12

    4

    8

  • dac v place materia, luai not mare la examen (minim 9) i vrei s v facei lucrarea de licen sub ndrumare mea

    putem discuta

    subiectul lucrrii de licen poate propus de voi sau de mine

    trebuie s e pe specializarea mea (vedere ar-cial)

    numr limit : 7 studeni

    Lucrare de licen?

  • Prezentarea cursului de IA

    1. Aspecte organizatorice legate de cursul de IA 2. Prezentarea cursului de IA

  • Prezentarea cursului de IA

    IA deniie Aplicaii de succes n IA IA istorie Ce vom studia la acest curs de IA? Structura cursului Proiecte posibile Vedere Ar-cial Aplicaii n Vederea Ar-cial

  • Inteligen Ar-cial deniie

    Inteligen Inteligen ar-cial

    - abilitatea de a rezolva probleme

    - construirea de computere / scrierea de programe somware inteligente pentru rezolvarea de probleme

  • Inteligen Ar-cial deniie

    1. simuleaz gndirea uman

    2. se comport ca un om

    3. simuleaz gndirea raional

    4. se comport raional

    gndire

    om

    comportament

    raiune

  • Deniia 1: simuleaz gndirea uman

    studiaz creierul uman din perspec-va felului n care este procesat informaia pentru rezolvarea de probleme

    -ine cogni-ve = psihologie + IA + lingvis-c + lozoe + -ine neuronale

    dou paradigme: simbolic vs. conecionist

  • Paradigma simbolic

    sistemul cogni-v reprezint cuno-inele i strile de lucruri corespunztoare prin simboluri

    gndire = manipulare de simboluri

    cnd scriem un program ntr-un limbaj de nivel nalt (C, C++) nu ne punem problema s descriem reprezentarea exact la nivel de bit a datelor, ci folosim -puri de date prefabricate (simboluri)

  • Paradigma conecionist

    sistemul cogni-v reprezint cuno-inele i strile de lucruri corespunztoare prin ac-varea unor uniti simple (neuroni) pe baza unor paPern-uri i valori de ac-vare

    model matema-c pentru neuron

    reea neuronal

  • Testul Turing

    - un om nu poate dis-nge n -mpul unei conversaii scrise dac interlocutorul este calculator sau om Ce abiliti ar trebui un calculator s aib pentru a trece de

    testul Turing? 1. procesarea limbajului natural (comunicare) 2. reprezentarea cuno-inelor (stocare informaii) 3. deducie automat (a faptelor pe baza cuno-inelor) 4. nvare automat (detectare de paPern-uri)

    Deniia 2: se comport ca un om

    A. Turing, Compu-ng machinery and intelligence, Mind 59, pp. 433-460, 1950

    Interogator OM

    OM

    SISTEM IA

  • Turing a prezis c pn n anul 2000, un sistem informa-c IA va putea s pcleasc 30% din interogatori pentru 5 minute

    Premiul Loebner 2008: 12 interogatori 5 minute pentru a conversa simultan cu 2 en-ti diferite (om sau sistem AI) Cigtorul, Elbot , a reuit s pcleac 3 din 12 interogatori.

    Testul Turing

    hPps://en.wikipedia.org/wiki/Loebner_Prize

  • Include semnal video interogatorul uman poate testa capacitile perceptuale ale interlocutorului

    Abiliti necesare: 1. procesarea limbajului natural (comunicare) 2. reprezentarea cuno-inelor (stocare informaii) 3. deducie automat (a faptelor pe baza cuno-inelor) 4. nvare automat (detectare de paPern-uri) 5. vedere ar-cial (perceperea obiectelor, a scenei) 6. robo-c (manipularea obiectelor, micare)

    Testul total al lui Turing

    Subdomenii ale Inteligenei Ar-ciale

  • Deniia 3: simuleaz gndirea raional

    gndirea ca proces care urmeaz anumite legi -> Logica pornind de la premise corecte i urmnd aceste legi se

    ajunge la concluzii corecte = raionamente - Socrate este un om; toii oameni sunt muritori; prin urmare Socrate este muritor.

    descrie problema n notaie formal de logic i apoi aplic regulile de deducie pentru rezolvare

    dezavantaje: - complexitate computaional crescut - descrierea incer-tudinii

  • Deniia 4: se comport raional

    agent raional care acioneaz pentru a-ngerea op-m a scopurilor lund decizii (inferene) - scopuri exprimate n termeni de u-litate - a raional = a maximiza u-litatea - n situaii de incer-tudine, alege decizia cu cea mai mare u-litate es-mat (expected u-lity)

    comportamentul omului nu rezult ntotdeauna din

    raiune + inferene: - gesturi reexe (cnd punem mna pe ceva ncins avem reexul de a ne retrage imediat mna)

  • Aplicaii de succes n Inteligen Ar-cial

  • ah: Deep Blue vs Kasparov

    1996: Kasparov cHg

    1997: Deep Blue cHg

    Deep Blue (proiectat de IBM) l nvinge n 1997 pe Kasparov dup ce n prealabil pierduse n 1996

    I could feel I could smell a new kind of intelligence across the table.

    Deep Blue hasn't proven anything.

  • Recunoatere vocal Dragon dicta-on (Nuance) , Siri (Apple) , Voice search (Google)

    Dragon dictaHon Siri Voice Search

  • Recunoatere vocal Google translate

  • Traducere automat

  • Traducere automat

  • Traducere automat

    hPp://googleblog.blogspot.com/2015/01/hallo-hola-ola-more-powerful-translate.html

  • Maini fr ofer

    Nissan: n 2020 maini fr ofer disponibile la un pre rezonabil Google: 2017

  • Recunoaterea op-c a caracterelor (OCR)

    Recunoaterea cifrelor http://yann.lecun.com/exdb/lenet/index.html

    Tehnologie care convertete documente scanate n text.

    Recunoaterea plcuelor de nmatriculare http://en.wikipedia.org/wiki/Automatic_number_plate_recognition

  • Roboi inteligeni pentru curenie

  • Roboi pentru mpturirea de prosoape

    http://www.youtube.com/watch?v=gy5g33S0Gzo&NR=1

  • Inteligena ar-cial - istorie 1940 Primul model al unui neuron (W. S. McCulloch i W. PiPs) nvare Hebbian 1950 Testul Turing

    Perceptron (F. RosenblaP), reele neuronale Program care joac ah i dame (C. Shannon, A. Samuel) Traducere automat (Georgetown - IBM) Programe care demonstreaz teoreme (Newell i Simon)

    1960 Eecul traducerii automate

    Eecul reelelor neuronale (M. Minsky i S. Papert, 1969) 1970 Cercetarea n IA cunoate primul recul

    hP