In Intr troduction n to to Ar Arti tificial l In Inte - - PowerPoint PPT Presentation

in intr troduction n to to ar arti tificial l in inte
SMART_READER_LITE
LIVE PREVIEW

In Intr troduction n to to Ar Arti tificial l In Inte - - PowerPoint PPT Presentation

In Intr troduction n to to Ar Arti tificial l In Inte telligence e (A (AI) I) Com omputer Science c cpsc sc322, Lecture 1 1 May ay, 1 16, 2 2017 CPSC 322, Lecture 1 Slide 1 Peop ople le In Inst structor or


slide-1
SLIDE 1

CPSC 322, Lecture 1 Slide 1

In Intr troduction n to to Ar Arti tificial l In Inte telligence e (A (AI) I)

Com

  • mputer Science c

cpsc sc322, Lecture 1 1

May ay, 1 16, 2 2017

slide-2
SLIDE 2

CPSC 322, Lecture 1 Slide 2

Peop

  • ple

le

In Inst structor

  • r
  • Giuseppe Car

arenini ( carenini@cs.ubc.ca; office CICSR 105)

Te Teaching g As Assi sist stants Dylan Dong wdong@cs.ubc.ca [only marking] Johnson, David davewj@cs.ubc.ca Office hour: ICCS TBD, Wed 1-230pm Johnson, Jordon jordon@cs.ubc.ca Office hour: ICCS TBD, Mon 11-1pm

slide-3
SLIDE 3

CPSC 322, Lecture 1 Slide 3

TAs s (con

  • nt’)

Kazemi, Seyed Mehran smkazemi@cs.ubc.ca Office hour: ICCS TBD, Wed 230-4pm Rahman, MD Abed abed90@cs.ubc.ca Office hour: ICCS X237, Fri 3-430pm Wang, Wenyi wenyi.wang@alumni.ubc.ca Office hour: ICCS X237, mon 1-230pm

slide-4
SLIDE 4

CPSC 322, Lecture 1 Slide 4

Co Cour urse se Ess ssen enti tial als( s(1) 1)

  • Cou
  • urse

se web-page ges: s:

www.cs.ubc.ca/~carenini/TEACHING/CPSC322-17S/index.html Also at my webpage

  • This is where most information about the course will be posted,

most handouts (e.g., slides) will be distributed, etc.

  • CHECK IT OFTEN!
  • Lectures: (one lecture 3 parts)
  • Cover basic notions and concepts known to be hard
  • I will try to post the slides in advance (by 12:30).
  • After class, I will post the same slides inked with the notes I

have added in class.

  • Each lecture will end with a set of learning goals:

Student can….

slide-5
SLIDE 5

CPSC 322, Lecture 1 Slide 5

Co Cour urse se Ess ssen enti tial als( s(2) 2)

  • Te

Text xtboo

  • ok: Artificial Intelligence, 2nd Edition,
  • by Poole, Mackworth.
  • It’s free!
  • It’s available electronically

http://people.cs.ubc.ca/~poole/aibook/

  • We will cover at least Chapters: 1, 3, 4, 5, 6, 8, 9
slide-6
SLIDE 6

CPSC 322, Lecture 1 Slide 6

