Revision
KNN
Difficiencies:
- Train O(1)O(1)O(1) Predict O(n)O(n)O(n)
- ignore the position information, as well as the connection between pixels
K-fold validation
Linear Classifier
We need activation functions, and the most common one is ReLU.
Loss funtions
- SVM loss: ∑j≠yimax(0,sj−syi+1)\sum_{j \neq y_i} \max(0,s_j-s_{y_i}+1)∑j=yimax(0,sj−s