Administrivia
Minimum of 65% for quizzes and projects
Start now on assignment #4 and final
projects
Fewer readings/viewings?
Am dropping lowest 2 quizzes
For now, only dropping 1 from Canvas grad
Administrivia
Assignment 2
Final projects
Bayesian inference
Someone has a stiff neck
how likely to be meningitis?
Lets use probability to infer the answer
Observed: stiff neck
Want to know abou
Administrivia
Past quizzes entered into mywpi
Assignment #2 posted
A lot of points (50%) for non-coding aspects
Optimizing it to do well
Analyzing and writing up results
Finishing code at the la
Reinforcement learning
Reinforcement learning
Long history
Psychology: ~1910 (Skinner)
Computer Science: 1955 (Samuels checkers
player)
Similar to neural nets, interplay between
human and computer
Representing independence
Computing conditional probability
What if you want P(Cavity | toothache)
P(C | t) = P(C, t) / P(t)
Note: P(C | t) means we want to know the
probability of each outcome of Ca
Adding time to Bayes nets:
HMMs and Kalman filters
Recap: Bayesian nets encode conditional
independence relationships
Some oddities of the model
A snap shot of what happened at some point
in time
In
Administrivia
Quizzes
Have to be fast since 50 minute class
Takes too long to distribute
Will display on screen instead
Means you must bring paper and pen(cil)
(or hope youre sitting near someon
Intelligent agents
Administrivia
We decided that peer feedback will be
provided immediately after the assignment
Jeff Moffet
[email protected] (syllabus corrected)
Cannot hold office hours this w
CS 4341
Introduction to AI
Lecture 1, Introduction
Waitlist
8:00 a.m. section is half full
Priority:
Those who can show me they have a class
conflict at 8:00 a.m.
CS majors and seniors
Office hour
Admissible heuristics
E.g., for the 8-puzzle:
h1(n) = number of misplaced tiles
h2(n) = total Manhattan distance (i.e., no. of squares from desired location
of each tile)
h1(S) = ?
h2(S) = ?
Admis
Informed search
Romania with step costs in km
Adding knowledge: straight-line
distance to Bucharest
SLD: How short would drive be if
didnt need to travel on roads
366
Greedy best-first search
Evaluat
Administrivia
Last chance: going to release assignment #1 soon
Tell me by 5:00 if you have a group
What about using other sources?
Ideas/pseudo code ok
Source code is not
Cite your sources in co
Administrivia
How is assignment #1 going?
Game playing
Games vs. classic search problems
In search, only had to worry about your
actions
In games, opponents moves are often
interspersed with yours
Administrivia
turnin.cs.wpi.edu is up
Assignment #1 is open for submissions
Due at midnight (test it before then)
Office hours after class until 2:00 (might leave at 1:45 if no one is
there)
Late
Administrivia
First quiz on Thursday
Next quiz on Tuesday (holiday on Monday)
Quizzes
Hand something in
Attendance
A point for showing up :-)
Please use normal sized paper
BS/MS
Reminder: let
Administrivia
Class on Friday
Is happening as usual
Also course evals (if snow forecast, may bump to
Thursday)
Final projects
Due at 5 p.m. Friday evening (will accept without
penalty until 11:59
Bayesian networks and utility
JohnCalls is conditionally independent of Burglary given alarm
Burglary is independent of Earthquake
JohnCalls is conditionally independent of MaryCalls given alarm
Burgl
NEXT TIME
RECREATE TABLES O OPTIMAL, COMPLETE,
TIME, SPACE, COMPLEXITY SO SIMILAR ITEMS
ARE NEAR EACH OTHER
Administrivia
Book on reserve
Class 2: search with
extra knowledge
Goal: one technique wit
Problem I. Decision Trees (25 points)
Consider the following dataset that specifies the type of contact lenses that is prescribed to a
patient based on the patient's age, astigmatism, and tear product
Problem I. Search (20 points)
Suppose that you need to find a path between S and G in the following graph. The number
attached to each edge in the graph represents the COST of traversing the edge. The
GAME DESCRIPTION
Tic-Tac-Toe is a two player game (one of them being your computer program). We would deviate
from the classical game which is in 2 dimensions and instead implement a 3-dimensional ver
Homework and Project Goal:
The goal of Project 1 is to help you understand exactly how different search strategies work.
You will implement each of nine net search algorithms. Among the searches are b
/*
* This code is created for cs 4341 AI 2013a at WPI. All rights are reserved.
*/
package referee;
/*
* @author lzhu
*
*/
public class Board cfw_
int
int
int
int
int
int
int
int
int
int
/
/
width;
he
/*
* This code is created for cs 4341 AI 2013a at WPI. All rights are reserved.
*/
package referee;
import java.io.*;
import java.util.*;
/*
* @author lzhu
*
*/
public class Referee cfw_
Board board;
NEXT TIME RECORD INITIAL H AND FINAL H
VALUE
FOR NEXT TIME
Better job of explaining the rules (no sideways
move)
Dont require 6 iterations for restart
Provide sample board (do 1 example, then do
ev
Administrivia
Assignment #2 posted this evening or
tomorrow
Questions about assignment #1?
Forgot about creating groups in canvas
Doing that this afternoon (will send email)
Illnesses/travel: tha
Administrivia
Final projects
Start thinking about them
Worth 2 assignments
Will post some titles and abstracts to give you
ideas
Final projects in a nutshell
Must involve AI (not necessarily this