Inteligen artificial

1. Introducere n inteligena artificial

Florin Leon
Universitatea Tehnic Gheorghe Asachi din Iai Facultatea de Automatic i Calculatoare http://florinleon.byethost24.com/curs_ia.htm
Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm

Introducere n inteligena artificial

1. 2. 3. 4. 5. 6. Introducere Inteligena i inteligena artificial Definiii ale inteligenei artificiale Istoricul inteligenei artificiale Principiile inteligenei artificiale Concluzii

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm

Introducere n inteligena artificial

1. 2. 3. 4. 5. 6. Introducere Inteligena i inteligena artificial Definiii ale inteligenei artificiale Istoricul inteligenei artificiale Principiile inteligenei artificiale Concluzii

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm

Introducere

IA-ul ncearc s construiasc entiti inteligente

Este posibil, trebuie doar s ne nelegem pe noi nine Trebuie s gsim obiectivele potrivite Calculatoarele permit punerea n practic a ideilor

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm

Introducere n inteligena artificial

1. 2. 3. 4. 5. 6. Introducere Inteligena i inteligena artificial Definiii ale inteligenei artificiale Istoricul inteligenei artificiale Principiile inteligenei artificiale Concluzii

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm

Inteligena artificial

Artificial (uor de definit)

Fcut de om, ne-natural, construit

IA-ul este tiina de a construi maini care s fac lucruri ce ar necesita inteligen dac ar fi fcute de oameni

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm

Inteligena ce este

Inteligena este mult mai greu de definit

Este de fapt un termen generic pentru multe capaciti nrudite

[...] capacitatea de a raiona, a planifica, a rezolva probleme, a gndi abstract, a nelege idei complexe, a nva repede i a nva din experien

nvare, perceperea relaiilor nelegere (lat. intelligere, inter-legere) Raionament

7

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm

Inteligene multiple (I)

Psihologul Howard Gardner a identificat 7 tipuri distincte de inteligen i mai recent nc 2 Lingvistic

Logico-matematic

Se refer la capacitatea i plcerea de a citi, scrie, povesti sau rezolva cuvinte ncruciate Presupune descoperirea modelelor, categoriilor i relaiilor Se manifest de exemplu n rezolvarea problemelor aritmetice sau n jocurile de strategie Se refer la posibilitatea de a gndi n imagini i la uurina rezolvrii unor probleme geometrice spaiale De exemplu gsirea drumului ntr-un labirint, talentul de a desena sau de a construi figuri din cuburi Lego
8

Spaial

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm

Inteligene multiple (II)

Corporal-chinestezic

Muzical

Implic o mare sensibilitate n identificarea i prelucrarea senzaiilor fizice, de exemplu simirea" ritmului unui dans
Presupune existena urechii muzicale", adic a posibilitii de a percepe i distinge sunete care par la fel altor persoane Este dovedit de spiritul de conductor, de uurina comunicrii i de existena empatiei, adic a capacitii de a nelege sentimentele altora

Interpersonal

Intrapersonal

Reflect o bun cunoatere a propriilor sentimente i posibiliti

9

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm

Inteligene multiple (III)

Natural

Capacitatea de a recunoate modele n natur, de a nelege diferite specii i de a clasifica obiecte naturale Biologi etc. Capacitatea de a trata problemele filosofice ale vieii Scriitori, filosofi, oameni crora le place s citeasc i s-i pun ntrebri, predicatori etc.

Existenial

Fiecare capacitate cognitiv ar putea avea un tip propriu de inteligen?...

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm

10

Nou tipuri de inteligen

1. 2. 3. 4. 5. Lingvistic Logico-matematic Spaial Corporal-chinestezic Muzical 6. 7. 8. 9. Interpersonal Intrapersonal Natural Existenial

Testele de inteligen clasice cuprind de obicei ntrebri referitoare la primele 3 tipuri

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm

11

Inteligena de ce are nevoie

Percepia

Capacitatea de a face observaii complexe asupra mediului

Capacitatea de a gestiona i transforma informaii, toate formele de raionament

Prelucrarea informaiilor

Memoria

Capacitatea de a stoca i refolosi informaiile

Capacitatea de a dezvolta noi cunotine i abiliti i de a folosi experiena acumulat

nvarea

Adaptabilitatea

Capacitatea de a adapta n mod flexibil comportamentul la situaiile curente

Proces intrare-ieire: preia filtreaz stocheaz generalizeaz acioneaz

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm

12

Inteligena ce face

Capacitatea de a rezolva noi probleme sau de a rezolva probleme existente n moduri noi, mai eficiente Inteligen mai mare nseamn atingerea obiectivelor mai des sau mai repede Capacitatea de a folosi n mod optim resurse limitate, inclusiv timpul, pentru a atinge scopuri Capacitatea de a se adapta la mediu prin schimbri aduse propriei persoane sau mediului

