LFD Book Forum Drawing boundary line for PLA

#1
07-16-2012, 06:39 AM
 dsvav Junior Member Join Date: Jul 2012 Posts: 8
Drawing boundary line for PLA

Hello,

This is not exactly related to HW(which I have submitted).

I want to visually observe how boundary line changes after each iteration i.e I want to know how to draw a boundary line after each iteration of PLA.

Initial or actual boundary line (rep target function) is known to me since it is selected as two random points and I can draw the line. One iteration gives me a new weight vector , so how do I relate this to boundary line.

Thanks and I apologize for any wrong use terminologies.
#2
07-16-2012, 12:33 PM
 rainbow Member Join Date: Jul 2012 Posts: 41
Re: Drawing boundary line for PLA

Since we use the sign function, I presume the decision boundary is
g(x) = w'x = 0 (including the bias w_0)

One strategy could be to generate values on the grid [-1,1] x [-1,1], and plot where g evaluates to 0. But that is costly for each iteration. Hopefully there is a better approach.
#3
07-16-2012, 04:07 PM
 JohnH Member Join Date: Jul 2012 Posts: 43
Re: Drawing boundary line for PLA

The following are the equations for the plot of the learned boundary line:

If or is 0, then the corresponding component of the input vector does not contribute to the result and the boundary is a horizontal or vertical line, respectively.
#4
07-17-2012, 06:09 AM
 dsvav Junior Member Join Date: Jul 2012 Posts: 8
Re: Drawing boundary line for PLA

Thanks JohnH and rainbow.

 Tags perceptron

 Thread Tools Display Modes Linear Mode

 Posting Rules You may not post new threads You may not post replies You may not post attachments You may not edit your posts BB code is On Smilies are On [IMG] code is On HTML code is Off Forum Rules
 Forum Jump User Control Panel Private Messages Subscriptions Who's Online Search Forums Forums Home General     General Discussion of Machine Learning     Free Additional Material         Dynamic e-Chapters         Dynamic e-Appendices Course Discussions     Online LFD course         General comments on the course         Homework 1         Homework 2         Homework 3         Homework 4         Homework 5         Homework 6         Homework 7         Homework 8         The Final         Create New Homework Problems Book Feedback - Learning From Data     General comments on the book     Chapter 1 - The Learning Problem     Chapter 2 - Training versus Testing     Chapter 3 - The Linear Model     Chapter 4 - Overfitting     Chapter 5 - Three Learning Principles     e-Chapter 6 - Similarity Based Methods     e-Chapter 7 - Neural Networks     e-Chapter 8 - Support Vector Machines     e-Chapter 9 - Learning Aides     Appendix and Notation     e-Appendices

All times are GMT -7. The time now is 12:30 AM.