01 introAI

UNIVERSITATEA BABE-BOLYAI
Facultatea de Matematic i Informatic
INTELIGEN
ARTIFICIAL
Introducere n Inteligena artificial
Laura Dioan
Februarie, 2014
Sumar
Scurte ntrebri despre IA
Cteva repere istorice ale IA
Exemple de utilizare a IA
Februarie, 2014
Inteligen artificial - introducere
Ce este IA?
ntrebare dificil (pentru c IA este foarte tnr)

AI is a branch of Science which deals with helping
machines find solutions to complex problems in a more
human-like fashion.
Pe scurt: determinarea mainilor de a efectua lucruri inteligente
Strong AI
Calculatoarele pot fi programate s gndeasc la un nivel cel puin

egal cu cel uman i chiar s fie contiente de aciunile lor
Weak AI
Februarie, 2014
Calculatoarele pot efectua anumite sarcini de gndire ceea ce deja

se ntmpl
De ce avem nevoie de IA?
Ordonarea paginilor web
Februarie, 2014

Recunoaterea/analiza
Februarie, 2014
vocii http://www.indiegogo.com/projects/feed-yourpet-from-your-phone-with-pintofeed
imaginilor
scrisului de mn
Februarie, 2014
vocii
imaginilor
scrisului de mn
Februarie, 2014
vocii
imaginilor
scrisului de mn
Traducerea automat
Februarie, 2014

vocii
imaginilor
scrisului de mn
Traducerea automat
Diagnosticare medical
Planificarea sarcinilor
Manipularea roboilor n medii neprietenoase
Filtrarea spam-urilor
Evitarea air-craft-urilor
Februarie, 2014

vocii
imaginilor
scrisului de mn
Traducerea automat
Diagnosticare medical
Planificarea sarcinilor
Manipularea roboilor n medii neprietenoase
Filtrarea spam-urilor
Evitarea air-craft-urilor
Februarie, 2014
10
etape majore:
Naterea IA (1943-1956)
Epoca de aur (1956-1974)
Prima iarn (1974-1980)
Boom (1980-1987)
A 2-a iarn (1987-1993)
IA meta-modern (dup 1993)
Februarie, 2014
11
Cteva repere istorice ale IA Naterea IA (1943-1956)
Care sunt originile IA?
Matematic, logic, informatic, filozofie, psihologie, tiine cognitive,

biologie
Primele noiuni de IA
1943 Walter Pitts i Warren McCulloch propun neuronul artificial

1950 Alan Turing testul Turing
Mainile pot gndi? Putem s ne dm seama ntr-o conversaie dac

interlocutorul este o main sau nu?
Demo ALICE http://www.alicebot.org
1951 primele programe pentru jocuri (dame i ah)

1955 Allen Newell i Herbert Simon primul program pentru
demonstrara automat a teoremelor
1950
1960
1970
1980
1990
2000
Testul
Turing
Februarie, 2014
12

Naterea IA (1943-1956)
Conceptul de IA
1956 John McCarthy, coala de var de la

Dartmouth, SUA, propune termenul de IA
1956 John McCarthy face prima demonstraie

cu rularea unui program de IA la CMU (Carnegie
Mellon University)
1950
AI
1960
1970
1980
1990
2000
Testul
Turing
Februarie, 2014
13

calculatoarele pot executa o anumit sarcin X
X = rezolvarea puzzle-urilor, demonstrarea teoremelor

geometrice, jucarea jocului de dame
multe dintre aceste probleme toy problems
1958 John McCarthy propune limbajul LISP la MIT

(Massachusetts Institute of Technology)
1965 ELIZA
1969 robotul Shakey combin locomoia, percepia i
rezolvarea problemelor (Stanford Research Institute)
1970 naterea algoritmilor evolutivi
AI
1950
1960
1970
1980
1990
2000
Testul entuziasm
Turing
Februarie, 2014
14

1966 1973 o doz de realism
Necesitatea cunotinelor din domeniul problemei
Control dificil complexitate exponenial
Abordarea sintactic nu este suficient translatorul automat rusenglez (US suspend finanarea)
Guvernul britanic suspend finanarea IA raportul lui Lighthill
opinie pesimist asupra cercetrii n domeniul IA
Limite teoretice perceptronul nu poate rezolva problema

