Universitatea

Politehnica
Bucuresti
Anul universitar
2022-2023 Inteligență
Artificială
Adina Magda
Florea

1
Curs 1 - Introducere

• Organizare curs
• Conținut curs
• Istoric IA
• IA în prezent

2
 Echipă
• AI-MAS Laboratory
• https://aimas.cs.pub.ro/

Andrei Olaru Alexandru Sorici Mihai Trăscău

Ștefania Ghiță

Andrei Dugăeșescu Vlad Florea 3

Mihai Nan
 Cerințe pentru promovare
• Participare la laborator: minimum 7 sedințe de laborator
• Minim 50% din punctajul de parcurs (laborator+teme de casă) și
minim 50% din punctajul de la examenul final
• Activitatea la laborator
• Rezolvarea temelor de casă
• Parcurgerea materialelor obligatorii
• Examen final

Notare
• Examen final: 45%
• Laborator 25%
• Teme de casă 30%
• Teste curs – bonus 10%
4
 Materiale curs
• Slide-uri curs, Conținut laboratoare – vor fi disponibile pe
Moodle

• S. Russell, P. Norvig. Artificial Intelligence: A Modern

Approach, Prentice Hall, 2021 (Global Edition),
http://aima.cs.berkeley.edu/global-index.html
• D. Poole, A. Mackworth. Artificial Intelligence: Foundations
of Computational Agents, Cambridge University Press,
2010 – complete book online
http://artint.info/html/ArtInt.html

5
 Resurse AI on-line
• Tools for learning AI
http://www.aispace.org/index.shtml
• Direcțiile de cercetare din IA
http://aitopics.org/
• MIT Open Courseware
http://ocw.mit.edu/courses/electrical-engineering-and-
computer-science/6-034-artificial-intelligence-fall-2010/
• Udacity
https://www.udacity.com/course/intro-to-artificial-
intelligence--cs271
• Diferite subuiecte de IA – Coursera
https://www.coursera.org/search?query=artificial+intellige
6
nce&categories=cs-ai
 Codul de Etica al ACS
• https://wiki.cs.pub.ro/studenti/regulament-de-etica-al-
acs
Integritate academică
• Copiatul la examene sau la alte lucrări scrise;
• Plagiatul lucrărilor realizate de alţi autori, inclusiv autori anonimi sau
colegi, indiferent de mediul în care acestea au fost făcute publice sau de
permisiunea autorilor;
• Predarea sub semnătură proprie a unor teme sau lucrări cumpărate;
• Predarea sub semnătură proprie a unor teme sau lucrări realizate cu
sprijinul unor persoane neautorizate;
• Refolosirea temelor (auto-plagiatul) fără acordul explicit al profesorului;
• Falsificarea datelor sau a rezultatelor în cadrul proiectelor;
• Facilitarea oricărora dintre acţiunile de mai sus, pentru alţi studenţi.
7
 Este posibilă simularea
comportamentului inteligent
pe calculator?

Intrebări La ce nivel se încearca

modelarea comportamentului
cheie inteligent?

Care sunt reprezentările și

tehnicile utilizate în rezolvarea
problemelor de inteligența
artificială?
8
 • Problemele reale sunt complexe
• Trebuie să modelăm o problemă,
care poate fi complexă și cu
elemente incerte într-un program
Model Lume reală

Model

Program
9
 Modelare
Paradigmă

Inferență Învățare

10
Modelare

Problemă reală

Model

11
Inferență
Model

Soluție

12
 Învățare

Model fără parametrii

+ date

Model cu parametrii + predicție

13
Modele sub-simbolice
• Clasificatori liniari
• Rețele neurale
• Modele statistice
• Algoritmi genetici

14
Modele simbolice
• Modele cu stări
• Căutări
• Jocuri adversariale

15
Modele simbolice
• Modele cu stări / variabile
• CSP
• Rețele Bayesiene Raționament incert
• Modele Markov

16
Modele simbolice
• Modele bazate pe cunoștințe
• Logică simbolică
• Ontologii

17
 • Rezolvarea problemelor prin căutare
• Căutări informate
• Problema satisfacerii restricțiilor
• Căutare adversarială în jocuri
• Raționament incert
Conținut • Cunoștințe incerte și raționament
probabilistic
curs • Rețele Bayesiene
• Naive Bayes
• Introducere în învățare automată
• Arbori de decizie
• Regresie liniară
• Regresile logistică
• Rețele neurale
• Prelucrarea limbajului natural
• Agenți și sisteme multi-agent
18
• Logică și sisteme bazate pe reguli
Scurt istoric

19
 IA - Începuturi
• Conferința de la Dartmouth College din 1956 - primii
patru mari inițiatori ai domeniului: John McCarthy,
Marvin Minsky, Alen Newell si Herbert Simon.
• 1956 - 1957 A. Newell, J. Shaw si H. Simon - primul
program de demonstrare automată a teoremelor,
"The Logic Theorist."
• 1959 Samuel Checkers program
• Începand din 1960 apar primele programe de
inteligență artificială.

