Lecture25 - CS440/ECE448: Intro to Articial Intelligence!...

Info iconThis preview shows pages 1–5. Sign up to view the full content.

View Full Document Right Arrow Icon
Lecture 25: Perceptrons II Prof. Julia Hockenmaier [email protected] http://cs.illinois.edu/fa11/cs440 CS440/ECE448: Intro to ArtiFcial Intelligence
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Binary classifcation Input: x = (x 1…. x d ) ˥ R d Output: return the class predicted by h w ( x ) h w ( x ): if f( x )= wx > 0 return y = 1, else return y = 0 2 CS440/ECE448: Intro AI x 1 x 2 + + + + + + + + + x x x x x x x x x x Decision boundary f( x ) = 0
Background image of page 2
Binary classifcation: training Input: {( x i, y i )} with (x 1…. x d ) ˥ R d y i ˥ {+1, -1} Task: Find weights w = (w 0 w 1…. w d ) ˥ R d+1 that defne f( x ) = wx 3 CS440/ECE448: Intro AI x 1 x 2 + + + + + + + + + x x x x x x x x x x Decision boundary f( x ) = 0
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Given training data {( x 1 , y 1 ),…,( x j , y j ),…,( x N , y N )} Start with initial weight vector w Online update: Update w for each ( x j , y j ) w i := w i + α (y j - h w ( x j ))x i j Batch update: Go through entire data set before updating w Δ w i = j ( α (y j - h w ( x
Background image of page 4
Image of page 5
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 10/13/2011 for the course CS 440 taught by Professor Levinson,s during the Spring '08 term at University of Illinois, Urbana Champaign.

Page1 / 17

Lecture25 - CS440/ECE448: Intro to Articial Intelligence!...

This preview shows document pages 1 - 5. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online