Co Cours rse Ess ssenti tial als( s(3)

  • Piazz

zza : discussion board

Sign up: piazza.com/ubc.ca/summer2017/cpsc322

  • Use the discussion board for questions about assignments,

material covered in lecture, etc. That way others can learn from your questions and comments!

  • Use email for private questions (e.g., grade inquiries or health

problems).

  • AI

AIsp space : online tools for learning Artificial Intelligence

http://aispace.org/

  • Under development here at UBC!
slide-7
SLIDE 7

CPSC 322, Lecture 1 Slide 7

Co Cour urse se Ele leme ment nts

  • Practice Exe

xercise ses: s: 0%

  • As

Assi sign gnments: s: 20%

  • Midterm: 30%
  • Fi

Final: : 50%

  • Clicke

kers 4% bonus (2% participation + 2% correct answers)

If yo your final al grad ade i is > >= 20% h higher th than an yo your m midte term grad ade:

  • Assignments: 20%
  • Midterm: 15%
  • Final: 65%
slide-8
SLIDE 8

CPSC 322, Lecture 1 Slide 8

Ass ssig ignme ments ts

  • Th

There will be four ass ssign gnments s in t tot

  • tal
  • They will not necessarily be weighted equally
  • Gr

Grou

  • up wor
  • rk
  • code questions:

you can work with a partner always hand in your own piece of code (stating who your partner was)

  • written questions:

you may discuss questions with other students you may not look at or copy each other's written work You may be asked to sign an honour code saying you've followed these rules

slide-9
SLIDE 9

CPSC 322, Lecture 1 Slide 9

Ass ssig ignments ts: Lat ate D Day ays

  • Ha

Hand in b by 1PM on

  • n due d

day (electronically on Connect)

  • Yo

You ge get fou

  • ur late days

s 

  • to allow you the flexibility to manage unexpected issues
  • additional late days will not be granted except under truly

exceptional circumstances

  • A

A day is s defined as: s: all or part of a 24-hour block of time

beginning at 1 PM on the day an assignment is due

  • Applicable to assignments 1- 4 not
  • t applicable t

to

  • midterm,

, final !

  • if you've used up all your late days, you
  • u los
  • se 20% p

per day

slide-10
SLIDE 10

CPSC 322, Lecture 1 Slide 10

Mis issi sing g Ass ssig ignme ments ts / Mid idte term rm / F Fin inal al

Ho Hopefully late days s will cover almost all the reasons you'll be late in submitting assignments.

  • However, something more serious like an extended illness may
  • ccur 
  • Fo

For all su such case ses: s: you'll need to provide a note from your

doctor, psychiatrist, academic advisor, etc.

  • If

If you

  • u miss

ss:

  • an

an as assignment, , your score will be reweighted to exclude that assignment

  • th

the m midte term, , those grades will be shifted to the final. (Thus, your total

grade = 80% final, 20% assignments)

  • th

the f final al, , you'll have to write a make-up final as soon as possible.

slide-11
SLIDE 11

CPSC 322, Lecture 1 Slide 1 1

Ho How to to Get t He Help lp?

  • Use the course discussion boar

ard on Piazz

zza for questions on

course material (so keep reading from it !)

  • If you answer a challenging question you’ll get bonus points!
  • Go to of
  • ffice hou
  • urs

s (newsgroup is NOT a good substitute

for this) – location will be finalized ina few days

  • CHECK c

course webpag age for specific ti time / / locat ation Can schedule by appointment if you can document a conflict with the official office hours

slide-12
SLIDE 12

CPSC 322, Lecture 1 Slide 12

Ge Gettin ing He Help lp f from O Other Stude dents? From th the We Web? b? ( (Pla lagia iaris ism)

  • It i

t is OK OK to to ta talk with th yo your c clas assmat ates ab about a t assignments ts; lear arning from eac ach oth ther is g good

  • Bu

But you

  • u must

st:

  • Not copy from others (with or without the consent of the

authors)

  • Write/present your work completely on your own (code

questions exception)

  • If th

they u y use e exte ternal al s source (e.g., Web) in the assignments. Report this. e.g., “bla bla bla bla bla bla…..” [wikipedia]

slide-13
SLIDE 13

CPSC 322, Lecture 1 Slide 13

Ge Gettin ing He Help lp f from O Other Sources? (P (Pla lagia iaris ism)

When yo you ar are i in d doubt w t wheth ther th the line i is crossed:

  • Talk to me or the TAs
  • See UBC o
  • fficial

al regulat ations on what constitutes plagiarism (pointer in course Web-page)

  • Ignorance of the rules will not be a sufficient excuse for breaking

them Any unjustified cases will be seve verely de y deal alt w t with th by the Dean’s Of Office (that’s the official procedure)

  • My advice: better to skip an assignment than to have

“academic misconduct” recorded on your transcript and additional penalties as serious as expulsion from the university!

slide-14
SLIDE 14

Cl Clic icke kers rs - Ch Cheat atin ing

  • Use

se of another person’s clicke ker

  • Having

g so someon

  • ne use

se y you

  • ur clicke

ker is considered cheating with the same policies applying as would be the case for turning in illicit written work.

CPSC 322, Lecture 1 Slide 14

slide-15
SLIDE 15

CPSC 322, Lecture 1 Slide 15

To

  • Su

Summ mmar ariz ize

  • All the course logistics are described in the course

Webpage

www.cs.ubc.ca/~carenini/TEACHING/CPSC322-17S/index.html

Or WebSearch: Giuseppe Carenini (And summarized in these slides)

  • Make sure you carefully read and understand them!
slide-16
SLIDE 16

CPSC 322, Lecture 1 Slide 16

What at is is Inte tell llig igence?

slide-17
SLIDE 17

CPSC 322, Lecture 1 Slide 17

What at is is Art rtif ific icia ial l Inte tell llig igence?

Tw Two

  • definition
  • ns

s that have been p prop

  • pos
  • sed:
  • Systems that think and act like humans
  • Systems that think and act ration
  • nally
slide-18
SLIDE 18

CPSC 322, Lecture 1 Slide 18

Thin inki king g an and Acti ting g Hu Huma manly ly

Mod

  • del the cog
  • gnitive function
  • ns

s of

  • f human beings

gs

  • Humans are our only example of intelligence: we

should use that example! Prob

  • blems:

s:

  • But... humans often think/act in ways that we don't

consider intelligent (why?)

  • And... detailed model of how people's minds operate

not yet available

slide-19
SLIDE 19

CPSC 322, Lecture 1 Slide 19

Th Thin inki king ng Rat atio iona nall lly

Ration

  • nality: an abstract “ideal'' of intelligence, rather than

``whatever humans think/do'‘

  • Ancient Greeks invented syllogisms: argument structures

that always yield correct conclusions given correct premises

  • This led to logic, and probab

abilisti tic reas asoning which we'll discuss in this course

  • But correct sound reasoning is not always enough “to

survive” “to be useful”…

slide-20
SLIDE 20

CPSC 322, Lecture 1 Slide 20

Act ctin ing g (& (&th thin inki king ng) ) Rat atio iona nall lly

This course will emphasize a view of AI as building age gents: artifacts that are able to think and act rationally in their environments Rationality is mor

  • re cleanly defined than human behavior

, so it's a better design objective

(Eg: “intelligent” vacuum cleaner: maximize area cleaned, minimize noise and electricity consumption)

Agents that can answer queries, plan actions and solve complex problems And when you have a rational agent you can always tweak it to make it irrational!

slide-21
SLIDE 21

CPSC 322, Lecture 1 Slide 21

Why y do

  • we need in

inte tell llig igent t ag agents ts?

slide-22
SLIDE 22

CPSC 322, Lecture 2 Slide 22

Age gents ts ac acti ting g in in an an envi viro ronme ment

Representation & Reasoning

slide-23
SLIDE 23

CPSC 322, Lecture 1 Slide 23

Wha hat t is is an an a age gent nt?

It has the following characteristics:

  • It is situated in some environ
  • nment
  • does not have to be the real world---can be an abstracted

electronic environment

  • It can make ob
  • bse

servation

  • ns

s (perhaps imperfectly)

  • It is able to act (provide an answer, buy a ticket)
  • It has go

goals s or preferences s (possibly of its user)

  • It may have prior
  • r kn

know

  • wledge

ge or

  • r beliefs, and some way
  • f updating

g beliefs based on new experiences (to reason, to make inferences)

slide-24
SLIDE 24

Just st to to te test st cli licke kers rs

CPSC 322, Lecture 1 Slide 24

  • A. 1916
  • B. 1956
  • C. 1996

John McCarthy coined the term “Artificial Intelligence" as the topic of the Dartmouth Conference, the first conference devoted to the subject. In what year?

slide-25
SLIDE 25

CPSC 322, Lecture 1 Slide 25

If f yo your r st student t ID is is belo low yo you sh shou

  • uld

ld hav ave re rece ceiv ived ed an an em emai ail l sa sayi ying ng th that at yo you u do

  • no

not t ap appear ar to to me meet t th the pre rere requis isit ites fo for r 322

  • 14049076
  • 19117126
  • 26185158
  • 35811132
  • 51521145
  • 63309165
  • 80123169
  • 90117152

Ann nnou

  • unc

ncem emen ents ts

slide-26
SLIDE 26

CPSC 322, Lecture 1 Slide 26

Pa Part rt 2 2 at at 2: 2:15 15

slide-27
SLIDE 27

CPSC 322, Lecture 1 Slide 27

Exa xamp mple les

Which of these things is an age gent, and why or why not?

  • A soccer-playing robot?
  • A rock?
  • Machine Translator?
  • A thermostat?
  • A dog?
  • A car?

Which of these things is an intellige gent a age gent, and why or why not?

slide-28
SLIDE 28

CPSC 322, Lecture 1 Slide 28

Act ctin ing g (& (&th thin inki king ng) ) Rat atio iona nall lly

This course will emphasize a view of AI as building age gents: artifacts that are able to think and act rationally in their environments

  • they act appropriately given goals and circumstances
  • they are flexible to changing environments and goals
  • they lear

arn from experience

  • they make appropriate choices given perceptual and

computational limitations (sometimes they act without thinking!)

  • They gat

ather i informat ation

  • n (if cost less than expected gain)
slide-29
SLIDE 29

CPSC 322, Lecture 1 Slide 29

Acti ting g Hu Huma manly ly

The original test involved typing back and forth; the `Total Turing g Test st includes a video signal to test perception too

  • But... is acting just like a person what we really want?
  • For example, again, don't people often do things that we don't

consider intelligent?

The Tu Turing g Te Test st

  • Don't try to come up with a list of characteristics that

computers must satisfy to be considered intelligent

  • Instead, use an operational definition: consider it inte

telligent t when people can an't t t tell a c a compute ter ap apar art f t from oth ther people