Inteligena evolutiv a speciilor Delfinii i gndacii de buctrie Oamenii sunt mai puin adaptai fizic, au trebuit s compenseze

Inteligena este un potenial

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm

13

Inteligena

Inteligena este o msur a capacitii de a atinge scopuri ntr-un mediu complex i dinamic

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm

14

Inteligena n practic nelegerea mediului

Mari descoperiri
Focul (~800.000 .Hr.)
Tabelul periodic al elementelor (~1870)

Pmntul se mic (~1600)

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm

Vitaminele (~1900)

15

Inteligena n practic nelegerea mediului

Mari descoperiri
Teoria seleciei naturale (~1860)

ADN (~1960)
ADN-ul uman are doar 23000 gene (2003)

Relativitatea general (~1920)

Fizica atomic (sec. XX)

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm

16

Inteligena n practic modelarea mediului

Mari invenii
Roata (~5000 .Hr.) Scrisul (~3500 .Hr.) Banii (~660 .Hr.) Tiparul (~1439)

Motorul cu aburi (~1770)

Ceasul mecanic (~1300) Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm

17

Inteligena n practic modelarea mediului

Alte invenii antice

Agricultura Domesticirea animalelor

Vaccinurile i antibioticele Reelele electrice (nu electricitatea) Telefonul, televiziunea Trenul, automobilul, avionul Tranzistorul, microprocesorul, internetul, world wide web Celula sintetic (JCVI-syn1.0, mai 2010)

Mari invenii lumea modern

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm

18

Introducere n inteligena artificial

1. 2. 3. 4. 5. 6. Introducere Inteligena i inteligena artificial Definiii ale inteligenei artificiale Istoricul inteligenei artificiale Principiile inteligenei artificiale Concluzii

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm

19

O conferin de IA
Trebuie s construim sisteme care acioneaz ca oamenii Trebuie s construim sisteme care acioneaz raional

Trebuie s construim sisteme care gndesc raional

Trebuie s construim sisteme care gndesc ca oamenii

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm

20

O conferin de IA
Trebuie s construim sisteme care acioneaz ca oamenii Trebuie s construim sisteme care acioneaz raional

Trebuie s construim sisteme care gndesc raional

Trebuie s construim sisteme care gndesc ca oamenii

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm

Revoluie! Peste 5 ani. O nou er. Schimbare de paradigm. Lucrul pe care l-au omis pn acum este... 21

Abordarea #1 A aciona omenete

IA-ul este: Arta de a crea maini care s ndeplineasc funcii care ar necesita inteligen dac ar fi ndeplinite de oameni (Kurzweil) Poate fi testat cu ajutorul testului Turing

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm

22

Testul Turing

Un arbitru (om) se angajeaz ntr-o conversaie n limbaj natural cu ali 2 participani la experiment, unul om i altul main Dac arbitrul nu poate spune cu siguran cine este omul i cine este maina, aceasta se spune c a trecut testul

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm

23

n practic

Are nevoie de:

Prelucrarea limbajului natural Reprezentarea cunoaterii Raionament automat nvare automat

Este o dovad de inteligen? (Camera chinezeasc, Searle)

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm

24

Abordarea #2 A gndi omenete

IA-ul este: [Automatizarea] activitilor pe care le asociem cu gndirea uman, activiti precum luarea deciziilor, rezolvarea problemelor, nvarea (Bellman) Scopul este de a construi sisteme care funcioneaz intern n mod similar cu mintea omeneasc

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm

25

Modelarea cognitiv

tiinele cognitive ncearc modelarea minii umane

pe baza experimentelor

Abordarea cognitiv a IA-ului presupune aciunea inteligent care n acelai timp imit mintea uman

Trebuie s tim cum funcioneaz mintea

Introspecie Experimente psihologice

Programele nu trebuie doar s rezolve probleme, ci s le rezolve n acelai mod ca oamenii Marvin Minsky Societatea minii

Mintea este ce face creierul

26

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm

Abordarea #3 A gndi raional

IA-ul este: Studiul calculelor care fac posibile percepia, raionamentul i aciunea (Winston) Folosirea logicii pentru a lua decizii complexe

Aristotel silogismele

Formalizare riguroas, putere de reprezentare i raionament

Cum poate fi cunoaterea reprezentat logic i cum poate face deducii un sistem?

Cunotine nesigure? Cunotine informale?

Cred c te iubesc
27

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm

Abordarea #4 A aciona raional

IA-ul este: ...preocupat de automatizarea comportamentului inteligent (Luger, Stubblefield) Accentul cade pe comportament: descoperirea aciunii optime Inferenele sunt utile, dar nu ntotdeauna necesare

