View Single Post
  #2  
Old 01-09-2013, 01:12 PM
Yann222 Yann222 is offline
Member
 
Join Date: Jan 2013
Location: SoCal
Posts: 16
Default Re: PLA: Is randomly selecting the update important?

I had originally chosen the first mismatched point instead of a randomly selected one. For N=10 there wasn't much difference, but for N=100 the random choice performed better (to the point where it could affect the selected answer).

Also, though I wasn't able to make it happen, it seems the algorithm may not converge if next point is not selected randomly (could get stuck in some sort of infinite loop).
Reply With Quote