8/9/2019 SIN - U.0 Introduction to AI
1/23
Block 1, Chapter 0: Introduction to AI, pp. 1Intelligent Systems. ETSInf, Universitat Politcnica de Valncia, 2014-2015
!"#$%& ( )*#+",-., /,01,2,*3435#*
4*- 6,41$7
87403,1 9:
;*31#-5$54" ;*3,""5.,*$,?
8#*$,032@ >5,"-2 4*- 400"5$435#*2?
8/9/2019 SIN - U.0 Introduction to AI
2/23
Block 1, Chapter 0: Introduction to AI, pp. 2Intelligent Systems. ETSInf, Universitat Politcnica de Valncia, 2014-2015
8#*$,03 #> 4.,*3A5*3,""5.,*3 2B23,C
?environment
agent
actions
perceptions
sensors
actuators
AI job:
"#$%&'( ()& *+&'( $,-+,*#.-,,&/$-'0&'1& 2&(3&&' $&,1&$(4-'/
*'0 *1(4-'/
5#6%*(4-'784#6%*(4-' -9 *' 4'(&%%4+&'(
2&)*:4-6,
PERCEPTION
COGNITION
high-level reasoning
low-level reasoning
ACTION
goal-driven
behaviour
actions upon
the environment
sensoring the
environment
=135>5$54" ;*3,""5.,*$, "5*,
D433,1* /,$#.*535#* "5*,
8/9/2019 SIN - U.0 Introduction to AI
3/23
Block 1, Chapter 0: Introduction to AI, pp. 3Intelligent Systems. ETSInf, Universitat Politcnica de Valncia, 2014-2015
=135>5$54" ;*3,""5.,*$,
E743 52 5*3,""5.,*$,F G= 02B$7#"#.5$4" 01#H",CI
;.*$*14(< (- %&*,' ,&%*(4-'/)4$/ *#-'+ 9*1(/= /-%:& * $,-2% 2< *$$,-*1)4'+
(- * $,&:4-6/ $,-2%>?
@ +*#&/ A1)&//= 0,*6+)(/=???B@ ()&-,@$,-:4'+
@ 1-##-'@/&'/& ,&*/-'4'+
@ $&,1&$(4-' A:4/4-' *'0 /$&&1)B
@ %*'+6*+& 6'0&,/(*'04'+@ $,-2%@/-%:4'+ 3)41) '&&0/ &C$&,(4/&
@ %&*,'4'+
@ 1-##6'41*(4-' *'0 1--$&,*(4-'
8/9/2019 SIN - U.0 Introduction to AI
4/23
Block 1, Chapter 0: Introduction to AI, pp. 4Intelligent Systems. ETSInf, Universitat Politcnica de Valncia, 2014-2015
E743 52 =135>5$54" ;*3,""5.,*$,F
D,(49414*% "'(&%%4+&'1& 4/ ()& /(60< -9 )-3 (- 0&/4+' 4'(&%%4+&'( /
"( 4/ $-//42%& (- 1,&*(& $,-+,*#/ (- %*(& ()& ;4'(&%%4+&'(> *1(4:4(4&/$&,9-,#&0 2< ()& )6#*' 2&4'+
5*3,""5.,*$,
J
8/9/2019 SIN - U.0 Introduction to AI
5/23
Block 1, Chapter 0: Introduction to AI, pp. 5Intelligent Systems. ETSInf, Universitat Politcnica de Valncia, 2014-2015
E743 52 =135>5$54" ;*3,""5.,*$,F
AI is concerned with intelligent behaviour in artifacts
(Nilsson, 1998)
Design a machine able to
emulateor simulatehumanintelligence
Solutions to
problems!
Simulate
Emulate
Understand the human processing
65C
8/9/2019 SIN - U.0 Introduction to AI
6/23
Block 1, Chapter 0: Introduction to AI, pp. 6Intelligent Systems. ETSInf, Universitat Politcnica de Valncia, 2014-2015
O#1, -,>5*535#*2 #> =135>5$54" ;*3,""5.,*$,
I)& /(60< -9 )-3 (- #*F& 1-#$6(&,/ 0- ()4'+/ *( 3)41)= *( ()& #-#&'(=
$&-$%& *,& 2&((&, AL4%//-'B I&1)'4M6&/ (- 0&/4+' 1-#$6(*(4-'*% $,-1&// 3)41) %*(& )6#*'
4'(&%%4+&'1&?
I)& /(60< -9 ()& 1-#$6(*(4-' ()*( #*F& 4( $-//42%& (- $&,1&4:&= ,&*/-' *'0
*1( AN4'/(-'B?
I)& *,( -9 1,&*(4'+ #*1)4'&/ ()*( $&,9-,# 96'1(4-'/ ()*( ,&M64,&4'(&%%4+&'1& 3)&' $&,9-,#&0 2< $&-$%& AO6,P3&4%B?
I)& 94&%0 -9 1-#$6(&, /14&'1& 3)41) 4':&/(4+*(&0 /
8/9/2019 SIN - U.0 Introduction to AI
7/23Block 1, Chapter 0: Introduction to AI, pp. 7Intelligent Systems. ETSInf, Universitat Politcnica de Valncia, 2014-2015
=001#4$7,2 3# =135>5$54" ;*3,""5.,*$,
MIND
BEHAVIOUR
Human-centered
(empirical science)
Rationalism
(mathematics and
engineering)
Acting humanly
Turing test
Thinking humanly
The cognitive model
Thinking rationally
The laws of thought
Logic, formal reasoning
Acting rationally
The rational agent
8/9/2019 SIN - U.0 Introduction to AI
8/23Block 1, Chapter 0: Introduction to AI, pp. 8Intelligent Systems. ETSInf, Universitat Politcnica de Valncia, 2014-2015
=001#4$7,2 3# =135>5$54" ;*3,""5.,*$,
Symbolic AI:Symbols as the basic representation (classic AI).
Cognitive approach: based on rational theories
Knowledge + symbols
Sub-symbolic AI:Signal Processing (Pattern recognition)
Connectionist approach: Neural networks
8/9/2019 SIN - U.0 Introduction to AI
9/23Block 1, Chapter 0: Introduction to AI, pp. 9Intelligent Systems. ETSInf, Universitat Politcnica de Valncia, 2014-2015
J523#1B@ ,Q#"(37,(413
D1,7523#1B:
S,&&F7T&34/) (,*04(4-'? U*2%&/? N4/)&/?
8
8/9/2019 SIN - U.0 Introduction to AI
10/23Block 1, Chapter 0: Introduction to AI, pp. 10Intelligent Systems. ETSInf, Universitat Politcnica de Valncia, 2014-2015
J523#1B@ ,Q#"(37,(413
=*4"B252 4*- -#2, #> 1,4"53B G&LNS(&LU9I:
8-%6(4-'K 1-#24'*(-,4*% _ )&6,4/(41 _ 0-#*4' ,&/(,41(4-'
V-+41 9-,#*%4/#/K AR&/-%6(4-' 4'9&,&'1& ,6%&= H[]`B
O'-3%&0+&@2*/&0 /
8/9/2019 SIN - U.0 Introduction to AI
11/23Block 1, Chapter 0: Introduction to AI, pp. 11Intelligent Systems. ETSInf, Universitat Politcnica de Valncia, 2014-2015
;*3,""5.,*3 2B23,C2 >#1 5*-
8/9/2019 SIN - U.0 Introduction to AI
12/23Block 1, Chapter 0: Introduction to AI, pp. 12Intelligent Systems. ETSInf, Universitat Politcnica de Valncia, 2014-2015
;*3,""5.,*3 2B23,C2 >#1 5*-
8/9/2019 SIN - U.0 Introduction to AI
13/23Block 1, Chapter 0: Introduction to AI, pp. 13Intelligent Systems. ETSInf, Universitat Politcnica de Valncia, 2014-2015
;*3,""5.,*3 2B23,C2 >#1 5*-
8/9/2019 SIN - U.0 Introduction to AI
14/23Block 1, Chapter 0: Introduction to AI, pp. 14Intelligent Systems. ETSInf, Universitat Politcnica de Valncia, 2014-2015
;*3,""5.,*3 2B23,C2 >#1 5*-
8/9/2019 SIN - U.0 Introduction to AI
15/23
Block 1, Chapter 0: Introduction to AI, pp. 15Intelligent Systems. ETSInf, Universitat Politcnica de Valncia, 2014-2015
;*3,""5.,*3 2B23,C2 >#1 5*-
8/9/2019 SIN - U.0 Introduction to AI
16/23
Block 1, Chapter 0: Introduction to AI, pp. 16Intelligent Systems. ETSInf, Universitat Politcnica de Valncia, 2014-2015
;*3,""5.,*3 2B23,C2 >#1 5*-
8/9/2019 SIN - U.0 Introduction to AI
17/23
Block 1, Chapter 0: Introduction to AI, pp. 17Intelligent Systems. ETSInf, Universitat Politcnica de Valncia, 2014-2015
;*3,""5.,*3 2B23,C2 >#1 5*-
8/9/2019 SIN - U.0 Introduction to AI
18/23
Block 1, Chapter 0: Introduction to AI, pp. 18Intelligent Systems. ETSInf, Universitat Politcnica de Valncia, 2014-2015
;*3,""5.,*3 2B23,C2 >#1 5*-
8/9/2019 SIN - U.0 Introduction to AI
19/23
Block 1, Chapter 0: Introduction to AI, pp. 19Intelligent Systems. ETSInf, Universitat Politcnica de Valncia, 2014-2015
Z5,"-2 4*- 400"5$435#*2
K43
8/9/2019 SIN - U.0 Introduction to AI
20/23
Block 1, Chapter 0: Introduction to AI, pp. 20Intelligent Systems. ETSInf, Universitat Politcnica de Valncia, 2014-2015
D75"#2#075$4" 4*- 014$35$4" [
8/9/2019 SIN - U.0 Introduction to AI
21/23
Block 1, Chapter 0: Introduction to AI, pp. 21Intelligent Systems. ETSInf, Universitat Politcnica de Valncia, 2014-2015
Some popular examples:
Deep Blue wins a chess game against Kasparov (1997)Intelligent filtering to avoid SPAM (Mozilla)
Intelligent search (lexical) on the web
(Google, Lexicon, Scirus , MedSurfer, MetaCrawler), etc...
and challenges
8/9/2019 SIN - U.0 Introduction to AI
22/23
Block 1, Chapter 0: Introduction to AI, pp. 22Intelligent Systems. ETSInf, Universitat Politcnica de Valncia, 2014-2015
)(($K77333?#*1,-:6?1-#7..IS&'&,*%"'9-?)(#%
http://www.macrovu.com/CCTGeneralInfo.htmlhttp://www.macrovu.com/CCTGeneralInfo.html8/9/2019 SIN - U.0 Introduction to AI
23/23
Block 1 Chapter 0: Introduction to AI pp 23Intelligent Systems ETSInf Universitat Politcnica de Valncia 2014 2015
!5H"5#.1407B@ 1,2#"'(&%4+&'14* D,(49414*%? k'* '6&:* /m'(&/4/n= J1S,*3 E4%%= jddH
R?a? Z60*= Z?S?8(-,F= Y?"?E*,(? Y*((&,' .%*//4941*(4-'? N4%&