Aciunile reflexe pot fi raionale

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm

28

A aciona raional

Aciunile raionale sunt studiate de majoritatea cercetrilor actuale de IA Ageni raionali La rezolvarea problemelor reale, conteaz de fapt rezultatul Dect s imitm oamenii care ncearc s rezolve probleme dificile, mai bine s ncercm s rezolvm pur i simplu aceste probleme

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm

29

Diferenele de abordare

Gndire vs. comportament Uman vs. raional Comportamentul este observabil i mai uor de testat tiinific dect gndirea Raionalitatea este clar definit n unele medii complexe, nu se pot gsi ntotdeauna aciunile optime
Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm

30

Inteligena natural i inteligena artificial

Calculatoarele electronice au o arhitectur diferit de sistemele biologice

Au tipuri diferite de performane Recunoaterea limbajului vs. calcule complexe

Common sense ( bunul sim) este o cantitate imens de cunotine implicite, dobndite din experien

Este provocarea final pentru construirea unei maini asemntoare cu oamenii

31

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm

Introducere n inteligena artificial

1. 2. 3. 4. 5. 6. Introducere Inteligena i inteligena artificial Definiii ale inteligenei artificiale Istoricul inteligenei artificiale Principiile inteligenei artificiale Concluzii

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm

32

Fundaiile inteligenei artificiale

Filosofia Matematica Economia Neurotiinele Psihologia Ingineria calculatoarelor Automatica i cibernetica Lingvistica
Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm

33

nceputurile

1943: simulri neuronale (McCulloch & Pitts) 1949: nvarea neuronal (Hebb) 1950, 1951: jocuri de ah (Shannon, Turing) 1951: SNARC, primul calculator neuronal (Minsky & Edmonds)

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm

34

Naterea IA-ului

1956: Termenul inteligen artificial: McCarthy, workshop-ul de la Dartmouth College

Logical Theorist (Newell & Simon) 1957: General Problem Solver 1958: McCarthy: Lisp, time sharing, Advice Taker (teoretic) 1959: Geometry Theorem Prover 1965: Metoda rezoluiei Program de dame care nva din jocuri Program pentru analiz matematic Microworlds

Entuziasmul timpuriu

Predicii c IA va putea face orice la un moment dat

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm

35

Perceptronul

Rosenblatt (1957, 1962)

Teorema de convergen a perceptronului Clasificator liniar

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm

36

O doz de realitate

Programele care funcionau bine pentru microworlds au euat la aplicarea pe probleme reale

Rezolvarea n principiu nu este la fel cu rezolvarea n practic Explozia combinatorial The spirit is willing but the flesh is weak The vodka is good but the meat is rotten Probleme neseparabile liniar (de exemplu XOR)
37

Traducerea automat din rus n englez

Perceptronii (Minsky & Papert, 1969)

Raportul Lighthill (1973)

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm

Sistemele bazate pe cunotine

Dendral, primul sistem expert (1965)

Spectrometrie

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm

38

Sistemele bazate pe cunotine

Eliza, psihiatrul computerizat (1966)

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm

39

Alte realizri

1965: Logica vag / fuzzy (Zadeh) 1968: Reprezentarea cunoaterii prin reele semantice (Quillian) 1970: Prolog 1970: Sistemul expert MYCIN

Infecii sanguine, explicaii (why?), factori de ncredere EMYCIN (1979), shell de sisteme expert

1973: Algoritmii genetici (Holland) 1975: Reprezentarea cunoaterii prin cadre (Minsky) 1980: Prospector, detectarea depozitelor minerale

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm

40

IA-ul devine o industrie

1978: XCON, sistem expert comercial pentru configurarea calculatoarelor VAX

750 de reguli n 1979, 5500 de reguli n 1995

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm

41

NetTalk

Reea neuronal care nva s citeasc texte n englez

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm

42

Succese moderne (I)

1984: Proiectul Cyc (Lenat), colecie de cunotine de bun sim 1985: Reele bayesiene (Pearl), raionament probabilistic 1986: Se impune algoritmul back-propagation (Rumelhart & McClelland), descoperit de fapt n 1969 (Bryson & Ho) 1987: SOAR (Newell, Laird & Rosenbloom) 1988: Societatea minii (Minsky) 1988: HiTech (CMU) l nvinge pe marele maestru de ah Denker
Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm

43

Succese moderne (II)

