LFD Book Forum Question 12
 User Name Remember Me? Password
 Register FAQ Calendar Mark Forums Read

 Thread Tools Display Modes
#11
09-16-2012, 08:09 PM
 patrickjtierney Member Join Date: Jul 2012 Location: Toronto, Canada Posts: 33
Re: Question 13

Using x = [1 0;0 1;0 -1.00002; -1 0; 0 2.0001; 0 -2; -2 0]; I still get one less s.v. for qp than libsvm (ie same values I get without perturbing). This remains the case when only perturbing one s.v. The most notable change is that the second weight entry grows, although the first and b also change.

Also, thanks to fgpancorbo for the code for getting w & b from libsvm. Useful for the future.
#12
09-17-2012, 06:47 AM
 MLearning Senior Member Join Date: Jul 2012 Posts: 56
Re: Question 13

Quote:
 Originally Posted by patrickjtierney Using x = [1 0;0 1;0 -1.00002; -1 0; 0 2.0001; 0 -2; -2 0]; I still get one less s.v. for qp than libsvm (ie same values I get without perturbing). This remains the case when only perturbing one s.v. The most notable change is that the second weight entry grows, although the first and b also change. Also, thanks to fgpancorbo for the code for getting w & b from libsvm. Useful for the future.
@patrickjtierney,

In z space X6 and X7 map to the same point in z space, i.e, X6 (0, -2) and X7 (-2,0) map to (3,5). I wonder if this has any effect on the computation.
#13
09-17-2012, 09:26 AM
 patrickjtierney Member Join Date: Jul 2012 Location: Toronto, Canada Posts: 33
Re: Question 13

Quote:
 Originally Posted by MLearning @patrickjtierney, In z space X6 and X7 map to the same point in z space, i.e, X6 (0, -2) and X7 (-2,0) map to (3,5). I wonder if this has any effect on the computation.
I noticed that in Q12, but I believe that the z-space is defined by the polynomial kernel in Q13, and not the mapping from Q12. This can be seen in slide 10 of week 15 where g(x) is specified.
#14
09-17-2012, 02:01 PM
 MCN12 Junior Member Join Date: Jul 2012 Posts: 3
Re: Question 13

Using Matlab libsvm I perturbed [0,-1] to [0,-0.94] and it reduced the number of support vectors by one. W and b agree with what others have seen for libsvm.
#15
09-17-2012, 05:32 PM
 fgpancorbo Senior Member Join Date: Jul 2012 Posts: 104
Re: Question 13

I used libsvm and got this question right.
#16
09-17-2012, 08:48 PM
 Anton Khorev Junior Member Join Date: Sep 2012 Posts: 3
Re: Question 13

Quote:
 Originally Posted by yaser Interesting. Is the hypothesis identical?
Predictions of qp and libsvm are identical (for 10000 uniformly distributed samples on x1,x2 = [-5,5]).
#17
09-17-2012, 08:58 PM
 JohnH Member Join Date: Jul 2012 Posts: 43
Re: Question 13

As a quick (read minimal effort) check of model equivalence, I compared the predicted results of 1,000,000 randomly selected points within [-3,3][-3,3] using the support vectors from both Octave/QP and Python/libsvm. Only three points were classified differently despite the difference in the number of support vectors returned by the two approaches. I'm certain that an analytical comparison of the support vectors would prove their equivalence; however, it hardly seems necessary given the empirical results.
#18
06-01-2013, 06:32 AM
 marco.lehmann Junior Member Join Date: Apr 2013 Location: Switzerland Posts: 2
Re: Question 13

I had quite some problems with solving this problem and it forced me to play around with different approaches (qp, libsvm). One more approach to consider is this: Lecture 15, slide 5:
In the case of the kernel used in exercice 13, there is a corresponding transformation, given explicitly on that slide. So why not giving it a try?
I got some confidence in the result after reading the slides title.

 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 10:46 PM.

 Contact Us - LFD Book - Top