XOR-ului
cercetarea reelelor neuronale este suspendat
AI
1950
1960
Testul entuziasm
Turing
Februarie, 2014
1970
1980
1990
2000
realism
15

1969 1988 sisteme bazate pe cunotine
Ghidarea cutrii pe baza cunotinelor specifice domeniului

problemei
1950
AI
Cyc o baz de cunotine http://cyc.com

Sisteme expert dezvoltate de majoritatea companiilor
1960
Testul entuziasm
Turing
Februarie, 2014
1970
1980
1990
2000
Sisteme expert
realism
16

Prima iarn (1974 1980)
Probleme
1950
Puterea limitat a calculatoarelor

Creterea exponenial a timpului necesar
rezolvrii unei probleme cu tehnici ale IA
Necesitatea unei baze de cunotine specifice
domeniului problemei
Sistarea finarii
AI
1960
Testul entuziasm
Turing
Februarie, 2014
1970
1980
1990
2000
Sisteme expert
realism
Iarna IA
17

Prima iarn (1974 1980)
Sisteme expert
Crah financiar
Investiii masive
Promisiuni extravagante
S-a limitat finanarea IA
1979 primul vehicul autonom controlat de computer (the

Stanford Cart)
AI
1950
1960
Testul entuziasm
Turing
Februarie, 2014
1970
1980
1990
2000
Sisteme expert
realism
Iarna IA
18

Boom (1980 1987)
Se dezvolt puternic sistemele expert
MYCIN Standford University
XCON (eXpert CONfigurer) - Carnegie Mellon

University
1950
diagnosticul bolilor infecioase de snge
Selectarea componentelor unui calculator n funcie de

opiunile utilizatorului
AI
1960
Testul entuziasm
Turing
Februarie, 2014
1970
1980
1990
2000
Sisteme expert
realism
Iarna IA
19

Boom (1980 1987)
1986 reele neuronale artificiale
Perceptronul multistrat
Redescoperirea algoritmului de antrenare
backpropagation
Noi dezvoltri
1950
Modelele simbolice (Newell, Simon)

Modelele logistice (McMarthy)
Apariia nvrii automate statistice

AI
1960
Testul entuziasm
Turing
Februarie, 2014
1970
1980
1990
Sisteme expert
realism
Reele neuronale
iarna IA
artificiale
2000
20

a 2-a iarn (1987-1993)
Puterea de calcul limitat
Suspiciunea companiilor
Banii au fost dirijai spre alte domenii de
cercetare (diferite de IA)
AI
1950
Testul
Turing
1960
entuziasm
Februarie, 2014
1970
1980
1990
Sisteme expert iarna IA

realism
Reele neuronale
iarna IA
artificiale
2000
21

IA metamodern (1993 prezent)
1997 Deep Blue
1998 programarea genetic
2000 roboi pe post de animale de

companie
AI
1950
Testul
Turing
1960
entuziasm
Februarie, 2014
1970
1980
1990
2000
Sisteme expert iarna IA

IA
realism
Reele neuronale modern
iarna IA
artificiale
22

IA metamodern (1993 prezent)
Modele statistice
nvare automat
Analiza datelor (data mining)
1950
Modele Markov ascunse (HMM)

Maini cu suport vectorial (SVM)
Procese Gaussiene
Modele grafice (reele Bayesiene, cmpuri condiionate
aleatorii)
Modele inspirate de natur (calcul evolutiv, PSO, ACO, calcul
cuantic)
AI
Testul
Turing
1960
entuziasm
Februarie, 2014
1970
1980
1990
2000
Sisteme expert iarna IA Modele statistice

IA
realism
Reele neuronale modern
iarna IA
artificiale
23
Percepia publicului asupra IA
Artificial Intelligence AI (2001) Steven