20
 IA – Inferențe și limbaje dedicate
• 1965 J. A. Robinson – rezoluția
• 1965 – DENDRAL - J. Lederberg si E. Feigenbaum. -
sistem expert capabil să sintetizeze structura moleculelor
organice pe baza formulelor chimice și a spectogramelor
de masă
• 1959 - Limbajul Lisp (LISt Processing) - John McCarthy
(Dartmouth College)
• 1972 - Limbajul Prolog (PROgrammation et LOGique) -
Alain Colmerauer (universitatea Marseille-Aix)
• 1983 - Smalltalk - Goldberg, Robson
21
 IA – Cunoștințe simbolice
• Anii ’70 – importanța cunoștințelor
• Sisteme bazate pe cunoștințe
• Ingineria cunoștințelor
• Sistemul MYCIN - Buchanan, Shortliffe - sistem
expert pentru diagnosticarea infecțiilor bacteriene
ale sângelui, Stanford University - '74-'75
• Sisteme expert, bazate pe reguli
22
 IA - Avânt

• Anii ’80-’90 – dezamăgire

• Anii ’90-’00 – relansare IA
• IA distribuită
• Agenți inteligenți
• Sisteme multi-agent
• Anii ’90-’00 - apariția învățării profunde
• Anii 2010 – 2021- din ce în ce mai multe sisteme
sau componente – inteligente
23
 Modele preluate de IA

• 1801: Regresie liniară(Gauss, Legendre)

• 1936: Clasificare liniară (Fisher)
• 1956: Căutare de cost uniform (Dijkstra)
• 1957: Procese de decizie Markov (Bellman)
• 1985: Bayesian networks (Pearl)
• 1995: Support vector machines (Cortes/Vapnik)

24
 IA – Învățare automată

Deep learning
• 1989 – CNN cu backpropagation (Yann LeCun)
• 1997 – LSTM (Sepp Hochreiter and Jürgen
Schmidhuber)
• 2006 – Deep Belief Networks (Geoffrey Hinton,
Ruslan Salakhutdinov)
• 2008 – use of GPU pentru DNN
• 2009 – ImageNet (Fei-Fei Li)
25
Deep learning

• 2011 Andrew Ng, Google Brain -Rețea neurală

antrenata cu algoritmi deep learning –
recunoașterea conceptelor cum ar fi pisica pe
baza video din YouTube

• Yann LeCun, Facebook - deep learning pentru

identificarea fețelor și a obiectelor în 350
milioane de fotografii incarcate pe Facebook

• 2012 – AlexNet – CNN pt ImageNet (Alex

Krizhevsky)

• 2014 – GAN (Ian Goodfellow)

26
 Actual

• IA este un amplificator al aplicațiilor

• IA omniprezentă
• Implicații pozitive și negative

27
 Chat bots
A. L. I. C. E. The Artificial Linguistic Internet Computer Entity

28
 Chatbots
Endurance: A Companion for Dementia Patients

Casper: Helping Insomniacs Get Through the Night

Disney: Solving Crimes with Fictional Characters

UNICEF: Helping Marginalized Communities Be Heard

MedWhat: Making Medical Diagnoses Faster

29
Traducere automată a textelor

30
 Jocuri
• In 1997 super-computerul Deep Blue l-a învins pe campionul de șah
Gary Kasparov.
• Actual, calculatoarele pot juca șah mai bine decât orice campion
• 2016 – AlphaGo (DeepMind) – învinge un campion profesional al
jocului de Go (Lee Sedol)
Roboți

RoboCup Can football-playing robots

beat the
World Cup winners by 2050?
https://www.robocup.org/
Roboți asistivi
Medicină
Mașini autonome

36
DARPA Grand Challenge 2004, 2005

DARPA Urban Challenge 2007

2012 – DARPA Robotics Challenge

2018-2021 – DARPA Subterranean Challenge

37
General Motors, Uber, Waymo, Toyota, Honda, Tesla
Waymo – 20 mil mile
General Motor Cruise – ½ mil mile
Accidente 2018: Uber, Tesla

Google, 2015

Waymo, 2017

38
Uber, San Francisco, 2017
Nvidia self-driving chip Xavier

Genral Motors Cruise

MIT + Stanford + Toyota General Motors’ Cruise, San Francisco 2020

Volkswagen

Bosh + Daimler

Xavier, 2018 39
 Riscuri
• Consum mare de energie

40
 Riscuri

• Data bias
• Deep fakes

41
 AutoDrive, UPB, AIMAS

https://drive.google.com/drive/folders/1puo_naqyv61Rx7jLTeKzeuORE3LPuSww

42