1991: n timpul rzboiului din Golf, planificarea trupelor ce implicau 50.000 de vehicule militare, transportatoare i trupe, a fost realizat cu ajutorul unui sistem de IA, DART 1995: TD-Gammon (Tesauro), joc de table 1995: ALVINN, autovehicul autonom, 4585 km, SUA 1995: A.L.I.C.E. chatterbot 1996: Conjectura lui Robbins din logica boolean, nerezolvat timp de zeci de ani, a fost demonstrat cu ajutorul unui demonstrator automat de teoreme 1996: HipNav, roboi asisteni pentru chirurgi
Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm

44

Fotbal cu roboi

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm

45

Juctori de ah

1997: Deep Blue, dezvoltat de IBM, l-a nvins pe campionul mondial Gari Kasparov

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm

46

Roboi expresivi

Cog Project (Brooks, MIT)

Kismet (Breazeal, MIT)

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm

47

Exploratori

2000: Nomad, cutarea meteoriilor n Antarctica

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm

48

Algoritmul Massive (2000)

Stpnul inelelor, 2001-2003

49

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm

Art computerizat

Aaron (http://www.kurzweilcyberart.com)

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm

50

Alte realizri

2002: Kramchik i Deep Fritz fac remiz

2007: Urban Challenge, maini fr ofer, cu premiu de 2 milioane USD

2009: Blue Brain Project model computerizat pentru pri ale cortexului de mamifere 2009: Google introduce subtitrri automate n videoclipurile YouTube 2011: IBM neurosynaptic core chip cu o arhitectur de reea neuronal, 256 de noduri
51

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm

Alte realizri

Interfari ntre neuroni biologici i sisteme electronice

Sisteme de suport al deciziilor care i ajut pe cumprtori s aleag produsul potrivit: www.activebuyersguide.com
Aplicaii de sumarizare a textelor: www.copernic.com Traduceri online: translate.google.com (peste 60 de limbi)

Sistem expert n timp real pentru gestionarea sarcinilor de rutin ale unei nave spaiale (Remote Agent pentru Deep Space 1)
Diagnoz medical de nivel expert Camere video inteligente pentru monitorizarea traficului auto

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm

52

Rspunsuri n limbaj natural

IBM Watson (http://www.ibm.com/watson)

Jeopardy! (2011)

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm

53

Aplicaii militare

Drona X-47B, SUA (2011)

Primul avion autonom pilotat n ntregime de o inteligen artificial Autonomie de zbor de 6 ore, 3900 km fr realimentare Cost: 813 milioane USD

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm

54

Aplicaii militare

Robotul Wildcat, DARPA, Boston Dynamics (2013)

Capabil s fug cu 25 km/h

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm

55

n Romnia

Programe antivirus

BitDefender, Kaspersky, RAV (acum n Windows Defender) Metode de clasificare

Detecia fraudelor la pli online Data mining pentru optimizarea vnzrilor Soluii pentru optimizarea produciei, business intelligence Traducere automat pentru limba romn Optimizarea traficului rutier
56

GECAD ePayment

Procter & Gamble

Ropardo

Institute de cercetare

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm

Viitorul

Se estimeaz c n 2020 calculatoarele vor atinge puterea de prelucrare i complexitatea minii umane Vise i temeri

Case inteligente Roboi-menajer conectai la Internet Maini autonome Explorarea spaiului Educaie personalizat Interfee neuronale Nemurire artificial Degradarea relaiilor sociale umane
Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm

57

Introducere n inteligena artificial

1. 2. 3. 4. 5. 6. Introducere Inteligena i inteligena artificial Definiii ale inteligenei artificiale Istoricul inteligenei artificiale Principiile inteligenei artificiale Concluzii

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm

58

Principiile IA

Raionalitatea limitat implic o cutare oportunist Un sistem de simboluri fizice este necesar i suficient pentru aciuni inteligente Numrul magic 70.000 20.000 Cutarea compenseaz lipsa cunotinelor Cunotinele compenseaz lipsa cutrii

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm

59

Subdomeniile IA

Viziune computerizat

Recunoaterea vorbirii

Prelucrarea limbajului natural

Robotic
Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm

60

Subdomeniile IA Logic fuzzy

Raionament

Reele neuronale Jocuri

Algoritmi evolutivi

Euristici de cutare Sisteme expert

Viaa artificial (?)

nvarea automat

Ageni inteligeni

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm

61

Concluzii

Inteligena este o colecie de strategii folosite pentru a optimiza interaciunea cu mediul n IA exist abordri bazate pe gndire sau comportament, modelarea minii umane sau raionalitate S-au fcut progrese substaniale n:

Recunoaterea modelelor i nvare Probleme de planificare i raionament

Industrie, finane, medicin, tiine Multe probleme sunt nc nerezolvate IA-ul este un domeniu de cercetare interesant!
62

Aplicaii ale IA

Cercetri n IA

Florin Leon, Inteligenta artificiala, http://florinleon.byethost24.com/curs_ia.htm