IA01 Introducere

Inteligen artificial
1. Introducere n inteligena artificial

Florin Leon
Universitatea Tehnic Gh. Asachi 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

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

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
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
Inteligene multiple (I)

Psihologul Howard Gardner a identificat 7 tipuri distincte de inteligen i mai recent nc 2 Lingvistic
Se refer la capacitatea i plcerea de a citi, scrie, povesti sau rezolva cuvinte ncruciate
Logico-matematic
Presupune descoperirea modelelor, categoriilor i relaiilor Se manifest de exemplu n rezolvarea problemelor aritmetice sau n jocurile de strategie
Spaial
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
Inteligene multiple (II)

Corporal-chinestezic
Implic o mare sensibilitate n identificarea i prelucrarea senzaiilor fizice, de exemplu simirea" ritmului unui dans
Muzical
Presupune existena urechii muzicale", adic a posibilitii de a percepe i distinge sunete care par la fel altor persoane
Interpersonal
Este dovedit de spiritul de conductor, de uurina comunicrii i de existena empatiei, adic a capacitii de a nelege sentimentele altora
Intrapersonal
Reflect o bun cunoatere a propriilor sentimente i posibiliti
9
Inteligene multiple (III)

Natural
Capacitatea de a recunoate modele n natur, de a nelege diferite specii i de a clasifica obiecte naturale Biologi etc.
Existenial
Capacitatea de a trata problemele filosofice ale vieii Scriitori, filosofi, oameni crora le place s citeasc i s-i pun ntrebri, predicatori etc.
Fiecare capacitate cognitiv ar putea avea un tip propriu de inteligen?...

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
11
Inteligena de ce are nevoie

Percepia
Capacitatea de a face observaii complexe asupra mediului
Prelucrarea informaiilor
Capacitatea de a gestiona i transforma informaii, toate formele de raionament
Memoria
Capacitatea de a stoca i refolosi informaiile
nvarea
Capacitatea de a dezvolta noi cunotine i abiliti i de a folosi experiena acumulat
Adaptabilitatea
Capacitatea de a adapta n mod flexibil comportamentul la situaiile curente
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 schimbarea propriei persoane sau a mediului
Inteligena evolutiv a speciilor Delfinii i gndacii de buctrie Oamenii sunt mai puin adaptai fizic, au trebuit s compenseze
13
Inteligena n practic nelegerea mediului

Mari descoperiri
Focul (~800.000 .Hr.) Tabelul periodic al elementelor (~1870)
Pmntul se mic (~1600)
Vitaminele (~1900)
14
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)
15
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)
16
Inteligena n practic modelarea mediului

Alte invenii antice
Agricultura Domesticirea animalelor
Mari invenii lumea modern

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)
17

18
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

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
Revoluie! Peste 5 ani. O nou er. Schimbare de paradigm. Lucrul pe care l-au omis pn acum este... 20
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
21
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
22
n practic
Are nevoie de:
Prelucrarea limbajului natural Reprezentarea cunoaterii Raionament automat nvare automat
Este o dovad de inteligen? (Camera chinezeasc, Searle)
23
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
24
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
25
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
Cum poate fi cunoaterea reprezentat logic i cum poate face deducii un sistem?
Cunotine nesigure? Cunotine informale?
Cred c te iubesc
26
Abordarea #4 A aciona raional

IA-ul este: ...preocupat de automatizarea comportamentului inteligent (Luger, Stubblefield) Accentul cade pe comportament Inferenele sunt utile, dar nu ntotdeauna necesare
Aciunile reflexe pot fi raionale
27
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
28
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 realiza ntotdeauna aciunile optime
29
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
30

31
Fundaiile inteligenei artificiale

Filosofia Matematica Economia Neurotiinele Psihologia Ingineria calculatoarelor Automatica i cibernetica Lingvistica
32
nceputurile
1943: simulri neuronale (McCulloch, Pitts) 1949: nvarea neuronal (Hebb) 1950, 1951: jocuri de ah (Shannon, Turing) 1951: SNARC, primul calculator neuronal (Minsky, Edmonds)
33
Naterea IA-ului
1956: Termenul inteligen artificial: McCarthy, workshop-ul de la Dartmouth College
Logical Theorist (Newell, Simon)
Entuziasmul timpuriu
1957: General Problem Solver 1958: Lisp, Advice Taker (McCarthy) 1959: Geometry Theorem Prover 1965: Metoda rezoluiei Program de dame care nva din jocuri Program pentru analiz matematic Microworlds
Predicii c IA va putea face orice la un moment dat

