Perceptron convergence theorem

Creator
Creator
Seonglae Cho
Created
Created
2023 Apr 27 1:34
Editor
Edited
Edited
2025 May 20 22:47
Refs
Refs

Novikoff theorem

For linearly separable data, the perceptron algorithm converges in finite time.
However, it does not converge if the margin is small or the data is not linearly separable → This limitation led to the development of SVM.
 
 
 
 
 
 
 
 
 

Recommendations