sin - u.0 introduction to ai

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?


2/23


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*,


3/23


=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-'


4/23


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


5/23


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


6/23


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 /


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



=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



J523#1B@ ,Q#"(37,(413

D1,7523#1B:

S,&&F7T&34/) (,*04(4-'? U*2%&/? N4/)&/?

8



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 /



;*3,""5.,*3 2B23,C2 >#1 5*-


15/23


;*3,""5.,*3 2B23,C2 >#1 5*-


16/23


;*3,""5.,*3 2B23,C2 >#1 5*-


17/23


;*3,""5.,*3 2B23,C2 >#1 5*-


18/23


;*3,""5.,*3 2B23,C2 >#1 5*-


19/23


Z5,"-2 4*- 400"5$435#*2

K43


20/23


D75"#2#075$4" 4*- 014$35$4" [


21/23


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


22/23


)(($K77333?#*1,-:6?1-#7..IS&'&,*%"'9-?)(#%
http://www.macrovu.com/CCTGeneralInfo.htmlhttp://www.macrovu.com/CCTGeneralInfo.html


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%&

sin - u.0 introduction to ai

Documents