34
Perceptronii
Rosenblatt (1957)
Teorema de convergen a perceptronilor Clasificator liniar
35
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
Traducerea automat din rus n englez

The spirit is willing but the flesh is weak The vodka is good but the meat is rotten
Perceptronii (Minsky, Papert, 1969)

Probleme neseparabile liniar (de ex. XOR)
Raportul Lighthill (1973)

36
Sistemele bazate pe cunotine

Dendral, primul sistem expert (1965)
Spectrometrie
37
Sistemele bazate pe cunotine

Eliza, psihiatrul computerizat (1966)
38
Alte realizri
1965: Logica vag / fuzzy (Zadeh) 1968: Reprezentarea cunoaterii prin reele semantice (Quillian) 1970: Prolog 1970: Sistemul expert MYCIN
Infecii sanguine, explicaii, factori de ncredere EMYCIN, shell de sisteme expert
1973: Algoritmii genetici (Holland) 1975: Reprezentarea cunoaterii prin cadre (Minsky) 1980: Prospector, detectarea depozitelor minerale
39
IA-ul devine o industrie

1978: XCON, sistem expert comercial pentru configurarea calculatoarelor VAX
40
NetTalk
Reea neuronal care nva s citeasc texte n englez
41
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
42
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 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
43
Fotbal cu roboi
44
Juctori de ah
1997: Deep Blue, dezvoltat de IBM, l-a nvins pe campionul mondial Gari Kasparov
45
Roboi expresivi
Cog Project (Brooks, MIT) Kismet (Breazeal, MIT)
46
Exploratori
2000: Nomad, cutarea meteoriilor n Antarctica
47
Algoritmul Massive (2000)
Stpnul inelelor, 2001-2003

48
Art computerizat
Aaron (http://www.kurzweilcyberart.com)
49
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
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 50 de limbi)
50
n Romnia
Programe antivirus
BitDefender, Kaspersky, RAV (acum n Windows Defender) Metode de clasificare
GECAD ePayment
Detecia fraudelor la pli online
Procter & Gamble

Data mining pentru optimizarea vnzrilor
Ropardo
Soluii pentru optimizarea produciei, business intelligence, cutri inteligente de informaii
Institute de cercetare
Traducere automat pentru limba romn Optimizarea traficului rutier
51
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
52

53
Principiile IA
Raionalitatea limitat implic o cutare oportunist Un sistem de simboluri fizice este necesar i suficient pentru aciunea inteligent Numrul magic 70.000 20.000 Cutarea compenseaz lipsa cunotinelor Cunotinele compenseaz lipsa cutrii
54
Subdomeniile IA
Viziune computerizat
Recunoaterea vorbirii
Prelucrarea limbajului natural
Robotic
55
Subdomeniile IA Logic fuzzy

Raionament Algoritmi evolutivi
Reele neuronale Jocuri
Euristici de cutare Sisteme expert nvarea automat Ageni inteligeni
Viaa artificial (?)
56
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
Aplicaii ale IA
Industrie, finane, medicin, tiine
Cercetri n IA
Multe probleme sunt nc nerezolvate IA-ul este un domeniu de cercetare interesant!
57

IA01 Introducere

Încărcat de

Informații document

Titlu original

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

IA01 Introducere

Încărcat de

Drepturi de autor:

Formate disponibile

Inteligen artificial

1. Introducere n inteligena artificial

Introducere n inteligena artificial

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

Introducere n inteligena artificial

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

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

Introducere n inteligena artificial

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

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

Inteligene multiple (I)

Inteligene multiple (II)

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

Inteligene multiple (III)

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

Nou tipuri de inteligen

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

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

Inteligena de ce are nevoie

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

Inteligena n practic nelegerea mediului

Pmntul se mic (~1600)

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

Inteligena n practic nelegerea mediului

Relativitatea general (~1920)

Fizica atomic (sec. XX)

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

Inteligena n practic modelarea mediului

Motorul cu aburi (~1770)

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

Ceasul mecanic (~1300)

Inteligena n practic modelarea mediului

Mari invenii lumea modern

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

Introducere n inteligena artificial

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

Trebuie s construim sisteme care gndesc raional

Trebuie s construim sisteme care gndesc ca oamenii

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

Abordarea #1 A aciona omenete

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

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

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

Abordarea #2 A gndi omenete

Trebuie s tim cum funcioneaz mintea

Abordarea #3 A gndi raional

Abordarea #4 A aciona raional

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

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

Inteligena natural i inteligena artificial

Introducere n inteligena artificial

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

Fundaiile inteligenei artificiale

Predicii c IA va putea face orice la un moment dat

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

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

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