Spielberg
Februarie, 2014
24
2005: DARPA grand challenge
http://www.youtube.com/watch?v=jSnw6UHBR
EA
Defense Advanced Research Projects Agency
http://www.darpa.mil
2011: Google self-driving cars
View 1 (http://www.smartplanet.com/blog/thinking-tech/googles-self-driving-car/5445)
View 2 (http://www.youtube.com/watch?v=eXeUu_Y6WOw)
Februarie, 2014
25
Testul Turing
ALICE
http://www.pandorabots.com/pandora/talk?botid=f5d922d97e345aa1
Laura: My name is Laura

ALICE: Glad to know you, Laura.
Laura: Which film do you like?
ALICE: My favorite movie is Imagine. Have you seen it?
Laura: No.
ALICE: I would recommend you check it out.
Laura: What is it about?
ALICE: Science fiction.
Laura: Do you remember my name?
ALICE: You said your name is Laura?
Laura: Yes, I said.
ALICE: Give me a break.
Laura: Do you know Turing?
ALICE: A brilliant and tragic figure in the history of computer science.
Laura: Who else do you know?
ALICE: No I don't know. I am chatting with several other people at once.
Laura: But Loebner?
ALICE: The Loebner Prize is an annual Turing Test sponsored by New York
philanthropist Hugh Loebner. Dr. Wallace and ALICE won it in 2000. The ALICE
program was ranked "most human computer" by the panel of judges.
Februarie, 2014
26
procesarea limbajului natural - chatbot
Valerie: CMU Robot Receptionist in NewellSimon hall.
ALICE: 2004 Loebner Prize winner
ELIZA: psychotherapist
Jeopady (2011)
Februarie, 2014
IBMs Watson view
27
procesarea limbajului natural recunoaterea vocii
Ton (vorbit sau prin contact) pentru numrul de card
Transmiterea mesajelor
Vocabular redus, dar nevoia unei acuratei mrit

Vocabular foarte larg i nevoia unei acuratei mari
Dictare
Vocabular foarte larg i nevoia unei acuratei mari

Exemple
IBM Via Voice

Dragon Naturally Speaking
Dpdv teoretic
Modele Markov ascunse,

Cutare de tip A*
Februarie, 2014
28
procesarea limbajului natural traducere automat
de la
pn la
Georgetown-IBM experiment
Yahoo! Babel Fish Systran view

(http://www.systranet.com/translate)
Free translation SDL Language Weaver
Google translate Google
Dpdv teoretic
Modele bazate pe reguli

Modele statistice de traducere (IBM)
Modele bazate pe exemple
Februarie, 2014
29
jocuri jocul de ah
IBM Deep Blue vs. Kasparov, mai 1995
6 jocuri: K, DB, remiz, remiz, remiz, DB
IBM 18 bilioane de dolari
Din punct de vedere teoretic
Joc cu
Februarie, 2014
2 juctori
Sum zero
Stri discrete
Cu informaie perfect
Final finit
30
www cutri pe web
Selectarea/aranjarea automat a tirilor

provenite din diferite surse
vs.
Organizarea manual a tirilor CNN
Dpdv teoretic
nvare nesupervizat (clustering)
Februarie, 2014
31
www orientare (pe hart)
Din UBB strzile din New York
Dpdv teoretic
strategii de cutare
Februarie, 2014
32
www extragerea informaiei
Extragerea informaiilor despre un job
Flipdog http://www.flipdog.com/
Dpdv teoretic
nvare automat nvare supervizat

(clasificare)
Februarie, 2014
33
www filtrare colaborativ
Recomandri bazate pe comportamentul

utilizatorilor
Amazon view
(http://www.amazon.com/Intelligent-SystemsApproach-Reference-Library/dp/3642210031)
Dpdv teoretic
nvare automat nvare nesupervizat

(clustering)
Februarie, 2014
34
robotic pantofi inteligeni
Adaptarea pernei de aer la viteza de

deplasare, suprafaa drumului, etc
Dpdv teoretic
regresie simpl
Februarie, 2014
35
robotic fotbal cu roboi
Robocup http://www.robocup.org/
View the movie

http://www.youtube.com/watch?v=-Y4H3Sox_4I
Dpdv teoretic
nvare automat nvare cu ntrire
Februarie, 2014
36
robotic roboi umanoizi
Roboi bipezi, care se deplaseaz similar

oamenilor
Asimo (Honda) view

QRIO (Sony)
Februarie, 2014
37
robotic telescopul Hubble
Planificare: cine i cnd merge s vad

ceva?
30000 observaii pe an
multe contrngeri
Dpdv teoretic
problem de satisfacere a constrngerilor
Februarie, 2014
38
robotic vehiculele de pe Marte
Conducerea automat a vehiculelor pe

marte
Dpdv teoretic
planificarea micrii roboilor
Februarie, 2014
39
art
AARON
view
Dpdv teoretic
nvare automat
Februarie, 2014
40
dispozitive mobile
Text-to-Picture
Proiect pentru dezvoltarea de aplicaii care s

genereze propoziii simple pe baza gesturilor
observate
Ajutor pentru oamenii cu mai puine abiliti de

comunicare verbal
Dpdv teoretic
nvare supervizat i nesupervizat
Februarie, 2014
41
IA astzi, pe scurt
Sumar
Nu se tie (nc) cum pot fi realizate 98% din

lucrurile inteligente
Dar restul de 2% pot fi fcute chiar foarte bine
Nu este nimic magic n IA. Totul este despre:
Februarie, 2014
Optimizare
Probabiliti i statistic
Logic
Algoritmi
42

01 introAI

Î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

01 introAI

Încărcat de

Drepturi de autor:

Formate disponibile

UNIVERSITATEA BABE-BOLYAI

Facultatea de Matematic i Informatic

Scurte ntrebri despre IA

Cteva repere istorice ale IA

Inteligen artificial - introducere

Scurte ntrebri despre IA

ntrebare dificil (pentru c IA este foarte tnr)

Calculatoarele pot fi programate s gndeasc la un nivel cel puin

Calculatoarele pot efectua anumite sarcini de gndire ceea ce deja

Inteligen artificial - introducere

Scurte ntrebri despre IA

De ce avem nevoie de IA?

Ordonarea paginilor web

Inteligen artificial - introducere

Scurte ntrebri despre IA

De ce avem nevoie de IA?

Ordonarea paginilor web

Inteligen artificial - introducere

Scurte ntrebri despre IA

De ce avem nevoie de IA?

Inteligen artificial - introducere

Scurte ntrebri despre IA

De ce avem nevoie de IA?

Inteligen artificial - introducere

Scurte ntrebri despre IA

De ce avem nevoie de IA?

Inteligen artificial - introducere

Scurte ntrebri despre IA

De ce avem nevoie de IA?

Ordonarea paginilor web

Inteligen artificial - introducere

Scurte ntrebri despre IA

De ce avem nevoie de IA?

Ordonarea paginilor web

Inteligen artificial - introducere

Cteva repere istorice ale IA

Inteligen artificial - introducere

Cteva repere istorice ale IA Naterea IA (1943-1956)

Care sunt originile IA?

Matematic, logic, informatic, filozofie, psihologie, tiine cognitive,

1943 Walter Pitts i Warren McCulloch propun neuronul artificial

Mainile pot gndi? Putem s ne dm seama ntr-o conversaie dac

1951 primele programe pentru jocuri (dame i ah)

Inteligen artificial - introducere

Cteva repere istorice ale IA

1956 John McCarthy, coala de var de la

1956 John McCarthy face prima demonstraie

Inteligen artificial - introducere

Cteva repere istorice ale IA

calculatoarele pot executa o anumit sarcin X

X = rezolvarea puzzle-urilor, demonstrarea teoremelor

multe dintre aceste probleme toy problems

1958 John McCarthy propune limbajul LISP la MIT

Inteligen artificial - introducere

Cteva repere istorice ale IA

1966 1973 o doz de realism

Necesitatea cunotinelor din domeniul problemei

Control dificil complexitate exponenial

Limite teoretice perceptronul nu poate rezolva problema

cercetarea reelelor neuronale este suspendat

Cteva repere istorice ale IA

1969 1988 sisteme bazate pe cunotine

Ghidarea cutrii pe baza cunotinelor specifice domeniului